License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2017.7
URN: urn:nbn:de:0030-drops-78914
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2017/7891/
Go to the corresponding OASIcs Volume Portal

Wagner, Dorothea ; Zündorf, Tobias

Public Transit Routing with Unrestricted Walking

pdf-format:
OASIcs-ATMOS-2017-7.pdf (0.6 MB)

Abstract

We study the problem of answering profile queries in public transportation networks that allow unrestricted walking. That is, finding all Pareto-optimal journeys regarding travel time and number of transfers in a given time interval. We introduce a novel algorithm that, unlike most state-of-the-art algorithms, can compute profiles efficiently in a setting that allows arbitrary walking. Using our algorithm, we show in an extensive experimental study that allowing unrestricted walking, significantly reduces travel times, compared to settings where walking is restricted. Beyond that, we publish the transportation networks of Switzerland that we used in our study, in order to encourage further research on this topic.

BibTeX - Entry

@InProceedings{wagner_et_al:OASIcs:2017:7891,
  author =	{Dorothea Wagner and Tobias Z{\"u}ndorf},
  title =	{{Public Transit Routing with Unrestricted Walking}},
  booktitle =	{17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)},
  pages =	{7:1--7:14},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-042-2},
  ISSN =	{2190-6807},
  year =	{2017},
  volume =	{59},
  editor =	{Gianlorenzo D'Angelo and Twan Dollevoet},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2017/7891},
  URN =		{urn:nbn:de:0030-drops-78914},
  doi =		{10.4230/OASIcs.ATMOS.2017.7},
  annote =	{Keywords: Algorithms, Optimization, Route planning, Public transportation}
}

Keywords: Algorithms, Optimization, Route planning, Public transportation
Collection: 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017)
Issue Date: 2017
Date of publication: 04.09.2017

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