Dynamic flows with adaptive route choice

• 成果类型: Article
• 署名作者: Graf, Lukas; Harks, Tobias; Sering, Leon
• 署名单位: Technical University of Berlin
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-020-01504-2
• 发表日期: 2020
• 页码: 309-335
• 关键词: traffic assignment; MODEL

摘要

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.