基于GIS的配电网故障拓扑着色及抢修最佳路径研究与实现

摘要

配电网多为网状结构辐射式运行,自动化水平较低,配电网不可避免受到故障影响而导致停电,因此,电力系统故障快速恢复及抢修问题的研究正成为完善电网建设的一项重要任务.本文采用深度优先搜索和Dijkstra最短路径算法,在配电GIS中实现了故障停电拓扑着色和故障抢修最佳路径分析的软件功能.采用变量标识方式改进深度优先搜索算法实现故障停电拓扑着色,解决原算法中重复搜索的缺点,为制定故障恢复计划提供依据；通过加入影响因子优化Dijkstra算法实现最佳路径分析,使选择的路径更具科学性,缩短抢修时间,减少因故障停电造成的损失.通过某局试运行,给管理人员带来了极大的方便,具有很强的通用性和实用性.