基于地理信息系统的配电检修最优路径的算法研究

摘要：

论述了Dijkstra”s路径最优算法的实现.在此算法的研究基础上,利用地理信息系统提供的网络结构拓扑分析,采用启发式搜索的思想,提出了一种改进的最优路径求解的高效率实现方法.该方法考虑了启发信息和存在的多源节点,使原始的Dijkstra”s算法得到了更广泛的应用,并将其用于实际的配电检修系统(DSM)中.

关键词： 最短路径算法 地理信息系统 启发式搜索 配电检修

作者: 赵庆杞 杨东升 张化光

作者单位: 东北大学信息科学与工程学院(辽宁沈阳)

会议类型: 国内会议

会议名称: 中国控制与决策学术年会

会议地点: 黄山

会议语种:中文

页码: 346-348,352

在线出版日期: 2004-05-01（万方平台首次上网日期，不代表论文的发表时间）