Computing dynamic user equilibria on large-scale networks with software implementation. 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.
Keywords for this software
References in zbMATH (referenced in 4 articles , 1 standard article )
Showing results 1 to 4 of 4.
- Yin, Jianan; Ma, Yuanyuan; Hu, Yuxin; Han, Ke; Yin, Suwan; Xie, Hua: Delay, throughput and emission tradeoffs in airport runway scheduling with uncertainty considerations (2021)
- Chung, Sung Hoon; Weaver, Robert D.; Jeon, Hyun Woo: Sustainable management of remanufacturing in dynamic supply chains (2020)
- Javani, Babak; Babazadeh, Abbas: Path-based dynamic user equilibrium model with applications to strategic transportation planning (2020)
- Han, Ke; Eve, Gabriel; Friesz, Terry L.: Computing dynamic user equilibria on large-scale networks with software implementation (2019)