License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2021.15
URN: urn:nbn:de:0030-drops-148845
URL: https://drops.dagstuhl.de/opus/volltexte/2021/14884/
Go to the corresponding OASIcs Volume Portal


Lehoux-Lebacque, Vassilissa ; Loiodice, Christelle

Transfer Customization with the Trip-Based Public Transit Routing Algorithm

pdf-format:
OASIcs-ATMOS-2021-15.pdf (0.6 MB)


Abstract

In the context of routing in public transit networks, we consider the issue of the customization of walking transfer times, which is incompatible with the preprocessing required by many state-of-the-art algorithms. We propose to extend one of those, the Trip-Based Public Transit Routing algorithm, to take into account at query time user defined transfer speed and maximum transfer duration. The obtained algorithm is optimal for the bicriteria problem of optimizing minimum arrival time and number of transfers. It is tested on two large data sets and the query times are compatible with real-time queries in a production context.

BibTeX - Entry

@InProceedings{lehouxlebacque_et_al:OASIcs.ATMOS.2021.15,
  author =	{Lehoux-Lebacque, Vassilissa and Loiodice, Christelle},
  title =	{{Transfer Customization with the Trip-Based Public Transit Routing Algorithm}},
  booktitle =	{21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021)},
  pages =	{15:1--15:17},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-213-6},
  ISSN =	{2190-6807},
  year =	{2021},
  volume =	{96},
  editor =	{M\"{u}ller-Hannemann, Matthias and Perea, Federico},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2021/14884},
  URN =		{urn:nbn:de:0030-drops-148845},
  doi =		{10.4230/OASIcs.ATMOS.2021.15},
  annote =	{Keywords: Public transit, Route planning, Algorithms, Customization}
}

Keywords: Public transit, Route planning, Algorithms, Customization
Collection: 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021)
Issue Date: 2021
Date of publication: 27.09.2021


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