Munich Personal RePEc Archive

Departure time choice equilibrium and optimal transport problems

Akamatsu, Takashi and Wada, Kentaro and Iryo, Takamasa and Hayashi, Shunsuke (2018): Departure time choice equilibrium and optimal transport problems.

[img] PDF

Download (2MB)


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.

MPRA is a RePEc service hosted by
the Munich University Library in Germany.