Dynamic flows with adaptive route choice

被引:0
|
作者
Lukas Graf
Tobias Harks
Leon Sering
机构
[1] Augsburg University,Institute of Mathematics
[2] Technische Universität Berlin,Institute of Mathematics
来源
Mathematical Programming | 2020年 / 183卷
关键词
Dynamic flows; Flows over time; Equilibria; Networks; 05C21; 90C35; 65K10;
D O I
暂无
中图分类号
学科分类号
摘要
We study dynamic network flows and introduce a notion of instantaneous dynamic equilibrium (IDE) requiring that for any positive inflow into an edge, this edge must lie on a currently shortest path towards the respective sink. We measure current shortest path length by current waiting times in queues plus physical travel times. As our main results, we show: existence and constructive computation of IDE flows for multi-source single-sink networks assuming constant network inflow rates,finite termination of IDE flows for multi-source single-sink networks assuming bounded and finitely lasting inflow rates,the existence of IDE flows for multi-source multi-sink instances assuming general measurable network inflow rates,the existence of a complex single-source multi-sink instance in which any IDE flow is caught in cycles and flow remains forever in the network.
引用
收藏
页码:309 / 335
页数:26
相关论文
共 50 条
  • [1] Dynamic Flows with Adaptive Route Choice
    Graf, Lukas
    Harks, Tobias
    [J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2019, 2019, 11480 : 219 - 232
  • [2] Dynamic flows with adaptive route choice
    Graf, Lukas
    Harks, Tobias
    Sering, Leon
    [J]. MATHEMATICAL PROGRAMMING, 2020, 183 (1-2) : 309 - 335
  • [3] Dynamic route choice behaviour and simulation-based dynamic traffic assignment model for mixed traffic flows
    Ta-Yin Hu
    Chee-Chung Tong
    Tsai-Yun Liao
    Li-Wen Chen
    [J]. KSCE Journal of Civil Engineering, 2018, 22 : 813 - 822
  • [4] Dynamic route choice behaviour and simulation-based dynamic traffic assignment model for mixed traffic flows
    Hu, Ta-Yin
    Tong, Chee-Chung
    Liao, Tsai-Yun
    Chen, Li-Wen
    [J]. KSCE JOURNAL OF CIVIL ENGINEERING, 2018, 22 (02) : 813 - 822
  • [5] Learning user preferences of route choice behaviour for adaptive route guidance
    Park, K.
    Bell, M.
    Kaparias, I.
    Bogenberger, K.
    [J]. IET INTELLIGENT TRANSPORT SYSTEMS, 2007, 1 (02) : 159 - 166
  • [6] Dynamic Route Choice Based on Prospect Theory
    Zhang, Wei
    He, Ruichun
    [J]. 9TH INTERNATIONAL CONFERENCE ON TRAFFIC AND TRANSPORTATION STUDIES (ICTTS 2014), 2014, 138 : 159 - 167
  • [7] Stability of Traffic Equilibria in a Day-to-Day Dynamic Model of Route Choice and Adaptive Signal Control
    Meneguzzer, Claudio
    [J]. APPLIED SCIENCES-BASEL, 2024, 14 (05):
  • [8] Dynamic Route Choice Behavior Analysis Considering En Route Learning and Choices
    Li, Dawei
    Miwa, Tomio
    Morikawa, Takayuki
    [J]. TRANSPORTATION RESEARCH RECORD, 2013, (2383) : 1 - 9
  • [9] A Hybrid Route Choice Model for Dynamic Traffic Assignment
    Qian, Zhen
    Zhang, H. Michael
    [J]. NETWORKS & SPATIAL ECONOMICS, 2013, 13 (02): : 183 - 203
  • [10] The Impact of Route Choice Modeling on Dynamic OD Estimation
    Cipriani, Ernesto
    del Giudice, Andrea
    Nigro, Marialisa
    Cantelmo, Guido
    Viti, Francesco
    [J]. 2015 IEEE 18TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, 2015, : 1483 - 1488