IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v200y2025ics0191261525001420.html

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

Author

Listed:
  • Chen, Jieming
  • Wu, Yiwei
  • Zhou, Yue
  • Chung, Edward
  • Wang, Shuaian

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.

Suggested Citation

  • Chen, Jieming & Wu, Yiwei & Zhou, Yue & Chung, Edward & Wang, Shuaian, 2025. "Solving connected automated vehicle merging problems: A generalized benders decomposition-based approach for mixed-integer nonlinear programming," Transportation Research Part B: Methodological, Elsevier, vol. 200(C).
    • Handle: RePEc:eee:transb:v:200:y:2025:i:c:s0191261525001420
    DOI: 10.1016/j.trb.2025.103293
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261525001420
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2025.103293?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Kai Yuan & Victor L. Knoop & Serge P. Hoogendoorn, 2017. "A Microscopic Investigation Into the Capacity Drop: Impacts of Longitudinal Behavior on the Queue Discharge Rate," Transportation Science, INFORMS, vol. 51(3), pages 852-862, August.
    2. Daiheng Ni & John D. Leonard & Chaoqun Jia & Jianqiang Wang, 2016. "Vehicle Longitudinal Control and Traffic Stream Modeling," Transportation Science, INFORMS, vol. 50(3), pages 1016-1031, August.
    3. Rodrigo C. Carlson & Ioannis Papamichail & Markos Papageorgiou & Albert Messmer, 2010. "Optimal Motorway Traffic Flow Control Involving Variable Speed Limits and Ramp Metering," Transportation Science, INFORMS, vol. 44(2), pages 238-253, May.
    4. Zhou, Xuesong, 2017. "Recasting and optimizing intersection automation as a connected-and-automated-vehicle (CAV) scheduling problem: A sequential branch-and-bound search approach in phase-time-traffic hypernetworkAuthor-Name: Li, Pengfei (Taylor)," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 479-506.
    5. Zhang, Hanyu & Du, Lili & Shen, Jinglai, 2022. "Hybrid MPC System for Platoon based Cooperative Lane change Control Using Machine Learning Aided Distributed Optimization," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 104-142.
    6. Li, Tienan & Chen, Danjue & Zhou, Hao & Laval, Jorge & Xie, Yuanchang, 2021. "Car-following behavior characteristics of adaptive cruise control vehicles based on empirical experiments," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 67-91.
    7. Xiao, Zhuang & Ye, Hongbo & Chung, Edward, 2025. "New formulations and solution approaches for train eco-driving problems," Transportation Research Part B: Methodological, Elsevier, vol. 195(C).
    8. Jinglai Shen & Eswar Kumar H. Kammara & Lili Du, 2022. "Fully Distributed Optimization-Based CAV Platooning Control Under Linear Vehicle Dynamics," Transportation Science, INFORMS, vol. 56(2), pages 381-403, March.
    9. Yang, Da & Jia, Bingmei & Dai, Liyuan & Jin, Jing Peter & Xu, Lihua & Chen, Fei & Zheng, Shiyu & Ran, Bin, 2022. "Optimization model for the freeway-exiting position decision problem of automated vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 24-48.
    10. Tian, Junfang & Zhang, H.M. & Treiber, Martin & Jiang, Rui & Gao, Zi-You & Jia, Bin, 2019. "On the role of speed adaptation and spacing indifference in traffic instability: Evidence from car-following experiments and its stochastic model," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 334-350.
    11. Chen, Danjue & Ahn, Soyoung & Hegyi, Andreas, 2014. "Variable speed limit control for steady and oscillatory queues at fixed freeway bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 340-358.
    12. Li, Xiaopeng & Ghiasi, Amir & Xu, Zhigang & Qu, Xiaobo, 2018. "A piecewise trajectory optimization model for connected automated vehicles: Exact optimization algorithm and queue propagation analysis," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 429-456.
    13. Han, Youngjun & Ahn, Soyoung, 2018. "Stochastic modeling of breakdown at freeway merge bottleneck and traffic control method using connected automated vehicle," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 146-166.
    14. Ximing Cai & Daene C. McKinney & Leon S. Lasdon & David W. Watkins, 2001. "Solving Large Nonconvex Water Resources Management Models Using Generalized Benders Decomposition," Operations Research, INFORMS, vol. 49(2), pages 235-245, April.
    15. Wang, Hua & Meng, Qiang & Chen, Shukai & Zhang, Xiaoning, 2021. "Competitive and cooperative behaviour analysis of connected and autonomous vehicles across unsignalised intersections: A game-theoretic approach," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 322-346.
    16. Zhou, Yang & Wang, Meng & Ahn, Soyoung, 2019. "Distributed model predictive control approach for cooperative car-following with guaranteed local and string stability," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 69-86.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Nishi, Ryosuke & Watanabe, Takashi, 2022. "System-size dependence of a jam-absorption driving strategy to remove traffic jam caused by a sag under the presence of traffic instability," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    2. Zhou, Yang & Ahn, Soyoung & Wang, Meng & Hoogendoorn, Serge, 2020. "Stabilizing mixed vehicular platoons with connected automated vehicles: An H-infinity approach," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 152-170.
    3. Wen, Jianghui & Hong, Lijiang & Dai, Min & Xiao, Xinping & Wu, Chaozhong, 2023. "A stochastic model for stop-and-go phenomenon in traffic oscillation: On the prospective of macro and micro traffic flow," Applied Mathematics and Computation, Elsevier, vol. 440(C).
    4. Jiang, Jiwan & Zhou, Yang & Wang, Xin & Ahn, Soyoung, 2024. "On dynamic fundamental diagrams: Implications for automated vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 189(C).
    5. Li, Li & Li, Xiaopeng, 2019. "Parsimonious trajectory design of connected automated traffic," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 1-21.
    6. Martínez, Irene & Jin, Wen-Long, 2020. "Optimal location problem for variable speed limit application areas," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 221-246.
    7. Jing Zhao & Victor L. Knoop & Meng Wang, 2023. "Microscopic Traffic Modeling Inside Intersections: Interactions Between Drivers," Transportation Science, INFORMS, vol. 57(1), pages 135-155, January.
    8. Nishi, Ryosuke, 2020. "Theoretical conditions for restricting secondary jams in jam-absorption driving scenarios," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 542(C).
    9. Reilly, Jack & Martin, Sébastien & Payer, Mathias & Bayen, Alexandre M., 2016. "Creating complex congestion patterns via multi-objective optimal freeway traffic control with application to cyber-security," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 366-382.
    10. Han, Youngjun & Chen, Danjue & Ahn, Soyoung, 2017. "Variable speed limit control at fixed freeway bottlenecks using connected vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 113-134.
    11. Han, Youngjun & Ahn, Soyoung, 2018. "Stochastic modeling of breakdown at freeway merge bottleneck and traffic control method using connected automated vehicle," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 146-166.
    12. Gao, Hang & Chen, Shenyang & Zhang, Michael, 2020. "Get More Out of Variable Speed Limit (VSL) Control: An Integrated Approach to Manage Traffic Corridors with Multiple Bottlenecks," Institute of Transportation Studies, Working Paper Series qt6th037wz, Institute of Transportation Studies, UC Davis.
    13. Ding, Heng & Zhang, Lang & Chen, Jin & Zheng, Xiaoyan & Pan, Hao & Zhang, Weihua, 2023. "MPC-based dynamic speed control of CAVs in multiple sections upstream of the bottleneck area within a mixed vehicular environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 613(C).
    14. Jiang, Chenming & Yin, Shicong & Yao, Zhihong & He, Junliang & Jiang, Rui & Jiang, Yu, 2024. "Safety evaluation of mixed traffic flow with truck platoons equipped with (cooperative) adaptive cruise control, stochastic human-driven cars and trucks on port freeways," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 643(C).
    15. Shi, Xiaowei & Li, Xiaopeng, 2023. "Trajectory Planning for an Autonomous Vehicle with Conflicting Moving Objects Along a Fixed Path – An Exact Solution Method," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 228-246.
    16. Yin, Yanduo & Gao, Zhibo & Long, Kejun & Fei, Yi, 2024. "A cooperative lane change control strategy for cooperative adaptive cruise control platoons with insufficient headway gaps," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 655(C).
    17. Wang, Jiawen & Zou, Linzhi & Zhao, Jing & Wang, Xinwei, 2024. "Dynamic capacity drop propagation in incident-affected networks: Traffic state modeling with SIS-CTM," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    18. Long, Keke & Ma, Ke & Li, Qianwen & Li, Xiaopeng & Huang, Zhitong & James, Rachel & Ghiasi, Amir, 2025. "A comprehensive assessment of connected and automated vehicle analytical, modeling, and simulation tools," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 196(C).
    19. Wang, Zhao & Qin, Yanyan, 2025. "A Nash optimal distributed model predictive control for heavy-duty truck platoon to enhance operation and fuel-saving under freeway cut-in conditions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 670(C).
    20. Li, Chao & Zhao, Xiaomei & Xie, Dongfan, 2022. "Steady-state performance and dynamic performance of heterogeneous platoons under a connected environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 599(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:200:y:2025:i:c:s0191261525001420. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.