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

摘要

在Dijkstra最短路径算法的基础上,充分考虑道路拥堵程度、交叉口红绿灯延误和路段是否是单行线这3个因素对路径规划的影响,实现出行时间最短的路径搜索。仿真试验结果表明,上述3个因素对路径规划有较大影响。充分考虑这3个因素后,规划出的最短时间路径比较贴近实际,具有较大的应用价值。

关键词