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 条
  • [1] QUEUE-DEPENDENT SERVERS
    SINGH, VP
    JOURNAL OF ENGINEERING MATHEMATICS, 1973, 7 (02) : 123 - 126
  • [2] A queueing system with queue-dependent servers and finite capacity
    Wang, KH
    Tai, KY
    APPLIED MATHEMATICAL MODELLING, 2000, 24 (11) : 807 - 814
  • [3] QUEUE-DEPENDENT SERVERS QUEUING SYSTEM
    GARG, RL
    SINGH, P
    MICROELECTRONICS AND RELIABILITY, 1993, 33 (15): : 2289 - 2295
  • [4] Finite capacity M/M/r queueing system with queue-dependent servers
    Jain, M
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 50 (1-2) : 187 - 199
  • [5] QUEUE-DEPENDENT VEHICLE DISPATCHING WITH OPTIONS AND OPTIMAL FLEET SIZE
    SIM, SH
    TEMPLETON, JGC
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1982, 16 (03) : 233 - 243
  • [6] Optimization analysis for an infinite capacity queueing system with multiple queue-dependent servers: genetic algorithm
    Lin, Chuen-Horng
    Ke, Jau-Chuan
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (07) : 1430 - 1442
  • [7] Processor-shared service systems with queue-dependent processors
    Jain, M
    Sharma, GC
    Shekhar, C
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (03) : 629 - 645
  • [8] Traffic assignment which considers queue formation
    Kheifits, L
    Gur, YJ
    TRANSPORTATION SYSTEMS 1997, VOLS 1-3, 1997, : 1253 - 1258
  • [9] QD-AMVA: Evaluating systems with queue-dependent service requirements
    Casale, Giuliano
    Perez, Juan F.
    Wang, Weikun
    PERFORMANCE EVALUATION, 2015, 91 : 80 - 98
  • [10] Power-Controlled Multiple Access with a Queue-Dependent Backoff Threshold
    Mounzer, Jeffrey
    Schubert, Kevin
    Bambos, Nicholas
    Goldsmith, Andrea
    2014 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2014), 2014, : 4738 - 4744