Transit routing system for trip planning by public transport

摘要

A computer program product comprising a computer-readable storage medium comprising computer-executable code for calculating optimal public traffic switching patterns between transit stations, said code, when executed by a computer processor, comprising the steps of: for each stored public transport that includes a source station and a source Destination station means retrieving a stored transit route that describes a schedule of one or more stops at transit stations by a transit vehicle during public transit from the source station to the destination station; Generating a transit graph by displaying the retrieved route from each stored public transit as a sequence of a plurality of nodes connected by arcs, each node in the transit graph representing an event entering a transit station generated by a vehicle, which is connected with the transit journey; for each pair of transit stations depicted in the transit graph: calculating from the transit graph of at least one optimal change pattern describing an optimal transit route of one or more bills of transit stations between the pair of stations represented in the transit graph; and storing the at least one optimal switching pattern for each pair of transit stations.