在不知全局参数的情况下计算大规模网络上的动态用户均衡
系统与控制
2021-06-16 v2 系统与控制
最优化与控制
摘要
动态用户均衡（DUE）是一种类纳什解概念，描述固定规划期内动态交通系统中的均衡。DUE 是一类具有挑战性的均衡问题，将网络加载模型与系统均衡概念连接于一个简洁的数学框架中。近来，Friesz 与 Han 引入了大规模网络上 DUE 计算的集成框架，其特色为用于有效计算 DUE 的基本不动点算法。在同一工作中，他们提供了一个开源 MATLAB 工具箱，使研究者能够测试和验证新的数值求解器。本文基于这一开创性贡献，并从若干重要方面加以扩展。在概念层面，我们提供新的强收敛算法，旨在直接在路径流的无限维空间中计算 DUE。我们算法的一个重要特征是，它们无需全局参数知识即可给出可证明的收敛保证。事实上，我们提出的算法是自适应的，即不需要延迟算子的全局参数的先验知识，并且即使对于非单调的延迟算子也是可证明收敛的。我们在标准测试实例上实现我们的数值方案，并与 Friesz 和 Han 所采用的数值求解策略进行比较。
引用
@article{arxiv.2010.04597,
title = {Computing Dynamic User Equilibrium on Large-Scale Networks Without Knowing Global Parameters},
author = {Duong Viet Thong and Aviv Gibali and Mathias Staudigl and Phan Tu Vuong},
journal= {arXiv preprint arXiv:2010.04597},
year = {2021}
}
备注
This paper replaces and extends the previous work arXiv:1810.00777. The paper is accepted for publication at Networks and Spatial Economics