DIVERSIFIED ROUTE PLANNING FOR PUBLIC TRANSPORTATION NETWORK

摘要

A route planner for a transportation network is disclosed. The route planner generates k suggested routes based on a user query using a diversified k shortest routes technique. The diversified k shortest routes techniques analyzes a transportation graph and suggests k routes to the user. The diversified k shortest routes can provide a user with options to take the next best route if they miss the optimal one. These options also include other preferences, such as less number of transfers, as long as they are reasonable in terms of total travel time. The suggested routes take into account travel calendars, as well as location-to-location queries which require geocoding and reverse geocoding capabilities. Transfers between different types of transportation services such as train and bus are also supported.

主权项

1. A computer-implemented method performed by a computer system for recommending public transportation routes of a transportation network to a user comprising:
providing a transportation graph comprising nodes corresponding to stations of the transportation network, the nodes are connected by edges, wherein the edges include cost information and transport schedules; receiving input parameters from a user query on a user device, wherein the input parameters include an origination node ns, a destination node nd and a departure time tdep; generating k routes to suggest to the user based on the input parameters using k shortest paths; and displaying the k routes on a display of the user device of the user.