License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2017.13
URN: urn:nbn:de:0030-drops-78988
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2017/7898/
Go to the corresponding OASIcs Volume Portal

Yamauchi, Tatsuki ; Takamatsu, Mizuyo ; Imahori, Shinji

Optimizing Train Stopping Patterns for Congestion Management

pdf-format:
OASIcs-ATMOS-2017-13.pdf (2 MB)

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.

BibTeX - Entry

@InProceedings{yamauchi_et_al:OASIcs:2017:7898,
  author =	{Tatsuki Yamauchi and Mizuyo Takamatsu and Shinji Imahori},
  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 =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-042-2},
  ISSN =	{2190-6807},
  year =	{2017},
  volume =	{59},
  editor =	{Gianlorenzo D'Angelo and Twan Dollevoet},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2017/7898},
  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}
}

Keywords: Train stopping pattern, Wardrop equilibrium, Congestion management, Local search algorithm, Event-activity network
Collection: 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)
Issue Date: 2017
Date of publication: 04.09.2017

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI