A new look at departure time choice equilibrium models with heterogeneous users
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2020
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915494389350400 |
|---|---|
| author | Akamatsu, Takashi Wada, Kentaro Iryo, Takamasa Hayashi, Shunsuke |
| author_facet | Akamatsu, Takashi Wada, Kentaro Iryo, Takamasa Hayashi, Shunsuke |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2009_11037 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | A new look at departure time choice equilibrium models with heterogeneous users Akamatsu, Takashi Wada, Kentaro Iryo, Takamasa Hayashi, Shunsuke Optimization and Control Computer Science and Game Theory 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. |
| title | A new look at departure time choice equilibrium models with heterogeneous users |
| topic | Optimization and Control Computer Science and Game Theory |
| url | https://arxiv.org/abs/2009.11037 |