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

Bounding tandem queuing system performance with variational theory

Author

Listed:
  • Li, Jia
  • Zhang, H. Michael

Abstract

Queuing models are often used for traffic analysis, but analytical results concerning a system of queues are rare, thanks to the interdependence between queues. In this paper, we present an analysis of queuing systems to obtain bounds of their performance without studying the details of individual queues. Queuing dynamics is formulated in continuous-time, subject to variations of demands and bottleneck capacities. Our analysis develops new techniques built on the closed-form solution to a generalized queuing model for a single bottleneck. Taking advantage of its variational structure, we derive the upper and lower bounds for the total queue length in a tandem bottleneck system and discuss its implication for the kinematic wave counterpart. Numerical experiments are conducted to demonstrate the appropriateness of the derived upper and lower bounds as approximations in a stochastic setting.

Suggested Citation

  • Li, Jia & Zhang, H. Michael, 2015. "Bounding tandem queuing system performance with variational theory," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 848-862.
    • Handle: RePEc:eee:transb:v:81:y:2015:i:p3:p:848-862
    DOI: 10.1016/j.trb.2015.07.013
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261515001605
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2015.07.013?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. Han, Ke & Friesz, Terry L. & Yao, Tao, 2013. "A partial differential equation formulation of Vickrey’s bottleneck model, part I: Methodology and theoretical analysis," Transportation Research Part B: Methodological, Elsevier, vol. 49(C), pages 55-74.
    2. G. F. Newell, 1988. "Traffic Flow for the Morning Commute," Transportation Science, INFORMS, vol. 22(1), pages 47-58, February.
    3. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    4. Daganzo, Carlos F., 2005. "A variational formulation of kinematic waves: basic theory and complex boundary conditions," Transportation Research Part B: Methodological, Elsevier, vol. 39(2), pages 187-196, February.
    5. Ban, Xuegang (Jeff) & Pang, Jong-Shi & Liu, Henry X. & Ma, Rui, 2012. "Continuous-time point-queue models in dynamic network loading," Transportation Research Part B: Methodological, Elsevier, vol. 46(3), pages 360-380.
    6. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part II: Queueing at freeway bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 289-303, August.
    7. Daganzo, Carlos F. & Gayah, Vikash V. & Gonzales, Eric J., 2011. "Macroscopic relations of urban traffic variables: Bifurcations, multivaluedness and instability," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 278-288, January.
    8. Vickrey, William S, 1969. "Congestion Theory and Transport Investment," American Economic Review, American Economic Association, vol. 59(2), pages 251-260, May.
    9. 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.
    10. Li, Jia & Zhang, H.M., 2015. "A generalized queuing model and its solution properties," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 78-92.
    11. Jin, Wen-Long, 2013. "Stability and bifurcation in network traffic flow: A Poincaré map approach," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 191-208.
    12. Jin, Wen-Long, 2015. "Point queue models: A unified approach," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 1-16.
    13. Terry L. Friesz & David Bernstein & Tony E. Smith & Roger L. Tobin & B. W. Wie, 1993. "A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem," Operations Research, INFORMS, vol. 41(1), pages 179-191, February.
    14. 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.
    15. Han, Ke & Friesz, Terry L. & Yao, Tao, 2013. "A partial differential equation formulation of Vickrey’s bottleneck model, part II: Numerical analysis and computation," Transportation Research Part B: Methodological, Elsevier, vol. 49(C), pages 75-93.
    16. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part III: Multi-destination flows," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 305-313, August.
    17. Masao Kuwahara, 1990. "Equilibrium Queueing Patterns at a Two-Tandem Bottleneck during the Morning Peak," Transportation Science, INFORMS, vol. 24(3), pages 217-229, August.
    18. Daganzo, Carlos F. & Geroliminis, Nikolas, 2008. "An analytical approximation for the macroscopic fundamental diagram of urban traffic," Transportation Research Part B: Methodological, Elsevier, vol. 42(9), pages 771-781, November.
    19. Daganzo, Carlos F & Geroliminis, Nikolas, 2008. "An analytical approximation for the macropscopic fundamental diagram of urban traffic," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt4cb8h3jm, Institute of Transportation Studies, UC Berkeley.
    20. Haddad, Jack & Shraiber, Arie, 2014. "Robust perimeter control design for an urban region," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 315-332.
    21. Keyvan-Ekbatani, Mehdi & Kouvelas, Anastasios & Papamichail, Ioannis & Papageorgiou, Markos, 2012. "Exploiting the fundamental diagram of urban networks for feedback-based gating," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1393-1403.
    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. Fiems, Dieter & Prabhu, Balakrishna & De Turck, Koen, 2019. "Travel times, rational queueing and the macroscopic fundamental diagram of traffic flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 524(C), pages 412-421.
    2. Bao, Yue & Verhoef, Erik T. & Koster, Paul, 2021. "Leaving the tub: The nature and dynamics of hypercongestion in a bathtub model with a restricted downstream exit," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    3. Tilg, Gabriel & Ambühl, Lukas & Batista, Sergio & Menendez, Monica & Busch, Fritz, 2021. "On the application of variational theory to urban networks," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 435-456.

    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. Jiang, Chenming & Bhat, Chandra R. & Lam, William H.K., 2020. "A bibliometric overview of Transportation Research Part B: Methodological in the past forty years (1979–2019)," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 268-291.
    2. Jin, Wen-Long & Gan, Qi-Jian & Gayah, Vikash V., 2013. "A kinematic wave approach to traffic statics and dynamics in a double-ring network," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 114-131.
    3. Ke Han & Gabriel Eve & Terry L. Friesz, 2019. "Computing Dynamic User Equilibria on Large-Scale Networks with Software Implementation," Networks and Spatial Economics, Springer, vol. 19(3), pages 869-902, September.
    4. Han, Ke & Friesz, Terry L. & Szeto, W.Y. & Liu, Hongcheng, 2015. "Elastic demand dynamic network user equilibrium: Formulation, existence and computation," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 183-209.
    5. Tilg, Gabriel & Ambühl, Lukas & Batista, Sergio & Menendez, Monica & Busch, Fritz, 2021. "On the application of variational theory to urban networks," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 435-456.
    6. Wen-Long Jin, 2021. "A Link Queue Model of Network Traffic Flow," Transportation Science, INFORMS, vol. 55(2), pages 436-455, March.
    7. Yin, Ruyang & Zheng, Nan & Liu, Zhiyuan, 2022. "Estimating fundamental diagram for multi-modal signalized urban links with limited probe data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    8. Wang, David Z.W. & Du, Bo, 2016. "Continuum modelling of spatial and dynamic equilibrium in a travel corridor with heterogeneous commuters—A partial differential complementarity system approach," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 1-18.
    9. Jin, Wen-Long, 2015. "Point queue models: A unified approach," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 1-16.
    10. 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.
    11. 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.
    12. Han, Ke & Gayah, Vikash V., 2015. "Continuum signalized junction model for dynamic traffic networks: Offset, spillback, and multiple signal phases," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 213-239.
    13. Canepa, Edward S. & Claudel, Christian G., 2017. "Networked traffic state estimation involving mixed fixed-mobile sensor data using Hamilton-Jacobi equations," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 686-709.
    14. Long, Jiancheng & Szeto, W.Y. & Gao, Ziyou & Huang, Hai-Jun & Shi, Qin, 2016. "The nonlinear equation system approach to solving dynamic user optimal simultaneous route and departure time choice problems," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 179-206.
    15. Li, Jia & Zhang, H.M., 2015. "A generalized queuing model and its solution properties," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 78-92.
    16. 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.
    17. Friesz, Terry L. & Han, Ke & Neto, Pedro A. & Meimand, Amir & Yao, Tao, 2013. "Dynamic user equilibrium based on a hydrodynamic model," Transportation Research Part B: Methodological, Elsevier, vol. 47(C), pages 102-126.
    18. Jiancheng Long & Wai Yuen Szeto, 2019. "Link-Based System Optimum Dynamic Traffic Assignment Problems in General Networks," Operations Research, INFORMS, vol. 67(1), pages 167-182, January.
    19. Guo, Qiangqiang & Ban, Xuegang (Jeff), 2020. "Macroscopic fundamental diagram based perimeter control considering dynamic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 136(C), pages 87-109.
    20. Bliemer, Michiel C.J. & Raadsen, Mark P.H., 2019. "Continuous-time general link transmission model with simplified fanning, Part I: Theory and link model formulation," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 442-470.

    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:81:y:2015:i:p3:p:848-862. 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.