We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Dynamic traffic assignment in a corridor network: Optimum versus Equilibrium

Abstract: This study investigates dynamic system-optimal (DSO) and dynamic user equilibrium (DUE) traffic assignment of departure/arrival-time choices in a corridor network. The morning commute problems with a many-to-one pattern of origin-destination demand and the evening commute problems with a one-to-many pattern are considered. Specifically, a novel approach to derive closed-form solutions for both DSO and DUE problems is developed. We first derive a closed-form solution to the DSO problem based on the regularities of the cost and flow variables at an optimal state. By utilizing this solution, we prove that the queuing delay at a bottleneck in a DUE solution is equal to an optimal toll that eliminates the queue in a DSO solution under certain conditions of a schedule delay function. This enables us to derive a closed-form DUE solution by using the DSO solution. We also show the theoretical relationship between the DSO and DUE assignment. Numerical examples are provided to illustrate and verify the analytical results.
Comments: 34 pages, 14figures
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
Cite as: arXiv:2102.01899 [math.OC]
  (or arXiv:2102.01899v2 [math.OC] for this version)

Submission history

From: Koki Satsukawa [view email]
[v1] Wed, 3 Feb 2021 06:33:51 GMT (2626kb,D)
[v2] Mon, 23 Aug 2021 13:01:23 GMT (6422kb,D)

Link back to: arXiv, form interface, contact.