Collaborative multi-lane on-ramp merging strategy for connected and automated vehicles using dynamic conflict graph  

作　　者：Jia Shi Yugong Luo Pengfei Li Jiawei Wang Keqiang Li 

机构地区：[1]School of Vehicle and Mobility,Tsinghua University,Beijing 100084,China [2]Department of Civil and Environmental Engineering,University of Michigan,Ann Arbor,MI 48109,USA

出　　处：《Journal of Intelligent and Connected Vehicles》2024年第1期38-51,共14页智能网联汽车（英文）

基　　金：supported by the National Key R&D Program of China(2022YFB2503200);the National Natural Science Foundation of China,Science Fund for Creative Research Groups(52221005).

摘　　要：The on-ramp merging in multi-lane highway scenarios presents challenges due to the complexity of coordinating vehicles’merging and lane-changing behaviors,while ensuring safety and optimizing traffic flow.However,there are few studies that have addressed the merging problem of ramp vehicles and the cooperative lane-change problem of mainline vehicles within a unified framework and proposed corresponding optimization strategies.To tackle this issue,this study adopts a cyber-physical integration perspective and proposes a graph-based solution approach.First,the information of vehicle groups in the physical plane is mapped to the cyber plane,and a dynamic conflict graph is introduced in the cyber space to describe the conflict relationships among vehicle groups.Subsequently,graph decomposition and search strategies are employed to obtain the optimal solution,including the set of mainline vehicles changing lanes,passing sequences for each route,and corresponding trajectories.Finally,the proposed dynamic conflict graph-based algorithm is validated through simulations in continuous traffic with various densities,and its performance is compared with the default algorithm in SUMO.The results demonstrate the effectiveness of the proposed approach in improving vehicle safety and traffic efficiency,particularly in high traffic density scenarios,providing valuable insights for future research in multi-lane merging strategies.

关 键 词：cooperative merging MULTI-LANE graph theory cyber-physical integration system 

分 类 号：U491[交通运输工程—交通运输规划与管理]