张锦

摘 要：配电网结构越来越复杂，电力设备日益增加，配电网故障定位及最佳路径选择的问题是电力部门的研究热点，也是提高抢修效率和供电质量的关键。文章首先分析了配电网使用最短路径算法进行线路抢修的重要意义，其次阐述了最短路径算法的基本原理、优化算法流程，最后对优化算法效率进行分析，以便能实现最短抢修路径的有效选择。

关键词：最短路径；配电网；线路抢修

中图分类号：TP301.6 文献标识码：A 文章编号：1006-8937（2016）09-0063-02

随着国民经济的迅猛发展，电力系统与工农业生产、居民生活息息相关，人们对配电网的稳定性和可靠性提出了更高要求。配电网不仅是供电与用电的连接，也承担着管理的角色，一旦配电网出现电力故障，配电管理要在尽可能短的时间内恢复供电，而要最短时间内恢复供电，对故障进行准确定位、隔离及抢修是确保配电网高效运行的关键，其中对故障准确定位是最为关键的，能否准确对故障进行定位直接影响恢复供电时间。虽然配电网自动化程度不断提高，隔离开关可以解决部分电力故障，对于隔离开关难以解决的故障，就必须派出专门人员去解决故障。在实际抢修过程中，最短路径选择成为影响抢修效率的关键要素，能够有利于确保抢修的及时性和高效性。基于此，笔者对基于空间方向的最短路径优化算法在配电网线路抢修进行研究。

1 线路抢修使用最短路径算法的重要意义

配电……