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

被引:0
|
作者
Fu, Hao [1 ]
Lam, William H. K. [2 ]
Ma, Wei [2 ]
Shi, Yuxin [2 ]
Jiang, Rui [1 ]
Sun, Huijun [1 ]
Gao, Ziyou [1 ]
机构
[1] Beijing Jiaotong Univ, Sch Syst Sci, Beijing, Peoples R China
[2] Hong Kong Polytech Univ, Dept Civil & Environm Engn, Hong Kong, Peoples R China
关键词
Traffic assignment; Residual queue; Queue-dependent capacity; Capacity constraint; DIFFERENTIAL-EQUATION FORMULATION; ORIGIN-DESTINATION DEMANDS; VICKREYS BOTTLENECK MODEL; ARRIVAL RATES; NETWORK; COVARIANCE; DECOMPOSITION; FLOW;
D O I
10.1016/j.trb.2025.103158
中图分类号
F [经济];
学科分类号
02 ;
摘要
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.
引用
收藏
页数:22
相关论文
共 50 条
  • [11] THROUGHPUT BOUNDS FOR CLOSED QUEUING-NETWORKS WITH QUEUE-DEPENDENT SERVICE RATES
    SHANTHIKUMAR, JG
    YAO, DD
    PERFORMANCE EVALUATION, 1988, 9 (01) : 69 - 78
  • [12] Morning commute problem with queue-length-dependent bottleneck capacity
    Chen, Jin-Yong
    Jiang, Rui
    Li, Xin-Gang
    Hu, Mao-Bin
    Jia, Bin
    Gao, Zi-You
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2019, 121 : 184 - 215
  • [13] Stochastic modeling on M/M/1/N inventory system with queue-dependent service rate and retrial facility
    Jeganathan, K.
    Selvakumar, S.
    Anbazhagan, N.
    Amutha, S.
    Hammachukiattikul, Porpattama
    AIMS MATHEMATICS, 2021, 6 (07): : 7386 - 7420
  • [15] Markovian Demands on Two Commodity Inventory System with Queue-Dependent Services and an Optional Retrial Facility
    Jeganathan, K.
    Reiyas, M. Abdul
    Selvakumar, S.
    Anbazhagan, N.
    Amutha, S.
    Joshi, Gyanendra Prasad
    Jeon, Duckjoong
    Seo, Changho
    MATHEMATICS, 2022, 10 (12)
  • [16] Sensitivity analysis and relaxation of the Static Traffic Assignment Problem with Capacity Constraints
    Cabannes, Theophile
    Glista, Elizabeth
    Dwarakanath, Kshama
    Rao, Xu
    Veeravalli, Tanya
    Bayen, Alexandre M.
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 2214 - 2219
  • [17] Modeling the dynamical behavior of the passenger-taxi queue matching problem at traffic hubs
    Yang, Qiaoli
    Li, Jingjing
    Wang, Wenjun
    Xu, Meng
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2025, 58 (02)
  • [18] MODELING AND ANALYSIS OF TRAFFIC QUEUE DYNAMICS AT SIGNALIZED INTERSECTIONS
    STEPHANOPOULOS, G
    MICHALOPOULOS, PG
    STEPHANOPOULOS, G
    TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1979, 13 (05) : 295 - 307
  • [19] Synthesis of Queue and Priority Assignment for Asynchronous Traffic Shaping in Switched Ethernet
    Specht, Johannes
    Samii, Soheil
    2017 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2017, : 178 - 187
  • [20] Dilemmas of intersection queue length estimation in traffic capacity analyses
    Iwanowicz, Damian
    Ostrowski, Krzysztof
    ARCHIVES OF CIVIL ENGINEERING, 2025, 71 (01) : 523 - 541