基于禁忌搜索的交叉路口自治车辆调度方法

为了解决现有交叉路口自治车辆调度策略存在的盲目调度和缺乏前瞻性的问题,采用禁忌搜索算法,设计了一种基于车路协作模式的自治车辆交叉路口调度策略,对车辆的时空轨迹进行数据离散化建模,并建立车辆冲突关系矩阵,通过消减车辆间的冲突关系,使得单位时间内更多车辆请求预留成功,在保证行车安全前提下,提高交叉路口的吞吐量。结果表明:在AIM仿真平台进行在线仿真验证中,相对于传统的先来先服务(FCFS)和信号控制策略,基于禁忌搜索的调度优化策略无论是在平衡还是不平衡的交通状况下的性能均优于上述2种策略,证明了该策略的有效性。