Departure time choice equilibrium and optimal transport problems

Takashi Akamatsu, Kentaro Wada, Takamasa Iryo and Shunsuke Hayashi

MPRA Paper from University Library of Munich, Germany

Abstract: This paper presents a systematic approach for analyzing the departure-time choice equilibrium (DTCE) problem of a single bottleneck with heterogeneous commuters. The approach is based on the fact that the DTCE is equivalently represented as a linear programming problem with a special structure, which can be analytically solved by exploiting the theory of optimal transport combined with a decomposition technique. By applying the proposed approach to several types of models with heterogeneous commuters, it is shown that the dynamic equilibrium distribution of departure times exhibits striking regularities under mild assumptions regarding schedule delay functions, in which commuters sort themselves according to their attributes, such as desired arrival times, schedule delay functions (value of times), and travel distances to a destination.

Keywords: departure time choice equilibrium; linear programming; optimal transport; sorting (search for similar items in EconPapers)
JEL-codes: C61 R41 (search for similar items in EconPapers)
Date: 2018-12-04
New Economics Papers: this item is included in nep-ore, nep-tre and nep-ure
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/90361/1/MPRA_paper_90361.pdf original version (application/pdf)
https://mpra.ub.uni-muenchen.de/103069/1/MPRA_paper_103069.pdf revised version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pra:mprapa:90361

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().