基于Dijkstra算法的最优路径搜索方法

作者：蔚洁 杨怀雷 成汝震dijkstra算法最优路径限定区域存储结构启发式搜索策略

摘要：针对传统Dijkstra算法在应用中存在的不足，提出了一种基于Dijkstra算法的最优路径搜索方法．该方法设计了区域限定模型，以避免大量无用结点参与计算带来的时间和空间的浪费．在此限定区域内使用优化的存储结构实现了含有启发式信息的搜索策略．路网实验结果表明，应用启发式搜索策略使搜索的路径结点总数和计算时间明显减少，搜索过程能够快速地趋于目标结点．

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社