基于最大团理论的自治交叉路口控制方法

作者：刘明剑^*; 朱云鹤; 张思佳; 孙华

来源：郑州大学学报(工学版), 2023, 1-7.

DOI：10.13705/j.issn.1671-6833.2023.05.004

• 交通工程
• 无信号控制交叉口
• 车路协作
• 最大团
• 轨迹预测

针对现有自治交叉路口控制策略存在的缺乏前瞻性、容易发生死锁,导致控制系统执行效率过低的问题,设计了一种基于最大团理论的车路协作自治交叉路口控制策略(NDMC)。首先,对车辆行驶的时空轨迹进行建模,构建可以描述车辆间行驶冲突关系的冲突矩阵;其次,将冲突矩阵转换成冲突关系图,通过设立的3个求解阶段,求解冲突关系图中最大团的补集作为接受车辆预约请求集合,使得每个批处理周期内更多车辆预约通过交叉路口的请求成功,在保证车辆在交叉路口中行驶安全的基础上,提高了交叉路口的通行效率。仿真实验结果表明:相比于先来先服务控制策略(FCFS)、交通信号控制策略和基于禁忌搜索的控制策略,车辆的平均等待时间分别减少40%、17%和8%,单位时间内交叉路口的通过车辆数分别提升30%、18%和9%,证明了该策略的有效性,不仅能够提高交叉路口的吞吐量,还能有效降低车辆平均等待时间。

• 出版日期2023
• 单位大连海洋大学