基于实时交通信息的最优路径规划算法研究

摘要

To search the path of the shortest travel time, this paper consideres the impact of the degree of road congestion, intersection traffic light delays and restriction of one-way road based on the Dijkstra shortest path algorithm. Simulation results show that these three factors have a greater impact on path planning. After taking full account of these three factors, the shortest time path planning is more closely to the actual situation and is of large application value.%在Dijkstra最短路径算法的基础上,充分考虑道路拥堵程度、交叉口红绿灯延误和路段是否是单行线这3个因素对路径规划的影响,实现出行时间最短的路径搜索.仿真试验结果表明,上述3个因素对路径规划有较大影响.充分考虑这3个因素后,规划出的最短时间路径比较贴近实际,具有较大的应用价值.