A Graph-Based Optimal On-Ramp Merging of Connected Vehicles on the Highway

Machines

Yanjun Shi¹  Hao Yu¹  Zhiheng Yuan¹  Yuhan Qi¹  Yijia Guo¹ 

[1] School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China;

关键词: connected and automated vehicles;    cooperative driving;    on-ramp merging;    the graph-based optimal model;   

DOI  :  10.3390/machines9110290

来源: DOAJ

【 摘 要 】

Connected and automated vehicles (CAVs) are a very promising alternative for reducing fuel consumption and improving traffic efficiency when vehicles merge at on-ramps. In this study, we propose a graph-based method to coordinate CAVs to merge at the highway ramp. First, the optimized vehicles were divided into groups to pass the merging point. Then we built a directed graph model for each group of vehicles, where each path of the graph corresponds to one of all possible merging sequences. The improved shortest path algorithm is proposed to find the optimal merging sequence for minimizing total fuel consumption. The results of the simulation showed that the proposed graph-based method reduced fuel consumption and ensured high traffic efficiency; moreover, the vehicles can form a platoon after passing the merge point.

【 授权许可】

Unknown