论文部分内容阅读
针对传统Dijkstra算法在应用中存在的不足,对传统Dijkstra算法进行改进.通过设计区域限定,可避免大量无用结点参与计算带来的时间和空间的浪费,在限定区域内使用优化的存储结构实现了含有启发式信息的搜索策略.实例测试结果表明,改进的Dijkstra算法使搜索的路径结点总数和计算时间明显减少,更适应于智能交通的要求.