Patent ID: 8738286
Filing Date: 2014-05-27
Classification: G01C,G06Q

Abstract:
1. A computer-implemented method for determining a public transit route of a journey from a starting location to a target location, the public transit route using one or more public transportation systems, each public transportation system having public transportation vehicles, the method executed by a computer and comprising: storing transfer patterns for the one or more public transportation systems, each stored transfer pattern describing a route between a pair of transit stations associated with the one or more public transportation systems and comprising at least one transfer between the public transportation vehicles of the one or more public transportation systems at transit stations located between the pair of transit stations; storing information describing locations of transit stations of the one or more public transportation systems; receiving from a client device a request for a public transit route from the starting location to the target location, the public transit route to include directions from the starting location to the target location using the one or more public transportation systems; determining transit stations of the one or more public transportation systems that each have a location within a threshold distance of the starting location based on the stored locations of transit stations thereby generating a source station list, the source station list comprising the transit stations within the threshold distance of the starting location; determining transit stations of the one or more public transportation systems that each have a location within a threshold distance of the target location based on the stored locations of transit stations thereby generating a target station list, the target station list comprising the transit stations within the threshold distance of the target location; for each pair wise combination of transit stations that includes one source station from the source station list and one target station from the target station list, retrieving from the stored transfer patterns a stored transfer pattern that describes transfers of public transportation vehicles of the one or more public transportation systems at intermediate transit stations between the source station and the target station in the pair wise combination; for each retrieved transfer pattern, determining at least one public transit route from the source station to the target station that is an instantiation of the transfer pattern at a specific time; and transmitting information describing the at least one public transit route to the client device.