[1]刘明剑,朱云鹤,张思佳,等.基于最大团理论的自治交叉路口控制方法[J].郑州大学学报(工学版),2024,45(02):114-120.[doi:10.13705/j.issn.1671-6833.2023.05.004]
　LIU Mingjian,ZHU Yunhe,ZHANG Sijia,et al.Autonomous Intersection Control Method Based on Maximum Clique Theory[J].Journal of Zhengzhou University (Engineering Science),2024,45(02):114-120.[doi:10.13705/j.issn.1671-6833.2023.05.004]
点击复制

基于最大团理论的自治交叉路口控制方法()
分享到：

《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]

卷:
45
期数:
2024年02期
页码:
114-120
栏目:
出版日期:
2024-03-06

文章信息/Info

Title:
Autonomous Intersection Control Method Based on Maximum Clique Theory
作者:
刘明剑;  朱云鹤;  张思佳;  孙 华
大连海洋大学 信息工程学院, 辽宁 大连 116023
Author(s):
LIU Mingjian;  ZHU Yunhe;  ZHANG Sijia;  SUN Hua
College of Information Engineering, Dalian Ocean University, Dalian 116023, China
关键词:
交通工程;  无信号控制交叉口;  车路协作;  最大团;  轨迹预测
Keywords:
traffic engineering;  unsignalized intersection;  vehicle-infrastructure cooperative;  maximum clique;  trajectory prediction
DOI:
10.13705/j.issn.1671-6833.2023.05.004
文献标志码:
A
摘要:
现有自治交叉路口控制策略缺乏前瞻性、容易发生死锁导致控制系统执行效率过低,针对这一问题,设计 了一种基于最大团理论的车路协作自治交叉路口控制策略。 首先,对车辆行驶的时空轨迹进行建模,构建可以描 述车辆间行驶冲突关系的冲突矩阵;其次,将冲突矩阵转换成冲突关系图,通过设立 3 个求解阶段,求解冲突关系 图中最大团的补集,将其作为接受车辆预约请求集合,使得每个批处理周期内更多车辆成功预约通过交叉路口的 请求,在保证车辆在交叉路口行驶安全的基础上,提高了交叉路口的通行效率。 仿真实验结果表明:相比于先来先 服务控制策略、交通信号控制策略及基于禁忌搜索的控制策略,车辆的平均等待时间分别减少 40%、17%及 8%,单 位时间内交叉路口的通过车辆数分别提升 30%、18%及 9%,证明了该策略的有效性,不仅能够提高交叉路口的吞 吐量,还能有效降低车辆平均等待时间。
Abstract:
The existing autonomous intersection control strategies lack foresight and are prone to deadlock, resulting in low execution efficiency of the control system. To address this issue, a vehicle road collaborative autonomous intersection control strategy based on maximum clique theory is designed. Firstly, the spatiotemporal trajectory of vehicles was modeled, and the conflict matrix describing the driving conflict relationship between vehicles was constructed. Secondly, the conflict matrix was transformed into a conflict relation graph. Through three established solution stages, the complement of the maximum clique in the conflict relation graph was solved as the set of accepted vehicle reservation requests, which could ensure more successful vehicle reservation requests passing through the intersection within each batch processing cycle and could improve the efficiency of intersection passage while ensuring the safety of vehicle driving at the intersection. Simulation results showed that compared with the first come first served control strategy, traffic signal control strategy, and Tabu-based control strategy, the average waiting time was reduced by 40%, 17%, and 8%, and the number of vehicles passing through the intersection per unit time was increased by 30%, 18%, and 9%, respectively. This proved the effectiveness of the strategy, which not only could improved the throughput of the intersection but also could effectively reduce the average waiting time of vehicles.

相似文献/References:

[1]张惠玲,杨林玉,敖谷昌.信号交叉口第一辆车到达分布及影响因素分析[J].郑州大学学报(工学版),2019,40(03):73.[doi:10.13705/j.issn.1671-6833.2018.03.009]
　Zhang Huiling,Yang Linyu,Ao Guchang.Analysis on the Arrival Distribution and Influencing Factors of the First Car Arrival at the Signalized Intersection[J].Journal of Zhengzhou University (Engineering Science),2019,40(02):73.[doi:10.13705/j.issn.1671-6833.2018.03.009]
[2]吴小萍,储诚诚,李月光,等.博弈论在高速公路施工期环境影响评价中的应用[J].郑州大学学报(工学版),2012,33(06):36.[doi:10.3969/j.issn.1671-6833.2012.06.009]

更新日期/Last Update: 2024-03-08