论文部分内容阅读
路网结构复杂，Dijkstra算法查找最优路径时会遍历许多无意义的点，导致算法的执行效率降低，考虑交通状况等外在因素情况下，查找到的目标路径并非最优。本文在Dijkstra算法的基础上，考虑剔除交通流密度比较大时容易导致交通堵塞的点，重新搜索路径，从时间和油耗两方面，以交通状况为出发点，对两种情况下算法查找的最优路径作了对比，从而为人们的日常出行提供参考。