求解动态用户均衡出行路径与出行时间选择模型的Swapping方法

摘要

在文[1，2]中，作者提出了一个排队网络中的离散动态用户均衡出行路径与出行时间选择模型，该文为该模型设计一个求解算法。算法模仿自然动态系统从非均衡到均衡的转变过程，即按照某种规则不断地交换/调整出行者的路径和出发时间，以达到与动态用户均衡 条件等价的“零极值”最小化问题的极值点。文章分析了算法迭代过程的稳定性，并给出了算法在测试网络上的数值结果。