1 Search Results for "Santaroni, Federico"

Document
DOI: 10.4230/OASIcs.ATMOS.2013.15
Is Timetabling Routing Always Reliable for Public Transport?

Authors: Donatella Firmani, Giuseppe F. Italiano, Luigi Laura, and Federico Santaroni

Published in: OASIcs, Volume 33, 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2013)

Abstract
Current route planning algorithms for public transport networks are mostly based on timetable information only, i.e., they compute shortest routes under the assumption that all transit vehicles (e.g., buses, subway trains) will incur in no delays throughout their trips. Unfortunately, unavoidable and unexpected delays often prevent transit vehicles to respect their originally planned schedule. In this paper, we try to measure empirically the quality of the solutions offered by timetabling routing in a real public transport network, where unpredictable delays may happen with a certain frequency, such as the public transport network of the metropolitan area of Rome. To accomplish this task, we take the time estimates required for trips provided by a timetabling-based route planner (such as Google Transit) and compare them against the times taken by the trips according to the actual tracking of transit vehicles in the transport network, measured through the GPS data made available by the transit agency. In our experiments, the movement of transit vehicles was only mildly correlated to the timetable, giving strong evidence that in such a case timetabled routing may fail to deliver optimal or even high-quality solutions.
Cite as

Donatella Firmani, Giuseppe F. Italiano, Luigi Laura, and Federico Santaroni. Is Timetabling Routing Always Reliable for Public Transport?. In 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 33, pp. 15-26, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2013)

Copy BibTex To Clipboard

@InProceedings{firmani_et_al:OASIcs.ATMOS.2013.15,
  author =	{Firmani, Donatella and Italiano, Giuseppe F. and Laura, Luigi and Santaroni, Federico},
  title =	{{Is Timetabling Routing Always Reliable for Public Transport?}},
  booktitle =	{13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems},
  pages =	{15--26},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-58-3},
  ISSN =	{2190-6807},
  year =	{2013},
  volume =	{33},
  editor =	{Frigioni, Daniele and Stiller, Sebastian},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2013.15},
  URN =		{urn:nbn:de:0030-drops-42415},
  doi =		{10.4230/OASIcs.ATMOS.2013.15},
  annote =	{Keywords: Shortest Path Problems, Route Planning, Timetable-based Routing, Public Transport Networks}
}
  • Refine by Author
  • 1 Firmani, Donatella
  • 1 Italiano, Giuseppe F.
  • 1 Laura, Luigi
  • 1 Santaroni, Federico

  • Refine by Classification

  • Refine by Keyword
  • 1 Public Transport Networks
  • 1 Route Planning
  • 1 Shortest Path Problems
  • 1 Timetable-based Routing

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2013

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