A new look at departure time choice equilibrium models with heterogeneous users

Takashi Akamatsu, Kentaro Wada, Takamasa Iryo, Shunsuke Hayashi

Research output: Contribution to journalArticlepeer-review

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 (i) the essential condition for emerging equilibrium “sorting patterns,” which have been known in the literature, is that the schedule delay functions have the “Monge property,” (ii) the equilibrium problems with the Monge property can be solved analytically, and (iii) the proposed approach can be applied to a more general problem with more than two types of heterogeneities.

Original languageEnglish
Pages (from-to)152-182
Number of pages31
JournalTransportation Research Part B: Methodological
Volume148
DOIs
Publication statusPublished - 2021 Jun

Keywords

  • Departure time choice equilibrium
  • Linear programming
  • Optimal transport
  • Sorting

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation

Fingerprint

Dive into the research topics of 'A new look at departure time choice equilibrium models with heterogeneous users'. Together they form a unique fingerprint.

Cite this