多源多汇的随时间纳什流

随时间纳什流描述了自私用户的行为，他们急于尽早到达目的地，同时沿具有容量与 transit 时间的网络弧段行进。在过去十年中，针对确定性排队模型，它们在单源单汇网络中得到了深入研究，该模型尤其相关且常用于交通与运输网络背景。在此设定下，存在可由具有特殊性质的静态流序列（即所谓‘带重置的细流’）描述的随时间纳什流。这一见解也可在算法上用于计算随时间纳什流。我们将这些结果扩展至具有多源多汇的网络，后者在实际应用中更为相关。特别地，我们提出了带重置的细流的一种精细推广，从而得到多终端随时间纳什流的紧凑描述与计算算法方法。