摘要

车辆路径诱导技术的发展,为公众的日常出行提供了极大的便利。为了提高车辆诱导技术的诱导精度,研究对Dijkstra最短路径算法进行了改进,提出了动态最短路径诱导技术。通过在S市路网中的仿真分析,验证改进算法的有效性。研究结果显示,车辆的路径诱导结果符合实际交通状况,且在两个时段的预测行驶时长仅相差26.3s,这说明动态最短路径诱导技术具有可行性,并且能够较好地满足公众日常出行需要。此次研究所提出的动态最短路径算法表现出良好的可行性和适用性,并对于提高车辆出行效率、改善城市交通堵塞等问题具有借鉴性意义。