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

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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Yanjun Shi, Zhiheng Yuan, Hao Yu, Yijia Guo, Yuhan Qi
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	connected and automated vehicles cooperative driving on-ramp merging the graph-based optimal model Mechanical engineering and machinery TJ1-1570
Acceso en línea:	https://doaj.org/article/ca5cfbbec8d24465b1183f2f4640e98a
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:ca5cfbbec8d24465b1183f2f4640e98a
record_format	dspace
spelling	oai:doaj.org-article:ca5cfbbec8d24465b1183f2f4640e98a2021-11-25T18:12:20ZA Graph-Based Optimal On-Ramp Merging of Connected Vehicles on the Highway10.3390/machines91102902075-1702https://doaj.org/article/ca5cfbbec8d24465b1183f2f4640e98a2021-11-01T00:00:00Zhttps://www.mdpi.com/2075-1702/9/11/290https://doaj.org/toc/2075-1702Connected 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.Yanjun ShiZhiheng YuanHao YuYijia GuoYuhan QiMDPI AGarticleconnected and automated vehiclescooperative drivingon-ramp mergingthe graph-based optimal modelMechanical engineering and machineryTJ1-1570ENMachines, Vol 9, Iss 290, p 290 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	connected and automated vehicles cooperative driving on-ramp merging the graph-based optimal model Mechanical engineering and machinery TJ1-1570
spellingShingle	connected and automated vehicles cooperative driving on-ramp merging the graph-based optimal model Mechanical engineering and machinery TJ1-1570 Yanjun Shi Zhiheng Yuan Hao Yu Yijia Guo Yuhan Qi A Graph-Based Optimal On-Ramp Merging of Connected Vehicles on the Highway
description	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.
format	article
author	Yanjun Shi Zhiheng Yuan Hao Yu Yijia Guo Yuhan Qi
author_facet	Yanjun Shi Zhiheng Yuan Hao Yu Yijia Guo Yuhan Qi
author_sort	Yanjun Shi
title	A Graph-Based Optimal On-Ramp Merging of Connected Vehicles on the Highway
title_short	A Graph-Based Optimal On-Ramp Merging of Connected Vehicles on the Highway
title_full	A Graph-Based Optimal On-Ramp Merging of Connected Vehicles on the Highway
title_fullStr	A Graph-Based Optimal On-Ramp Merging of Connected Vehicles on the Highway
title_full_unstemmed	A Graph-Based Optimal On-Ramp Merging of Connected Vehicles on the Highway
title_sort	graph-based optimal on-ramp merging of connected vehicles on the highway
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/ca5cfbbec8d24465b1183f2f4640e98a
work_keys_str_mv	AT yanjunshi agraphbasedoptimalonrampmergingofconnectedvehiclesonthehighway AT zhihengyuan agraphbasedoptimalonrampmergingofconnectedvehiclesonthehighway AT haoyu agraphbasedoptimalonrampmergingofconnectedvehiclesonthehighway AT yijiaguo agraphbasedoptimalonrampmergingofconnectedvehiclesonthehighway AT yuhanqi agraphbasedoptimalonrampmergingofconnectedvehiclesonthehighway AT yanjunshi graphbasedoptimalonrampmergingofconnectedvehiclesonthehighway AT zhihengyuan graphbasedoptimalonrampmergingofconnectedvehiclesonthehighway AT haoyu graphbasedoptimalonrampmergingofconnectedvehiclesonthehighway AT yijiaguo graphbasedoptimalonrampmergingofconnectedvehiclesonthehighway AT yuhanqi graphbasedoptimalonrampmergingofconnectedvehiclesonthehighway
_version_	1718411523926261760

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

Ejemplares similares