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 条
  • [31] Capacity of Systems with Queue-Length Dependent Service Quality
    Chatterjee, Avhishek
    Seo, Daewon
    Varshney, Lav R.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (06) : 3950 - 3963
  • [32] Capacity of Systems with Queue-Length Dependent Service Quality
    Chatterjee, Avhishek
    Seo, Daewon
    Varshney, Lay R.
    PROCEEDINGS OF 2016 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2016), 2016, : 552 - 556
  • [33] A decomposition approach to the static traffic assignment problem
    Jafari, Ehsan
    Pandey, Venktesh
    Boyles, Stephen D.
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2017, 105 : 270 - 296
  • [34] Problem of statistical inference for heavy traffic in M/M/1 queue
    Jain, Sudha
    1600, Pergamon Press Inc, Tarrytown, NY, United States (35):
  • [35] QUEUE DEPENDENT PROBABILISTIC ADDITIONAL SPACE HETEROGENEOUS QUEUING PROBLEM
    BANSAL, KK
    GARG, RL
    MICROELECTRONICS RELIABILITY, 1993, 33 (06) : 797 - 801
  • [36] Modeling and Analysis of Active Queue Management Schemes under Bursty Traffic
    Wang, Lan
    Min, Geyong
    Awan, Irfan
    INTERNATIONAL JOURNAL OF WIRELESS INFORMATION NETWORKS, 2006, 13 (02) : 161 - 171
  • [37] QUEUE DEPENDENT ADDITIONAL SERVER QUEUING PROBLEM WITH BATCH ARRIVALS
    GARG, RL
    KHANNA, SK
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1983, 17 (04): : 391 - 398
  • [38] Modeling and Throughput Analysis for X-MAC with a Finite Queue Capacity
    Yang, Ou
    Heinzelman, Wendi B.
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [39] PROBLEM OF STATISTICAL-INFERENCE FOR HEAVY TRAFFIC IN M/M/1 QUEUE
    JAIN, S
    MICROELECTRONICS RELIABILITY, 1995, 35 (06) : 915 - 921
  • [40] IEEE 802.15.7 MAC Under Unsaturated Traffic: Performance Analysis and Queue Modeling
    Mehr, Kamal Adli
    Nobar, Sina Khoshabi
    Niya, Javad Musevi
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2015, 7 (09) : 875 - 884