License
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2015.68
URN: urn:nbn:de:0030-drops-54542
URL: http://drops.dagstuhl.de/opus/volltexte/2015/5454/
Go to the corresponding OASIcs Volume Portal


Böhmová, Katerina ; Mihalák, Matúš ; Neubert, Peggy ; Pröger, Tobias ; Widmayer, Peter

Robust Routing in Urban Public Transportation: Evaluating Strategies that Learn From the Past

pdf-format:
5.pdf (1.0 MB)


Abstract

Given an urban public transportation network and historic delay information, we consider the problem of computing reliable journeys. We propose new algorithms based on our recently presented solution concept (Böhmová et al., ATMOS 2013), and perform an experimental evaluation using real-world delay data from Zürich, Switzerland. We compare these methods to natural approaches as well as to our recently proposed method which can also be used to measure typicality of past observations. Moreover, we demonstrate how this measure relates to the predictive quality of the individual methods. In particular, if the past observations are typical, then the learning- based methods are able to produce solutions that perform well on typical days, even in the presence of large delays.

BibTeX - Entry

@InProceedings{bhmov_et_al:OASIcs:2015:5454,
  author =	{Katerina B{\"o}hmov{\'a} and Mat{\'u}{\v{s}} Mihal{\'a}k and Peggy Neubert and Tobias Pr{\"o}ger and Peter Widmayer},
  title =	{{Robust Routing in Urban Public Transportation: Evaluating Strategies that Learn From the Past}},
  booktitle =	{15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2015)},
  pages =	{68--81},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-99-6},
  ISSN =	{2190-6807},
  year =	{2015},
  volume =	{48},
  editor =	{Giuseppe F. Italiano and Marie Schmidt},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2015/5454},
  URN =		{urn:nbn:de:0030-drops-54542},
  doi =		{10.4230/OASIcs.ATMOS.2015.68},
  annote =	{Keywords: public transportation, route planning, robustness, optimization, experiments}
}

Keywords: public transportation, route planning, robustness, optimization, experiments
Seminar: 15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2015)
Issue Date: 2015
Date of publication: 08.09.2015


DROPS-Home | Fulltext Search | Imprint Published by LZI