Dijkstra算法在最佳抢修路径计算中的应用

• 作者: 叶品勇 沈曦 都洪基
• 来源期刊: 继电器
• 学科: 工学
• 关键词: 配电网 GIS 故障 Dijkstra算法 抢修路径
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 电力系统自动化
• 页码范围: 39-41,51
• 页数: 4页
• 分类号: TM755
• 字数: 2344字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3415.2006.12.009

摘要

为了保证配电网故障后的快速恢复正常供电,将Dijkstra算法应用于基于GIS配电网的最佳抢修路径计算中.借助电网GIS的系统网络,基于以空间换时间的方法,改进拓扑网络的存储形式使Dijkstra算法在最短的时间内计算出最佳抢修路径.采用三个数组来存储网络拓扑图,一个存储和路径相关的数据(ArcList);一个存储和节点相关的数据(NodeList),而数组ArcAttrib则用来记录各边的权值.最后通过算法实现证明了上述存储方法的可行性和快速性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	都洪基	南京理工大学动力工程学院	53	444	11.0	19.0
2	叶品勇	南京理工大学动力工程学院	3	49	2.0	3.0
3	沈曦		1	39	1.0	1.0