Patent ID: 9097535
Filing Date: 2015-08-04
Classification: G01C,H04W

Abstract:
1. A computer implemented method for public transportation journey planning comprising: providing, by one or more computing devices, transit graph data with nodes that correspond to stations for vehicles and the times of the day at which the vehicles stop at the stations; defining, by the one or more computing devices, nodes in the transit graph data that simulate individual times of the day for which vehicles may stop at a first of the stations according to a repeat schedule in which successive vehicle journeys from the first station are separated by a common time period (P), the simulated individual times of the day for the respective nodes for the repeat schedule being separated successively by a period less than or equal to the common time period (P) and wherein the repeat schedule runs at the first station from a start time of the day (T performing, by the one or more computing devices, a query computation in respect of the transit graph data to determine a journey schedule for a route between a target station and a destination station; and if the route extends through the first station and involves travel according to the repeat schedule, defining for the route that the journey time includes a waiting time period at the first station not less than the common time period (P), if an arrival time (T) at the first station is predicted to be before the start time of the day (T