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

A stochastic dynamic network loading model for mixed traffic with autonomous and human-driven vehicles

Author

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

Abstract

In this study, we develop a stochastic dynamic network loading (DNL) model for the mixed traffic with autonomous vehicles (AVs) and human-driven vehicles (HVs). The source of stochasticity is the uncertainty inherent in the arrival process of the two classes of vehicular flow. The developed model captures both within-link and between-link traffic flow dependencies and evaluates the network state distribution in an analytical manner. The model has two main components, a probabilistic link model and a probabilistic node model. The link model is a stochastic formulation of the link transmission model (LTM), which captures the boundary conditions of a link and approximates the evolution of link state distribution. The node model, on the other hand, characterizes the flow transmissions across a network node. It reflects the between-link dependency by evaluating the expected transmission flow through an iterative algorithm, with an explicit consideration of the interactions between supply and demand constraints associated with a node. The developed model is validated versus replicated running of the deterministic LTM as well as microscopic traffic simulations, and the results reveal that it yields relatively accurate estimations. We also present two applications of the proposed model, including a traffic signal control problem and a class-based ramp metering problem, to demonstrate its practical value.

Suggested Citation

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

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261523001753
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2023.102850?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. Jabari, Saif Eddin & Liu, Henry X., 2013. "A stochastic model of traffic flow: Gaussian approximation and estimation," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 15-41.
    2. Daganzo, Carlos F. & Lin, Wei-Hua & Del Castillo, Jose M., 1997. "A simple physical principle for the simulation of freeways with special lanes and priority vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 31(2), pages 103-125, April.
    3. Yahyamozdarani, Raheleh & Tampère, Chris M.J., 2023. "The continuous signalized (COS) node model for dynamic traffic assignment," Transportation Research Part B: Methodological, Elsevier, vol. 168(C), pages 56-80.
    4. Flötteröd, Gunnar & Rohde, Jannis, 2011. "Operational macroscopic modeling of complex urban road intersections," Transportation Research Part B: Methodological, Elsevier, vol. 45(6), pages 903-922, July.
    5. Tampère, Chris M.J. & Corthout, Ruben & Cattrysse, Dirk & Immers, Lambertus H., 2011. "A generic class of first order node models for dynamic macroscopic simulation of traffic flows," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 289-309, January.
    6. Smits, Erik-Sander & Bliemer, Michiel C.J. & Pel, Adam J. & van Arem, Bart, 2015. "A family of macroscopic node models," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 20-39.
    7. Sala, Marcel & Soriguera, Francesc, 2021. "Capacity of a freeway lane with platoons of autonomous vehicles mixed with regular traffic," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 116-131.
    8. Shi, Xiaowei & Li, Xiaopeng, 2021. "Constructing a fundamental diagram for traffic flow with automated vehicles: Methodology and demonstration," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 279-292.
    9. Boel, René & Mihaylova, Lyudmila, 2006. "A compositional stochastic model for real time freeway traffic simulation," Transportation Research Part B: Methodological, Elsevier, vol. 40(4), pages 319-334, May.
    10. Storm, Pieter Jacob & Mandjes, Michel & van Arem, Bart, 2022. "Efficient evaluation of stochastic traffic flow models using Gaussian process approximation," Transportation Research Part B: Methodological, Elsevier, vol. 164(C), pages 126-144.
    11. Gentile, Guido & Meschini, Lorenzo & Papola, Natale, 2007. "Spillback congestion in dynamic traffic assignment: A macroscopic flow model with time-varying bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 41(10), pages 1114-1138, December.
    12. 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.
    13. Jin, W. L. & Zhang, H. M., 2003. "On the distribution schemes for determining flows through a merge," Transportation Research Part B: Methodological, Elsevier, vol. 37(6), pages 521-540, July.
    14. 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.
    15. Daganzo, Carlos F., 1994. "The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory," Transportation Research Part B: Methodological, Elsevier, vol. 28(4), pages 269-287, August.
    16. 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).
    17. Chen, Yuche & Gonder, Jeffrey & Young, Stanley & Wood, Eric, 2019. "Quantifying autonomous vehicles national fuel consumption impacts: A data-rich approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 122(C), pages 134-145.
    18. Zheng, Fangfang & Jabari, Saif Eddin & Liu, Henry X. & Lin, DianChao, 2018. "Traffic state estimation using stochastic Lagrangian dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 143-165.
    19. Ngoduy, D., 2021. "Noise-induced instability of a class of stochastic higher order continuum traffic models," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 260-278.
    20. Jabari, Saif Eddin, 2016. "Node modeling for congested urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 229-249.
    21. 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.
    22. Daganzo, Carlos F., 1995. "The cell transmission model, part II: Network traffic," Transportation Research Part B: Methodological, Elsevier, vol. 29(2), pages 79-93, April.
    23. Wright, Matthew A. & Gomes, Gabriel & Horowitz, Roberto & Kurzhanskiy, Alex A., 2017. "On node models for high-dimensional road networks," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 212-234.
    24. Carolina Osorio & Gunnar Flötteröd, 2015. "Capturing Dependency Among Link Boundaries in a Stochastic Dynamic Network Loading Model," Transportation Science, INFORMS, vol. 49(2), pages 420-431, May.
    25. 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.
    26. 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.
    27. Carolina Osorio & Jana Yamani, 2017. "Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks," Transportation Science, INFORMS, vol. 51(3), pages 823-840, August.
    28. Corthout, Ruben & Flötteröd, Gunnar & Viti, Francesco & Tampère, Chris M.J., 2012. "Non-unique flows in macroscopic first-order intersection models," Transportation Research Part B: Methodological, Elsevier, vol. 46(3), pages 343-359.
    29. Osorio, Carolina & Wang, Carter, 2017. "On the analytical approximation of joint aggregate queue-length distributions for traffic networks: A stationary finite capacity Markovian network approach," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 305-339.
    30. Qu, Xiaobo & Zhang, Jin & Wang, Shuaian, 2017. "On the stochastic fundamental diagram for freeway traffic: Model development, analytical properties, validation, and extensive applications," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 256-271.
    31. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part I: General theory," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 281-287, August.
    32. Jing Lu & Carolina Osorio, 2018. "A Probabilistic Traffic-Theoretic Network Loading Model Suitable for Large-Scale Network Analysis," Service Science, INFORMS, vol. 52(6), pages 1509-1530, December.
    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. 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).

    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. Flötteröd, G. & Osorio, C., 2017. "Stochastic network link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 180-209.
    2. Storm, Pieter Jacob & Mandjes, Michel & van Arem, Bart, 2022. "Efficient evaluation of stochastic traffic flow models using Gaussian process approximation," Transportation Research Part B: Methodological, Elsevier, vol. 164(C), pages 126-144.
    3. Wright, Matthew A. & Gomes, Gabriel & Horowitz, Roberto & Kurzhanskiy, Alex A., 2017. "On node models for high-dimensional road networks," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 212-234.
    4. Himpe, Willem & Corthout, Ruben & Tampère, M.J. Chris, 2016. "An efficient iterative link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 92(PB), pages 170-190.
    5. Lu, Jing & Osorio, Carolina, 2024. "Link transmission model: A formulation with enhanced compute time for large-scale network optimization," Transportation Research Part B: Methodological, Elsevier, vol. 185(C).
    6. 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.
    7. Flötteröd, Gunnar & Rohde, Jannis, 2011. "Operational macroscopic modeling of complex urban road intersections," Transportation Research Part B: Methodological, Elsevier, vol. 45(6), pages 903-922, July.
    8. Carolina Osorio & Gunnar Flötteröd, 2015. "Capturing Dependency Among Link Boundaries in a Stochastic Dynamic Network Loading Model," Transportation Science, INFORMS, vol. 49(2), pages 420-431, May.
    9. Wang, Yi & Szeto, W.Y. & Han, Ke & Friesz, Terry L., 2018. "Dynamic traffic assignment: A review of the methodological advances for environmentally sustainable road transportation applications," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 370-394.
    10. Jin, Wen-Long, 2015. "Continuous formulations and analytical properties of the link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 88-103.
    11. Smits, Erik-Sander & Bliemer, Michiel C.J. & Pel, Adam J. & van Arem, Bart, 2015. "A family of macroscopic node models," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 20-39.
    12. Zheng, Fangfang & Jabari, Saif Eddin & Liu, Henry X. & Lin, DianChao, 2018. "Traffic state estimation using stochastic Lagrangian dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 143-165.
    13. Jin, Wen-Long, 2017. "A Riemann solver for a system of hyperbolic conservation laws at a general road junction," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 21-41.
    14. 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.
    15. Raadsen, Mark P.H. & Bliemer, Michiel C.J., 2019. "Continuous-time general link transmission model with simplified fanning, Part II: Event-based algorithm for networks," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 471-501.
    16. Bliemer, Michiel C.J. & Raadsen, Mark P.H., 2020. "Static traffic assignment with residual queues and spillback," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 303-319.
    17. 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).
    18. 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.
    19. Jing Lu & Carolina Osorio, 2018. "A Probabilistic Traffic-Theoretic Network Loading Model Suitable for Large-Scale Network Analysis," Service Science, INFORMS, vol. 52(6), pages 1509-1530, December.
    20. Bliemer, Michiel C.J. & Raadsen, Mark P.H. & Smits, Erik-Sander & Zhou, Bojian & Bell, Michael G.H., 2014. "Quasi-dynamic traffic assignment with residual point queues incorporating a first order node model," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 363-384.

    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:178:y:2023:i:c:s0191261523001753. 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.