Guidebook transit routing
First Claim
1. A computer-implemented method of transit route planning, comprising:
- identifying, by one or more computing devices, a plurality of time independent transit routes between an origin and a destination, each of the time independent transit routes comprising a plurality of trips over a time interval, each of the time independent transit routes comprising one or more modes of transportation;
generating, by the one or more computing devices, a trip duration function for each of the plurality of time independent transit routes, the trip duration function specifying a trip cost as a function of time over the time interval, the trip duration function being a piecewise linear function comprising a plurality of linear trip segments, each linear trip segment modeling the trip cost, including waiting time, of one of the plurality of trips in the time independent transit route as a function of time;
computing, by the one or more computing devices, a score for each of the plurality of time independent transit routes based at least in part on an average cost of the time independent transit route over the time interval, the average cost being calculated using the trip duration function;
storing, by the one or more computing devices, the score for each of the plurality of time independent transit routes in a memory;
receiving, by the one or more computing devices, a request for transit routes between the origin and the destination;
accessing, by the one or more computing devices, the score for each of the plurality of time independent transit routes;
selecting, by the one or more computing devices, one or more of the plurality of time independent transit routes to respond to the request based on the score for each of the plurality of time independent transit routes;
and then displaying, by the one or more computing devices, the one or more time independent transit routes to respond to the request to the user.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for recommending time independent or “guidebook” transit routes between an origin and a destination are provided. A score is generated for each transit route. The score can be used to evaluate and prioritize the transit routes so that one or more transit routes can be recommended to a user. The score can be computed based on characteristics of a trip duration function generated for the transit route. The trip duration function specifies a trip cost (e.g. a trip duration) for the transit route as a function of time (such as departure time or arrival time) over the time interval. The trip duration function can be a piecewise linear function with one or more linear trip segments. Each linear trip segment models the trip cost, including waiting time, of a transit trip associated with the transit route over at least a portion of the time interval.
16 Citations
13 Claims
-
1. A computer-implemented method of transit route planning, comprising:
-
identifying, by one or more computing devices, a plurality of time independent transit routes between an origin and a destination, each of the time independent transit routes comprising a plurality of trips over a time interval, each of the time independent transit routes comprising one or more modes of transportation; generating, by the one or more computing devices, a trip duration function for each of the plurality of time independent transit routes, the trip duration function specifying a trip cost as a function of time over the time interval, the trip duration function being a piecewise linear function comprising a plurality of linear trip segments, each linear trip segment modeling the trip cost, including waiting time, of one of the plurality of trips in the time independent transit route as a function of time; computing, by the one or more computing devices, a score for each of the plurality of time independent transit routes based at least in part on an average cost of the time independent transit route over the time interval, the average cost being calculated using the trip duration function; storing, by the one or more computing devices, the score for each of the plurality of time independent transit routes in a memory; receiving, by the one or more computing devices, a request for transit routes between the origin and the destination; accessing, by the one or more computing devices, the score for each of the plurality of time independent transit routes; selecting, by the one or more computing devices, one or more of the plurality of time independent transit routes to respond to the request based on the score for each of the plurality of time independent transit routes; and then displaying, by the one or more computing devices, the one or more time independent transit routes to respond to the request to the user. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
Specification