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: |
050210 logistics & transportation
business.industry 05 social sciences 0102 computer and information sciences Plan (drawing) 01 natural sciences Arrival time Transport engineering Set (abstract data type) Service information Geography 010201 computation theory & mathematics Public transport 0502 economics and business Geographic regions business Route planning |
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 |
Externí odkaz: |