摘要
在Dijkstra最短路径算法的基础上,充分考虑道路拥堵程度、交叉口红绿灯延误和路段是否是单行线这3个因素对路径规划的影响,实现出行时间最短的路径搜索。仿真试验结果表明,上述3个因素对路径规划有较大影响。充分考虑这3个因素后,规划出的最短时间路径比较贴近实际,具有较大的应用价值。
学科与关键词
关键词
最短路径算法道路拥堵程度交叉口延误单行线应用价值 shortest path algorithmdegree of road congestionintersection delayone-way roadapplication value
- 基于Dijkstra改进算法的城市交通阻塞研究徐洋洋; 王山东; 王秀云地理空间信息, 2019, (11): 80-82+11.
- 基于改进遗传算法的路网路径优化方法张敏捷; 蔡延光; 宋康; 陈金微计算机信息, 2010, (04): 226.
- 一种实用的高速公路最优路径规划方案徐小锋; 李汉轩计算机与现代化, 2013, (05): 211-214.
