D.弗拉斯卡里亚（达里奥）和 N.K.奥尔弗（Neil）
2021-11-01
数学规划,第192卷第177页-206
随着时间的推移，流已经从优化和（最近）游戏理论的角度得到了大量关注。在该模型中，每个弧都有一个相关的弧穿越延迟，以及进入弧的流速的界限；流量是随时间变化的。我们考虑的设置在运输经济文献中非常标准，但从算法角度来看，很少受到关注。该流程包括能够选择路线和出发时间的用户，以及希望在特定时间到达目的地的用户，如果他们提前或延迟到达，则会产生调度成本。然后，用户的总成本是他们通勤时间和所产生的调度成本的组合。我们提出了一种求解自然优化问题的组合算法，即最小化所有用户的平均总成本（即最大化社会福利）。基于此，我们还展示了如何设置通行费，以便将此最优流量诱导为基础博弈的均衡。
