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

• 作 者: 赵庆杞 杨东升 张化光
• 机 构: 东北大学信息科学与工程学院(辽宁沈阳)
• 出 处: 中国控制与决策学术年会
• 发表日期: 2004年期
• 关键词: 基于地理信息系统 配电检修 最优路径 优算法 启发式搜索 网络结构 拓扑分析 实现方法 启发信息 路径求解 检修系统 源节点 应用 效率 思想 基础

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