大规模网络上的动态用户均衡计算：从理论到软件实现
最优化与控制
2018-10-02 v1 偏微分方程分析
摘要
动态用户均衡（DUE）是研究最广泛的动态交通分配形式，其中道路出行者参与涉及出发时间与路径选择的类纳什非合作博弈。DUE模型依据交通流理论与出行行为描述并预测网络上时变交通流。本文通过提出一种整体性的DUE计算理论并将其数值实现封装于MATLAB软件包中，记录了综合交通流理论与DUE建模的理论与数值进展。特别地，动态网络加载（DNL）子问题基于流体动力学模型表述为微分代数方程组，该模型捕捉了物理排队的形成、传播与消散以及网络上的车辆溢出。随后，采用不动点算法在若干大规模网络上求解DUE问题。我们公开提供该MATLAB包，可用于求解用户自定义网络上的DUE问题，旨在不仅帮助DTA建模者对标广泛的DUE算法与解，也为研究者提供进一步开发其自身模型与应用的平台。该包的更新与计算示例见 https://github.com/DrKeHan/DTA。
引用
@article{arxiv.1810.00777,
title = {Computing Dynamic User Equilibria on Large-Scale Networks: From Theory to Software Implementation},
author = {Ke Han and Gabriel Eve and Terry Friesz},
journal= {arXiv preprint arXiv:1810.00777},
year = {2018}
}
备注
32 pages, 13 figures