Transit routing system for public transportation trip planning

摘要

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.

主权项

1. A computer-implemented method for determining a public transit route of a journey from a starting location to a target location, the method executed by a computer and comprising:
receiving from a client device a request for a public transit route from the starting location to the target location; determining transit stations within a threshold distance of the starting location 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 within a threshold distance of the target location 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 describes a source station from the source station list and a target station from the target station list, retrieving at least one stored transfer pattern that describes transit vehicle transfers at intermediate transit stations between the source station and the target station in order to travel from the source station to the target station; for each retrieved transfer pattern, determining at least one 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 route to the client device.