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

作者：王一松; 王直杰

来源：计算机与现代化, 2013, (02): 52-55.

• 最短路径算法
• 道路拥堵程度
• 交叉口延误
• 单行线
• 应用价值 shortest path algorithm
• degree of road congestion
• intersection delay
• one-way road
• application value

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

• 单位
  东华大学