DROPS

Document

DOI: 10.4230/OASIcs.ATMOS.2021.15

Transfer Customization with the Trip-Based Public Transit Routing Algorithm

Authors: Vassilissa Lehoux-Lebacque and Christelle Loiodice

Published in: OASIcs, Volume 96, 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021)

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.

Cite as

Vassilissa Lehoux-Lebacque and Christelle Loiodice. Transfer Customization with the Trip-Based Public Transit Routing Algorithm. In 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021). Open Access Series in Informatics (OASIcs), Volume 96, pp. 15:1-15:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)

Copy BibTex To Clipboard

@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/entities/document/10.4230/OASIcs.ATMOS.2021.15},
  URN =		{urn:nbn:de:0030-drops-148845},
  doi =		{10.4230/OASIcs.ATMOS.2021.15},
  annote =	{Keywords: Public transit, Route planning, Algorithms, Customization}
}

Search Results

Documents authored by Lehoux-Lebacque, Vassilissa

Transfer Customization with the Trip-Based Public Transit Routing Algorithm

Abstract

Cite as

Thanks for your feedback!

Could not send message