Abstract
Vassilissa Lehoux, Darko Drakulic |
ATMOS (Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems), Munich, Germany, 9-13 September, 2019 |
Download |
@inproceedings{lehoux2019mode, title={Mode Personalization in Trip-Based Transit Routing}, author={Lehoux, Vassilissa and Drakulic, Darko}, booktitle={19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2019)}, year={2019}, organization={Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik} }
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 to allow for user 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 the propose an algorithm for latest departure time queries that can handle the definition of the mode set at query time. Experiments are run on 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.
En 2021, NAVER France a obtenu les notes suivantes pour chacun des indicateurs :
NAVER LABS Europe 6-8 chemin de Maupertuis 38240 Meylan France Contact
This web site uses cookies for the site search, to display videos and for aggregate site analytics.
Learn more about these cookies in our privacy notice.
You may choose which kind of cookies you allow when visiting this website. Click on "Save cookie settings" to apply your choice.
FunctionalThis website uses functional cookies which are required for the search function to work and to apply for jobs and internships.
AnalyticalOur website uses analytical cookies to make it possible to analyse our website and optimize its usability.
Social mediaOur website places social media cookies to show YouTube and Vimeo videos. Cookies placed by these sites may track your personal data.
This content is currently blocked. To view the content please either 'Accept social media cookies' or 'Accept all cookies'.
For more information on cookies see our privacy notice.