Apple Inc.

Alexander Tesov

Curtis Galloway

David Hodge

Ian Leighton

Imran A Pirwani

Cameron Sabol

Kaspar Fischer

Stanley E Roberts

Usama Mikael Hajj

Usama M Hajj

Some embodiments provide a map application that identifies a transit route between a starting location and a destination. The transit route, in some embodiments, includes a set of transit legs that each is serviced by transit vehicles of a transit line. The map application of some embodiments, after identifying the transit route, categorizes each transit line of the transit route as one of a high frequency transit line and a low frequency transit line. The map application displays the departure schedules of high frequency transit lines in a first manner, while the map application displays the departure schedules of low frequency transit lines in a second different manner.

Frequency based transit trip characterizations

Some embodiments provide a map application that identifies a transit route between a starting location and a destination location. The transit route, in some embodiments, comprises a set of transit legs that each is serviced by transit vehicles of a transit line and a set of walking distances. The map application of some embodiments generates a frequency of departures for transit vehicles of each transit line in the set of transit lines from a first transit station of the transit leg that is serviced by the transit line. The map application of some such embodiments further generates a frequency of departures for the entire transit route.

A computer-implemented method and system are provided for determining the shortest path between two nodes in a network comprising a plurality of nodes. A non-transitory computer-readable medium is also provided that includes a plurality of instructions that, when executed by at least one electronic device, at least cause the at least one electronic device to determine the shortest path between two nodes in a network comprising a plurality of nodes.

Shortest path determination for large graphs

Growing community of inventors

Palo Alto, CA, United States of America

Alexander Tesov