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 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.