IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v186y2024ics1366554524001534.html
   My bibliography  Save this article

A dynamic system optimal dedicated lane design for connected and autonomous vehicles in a heterogeneous urban transport network

Author

Listed:
  • Ngoduy, Dong
  • Nguyen, Cuong H.P.
  • Lee, Seunghyeon
  • Zheng, Zuduo
  • Lo, Hong K.

Abstract

Numerous contemporary studies have posited that connected and autonomous vehicles (CAVs) hold the potential to enhance traffic safety and augment efficiency substantially. One widely discussed approach to optimize CAV operations within urban traffic networks involves the implementation of dedicated lanes (DLs). This study aims to assist system planners in optimally deploying DLs within heterogeneous urban traffic networks of CAVs and Human-Driven Vehicles (HDVs). In pursuit of this objective, we have introduced a multi-class dynamic traffic assignment framework that enhances network performance and offers insights into traffic dynamics. Additionally, our methodology considers dynamic routing behaviour while devising DLs, formulating and approximating the problem as a mixed-integer linear program (MILP). The resulting strategy delineates the temporal and spatial aspects of the deployment of DLs for CAVs, specifying the quantity and locations of these lanes. Subsequently, we assessed our framework using test-bed networks of varying sizes and demand profiles, evaluating the solution’s quality and the model’s adaptability to diverse traffic conditions. Our findings indicate that implementing DLs for CAVs can bolster vehicular throughput across the network while neglecting dynamic capacity variation in mixed traffic may yield misleading outcomes.

Suggested Citation

  • Ngoduy, Dong & Nguyen, Cuong H.P. & Lee, Seunghyeon & Zheng, Zuduo & Lo, Hong K., 2024. "A dynamic system optimal dedicated lane design for connected and autonomous vehicles in a heterogeneous urban transport network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
  • Handle: RePEc:eee:transe:v:186:y:2024:i:c:s1366554524001534
    DOI: 10.1016/j.tre.2024.103562
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554524001534
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2024.103562?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Lamotte, Raphaël & de Palma, André & Geroliminis, Nikolas, 2017. "On the use of reservation-based autonomous vehicles for demand management," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 205-227.
    2. Zhang, Xiang & Liu, Wei & Levin, Michael & Travis Waller, S., 2023. "Equilibrium analysis of morning commuting and parking under spatial capacity allocation in the autonomous vehicle environment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).
    3. Chen, Shukai & Wang, Hua & Xiao, Ling & Meng, Qiang, 2022. "Random capacity for a single lane with mixed autonomous and human-driven vehicles: Bounds, mean gaps and probability distributions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 160(C).
    4. Wang, Shuaian & Meng, Qiang & Yang, Hai, 2013. "Global optimization methods for the discrete network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 42-60.
    5. Lo, Hong K. & Szeto, W. Y., 2002. "A cell-based variational inequality formulation of the dynamic user optimal assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 36(5), pages 421-443, June.
    6. Doan, Kien & Ukkusuri, Satish V., 2012. "On the holding-back problem in the cell transmission based dynamic traffic assignment models," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1218-1238.
    7. Ngoduy, Dong & Hoang, N.H. & Vu, H.L. & Watling, D., 2021. "Multiclass dynamic system optimum solution for mixed traffic of human-driven and automated vehicles considering physical queues," Transportation Research Part B: Methodological, Elsevier, vol. 145(C), pages 56-79.
    8. Zhang, Fang & Lu, Jian & Hu, Xiaojian & Meng, Qiang, 2023. "A stochastic dynamic network loading model for mixed traffic with autonomous and human-driven vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 178(C).
    9. Chen, Danjue & Ahn, Soyoung & Chitturi, Madhav & Noyce, David A., 2017. "Towards vehicle automation: Roadway capacity formulation for traffic mixed with regular and automated vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 100(C), pages 196-221.
    10. Tengilimoglu, Oguz & Carsten, Oliver & Wadud, Zia, 2023. "Implications of automated vehicles for physical road environment: A comprehensive review," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    11. Ngoduy, D. & Hoang, N.H. & Vu, H.L. & Watling, D., 2016. "Optimal queue placement in dynamic system optimum solutions for single origin-destination traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 92(PB), pages 148-169.
    12. Osorio, Carolina & Flötteröd, Gunnar & Bierlaire, Michel, 2011. "Dynamic network loading: A stochastic differentiable model that derives link state distributions," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1410-1423.
    13. Lu, Gongyuan & Nie, Yu(Marco) & Liu, Xiaobo & Li, Denghui, 2019. "Trajectory-based traffic management inside an autonomous vehicle zone," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 76-98.
    14. Wu, Wei & Zhang, Fangni & Liu, Wei & Lodewijks, Gabriel, 2020. "Modelling the traffic in a mixed network with autonomous-driving expressways and non-autonomous local streets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 134(C).
    15. Ye, Lanhang & Yamamoto, Toshiyuki, 2019. "Evaluating the impact of connected and autonomous vehicles on traffic safety," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 526(C).
    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. Long, Jiancheng & Wang, Chao & Szeto, W.Y., 2018. "Dynamic system optimum simultaneous route and departure time choice problems: Intersection-movement-based formulations and comparisons," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 166-206.
    2. Sun, Mingmei, 2023. "A day-to-day dynamic model for mixed traffic flow of autonomous vehicles and inertial human-driven vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    3. Wang, Guanfeng & Jia, Hongfei & Feng, Tao & Tian, Jingjing & Wu, Ruiyi & Gao, Heyao & Liu, Chao, 2024. "Modelling the dual dynamic traffic flow evolution with information perception differences between human-driven vehicles and connected autonomous vehicles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 640(C).
    4. Jiancheng Long & Wai Yuen Szeto, 2019. "Link-Based System Optimum Dynamic Traffic Assignment Problems in General Networks," Operations Research, INFORMS, vol. 67(1), pages 167-182, January.
    5. Zhang, Fang & Lu, Jian & Hu, Xiaojian & Meng, Qiang, 2023. "Integrated deployment of dedicated lane and roadside unit considering uncertain road capacity under the mixed-autonomy traffic environment," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    6. Zhang, Fang & Lu, Jian & Hu, Xiaojian & Meng, Qiang, 2023. "A stochastic dynamic network loading model for mixed traffic with autonomous and human-driven vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 178(C).
    7. Long, Jiancheng & Szeto, W.Y. & Gao, Ziyou & Huang, Hai-Jun & Shi, Qin, 2016. "The nonlinear equation system approach to solving dynamic user optimal simultaneous route and departure time choice problems," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 179-206.
    8. Mohebifard, Rasool & Hajbabaie, Ali, 2019. "Optimal network-level traffic signal control: A benders decomposition-based solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 252-274.
    9. Manivasakan, Hesavar & Kalra, Riddhi & O'Hern, Steve & Fang, Yihai & Xi, Yinfei & Zheng, Nan, 2021. "Infrastructure requirement for autonomous vehicle integration for future urban and suburban roads – Current practice and a case study of Melbourne, Australia," Transportation Research Part A: Policy and Practice, Elsevier, vol. 152(C), pages 36-53.
    10. Tscharaktschiew, Stefan & Reimann, Felix, 2023. "The economics of speed choice and control in the presence of driverless vehicle cruising and parking-as-a-substitute-for-cruising," Transportation Research Part B: Methodological, Elsevier, vol. 178(C).
    11. Ngoduy, D. & Hoang, N.H. & Vu, H.L. & Watling, D., 2016. "Optimal queue placement in dynamic system optimum solutions for single origin-destination traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 92(PB), pages 148-169.
    12. Yao, Zhihong & Li, Le & Liao, Wenbin & Wang, Yi & Wu, Yunxia, 2024. "Optimal lane management policy for connected automated vehicles in mixed traffic flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    13. Rui Ma & Xuegang (Jeff) Ban & Jong-Shi Pang, 2018. "A Link-Based Differential Complementarity System Formulation for Continuous-Time Dynamic User Equilibria with Queue Spillbacks," Transportation Science, INFORMS, vol. 52(3), pages 564-592, June.
    14. Liu, Peng & Xu, Shu-Xian & Ong, Ghim Ping & Tian, Qiong & Ma, Shoufeng, 2021. "Effect of autonomous vehicles on travel and urban characteristics," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 128-148.
    15. Guan, Hao & Wang, Hua & Meng, Qiang & Mak, Chin Long, 2023. "Markov chain-based traffic analysis on platooning effect among mixed semi- and fully-autonomous vehicles in a freeway lane," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 176-202.
    16. Qingyu Luo & Rui Du & Hongfei Jia & Lili Yang, 2022. "Research on the Deployment of Joint Dedicated Lanes for CAVs and Buses," Sustainability, MDPI, vol. 14(14), pages 1-20, July.
    17. An, Kun & Lo, Hong K., 2014. "Ferry service network design with stochastic demand under user equilibrium flows," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 70-89.
    18. Yu, Xiaojuan & van den Berg, Vincent A.C. & Verhoef, Erik T. & Li, Zhi-Chun, 2022. "Will all autonomous cars cooperate? Brands’ strategic interactions under dynamic congestion," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    19. Zheng, Yuan & Yao, Zhihong & Xu, Yueru & Qu, Xu & Ran, Bin, 2024. "Lane management for mixed traffic flow on roadways considering the car-following behaviors of human-driven vehicles to follow connected and automated vehicles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 635(C).
    20. Guo, Mengting & Bai, Yang & Li, Xia & Zhou, Wei & Wang, Chunyang & Ma, Xinwei & Gao, Huixin & Xiao, Yuewen, 2023. "Freeway capacity modeling and analysis for traffic mixed with human-driven and connected automated vehicles considering driver behavior characteristics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 623(C).

    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:transe:v:186:y:2024:i:c:s1366554524001534. 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/600244/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.