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.2019.13
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2019/11425/
Go to the corresponding OASIcs Volume Portal

Lehoux, Vassilissa ; Drakulic, Darko

Mode Personalization in Trip-Based Transit Routing

pdf-format:
OASIcs-ATMOS-2019-13.pdf (0.5 MB)

Abstract

We study the problem of finding bi-criteria Pareto optimal journeys in public transit networks. We extend the Trip-Based Public Transit Routing (TB) approach [Sascha Witt, 2015] to allow for users to select modes of interest at query time. As a first step, we modify the preprocessing of the TB method for it to be correct for any set of selected modes. Then, we change the bi-criteria earliest arrival time queries, and propose a similar algorithm for latest departure time queries, that can handle the definition of the allowed mode set at query time. Experiments are run on 3 networks of different sizes to evaluate the cost of allowing for mode personalization. They show that although preprocessing times are increased, query times are similar when all modes are allowed and lower when some part of the network is removed by mode selection.

BibTeX - Entry

@InProceedings{lehoux_et_al:OASIcs:2019:11425,
  author =	{Vassilissa Lehoux and Darko Drakulic},
  title =	{{Mode Personalization in Trip-Based Transit Routing}},
  booktitle =	{19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2019)},
  pages =	{13:1--13:15},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-128-3},
  ISSN =	{2190-6807},
  year =	{2019},
  volume =	{75},
  editor =	{Valentina Cacchiani and Alberto Marchetti-Spaccamela},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2019/11425},
  doi =		{10.4230/OASIcs.ATMOS.2019.13},
  annote =	{Keywords: Public transit, Route planning, Personalization}
}

Keywords: Public transit, Route planning, Personalization
Collection: 19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2019)
Issue Date: 2019
Date of publication: 15.11.2019

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