电力系统在国民经济中占有重要的地位。其中直接供电给用户的配电网络（简称配网）拥有占整个供电系统60%投资及20%运行成本的极大数量的电力设备，其可靠性与质量直接关系到国民经济和人们的日常生活。在地理信息系统（Geographic Information System，GIS）技术迅速发展的条件下，在GIS研究的基础上研究其在配网运行中配网最佳抢修路径的算法，有助于提高配网供电的可靠性。本文将GIS的网络分析功能应用于DMS管理的最佳抢修路径算法的研究：在对不同类型出行者对路径运行时间的预测及交通信息对出行者出行路径选择行为影响分析的基础上，采用统计分析方法建立了不同时间段交通流量模型；通过对配网故障实际特点的分析，得到了将配网最佳抢修路径问题转化为城市交通最短路径问题的方法及其数学模型；通过对基于贪心策略的Dijkstra最短路径算法的分析，得出了基于节点一弧段结构表示的Dijkstra算法，大幅度提高了存储效率；从计算机数据结构和算法角度对传统二叉堆优先级队列的常规操作进行了改进，得出了具有高效率的基于二叉堆优先级队列的改进型Dijkstra最短路径算法；从城市交通网络特征的空间方位关系出发，以当前节点的邻接点与当前点和当前节点的邻接点与终点连线夹角最大作为贪婪搜索策略，得出了基于空间方向关系的实用最短路径算法；在前述基础上，提出了计算配网最佳抢修路径的基于二叉堆优先级队列的改进型Dijkstra最短路径算法和基于空间方向关系的实用最短路径算法，实验表明该方法兼具灵活性和实用性，能够满足求解配网最佳抢修路径的要求。