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

Dynamic network loading: A stochastic differentiable model that derives link state distributions

Author

Listed:
  • Osorio, Carolina
  • Flötteröd, Gunnar
  • Bierlaire, Michel

Abstract

We present a dynamic network loading model that yields queue length distributions, accounts for spillbacks, and maintains a differentiable mapping from the dynamic demand on the dynamic queue lengths. The model also captures the spatial correlation of all queues adjacent to a node, and derives their joint distribution. The approach builds upon an existing stationary queueing network model that is based on finite capacity queueing theory. The original model is specified in terms of a set of differentiable equations, which in the new model are carried over to a set of equally smooth difference equations. The physical correctness of the new model is experimentally confirmed in several congestion regimes. A comparison with results predicted by the kinematic wave model (KWM) shows that the new model correctly represents the dynamic build-up, spillback and dissipation of queues. It goes beyond the KWM in that it captures queue lengths and spillbacks probabilistically, which allows for a richer analysis than the deterministic predictions of the KWM. The new model also generates a plausible fundamental diagram, which demonstrates that it captures well the stationary flow/density relationships in both congested and uncongested conditions.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transb:v:45:y:2011:i:9:p:1410-1423
    DOI: 10.1016/j.trb.2011.05.014
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261511000646
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2011.05.014?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. R. M. Oliver & E. F. Bisbee, 1962. "Queuing for Gaps in High Flow Traffic Streams," Operations Research, INFORMS, vol. 10(1), pages 105-114, February.
    2. 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.
    3. Dirk Heidemann, 2001. "A Queueing Theory Model of Nonstationary Traffic Flow," Transportation Science, INFORMS, vol. 35(4), pages 405-412, November.
    4. 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.
    5. Rajat Jain & J. Macgregor Smith, 1997. "Modeling Vehicular Traffic Flow using M/G/C/C State Dependent Queueing Models," Transportation Science, INFORMS, vol. 31(4), pages 324-336, November.
    6. 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.
    7. 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.
    8. Osorio, Carolina & Bierlaire, Michel, 2009. "An analytic finite capacity queueing network model capturing the propagation of congestion and blocking," European Journal of Operational Research, Elsevier, vol. 196(3), pages 996-1007, August.
    9. Kerbache, Laoucine & Smith, J. MacGregor, 2000. "Multi-objective routing within large scale facilities using open finite queueing networks," European Journal of Operational Research, Elsevier, vol. 121(1), pages 105-123, February.
    10. 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.
    11. Heidemann, Dirk, 1994. "Queue length and delay distributions at traffic signals," Transportation Research Part B: Methodological, Elsevier, vol. 28(5), pages 377-389, October.
    12. Tom Van Woensel & Nico Vandaele, 2007. "Modeling Traffic Flows With Queueing Models: A Review," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 24(04), pages 435-461.
    13. Hilliges, Martin & Weidlich, Wolfgang, 1995. "A phenomenological model for dynamic traffic flow in networks," Transportation Research Part B: Methodological, Elsevier, vol. 29(6), pages 407-431, December.
    14. Michael D. Peterson & Dimitris J. Bertsimas & Amedeo R. Odoni, 1995. "Models and Algorithms for Transient Queueing Congestion at Airports," Management Science, INFORMS, vol. 41(8), pages 1279-1295, August.
    15. Laoucine Kerbache & J. Macgregor Smith, 2000. "Multi-objective routing within large scale facilities using open finite queueing networks," Post-Print hal-00798811, HAL.
    16. 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.
    17. Heidemann, Dirk & Wegmann, Helmut, 1997. "Queueing at unsignalized intersections," Transportation Research Part B: Methodological, Elsevier, vol. 31(3), pages 239-263, June.
    18. Attahiru Sule Alfa & Marcel F. Neuts, 1995. "Modelling Vehicular Traffic Using the Discrete Time Markovian Arrival Process," Transportation Science, INFORMS, vol. 29(2), pages 109-117, May.
    19. Sumalee, A. & Zhong, R.X. & Pan, T.L. & Szeto, W.Y., 2011. "Stochastic cell transmission model (SCTM): A stochastic dynamic traffic model for traffic state surveillance and assignment," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 507-533, March.
    20. Daganzo, Carlos F., 1995. "A finite difference approximation of the kinematic wave model of traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 29(4), pages 261-276, August.
    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. 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. 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.
    3. 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.
    4. 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).
    5. 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).
    6. 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.
    7. Pedro Cesar Lopes Gerum & Andrew Reed Benton & Melike Baykal-Gürsoy, 2019. "Traffic density on corridors subject to incidents: models for long-term congestion management," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 795-831, December.
    8. 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.
    9. 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.
    10. Carey, Malachy & Bar-Gera, Hillel & Watling, David & Balijepalli, Chandra, 2014. "Implementing first-in–first-out in the cell transmission model for networks," Transportation Research Part B: Methodological, Elsevier, vol. 65(C), pages 105-118.
    11. António Pacheco & Maria Lurdes Simões Simões & Paula Milheiro-Oliveira, 2017. "Queues with Server Vacations as a Model for Pretimed Signalized Urban Traffic," Transportation Science, INFORMS, vol. 51(3), pages 841-851, August.
    12. 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.
    13. 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.
    14. Huanping Li & Jian Wang & Guopeng Bai & Xiaowei Hu, 2021. "Exploring the Distribution of Traffic Flow for Shared Human and Autonomous Vehicle Roads," Energies, MDPI, vol. 14(12), pages 1-21, June.
    15. 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.
    16. Arwa S. Sayegh & Richard D. Connors & James E. Tate, 2018. "Uncertainty Propagation from the Cell Transmission Traffic Flow Model to Emission Predictions: A Data-Driven Approach," Service Science, INFORMS, vol. 52(6), pages 1327-1346, December.
    17. 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.
    18. Niek Baer & Richard J. Boucherie & Jan-Kees C. W. van Ommeren, 2019. "Threshold Queueing to Describe the Fundamental Diagram of Uninterrupted Traffic," Transportation Science, INFORMS, vol. 53(2), pages 585-596, March.
    19. Carey, Malachy & Watling, David, 2012. "Dynamic traffic assignment approximating the kinematic wave model: System optimum, marginal costs, externalities and tolls," Transportation Research Part B: Methodological, Elsevier, vol. 46(5), pages 634-648.
    20. Raadsen, Mark P.H. & Bliemer, Michiel C.J. & Bell, Michael G.H., 2016. "An efficient and exact event-based algorithm for solving simplified first order dynamic network loading problems in continuous time," Transportation Research Part B: Methodological, Elsevier, vol. 92(PB), pages 191-210.

    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:45:y:2011:i:9:p:1410-1423. 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.