License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2007.1178
URN: urn:nbn:de:0030-drops-11781
URL: https://drops.dagstuhl.de/opus/volltexte/2007/1178/
Go to the corresponding OASIcs Volume Portal


Gunkel, Thorsten ; Müller-Hannemann, Matthias ; Schnee, Mathias

16. Improved Search for Night Train Connections

pdf-format:
07001.GunkelThorsten.Paper.1178.pdf (2 MB)


Abstract

The search for attractive night train connections is
fundamentally different from ordinary search:
the primary objective of a costumer of a
night train is to have a reasonably long sleeping period without
interruptions due to train changes. For most passenger it is also
undesired to reach the final destination too early in the morning.
These objectives are in sharp contrast to standard information systems
which focus on minimizing the total travel time.

In this paper we present and compare
two new approaches to support queries for night train
connections. These approaches have been integrated into
the Multi-Objective Traffic Information System (MOTIS)
which is currently developed by our group.
Its purpose is to find all train connections which are attractive from
a costumer point of view.

With a computational study we demonstrate that our specialized algorithms
for night train connections are able to satisfy costumer queries much better
than standard methods. This can be achieved with reasonable computational
costs: a specialized night train search requires only a few seconds of
CPU time.


BibTeX - Entry

@InProceedings{gunkel_et_al:OASIcs:2007:1178,
  author =	{Thorsten Gunkel and Matthias M{\"u}ller-Hannemann and Mathias Schnee},
  title =	{{16. Improved Search for Night Train Connections}},
  booktitle =	{7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07)},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-04-0},
  ISSN =	{2190-6807},
  year =	{2007},
  volume =	{7},
  editor =	{Christian Liebchen and Ravindra K. Ahuja and Juan A. Mesa},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2007/1178},
  URN =		{urn:nbn:de:0030-drops-11781},
  doi =		{10.4230/OASIcs.ATMOS.2007.1178},
  annote =	{Keywords: Timetable information system, multi-criteria optimization, night trains, computational study}
}

Keywords: Timetable information system, multi-criteria optimization, night trains, computational study
Collection: 7th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'07)
Issue Date: 2007
Date of publication: 06.11.2007


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