IDEAS home Printed from https://ideas.repec.org/a/taf/transp/v38y2015i1p3-27.html
   My bibliography  Save this article

Estimating probability distributions of dynamic queues

Author

Listed:
  • Nicholas B. Taylor
  • Benjamin G. Heydecker

Abstract

Queues are often associated with uncertainty or unreliability, which can arise from chance or climatic events, phase changes in system behaviour, or inherent randomness. Knowing the probability distribution of the number of customers in a queue is important for estimating the risk of stress or disruption to routine services and upstream blocking, potentially leading to exceeding critical limits, gridlock or incidents. The present paper focuses on time-varying queues produced by transient oversaturation during demand peaks where there is randomness in arrivals and service. The objective is to present practical methods for estimating a probability distribution from knowledge of the mean, variance and utilisation (degree of saturation) of a queue available from computationally efficient, if approximate, time-dependent calculation. This is made possible by a novel expression for time-dependent queue variance. The queue processes considered are those commonly used to represent isolated priority (M/M/1) and signal-like (M/D/1) systems, plus some statistical variations within the common Pollaczek-Khinchin framework. Results are verified by comparison with Markov simulation based on recurrence relations.

Suggested Citation

  • Nicholas B. Taylor & Benjamin G. Heydecker, 2015. "Estimating probability distributions of dynamic queues," Transportation Planning and Technology, Taylor & Francis Journals, vol. 38(1), pages 3-27, February.
    • Handle: RePEc:taf:transp:v:38:y:2015:i:1:p:3-27
    DOI: 10.1080/03081060.2014.976987
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/03081060.2014.976987
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/03081060.2014.976987?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. Fosgerau, Mogens, 2010. "On the relation between the mean and variance of delay in dynamic queues with random capacity and demand," Journal of Economic Dynamics and Control, Elsevier, vol. 34(4), pages 598-603, April.
    2. Daganzo, Carlos, 1994. "The Cell Transmission Model: Network Traffic," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt9pz309w7, Institute of Transportation Studies, UC Berkeley.
    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. Wang, Tao & Liao, Peng & Tang, Tie-Qiao & Huang, Hai-Jun, 2022. "Deterministic capacity drop and morning commute in traffic corridor with tandem bottlenecks: A new manifestation of capacity expansion paradox," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    2. Menendez, Monica & Daganzo, Carlos F., 2007. "Effects of HOV lanes on freeway bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 41(8), pages 809-822, October.
    3. Kenneth Small, 2015. "The Bottleneck Model: An Assessment and Interpretation," Working Papers 141506, University of California-Irvine, Department of Economics.
    4. Daganzo, Carlos F., 2002. "A behavioral theory of multi-lane traffic flow. Part II: Merges and the onset of congestion," Transportation Research Part B: Methodological, Elsevier, vol. 36(2), pages 159-169, February.
    5. Nicolas Coulombel & André de Palma, 2014. "The marginal social cost of travel time variability," Post-Print hal-01100105, HAL.
    6. Daganzo, Carlos F., 1999. "A Behavioral Theory of Multi-Lane Traffic Flow Part II: Merges and the Onset of Congestion," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt3qj018c9, Institute of Transportation Studies, UC Berkeley.
    7. Daganzo, Carlos F., 2001. "Reversibility of the Time-Dependent Shortest Path Problem," University of California Transportation Center, Working Papers qt4jm4j2d9, University of California Transportation Center.
    8. Cayford, Randall & Lin, Wei-Hua & Daganzo, Carlos F., 1997. "The Netcell Simulation Package: Technical Description," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt4j27j106, Institute of Transportation Studies, UC Berkeley.
    9. Fosgerau, Mogens & Fukuda, Daisuke, 2010. "Valuing travel time variability: Characteristics of the travel time distribution on an urban road," MPRA Paper 24330, University Library of Munich, Germany.
    10. André de Palma & Mogens Fosgerau, 2011. "Dynamic Traffic Modeling," Chapters, in: André de Palma & Robin Lindsey & Emile Quinet & Roger Vickerman (ed.), A Handbook of Transport Economics, chapter 9, Edward Elgar Publishing.
    11. Xiao, Yu & Coulombel, Nicolas & Palma, André de, 2017. "The valuation of travel time reliability: does congestion matter?," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 113-141.
    12. Liu, Yang & Li, Yuanyuan & Hu, Lu, 2018. "Departure time and route choices in bottleneck equilibrium under risk and ambiguity," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 774-793.
    13. Fosgerau, Mogens & Lindsey, Robin, 2013. "Trip-timing decisions with traffic incidents," Regional Science and Urban Economics, Elsevier, vol. 43(5), pages 764-782.
    14. Ling-Ling Xiao & Hai-Jun Huang & Ronghui Liu, 2015. "Congestion Behavior and Tolls in a Bottleneck Model with Stochastic Capacity," Transportation Science, INFORMS, vol. 49(1), pages 46-65, February.
    15. Zheng, Liang & Jin, Peter J. & Huang, Helai, 2015. "An anisotropic continuum model considering bi-directional information impact," Transportation Research Part B: Methodological, Elsevier, vol. 75(C), pages 36-57.
    16. Zhu, Tingting & Li, Yao & Long, Jiancheng, 2022. "Departure time choice equilibrium and tolling strategies for a bottleneck with continuous scheduling preference," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    17. Daganzo, Carlos F., 1995. "Requiem for second-order fluid approximations of traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 29(4), pages 277-286, August.
    18. André de Palma & Mogens Fosgerau, 2010. "Dynamic and Static congestion models: A review," Working Papers hal-00539166, HAL.
    19. Liu, Qiumin & Jiang, Rui & Liu, Ronghui & Zhao, Hui & Gao, Ziyou, 2020. "Travel cost budget based user equilibrium in a bottleneck model with stochastic capacity," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 1-37.
    20. Li, Anna C.Y. & Nozick, Linda & Xu, Ningxiong & Davidson, Rachel, 2012. "Shelter location and transportation planning under hurricane conditions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(4), pages 715-729.

    More about this item

    Statistics

    Access and download statistics

    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:taf:transp:v:38:y:2015:i:1:p:3-27. 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: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/GTPT20 .

    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.