DROPS

Document

DOI: 10.4230/OASIcs.ATMOS.2017.13

Optimizing Train Stopping Patterns for Congestion Management

Authors: Tatsuki Yamauchi, Mizuyo Takamatsu, and Shinji Imahori

Published in: OASIcs, Volume 59, 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)

Abstract

In this paper, we optimize train stopping patterns during morning rush hour in Japan. Since trains are extremely crowded, we need to determine stopping patterns based not only on travel time but also on congestion rates of trains. We exploit a Wardrop equilibrium model to compute passenger flows subject to congestion phenomena and present an efficient local search algorithm to optimize stopping patterns which iteratively computes a Wardrop equilibrium. We apply our algorithm to railway lines in Tokyo including Keio Line with six types of trains and succeed in relaxing congestion with a small effect on travel time.

Cite as

Tatsuki Yamauchi, Mizuyo Takamatsu, and Shinji Imahori. Optimizing Train Stopping Patterns for Congestion Management. In 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017). Open Access Series in Informatics (OASIcs), Volume 59, pp. 13:1-13:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)

Copy BibTex To Clipboard

@InProceedings{yamauchi_et_al:OASIcs.ATMOS.2017.13,
  author =	{Yamauchi, Tatsuki and Takamatsu, Mizuyo and Imahori, Shinji},
  title =	{{Optimizing Train Stopping Patterns for Congestion Management}},
  booktitle =	{17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)},
  pages =	{13:1--13:15},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-042-2},
  ISSN =	{2190-6807},
  year =	{2017},
  volume =	{59},
  editor =	{D'Angelo, Gianlorenzo and Dollevoet, Twan},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2017.13},
  URN =		{urn:nbn:de:0030-drops-78988},
  doi =		{10.4230/OASIcs.ATMOS.2017.13},
  annote =	{Keywords: Train stopping pattern, Wardrop equilibrium, Congestion management, Local search algorithm, Event-activity network}
}

Search Results

Documents authored by Imahori, Shinji

Optimizing Train Stopping Patterns for Congestion Management

Abstract

Cite as

Thanks for your feedback!

Could not send message