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 条
  • [41] Route choice and advanced traveler information systems on a capacitated and dynamic network
    Hall, RW
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 1996, 4 (05) : 289 - 306
  • [42] A dynamic route choice model for public transport networks with boarding queues
    Trozzi, Valentina
    Kaparias, Ioannis
    Bell, Michael G. H.
    Gentile, Guido
    [J]. TRANSPORTATION PLANNING AND TECHNOLOGY, 2013, 36 (01) : 44 - 61
  • [43] The dynamic system-optimal route choice problem and toll policies
    Chen, HK
    Hsueh, CF
    Wang, CY
    [J]. TRANSPORTATION PLANNING AND TECHNOLOGY, 1999, 22 (03) : 201 - 228
  • [44] A dynamic continuum route choice model for pedestrian flow with mixed crowds
    Lin, Z. Y.
    Zhang, P.
    Hang, H. L.
    [J]. TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2023, 19 (01)
  • [45] Dynamic user optimal route choice problem on a signalized transportation network
    Xu, Tianze
    Ran, Bin
    Cui, Yingying
    [J]. Transportation Engineering, 2023, 13
  • [46] Dynamic route choice model of large-scale traffic network
    Boyce, DE
    Lee, DH
    Janson, BN
    Berka, S
    [J]. JOURNAL OF TRANSPORTATION ENGINEERING-ASCE, 1997, 123 (04): : 276 - 282
  • [47] MODELING THE DYNAMIC ROUTE CHOICE OF PEDESTRIANS TO ASSESS THE CRITICALITY OF BUILDING EVACUATION
    Wagoum, Armel Ulrich Kemloh
    Seyfried, Armin
    Holl, Stefan
    [J]. ADVANCES IN COMPLEX SYSTEMS, 2012, 15 (07):
  • [48] Adaptive route maintenance strategy for dynamic source routing protocol
    Sjaugi, Muhammad Farhan
    Othman, Mohamed
    Rasid, Mohd Fadlee A.
    [J]. 2008 IFIP INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS, 2008, : 107 - +
  • [49] An Adaptive RRT Based on Dynamic Step for UAVs Route Planning
    Lin, Na
    Zhang, Ya-lun
    [J]. 2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 1111 - 1114
  • [50] TRAVELER ROUTE CHOICE - TRAVEL TIME IMPLICATIONS OF IMPROVED INFORMATION AND ADAPTIVE DECISIONS
    HALL, RW
    [J]. TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1983, 17 (03) : 201 - 214