Transit routing system for public transportation trip planning
AssigneeGoogle Inc.
InventorsHannah Bast, Erik Carlsson, Arno Eigenwillig, Robert Geisberger, Chris Harrelson, Veselin Raychev, Fabien Viger
Life of this patent
Estimating the term…
Abstract
A public transit travel planning system and methodology that uses an extensive pre-processing approach of transit information prior to query time on order to determine optimal public transit routes for journeys. At query time, since the transit information has already been processed by the system, very little computation is needed in order to fulfill the query. The system then provides users with public transit directions in response to the queries for public transit journeys.
Claims20
A computer-implemented method for providing public transit directions, the method comprising:
- receiving from a client device a request for a public transit route from a starting location to a target location;
- determining a plurality of starting transit stations associated with the starting location;
- determining a plurality of target transit stations associated with the target location;
- for pairs of the plurality of starting transit stations and the plurality of target transit stations, retrieving stored transfer patterns that describe transit vehicle transfers at intermediate transit stations between the pairs;
- for at least one of the retrieved transfer patterns, determining, by one or more computer systems, a route from a starting transit station to a target transit station associated with the retrieved transfer pattern that is an instantiation of the transfer pattern at a specific time;
- and
- transmitting information describing the route to the client device.
A computer-program product comprising a non-transitory computer-readable storage medium storing computer-executable code for providing public transit directions, the code when executed by at least one computer processor causes the computer processor to perform steps comprising:
- receiving from a client device a request for a public transit route from a starting location to a target location;
- determining a plurality of starting transit stations associated with the starting location;
- determining a plurality of target transit stations associated with the target location;
- for pairs of the plurality of starting transit stations and the plurality of target transit stations, retrieving stored transfer patterns that describe transit vehicle transfers at intermediate transit stations between the pairs;
- for at least one of the retrieved transfer patterns, determining a route from a starting transit station to a target transit station associated with the retrieved transfer pattern that is an instantiation of the transfer pattern at a specific time;
- and
- transmitting information describing the route to the client device.
A computer-system for providing public transit directions, the computer-system comprising:
- at least one computer processor;
- and
- at least one computer-readable storage medium storing computer executable code configured to execute on the computer processor, the code when executed performs steps comprising:
- receiving from a client device a request for a public transit route from a starting location to a target location;
- determining a plurality of starting transit stations associated with the starting location;
- determining a plurality of target transit stations associated with the target location;
- for pairs of the plurality of starting transit stations and the plurality of target transit stations, retrieving stored transfer patterns that describe transit vehicle transfers at intermediate transit stations between the pairs;
- for at least one of the retrieved transfer patterns, determining a route from a starting transit station to a target transit station associated with the retrieved transfer pattern that is an instantiation of the transfer pattern at a specific time;
- and
- transmitting information describing the route to the client device.
Dependencies are inferred from the claim text.