1 Search Results for "Imahori, Shinji"

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-dev.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}
}
  • Refine by Author
  • 1 Imahori, Shinji
  • 1 Takamatsu, Mizuyo
  • 1 Yamauchi, Tatsuki

  • Refine by Classification

  • Refine by Keyword
  • 1 Congestion management
  • 1 Event-activity network
  • 1 Local search algorithm
  • 1 Train stopping pattern
  • 1 Wardrop equilibrium

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2017

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact