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

Modeling the residual queue and queue-dependent capacity in a static traffic assignment problem

Author

Listed:
  • Fu, Hao
  • Lam, William H.K.
  • Ma, Wei
  • Shi, Yuxin
  • Jiang, Rui
  • Sun, Huijun
  • Gao, Ziyou

Abstract

The residual queue during a given study period (e.g., peak hour) is an important feature that should be considered when solving a traffic assignment problem under equilibrium for strategic traffic planning. Although studies have focused extensively on static or quasi-dynamic traffic assignment models considering the residual queue, they have failed to capture the situation wherein the equilibrium link flow passing through the link is less than the link physical capacity under congested conditions. To address this critical issue, we introduce a novel static traffic assignment model that explicitly incorporates the residual queue and queue-dependent link capacity. The proposed model ensures that equilibrium link flows remain within the physical capacity bounds, yielding estimations more aligned with data observed by traffic detectors, especially in oversaturated scenarios. A generalized link cost function considering queue-dependent capacity, with an additional queuing delay term is proposed. The queuing delay term represents the added travel cost under congestion, offering a framework wherein conventional static models, both with and without physical capacity constraints, become special cases of our model. Our study rigorously analyzes the mathematical properties of the new model, establishing the theoretical uniqueness of solutions for link flow and residual queue under certain conditions. We also introduce a gradient projection-based alternating minimization algorithm tailored for the proposed model. Numerical examples are conducted to demonstrate the superiority and merit of the proposed model and solution algorithm.

Suggested Citation

  • Fu, Hao & Lam, William H.K. & Ma, Wei & Shi, Yuxin & Jiang, Rui & Sun, Huijun & Gao, Ziyou, 2025. "Modeling the residual queue and queue-dependent capacity in a static traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 192(C).
  • Handle: RePEc:eee:transb:v:192:y:2025:i:c:s0191261525000074
    DOI: 10.1016/j.trb.2025.103158
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261525000074
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.trb.2025.103158?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. Akçelik, Rahmi & Rouphail, Nagui M., 1993. "Estimation of delays at traffic signals for variable demand conditions," Transportation Research Part B: Methodological, Elsevier, vol. 27(2), pages 109-131, April.
    2. 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.
    3. Heinz Spiess, 1990. "Technical Note—Conical Volume-Delay Functions," Transportation Science, INFORMS, vol. 24(2), pages 153-158, May.
    4. Cheng, Qixiu & Liu, Zhiyuan & Lin, Yuqian & Zhou, Xuesong (Simon), 2021. "An s-shaped three-parameter (S3) traffic stream model with consistent car following relationship," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 246-271.
    5. 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.
    6. Zhandong Xu & Jun Xie & Xiaobo Liu & Yu (Marco) Nie, 2022. "Hyperbush Algorithm for Strategy-Based Equilibrium Traffic Assignment Problems," Transportation Science, INFORMS, vol. 56(4), pages 877-903, July.
    7. 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.
    8. Hu Shao & William Lam & Mei Tam, 2006. "A Reliability-Based Stochastic Traffic Assignment Model for Network with Multiple User Classes under Uncertainty in Demand," Networks and Spatial Economics, Springer, vol. 6(3), pages 173-204, September.
    9. Yurii Nesterov, 2018. "Lectures on Convex Optimization," Springer Optimization and Its Applications, Springer, edition 2, number 978-3-319-91578-4, April.
    10. Nie, Yu & Zhang, H. M. & Lee, Der-Horng, 2004. "Models and algorithms for the traffic assignment problem with link capacity constraints," Transportation Research Part B: Methodological, Elsevier, vol. 38(4), pages 285-312, May.
    11. Michiel C. J. Bliemer & Mark P. H. Raadsen & Luuk J. N. Brederode & Michael G. H. Bell & Luc J. J. Wismans & Mike J. Smith, 2017. "Genetics of traffic assignment models for strategic transport planning," Transport Reviews, Taylor & Francis Journals, vol. 37(1), pages 56-78, January.
    12. Du, Lili & Gong, Siyuan, 2016. "Stochastic Poisson game for an online decentralized and coordinated parking mechanism," Transportation Research Part B: Methodological, Elsevier, vol. 87(C), pages 44-63.
    13. Raadsen, Mark P.H. & Bliemer, Michiel C.J., 2019. "Steady-state link travel time methods: Formulation, derivation, classification, and unification," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 167-191.
    14. 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.
    15. Fatemeh Nourmohammadi & Mohammadhadi Mansourianfar & Sajjad Shafiei & Ziyuan Gu & Meead Saberi, 2021. "An Open GMNS Dataset of a Dynamic Multi-Modal Transportation Network Model of Melbourne, Australia," Data, MDPI, vol. 6(2), pages 1-9, February.
    16. Shao, Hu & Lam, William H.K. & Sumalee, Agachai & Chen, Anthony & Hazelton, Martin L., 2014. "Estimation of mean and covariance of peak hour origin–destination demands from day-to-day traffic counts," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 52-75.
    17. Yang, Hai & Yagar, Sam, 1995. "Traffic assignment and signal control in saturated road networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 29(2), pages 125-139, March.
    18. Li, Guoyuan & Chen, Anthony, 2023. "Strategy-based transit stochastic user equilibrium model with capacity and number-of-transfers constraints," European Journal of Operational Research, Elsevier, vol. 305(1), pages 164-183.
    19. 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.
    20. 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.
    21. Fernando Ordóñez & Nicolás E. Stier-Moses, 2010. "Wardrop Equilibria with Risk-Averse Users," Transportation Science, INFORMS, vol. 44(1), pages 63-86, February.
    22. Fu, Hao & Lam, William H.K. & Shao, Hu & Ma, Wei & Chen, Bi Yu & Ho, H.W., 2022. "Optimization of multi-type sensor locations for simultaneous estimation of origin-destination demands and link travel times with covariance effects," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 19-47.
    23. 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.
    24. Lo, Hong K. & Szeto, W.Y., 2005. "Road pricing modeling for hyper-congestion," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(7-9), pages 705-722.
    25. Sheu, Jiuh-Biing & Pan, Cheng, 2014. "A method for designing centralized emergency supply network to respond to large-scale natural disasters," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 284-305.
    26. Xu, Zhandong & Chen, Anthony & Liu, Xiaobo, 2023. "Time and toll trade-off with heterogeneous users: A continuous time surplus maximization bi-objective user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 31-58.
    27. Smith, Mike & Huang, Wei & Viti, Francesco & Tampère, Chris M.J. & Lo, Hong K., 2019. "Quasi-dynamic traffic assignment with spatial queueing, control and blocking back," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 140-166.
    28. Small, Kenneth A., 1983. "The incidence of congestion tolls on urban highways," Journal of Urban Economics, Elsevier, vol. 13(1), pages 90-111, January.
    29. Jun Xie & Yu (Marco) Nie, 2019. "A New Algorithm for Achieving Proportionality in User Equilibrium Traffic Assignment," Transportation Science, INFORMS, vol. 53(2), pages 566-584, March.
    30. Yang, Hai & Bell, Michael G. H., 1997. "Traffic restraint, road pricing and network equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 31(4), pages 303-314, August.
    31. Zhengtian Xu & Zhibin Chen & Yafeng Yin & Jieping Ye, 2021. "Equilibrium Analysis of Urban Traffic Networks with Ride-Sourcing Services," Transportation Science, INFORMS, vol. 55(6), pages 1260-1279, November.
    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. Raadsen, Mark P.H. & Bliemer, Michiel C.J., 2023. "General solution scheme for the static link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 169(C), pages 108-135.
    2. 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.
    3. Wei Huang & Guangming Xu & Hong K. Lo, 2020. "Pareto-Optimal Sustainable Transportation Network Design under Spatial Queuing," Networks and Spatial Economics, Springer, vol. 20(3), pages 637-673, September.
    4. Brederode, Luuk & Pel, Adam & Wismans, Luc & Rijksen, Bernike & Hoogendoorn, Serge, 2023. "Travel demand matrix estimation for strategic road traffic assignment models with strict capacity constraints and residual queues," Transportation Research Part B: Methodological, Elsevier, vol. 167(C), pages 1-31.
    5. 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.
    6. 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.
    7. Raadsen, Mark P.H. & Bliemer, Michiel C.J., 2019. "Steady-state link travel time methods: Formulation, derivation, classification, and unification," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 167-191.
    8. 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.
    9. Wang, Qianni & Feng, Liyang & Li, Jiayang & Xie, Jun & Nie, Yu (Marco), 2025. "Entropy maximization in multi-class traffic assignment," Transportation Research Part B: Methodological, Elsevier, vol. 192(C).
    10. Smith, Mike & Huang, Wei & Viti, Francesco & Tampère, Chris M.J. & Lo, Hong K., 2019. "Quasi-dynamic traffic assignment with spatial queueing, control and blocking back," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 140-166.
    11. Akamatsu, Takashi & Wada, Kentaro & Iryo, Takamasa & Hayashi, Shunsuke, 2021. "A new look at departure time choice equilibrium models with heterogeneous users," Transportation Research Part B: Methodological, Elsevier, vol. 148(C), pages 152-182.
    12. Graf, Lukas & Harks, Tobias & Palkar, Prashant, 2025. "Dynamic traffic assignment for electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 195(C).
    13. Yao, Jia & Chen, Yanqin & Chen, Anthony & Liu, Zhiyuan, 2024. "Modeling link capacity constraints with physical queuing and toll in the bi-modal mixed road network including bus and car modes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    14. Temelcan, Gizem & Kocken, Hale Gonce & Albayrak, Inci, 2021. "Fuzzy modelling of static system optimum traffic assignment problem having multi origin-destination pair," Socio-Economic Planning Sciences, Elsevier, vol. 77(C).
    15. Gong, Xiaolin & Bliemer, Michiel C.J. & Raadsen, Mark P.H., 2025. "Extended macroscopic node model for multilane traffic," Transportation Research Part B: Methodological, Elsevier, vol. 195(C).
    16. Tan, Heqing & Xu, Xiangdong & Chen, Anthony, 2024. "On endogenously distinguishing inactive paths in stochastic user equilibrium: A convex programming approach with a truncated path choice model," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
    17. Chou, Chang-Chi & Chiang, Wen-Chu & Chen, Albert Y., 2022. "Emergency medical response in mass casualty incidents considering the traffic congestions in proximity on-site and hospital delays," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    18. Du, Muqing & Tan, Heqing & Chen, Anthony, 2021. "A faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium models," European Journal of Operational Research, Elsevier, vol. 290(3), pages 982-999.
    19. Gao, Yang & Levinson, David, 2024. "A multi-stage spatial queueing model with logistic arrivals and departures consistent with the microscopic fundamental diagram and hysteresis," Transportation Research Part B: Methodological, Elsevier, vol. 186(C).
    20. Chih-Peng Chu & Jyh-Fa Tsai, 2004. "Road Pricing models with maintenance cost," Transportation, Springer, vol. 31(4), pages 457-477, November.

    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:192:y:2025:i:c:s0191261525000074. 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.