License
when quoting this document, please refer to the following
DOI:
URN: urn:nbn:de:0030-drops-6572
URL:

;

Paying Less for Train Connections with MOTIS

pdf-format:


Abstract

Finding cheap train connections for long-distance traffic is algorithmically a hard task due to very complex tariff regulations. Several new tariff options have been developed in recent years, partly to react on the stronger competition with low-cost airline carriers. In such an environment, it becomes more and more important that search engines for travel connections are able to find special offers efficiently. We have developed a multi-objective traffic information system (MOTIS) which finds all attractive train connections with respect to travel time, number of interchanges, and ticket costs. In contrast, most servers for timetable information as well as the theoretical literature on this subject focus only on travel time as the primary objective, and secondary objectives like the number of interchanges are treated only heuristically. The purpose of this paper is to show by means of a case study how several of the most common tariff rules (including special offers) can be embedded into a general multi-objective search tool. Computational results show that a multi-objective search with a mixture of tariff rules can be done almost as fast as just with one regular tariff. For the train schedule of Germany, a query can be answered within 1.9s on average on a standard PC.

BibTeX - Entry

@InProceedings{mllerhannemann_et_al:OASIcs:2006:657,
  author =	{Matthias M{\"u}ller-Hannemann and Mathias Schnee},
  title =	{{Paying Less for Train Connections with MOTIS}},
  booktitle =	{5th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'05)},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-00-2},
  ISSN =	{2190-6807},
  year =	{2006},
  volume =	{2},
  editor =	{Leo G. Kroon and Rolf H. M{\"o}hring},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2006/657},
  URN =		{urn:nbn:de:0030-drops-6572},
  doi =		{http://dx.doi.org/10.4230/OASIcs.ATMOS.2005.657},
  annote =	{Keywords: Timetable information system, multi-criteria optimization, shortest paths, fares, special offers, long-distance traffic}
}

Keywords: Timetable information system, multi-criteria optimization, shortest paths, fares, special offers, long-distance traffic
Seminar: 5th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'05)
Issue date: 2006
Date of publication: 2006


DROPS-Home | Fulltext Search | Imprint Published by LZI