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

Integrated deployment of dedicated lane and roadside unit considering uncertain road capacity under the mixed-autonomy traffic environment

Author

Listed:
  • Zhang, Fang
  • Lu, Jian
  • Hu, Xiaojian
  • Meng, Qiang

Abstract

The rapid development of automated vehicle (AV) technologies enables us to explore how to update the urban road infrastructure to cater for the upcoming mixed-autonomy traffic with both AVs and human-driven vehicles (HVs). In this study, we aim to seek an optimal solution to integrate the deployment of AV-dedicated lane and roadside unit assisting automated driving subject to a limited budget by considering the route choice behaviors of AVs and HVs. An AV-dedicated lane segregates AVs from the mixed traffic to create a fully automated driving environment and eliminate disturbances from HVs. The deployment of roadside units assisting automated driving could overcome the connectivity gap for AVs and lower their headway when they follow an HV. We seek to develop a robust and optimal integrated deployment solution that accommodates the uncertain road capacity caused by the stochastic mixed AV and HV fleet sequence. We first establish the stochastic network equilibrium conditions for the mixed traffic, and formulate the integrated deployment problem as a mathematical program with complementarity constraints (MPCC). The MPCC is approximated by a mixed-integer linear programing (MILP) model, which allows existing algorithms for its global optimum. We further develop two interesting strategies, including domain reduction and breakpoint selection, to enhance the effectiveness of the MILP model. Numerical experiments are finally carried out to evaluate the feasibility of research methodology proposed in this study and find some valuable insights.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:transb:v:174:y:2023:i:c:s0191261523001091
    DOI: 10.1016/j.trb.2023.102784
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261523001091
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2023.102784?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. Liu, Zhaocai & Chen, Zhibin & He, Yi & Song, Ziqi, 2021. "Network user equilibrium problems with infrastructure-enabled autonomy," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 207-241.
    2. Ye, Lanhang & Yamamoto, Toshiyuki, 2018. "Impact of dedicated lanes for connected and autonomous vehicle on traffic flow throughput," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 588-597.
    3. Wang, Jian & Peeta, Srinivas & He, Xiaozheng, 2019. "Multiclass traffic assignment model for mixed traffic flow of human-driven vehicles and connected and autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 139-168.
    4. Hu Shao & William Lam & Mei Tam, 2006. "A Reliability-Based Stochastic Traffic Assignment Model for Network with Multiple User Classes under Uncertainty in Demand," Networks and Spatial Economics, Springer, vol. 6(3), pages 173-204, September.
    5. Gao, Ziyou & Wu, Jianjun & Sun, Huijun, 2005. "Solution algorithm for the bi-level discrete network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 39(6), pages 479-495, July.
    6. Holger Scheel & Stefan Scholtes, 2000. "Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity," Mathematics of Operations Research, INFORMS, vol. 25(1), pages 1-22, February.
    7. 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).
    8. Bayen, Alexandre M. & Shastry, Shankar, 2017. "Intelligent Transportation Systems and Infrastructure A Series of Briefs for Smart Investments," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt77b9h8vk, Institute of Transportation Studies, UC Berkeley.
    9. Liu, Haoxiang & Wang, David Z.W., 2015. "Global optimization method for network design problem with stochastic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 20-39.
    10. Ghiasi, Amir & Hussain, Omar & Qian, Zhen (Sean) & Li, Xiaopeng, 2017. "A mixed traffic capacity analysis and lane management model for connected automated vehicles: A Markov chain method," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 266-292.
    11. Liu, Zhiyuan & Wang, Zewen & Cheng, Qixiu & Yin, Ruyang & Wang, Meng, 2021. "Estimation of urban network capacity with second-best constraints for multimodal transport systems," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 276-294.
    12. Wang, David Z.W. & Lo, Hong K., 2010. "Global optimum of the linearized network design problem with equilibrium flows," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 482-492, May.
    13. Li, Changmin & Yang, Hai & Zhu, Daoli & Meng, Qiang, 2012. "A global optimization method for continuous network design problems," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1144-1158.
    14. S. Siddiqui & S. Gabriel, 2013. "An SOS1-Based Approach for Solving MPECs with a Natural Gas Market Application," Networks and Spatial Economics, Springer, vol. 13(2), pages 205-227, June.
    15. Wang, Jian & He, Xiaozheng & Peeta, Srinivas & Wang, Wei, 2022. "Globally convergent line search algorithm with Euler-based step size-determination method for continuous network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 163(C), pages 119-144.
    16. Wang, David Z.W. & Liu, Haoxiang & Szeto, W.Y., 2015. "A novel discrete network design problem formulation and its global optimization solution algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 213-230.
    17. Anthony Chen & Zhong Zhou & Piya Chootinan & Seungkyu Ryu & Chao Yang & S. Wong, 2011. "Transport Network Design Problem under Uncertainty: A Review and New Developments," Transport Reviews, Taylor & Francis Journals, vol. 31(6), pages 743-768.
    18. Chen, Anthony & Yang, Hai & Lo, Hong K. & Tang, Wilson H., 2002. "Capacity reliability of a road network: an assessment methodology and numerical results," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 225-252, March.
    19. Fagnant, Daniel J. & Kockelman, Kara, 2015. "Preparing a nation for autonomous vehicles: opportunities, barriers and policy recommendations," Transportation Research Part A: Policy and Practice, Elsevier, vol. 77(C), pages 167-181.
    20. Chen, Zhibin & He, Fang & Yin, Yafeng & Du, Yuchuan, 2017. "Optimal design of autonomous vehicle zones in transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 44-61.
    21. Luathep, Paramet & Sumalee, Agachai & Lam, William H.K. & Li, Zhi-Chun & Lo, Hong K., 2011. "Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach," Transportation Research Part B: Methodological, Elsevier, vol. 45(5), pages 808-827, June.
    22. Lo, Hong K. & Luo, X.W. & Siu, Barbara W.Y., 2006. "Degradable transport network: Travel time budget of travelers with heterogeneous risk aversion," Transportation Research Part B: Methodological, Elsevier, vol. 40(9), pages 792-806, November.
    23. Nowakowski, Christopher & Shladover, Steven E & Lu, Xiao-Yun & Thompson, Deborah & Kailas, Aravind, 2015. "Cooperative Adaptive Cruise Control (CACC) for Truck Platooning: Operational Concept Alternatives," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt7jf9n5wm, Institute of Transportation Studies, UC Berkeley.
    24. 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.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Bahman Madadi & Ary P. Silvano & Kevin McPherson & John McCarthy & Risto Oorni & Gonc{c}alo Homem de Almeida Correiaa, 2023. "A connected and automated vehicle readiness framework to support road authorities for C-ITS services," Papers 2311.01268, arXiv.org.

    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. Tan, Zhijia & Yang, Hai & Tan, Wei & Li, Zhichun, 2016. "Pareto-improving transportation network design and ownership regimes," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 292-309.
    2. Liu, Zhaocai & Chen, Zhibin & He, Yi & Song, Ziqi, 2021. "Network user equilibrium problems with infrastructure-enabled autonomy," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 207-241.
    3. Liu, Haoxiang & Szeto, W.Y. & Long, Jiancheng, 2019. "Bike network design problem with a path-size logit-based equilibrium constraint: Formulation, global optimization, and matheuristic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 284-307.
    4. Arash Kaviani & Russell G. Thompson & Abbas Rajabifard & Majid Sarvi, 2020. "A model for multi-class road network recovery scheduling of regional road networks," Transportation, Springer, vol. 47(1), pages 109-143, February.
    5. Sun, Yanshuo & Schonfeld, Paul, 2015. "Stochastic capacity expansion models for airport facilities," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 1-18.
    6. Qingyun Tian & Yun Hui Lin & David Z. W. Wang, 2021. "Autonomous and conventional bus fleet optimization for fixed-route operations considering demand uncertainty," Transportation, Springer, vol. 48(5), pages 2735-2763, October.
    7. Wang, Jian & Peeta, Srinivas & He, Xiaozheng, 2019. "Multiclass traffic assignment model for mixed traffic flow of human-driven vehicles and connected and autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 139-168.
    8. Di, Zhen & Yang, Lixing & Qi, Jianguo & Gao, Ziyou, 2018. "Transportation network design for maximizing flow-based accessibility," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 209-238.
    9. Wang, Yu & Liu, Haoxiang & Fan, Yinchao & Ding, Jianxun & Long, Jiancheng, 2022. "Large-scale multimodal transportation network models and algorithms-Part II: Network capacity and network design problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).
    10. Wang, David Z.W. & Liu, Haoxiang & Szeto, W.Y., 2015. "A novel discrete network design problem formulation and its global optimization solution algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 213-230.
    11. Ji, Xiangfeng & Chu, Yanyu, 2020. "A target-oriented bi-attribute user equilibrium model with travelers’ perception errors on the tolled traffic network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    12. 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).
    13. Li, Tongfei & Cao, Yaning & Xu, Min & Sun, Huijun, 2023. "Optimal intersection design and signal setting in a transportation network with mixed HVs and CAVs," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    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. Wang, Qingyi & Nie, Xiaofeng, 2022. "A stochastic programming model for emergency supply planning considering transportation network mitigation and traffic congestion," Socio-Economic Planning Sciences, Elsevier, vol. 79(C).
    16. Zhaoming Zhou & Jianbo Yuan & Shengmin Zhou & Qiong Long & Jianrong Cai & Lei Zhang, 2023. "Modeling and Analysis of Driving Behaviour for Heterogeneous Traffic Flow Considering Market Penetration under Capacity Constraints," Sustainability, MDPI, vol. 15(4), pages 1-21, February.
    17. Faturechi, Reza & Miller-Hooks, Elise, 2014. "Travel time resilience of roadway networks under disaster," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 47-64.
    18. Tian, Qingyun & Wang, David Z.W. & Lin, Yun Hui, 2021. "Service operation design in a transit network with congested common lines," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 81-102.
    19. Shen, Siqian & Chen, Zhihao, 2013. "Optimization models for differentiating quality of service levels in probabilistic network capacity design problems," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 71-91.
    20. Hua Wang & Xiaoning Zhang, 2017. "Game theoretical transportation network design among multiple regions," Annals of Operations Research, Springer, vol. 249(1), pages 97-117, February.

    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:174:y:2023:i:c:s0191261523001091. 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.