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. 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.
    2. 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.
    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. Kenneth Small, 2015. "The Bottleneck Model: An Assessment and Interpretation," Working Papers 141506, University of California-Irvine, Department of Economics.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Amirgholy, Mahyar & Gonzales, Eric J., 2017. "Efficient frontier of route choice for modeling the equilibrium under travel time variability with heterogeneous traveler preferences," Economics of Transportation, Elsevier, vol. 11, pages 1-14.
    11. Ren-Yong Guo & Hai Yang & Hai-Jun Huang, 2018. "Are We Really Solving the Dynamic Traffic Equilibrium Problem with a Departure Time Choice?," Transportation Science, INFORMS, vol. 52(3), pages 603-620, June.
    12. Long, Jiancheng & Tan, Weimin & Szeto, W.Y. & Li, Yao, 2018. "Ride-sharing with travel time uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 143-171.
    13. Small, Kenneth A., 2015. "The bottleneck model: An assessment and interpretation," Economics of Transportation, Elsevier, vol. 4(1), pages 110-117.
    14. Zheng Li & Alejandro Tirachini & David A. Hensher, 2012. "Embedding Risk Attitudes in a Scheduling Model: Application to the Study of Commuting Departure Time," Transportation Science, INFORMS, vol. 46(2), pages 170-188, May.
    15. Eliasson, Jonas, 2009. "Forecasting travel time variability," MPRA Paper 92470, University Library of Munich, Germany.
    16. 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.
    17. Kim, Jiwon & Mahmassani, Hani S., 2015. "Compound Gamma representation for modeling travel time variability in a traffic network," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 40-63.
    18. Koster, Paul & Kroes, Eric & Verhoef, Erik, 2011. "Travel time variability and airport accessibility," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1545-1559.
    19. Daganzo, Carlos F., 2002. "Reversibility of the time-dependent shortest path problem," Transportation Research Part B: Methodological, Elsevier, vol. 36(7), pages 665-668, August.
    20. Li, Zhi-Chun & Huang, Hai-Jun & Yang, Hai, 2020. "Fifty years of the bottleneck model: A bibliometric review and future research directions," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 311-342.

    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.