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:

中文翻译：

---

具有自适应路由选择的动态流

我们研究动态网络流并引入了瞬时动态平衡 (IDE) 的概念，要求对于任何正流入边的边，该边必须位于通往相应汇的当前最短路径上。我们通过当前队列中的等待时间加上实际旅行时间来衡量当前的最短路径长度。作为我们的主要结果，我们展示了：