Patent ID: 9404760
Filing Date: 2016-08-02
CPC Classification: G01C,G06Q

Claim Text:
1. A method of selecting a path to reach a destination in a transportation network, the method comprising: receiving, by a processing device, information related to a public transportation network including a plurality of stops, wherein each of the stops comprises at least one associated link with another one of the stops; receiving, by the processing device, from a user via a user interface, a request to determine one or more routes to a destination within the transportation network, wherein the request comprises a selection of a primary mode of transit; receiving, from a global positioning service, a point of origin; identifying an alternate mode of transit and a configuration parameter; determining, by the processing device, a plurality of routes through the transportation network between the point of origin and the destination using an iterative process without reference to a graph representation of the network, so that: selecting, from the determined routes, a shortest path so that the shortest path corresponds to a route from the plurality of routes having an earliest arrival time at the destination; selecting, from the determined routes, an alternative path so that the alternative path corresponds to a route having an arrival time that is no more than a threshold amount later than the earliest arrival time; and generating, by the processing device, an output comprising the shortest path and the alternative path.