Computing dynamic user equilibria on large-scale networks with software implementation
File(s)Computational DUE software.pdf (2.74 MB)
Published version
Author(s)
Han, Ke
Eve, Gabriel
Friesz, Terry L
Type
Journal Article
Abstract
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.
Date Issued
2019-09
Date Acceptance
2019-01-01
Citation
Networks and Spatial Economics, 2019, 19 (3), pp.869-902
ISSN
1566-113X
Publisher
Springer Nature
Start Page
869
End Page
902
Journal / Book Title
Networks and Spatial Economics
Volume
19
Issue
3
Copyright Statement
© 2019 The Author(s). This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Subjects
math.OC
math.OC
math.AP
Logistics & Transportation
0102 Applied Mathematics
Publication Status
Published
Date Publish Online
2019-01-11