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

来源：中国血液净化杂志2016年第2期北京时间：

作者：刘明剑, 谭国真, 魏欣, 丁男, 孙亮

单位：大连理工大学计算机科学与技术学院, 辽宁大连 116024

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

关键词：交通工程,自治交通管理,禁忌搜索,交叉路口调度策略,多车协作

基金资助：国家高技术研究发展计划(\"八六三\"计划)项目(2012AA111902);国家自然科学基金项目(61471084)