主权项 |
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 a processing device, a request to determine one or more routes between an origin and a destination within the transportation network; determining, by the processing device, a plurality of routes through the transportation network between the origin stop and the destination using an iterative process without reference to a graph representation of the network; 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 that 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. |