Stochastic route planning in public transport

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.