一种确定电力设备间最短路径的方法及设备

摘要

本发明公开了一种确定电力设备间最短路径的方法及设备，方法包括：获取电力系统地理信息系统图，电力系统地理信息系统图的顶点表示电力设备，边表示电力设备间的连接关系；在电力系统地理信息系统图中确定电源点；基于电源点在地理信息系统图中进行广度搜索，并确定搜索过程中经过的关键顶点；确定与两个目标顶点最近且相同的关键顶点；基于关键顶点、两个目标顶点在地理信息系统图中进行广度搜索，确定关键顶点、两个目标顶点相遇的点，得到两个目标点间的最短路径。本发明是基于电力GIS拓扑的特点，在动态网络上应用基于目标制导思想数据预处理技术，设计了基于电网关键顶点的高效算法，缩小最短路径的搜索空间，提高了效率。