×

Guidebook transit routing

  • US 9,217,647 B2
  • Filed: 05/14/2013
  • Issued: 12/22/2015
  • Est. Priority Date: 05/14/2013
  • Status: Active Grant
First Claim
Patent Images

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 all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×