《计算机应用研究》|Application Research of Computers

基于增强型Dijkstra算法的无信号灯交叉路口智能车辆调度研究

Vehicle scheduling AT unsignalized intersections based on enhanced dijkstra algorithm

免费全文下载 (已被下载 次)  
获取PDF全文
作者 孙宁,吴伟豪,赵风财,肖广兵
机构 南京林业大学 汽车与交通工程学院
统计 摘要被查看 次,已被下载
摘要 针对车辆在通过无信号灯交叉路口时存在等待时间长、通行效率低等问题,提出了一种基于增强型Dijkstra算法的优化调度方案。以智能车辆为研究对象,在将交叉路口网格化的基础上,综合考虑车辆在每个网格中的方向权值、安全权值和优先级权值,制定了动态网格权值赋值原则,进而搜索通行时间最短的路径。相比Dijkstra算法,提出的增强型Dijkstra算法实现了智能车辆在动态网格权值下最短路径的全局搜索,可以根据实际车辆环境灵活调整每个车辆的行驶轨迹。仿真结果表明,增强型Dijkstra算法不仅能够保持较低的冲突次数,还能有效减少车辆总通行时间。在100m*100m的双向六车道的交叉路口环境下,车辆平均停车延误减少1.5s,冲突率下降13%。
关键词 dijkstra算法;增强型Dijkstra算法;交叉路口;智能车辆调度;动态权值
基金项目 国家自然科学基金资助项目(61803206)
产业前瞻与共性关键技术重点项目(BE2017008-2)
南京林业大学青年科学创新基金资助项目(CX2018004)
南京林业大学2020年大学生创新训练计划资助项目(202010298028Z)
本文URL http://www.arocmag.com/article/02-2022-01-018.html
收稿日期
修回日期
页码 -
中图分类号 U495
文献标志码