Dijkstra算法在实际路径选择中的应用.pdfVIP

科 I学 I技 I术 Dijkstra算法在实际路径选择巾的应用 李 莹 郑西彬 (长安大学信息工程学院 陕西 ·西安 710061) 摘 要 路网结构复杂，Dijkstra算法查找最优路径时会遍历许多无意义的点，导致算法的执行效率降低，考虑交通状 况等外在因素情况下，查找到的目标路径并非最优。本文在Dijkstra算法的基础上。考虑剔除交通流密度比较大时容 易导致交通堵塞的点，重新搜索路径，从时间和油耗两方面，以交通状况为出发点，对两种情况下算法查找的最优路径 作了对比，从而为人们的日常出行提供参考。 关键词 路网拓扑 最优路径 Dijkstra算法 中图分类号：TP301 文献标识码：A 0引言 表 l Dijkstra锋法的特点是以起始点为中心向外层层扩展，直 目 素 理想路 网 实 际路同 到扩展到终点为止。在所有求最短路径的算法