Time independent transit routing

摘要

The subject matter of this specification can be implemented in, among other things, a method that includes receiving information identifying a start point and an end point in a transit system. The method further includes identifying transit routes between the start point and the end point. Each of the transit routes has one or more portions and each of the portions has one or more modes of transportation. The method further includes calculating a duration for each transit route in the transit routes. The duration is based on average amounts of time spent riding the modes of transportation in the portions of the transit route. The duration is based on a representation of an amount of time spent waiting for the modes of transportation in the portions of the transit route. The method further includes identifying one or more of the transit routes as optimal based on having shortest durations.

主权项

1. A computer-implemented method for transit route planning, the method comprising:
receiving information that identifies a start point and an end point in a transit system; identifying transit routes between the start point and the end point, wherein each of the transit routes has one or more portions and each of the portions has one or more modes of transportation; calculating a duration, within a daily period of operation, for each transit route in the transit routes, wherein the duration is representative of an amount of time spent getting from the start point to the end point using the transit route, wherein the duration is based on average amounts of time spent riding the modes of transportation in the portions of the transit route and an amount of time spent waiting for the modes of transportation in the portions of the transit route, wherein the representation of the amount of time spent waiting is based on numbers of trips that the modes of transportation make for the portions of the transit route for the daily period of operation, and wherein the duration is calculated based on an amount of time spent riding the modes of transportation for the specified portion, an amount of time spent riding a specified mode of transportation in the modes of transportation, and a number of trips by the specified mode of transportation, without accounting for any specific departure or arrival time and date of individual transit routes; and identifying, irrespectively of any specific departure or arrival time and date of individual transit routes, an optimal one or more of the transit routes based on the optimal one or more of the transit routes having a shortest duration among the transit routes.