计算机应用研究

作者：孙宁,吴伟豪,赵风财,肖广兵,

单位：南京林业大学汽车与交通工程学院,南京210037；

关键词：Dijkstra算法,增强型Dijkstra算法,交叉路口,智能车辆调度,动态权值,

基金：国家自然科学基金资助项目(61803206)；产业前瞻与共性关键技术重点项目(BE2017008-2)；南京林业大学青年科学创新基金资助项目(CX2018004)；南京林业大学2020年大学生创新训练计划资助项目(202010298028Z)；；

针对车辆在通过无信号灯交叉路口时存在等待时间长、通行效率低等问题，提出了一种基于增强型Dijkstra算法的优化调度方案。以智能车辆为研究对象，在将交叉路口网格化的基础上，综合考虑车辆在每个网格中的方向权值、安全权值和优先级权值，制定了动态网格权值赋值原则，进而搜索通行时间最短的路径。相比Dijkstra算法，提出的增强型Dijkstra算法实现了智能车辆在动态网格权值下最短路径的全局搜索，可以根据实际车辆环境灵活调整每个车辆的行驶轨迹。仿真结果表明，增强型Dijkstra算法不仅能够保持较低的冲突次数，还能有效减少车辆总通行时间。在100 m×100 m的双向六车道的交叉路口环境下，车辆平均停车延误减少1.5 s，冲突率下降13%。

来源：2022年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第1期