Mode Personalization in Trip Based Transit Routing - Naver Labs Europe
preloder

Abstract

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