Skip to main content

Advertisement

SpringerLink
Log in

Reliability-Based Mixed Traffic Equilibrium Problem Under Endogenous Market Penetration of Connected Autonomous Vehicles and Uncertainty in Supply

  • Research
  • Published:
Networks and Spatial Economics Aims and scope Submit manuscript

Abstract

In this paper, we consider a novel reliability-based network equilibrium problem for mixed traffic flows of human-driven vehicles (HVs) and connected autonomous vehicles (CAVs) with endogenous CAV market penetration and stochastic link capacity degradations. Travelers’ perception errors on travel time and their risk-aversive behaviors on mode choice and path choice are incorporated in the model with a hierarchical choice structure. Due to the differences between HVs and CAVs, the perception errors and the safety margin reserved by risk-averse travelers are assumed to be related to the vehicle type. The path travel time distribution is derived by using the moment-matching method based on the assumption that link capacity follows lognormal distribution and link travel times are correlated. Then, the underlying problem is formulated as an equivalent variational inequality problem. A path-based algorithm embedded with the Monte Carlo simulation-based method is proposed to solve the model. Numerical experiments are conducted to illustrate the features of the model and the computational performance of the solution algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

Availability of Data and Material

All data generated or analysed during this study are included in this published article.

References

  • Abdel-Aty MA, Kitamura R, Jovanis PP (1995) Exploring route choice behavior using geographic information system-based alternative routes and hypothetical travel time information input. Transportation Research Record Journal of the Transportation Research Board 1493(1493):74–80

    Google Scholar 

  • Bifulco GN, Cantarella GE, Simonelli F et al (2016) Advanced traveller information systems under recurrent traffic conditions: network equilibrium and stability. Transp Res B Methodol 92:73–87

    Article  Google Scholar 

  • Blum J (1954) Multidimensional stochastic approximation methods. Ann Math Stat 25(4):737–744

    Article  MathSciNet  Google Scholar 

  • Brownstone D, Ghosh A, Golob TF et al (2003) Drivers’ willingness-to-pay to reduce travel time: evidence from the San Diego i–15 congestion pricing project. Transp Res A Policy Pract 37(4):37–3387

    Article  Google Scholar 

  • Chen A, Zhou Z, Lam WHK (2011) Modeling stochastic perception error in the mean-excess traffic equilibrium model. Transp Res B Methodol 45(10):1619–1640

    Article  Google Scholar 

  • Chen P, Tong R, Lu G et al (2018) The α-reliable path problem in stochastic road networks with link correlations: a moment-matching-based path finding algorithm. Expert Syst Appl 110(Nov.):20–32

    Article  Google Scholar 

  • Chen S, Wang H, Meng Q (2019) Designing autonomous vehicle incentive program with uncertain vehicle purchase price. Transp Res Part C Emerg Technol 103(Jun.):226–245

    Article  Google Scholar 

  • Delle Site P (2018) A mixed-behaviour equilibrium model under predictive and static advanced traveller information systems and state-dependent route choice. Transp Res Part C Emerg Technol 86:549–562

    Article  Google Scholar 

  • Facchinei F, Pang JS (2003) Finite-dimensional variational inequalities and complementarity problems. Springer, New York

    Google Scholar 

  • Fenton LF (1960) The sum of a log-normal probability distribution in scattered transmission systems. IRE Trans Commun Syst 8:57–67

    Article  Google Scholar 

  • Fosgerau M, Engelson L (2011) The value of travel time variance. Transp Res B Methodol 45(1):1–8

    Article  Google Scholar 

  • Ghiasi A, Hussain O, Qian ZS et al (2017) A mixed traffic capacity analysis and lane management model for connected automated vehicles: a Markov chain method. Transp Res B Methodol 106(Dec.):266–292

    Article  Google Scholar 

  • Haghani M, Shahhoseini Z, Sarvi M (2016) Quantifying benefits of traveler information systems to performance of transport networks prior to implementation: a double-class structured-parameter stochastic trip assignment approach. Transp Lett 8(1):1–12

    Article  Google Scholar 

  • Hall RW (1983) Travel outcome and performance: the effect of uncertainty on accessibility. Transp Res B Methodol 17(4):275–290

    Article  Google Scholar 

  • Huang HJ, Liu TL, Yang H (2008) Modeling the evolutions of day-to-day route choice and year-to-year ATIS adoption with stochastic user equilibrium. J Adv Transp 42(2)

  • Huang HJ, Li ZC (2007) A multiclass, multicriteria logit-based traffic equilibrium assignment model under ATIS. Eur J Oper Res 176(3):1464–1477

    Article  Google Scholar 

  • Huang HJ, Liu TL, Guo X et al (2011) Inefficiency of logit-based stochastic user equilibrium in a traffic network under atis. Netw Spat Econ 11(2):255–269

    Article  MathSciNet  Google Scholar 

  • International SAE (2018) Taxonomy and definitions for terms related to driving automation systems for on-road motor vehicles. SAE

  • Lam W, Shao H, Sumalee A (2008) Modeling impacts of adverse weather conditions on a road network with uncertainties in demand and supply. Transp Res B Methodol 42(10):890–910

    Article  Google Scholar 

  • Lazar DA, Coogan S, Pedarsani R (2017) Capacity modeling and routing for traffic networks with mixed autonomy. 2017 IEEE 56th Annual Conference on Decision and Control (CDC). IEEE, pp 5678–5683

    Chapter  Google Scholar 

  • Levin MW, Boyles SD (2015) Effects of autonomous vehicle ownership on trip, mode, and route choice. Transp Res Rec 2493(1):29–38

    Article  Google Scholar 

  • Li J, Huang L (2012) Stochastic traffic assignment considering road guidance information. J Transp Syst Eng Inf Technol 12(3):31–35

    CAS  Google Scholar 

  • Liu Z, Song Z (2019) Strategic planning of dedicated autonomous vehicle lanes and autonomous vehicle/toll lanes in transportation networks. Transp Res Part C Emerg Technol 106:381–403

    Article  Google Scholar 

  • Liu HX, Recker W, Chen A (2004) Uncovering the contribution of travel time reliability to dynamic route choice using real-time loop data. Transp Res A Policy Pract 38(6):435–453

    Article  Google Scholar 

  • Liu H, He X, He B (2009) Method of successive weighted averages (mswa) and self-regulated averaging schemes for solving stochastic user equilibrium problem. Netw Spat Econ 9(4):485–503

    Article  MathSciNet  Google Scholar 

  • Lo HK, Szeto WY (2004) Modeling advanced traveler information services: static versus dynamic paradigms. Transp Res B Methodol 38(6):495–515

    Article  Google Scholar 

  • Lo HK, Tung YK (2003) Network with degradable links: capacity analysis and design. Transp Res B Methodol 37(4):345–363

    Article  Google Scholar 

  • Lo HK, Luo XW, Siu BWY (2006) Degradable transport network: travel time budget of travelers with heterogeneous risk aversion. Transp Res B Methodol 40(9):792–806

    Article  Google Scholar 

  • Noruzoliaee M, Zou B, Liu Y (2018) Roads in transition: Integrated modeling of a manufacturer-traveler-infrastructure system in a mixed autonomous/human driving environment. Transp Res Part C Emerg Technol 90:307–333

    Article  Google Scholar 

  • People’s Government of Guangdong Province (2023) Income and consumption expenditure of Guangdong residents in the first half of 2023. http://www.gd.gov.cn/zwgk/sjfb/mssj/rjkzpsr/. Accessed 23 July 2023

  • Prakash AA, Seshadri R, Srinivasan KK (2018) A consistent reliability-based user-equilibrium problem with risk-averse users and endogenous travel time correlations: Formulation and solution algorithm. Transp Res B Methodol 114:171–198

    Article  Google Scholar 

  • Rakha H, Farzaneh M, Arafeh M et al (2008) Inclement weather impacts on freeway traffic stream behavior. Transp Res Rec 2071:8–18

    Article  Google Scholar 

  • Shao H, Lam W, Mei LT (2006) A reliability-based stochastic traffic assignment model for network with multiple user classes under uncertainty in demand. Netw Spat Econ 6(3):173–204

    Article  MathSciNet  Google Scholar 

  • Shao H, Lam W, Mei LT et al (2008) Modelling rain effects on risk-taking behaviours of multi-user classes in road networks with uncertainty. J Adv Transp 42(3):265–290

    Article  Google Scholar 

  • Shen L, Hu S, Ting W et al (2020) Finding the reliable shortest path with correlated link travel times in signalized traffic networks under uncertainty. Transp Res E Logist Transp Rev 144(102159):1–23

    Google Scholar 

  • Shladover SE, Su D, Lu XY (2012) Impacts of cooperative adaptive cruise control on freeway traffic flow. Transp Res Rec 2324(1):63–70

    Article  Google Scholar 

  • Siu B, Lo H (2006) Doubly uncertain transport network: degradable link capacity and perception variations in traffic conditions. Transp Res Rec 1964:59–69

    Article  Google Scholar 

  • Srinivasan KK, Prakash AA, Seshadri R (2014) Finding most reliable paths on networks with correlated and shifted log–normal travel times. Transp Res B Methodol 66:110–128

    Article  Google Scholar 

  • Sumalee A, Uchida K, Lam W (2011) Stochastic multi-modal transport network under demand uncertainties and adverse weather condition. Transp Res Part C Emerg Technol 19(2):338–350

    Article  Google Scholar 

  • Tan H, Du M, Chen A (2022) Accelerating the gradient projection algorithm for solving the non-additive traffic equilibrium problem with the Barzilai-Borwein step size. Comput Oper Res 141:105723

    Article  MathSciNet  Google Scholar 

  • Tani R, Sumalee A, Uchida K (2021) Travel time reliability-based optimization problem for CAVS dedicated lanes. Transp A Transp Sci 18(3):1569–1600

    Google Scholar 

  • Verhoef ET et al (2016) Autonomous cars and dynamic bottleneck congestion: the effects on capacity, value of time and preference heterogeneity. Transp Res B Methodol 94:43–60

    Article  Google Scholar 

  • Wang J, Peeta S, He X (2019) Multiclass traffic assignment model for mixed traffic flow of human-driven vehicles and connected and autonomous vehicles. Transp Res B Methodol 126:139–168

    Article  Google Scholar 

  • Wang J, Lu L, Peeta S et al (2021) Optimal toll design problems under mixed traffic flow of human-driven vehicles and connected and autonomous vehicles. Transp Res Part C Emerg Technol 125(102952):1–30

    Google Scholar 

  • Wang J, Wang W, Ren G et al (2022) Worst-case traffic assignment model for mixed traffic flow of human-driven vehicles and connected and autonomous vehicles by factoring in the uncertain link capacity. Transp Res Part C Emerg Technol 140(103703):1–18

    Google Scholar 

  • Xie T, Liu Y (2022) Impact of connected and autonomous vehicle technology on market penetration and route choices. Transp Res Part C Emerg Technol 139:103646

    Article  Google Scholar 

  • Yang H (1998) Multiple equilibrium behaviors and advanced traveler information systems with endogenous market penetration. Transp Res B Methodol 32(3):0–218

    Article  Google Scholar 

  • Yin Y, Yang H (2003) Simultaneous determination of the equilibrium market penetration and compliance rate of advanced traveler information systems. Transp Res A Policy Pract 37(2):165–181

    Article  Google Scholar 

  • Zhang F, Lu J, Hu X (2020) Traffic equilibrium for mixed traffic flows of human-driven vehicles and connected and autonomous vehicles in transportation networks under tradable credit scheme. J Adv Transp 8498561:1–18

    Google Scholar 

  • Zhang F, Lu J, Hu X et al (2022) Optimal design of differentiated credit charging links in mixed-autonomy transportation networks. Appl Math Model 108:646–669

    Article  MathSciNet  Google Scholar 

  • Zockaie A, Nie YM, Mahmassani HS (2014) Simulation-based method for finding minimum travel time budget paths in stochastic networks with correlated link times. Transp Res Rec 2467(1):140–148

    Article  Google Scholar 

Download references

Funding

The authors did not receive support from any organization for the submitted work.

Author information

Author notes

  1. Qi Zhong and Lixin Miao contributed equally to this work.

Authors and Affiliations

  1. Division of Logistics and Transportation, Shenzhen International Graduate School, Tsinghua University, Shenzhen, 518055, China

    Qi Zhong & Lixin Miao

Authors
  1. Qi Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lixin Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Qi Zhong: Conceptualization, Methodology, Software, Writing – original draft, Writing – review & editing. Lixin Miao: Conceptualization, Methodology, Writing – review & editing, Supervision.

Corresponding author

Correspondence to Lixin Miao.

Ethics declarations

Competing Interests

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhong, Q., Miao, L. Reliability-Based Mixed Traffic Equilibrium Problem Under Endogenous Market Penetration of Connected Autonomous Vehicles and Uncertainty in Supply. Netw Spat Econ (2024). https://doi.org/10.1007/s11067-024-09621-7

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11067-024-09621-7

Keywords

Search

Navigation