Solving connected automated vehicle merging problems: A generalized benders decomposition-based approach for mixed-integer nonlinear programming

Jieming Chen, Yiwei Wu, Yue Zhou, Edward Chung and Shuaian Wang

Transportation Research Part B: Methodological, 2025, vol. 200, issue C

Abstract: Intensive interactions among vehicles often lead to congestion and accidents, particularly at freeway merging sections. As connected automated vehicles (CAVs) become a reality, their collaborative driving offers a promising solution. However, the real-time scheduling and trajectory planning for multiple CAV streams remain challenging and are not adequately addressed in the existing literature. To this end, this study formulates an integrated mixed-integer nonlinear programming (MINLP) model to jointly optimize lane change decisions, vehicle sequences, and vehicle trajectories, with the objective of maximizing traffic efficiency and driving comfort at multi-lane freeway merging sections. Existing commercial software struggles to handle such a complicated model. To rapidly obtain solutions, this study designs a Generalized Benders Decomposition (GBD)-based solution algorithm to tackle the problem of multi-vehicle combinatorial optimization and nonlinear trajectory optimization. Meanwhile, the finite convergence property of the GBD approach is proved. Numerical experimental results demonstrate that the proposed model outperforms three benchmark CAV control methods and a two-step method under various traffic demands and mainline-ramp demand ratios, highlighting significant traffic benefits from jointly planning lane changes and driving sequences, as well as utilizing microscopic vehicle information. Furthermore, this study evaluates traffic delay and the number of lane changes under varying road lengths, i.e., the lengths of lane-changing and merging areas, identifying recommended lengths for the maximum traffic efficiency, and analyzing the performance trend under varying traffic demands.

Keywords: Multi-lane freeway merging; Connected automated vehicles; Mixed-integer nonlinear programming; Generalized benders decomposition (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261525001420
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:200:y:2025:i:c:s0191261525001420

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2025.103293

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().