Stochastic Route Planning in Public Transport

Autor: Tim Nonner, Mátyás Korom, Jácint Szabó, Alpár Jüttner, Marco Laumanns, Kristóf Bérczi
Rok vydání: 2017
Předmět:
Zdroj: Transportation Research Procedia. 27:1080-1087
ISSN: 2352-1465
DOI: 10.1016/j.trpro.2017.12.096
Popis: Embodiments relate to generating a route plan. A method of generating a route plan is provided. The method receives a route planning request that includes a starting location, a destination location, a desired arrival time, and a set of user preferences. The method obtains transport service information that includes schedules of a plurality of transport services provided for a geographic region including the starting location and the destination location. The method determines a set of transport services for each of a plurality of possible intermediate locations between the starting and destination locations. The sets of transportation services provide a maximum probability of arriving at the destination location before the desired arrival time as long as a user takes a first-arriving transportation among the set of transport services at each intermediate location while traveling from the starting location to the destination location.
Databáze: OpenAIRE