Computing Dynamic User Equilibria on Large-Scale Networks with Software Implementation
Computing Dynamic User Equilibria on Large-Scale Networks with Software Implementation
复制标题
DOI：
10.1007/s11067-018-9433-y
复制
发表时间：
2019-01
影响因子：
2.4
通讯作者：
Ke Han;Gabriel Eve;T. Friesz
中科院分区：
文献类型：
--
作者：
Ke Han;Gabriel Eve;T. Friesz
动态用户均衡（DUE）是动态交通分配（DTA）中研究最多的一种形式，在这种情况下，道路出行者在出发时间和路径选择上进行非合作的纳什博弈。DUE模型描述和预测网络上随时间变化的交通流，与交通流理论和出行行为相一致。本文记录了理论和数值的进展，综合交通流理论和DUE建模，提出了一个整体的计算理论的DUE，这是数值实现在MATLAB软件包。特别是，动态网络加载（DNL）子问题被制定为一个系统的微分代数方程的基础上的Lighthill-Whitham-理查兹流体动力学模型，该模型捕捉的形成，传播和消散的物理队列，以及网络上的车辆溢出。然后，采用不动点算法求解多个大规模网络上同时进行路径和出发时间选择的DUE问题。我们公开提供MATLAB软件包，可用于解决用户定义网络上的DUE问题，不仅旨在促进对各种DUE算法和解决方案的基准测试，还为研究人员提供了进一步开发自己的模型和应用程序的平台。MATLAB软件包和计算示例可在 https://github.com/DrKeHan/DTA .
Dynamic user equilibrium (DUE) is the most widely studied form of dynamic traffic assignment (DTA), in which road travelers engage in a non-cooperative Nash-like game with departure time and route choices. DUE models describe and predict the time-varying traffic flows on a network consistent with traffic flow theory and travel behavior. This paper documents theoretical and numerical advances in synthesizing traffic flow theory and DUE modeling, by presenting a holistic computational theory of DUE, which is numerically implemented in a MATLAB package. In particular, the dynamic network loading (DNL) sub-problem is formulated as a system of differential algebraic equations based on the Lighthill-Whitham-Richards fluid dynamic model, which captures the formation, propagation and dissipation of physical queues as well as vehicle spillback on networks. Then, the fixed-point algorithm is employed to solve the DUE problems with simultaneous route and departure time choices on several large-scale networks. We make openly available the MATLAB package, which can be used to solve DUE problems on user-defined networks, aiming to not only facilitate benchmarking a wide range of DUE algorithms and solutions, but also offer researchers a platform to further develop their own models and applications. The MATLAB package and computational examples are available at https://github.com/DrKeHan/DTA .