US-12618681-B2 - Transit navigation

US12618681B2US 12618681 B2US12618681 B2US 12618681B2US-12618681-B2

Abstract

Some embodiments provide a map application that identifies a transit route that includes one or more transit legs between a starting location and a destination location. In response to a request to start navigating the identified transit route, the map application of some embodiments provides a first display area for displaying a set of navigation instructions, each of which describes a transit maneuver that is associated with a transit leg of the transit route. The map application also provides a second display area for displaying a map region presentation associated with the navigation instruction that is displayed in the first display area.

Inventors

Usama M. HAJJ
Christine B. McGavran
Wesley Yue
Eric L. Grundstrom
Marcel van Os
Brian Andrich
Ian Leighton
Justin O'Beirne
David Hodge
Eleanor Cady Wachsman
Nathaniel V. Kelso
Aaron A. Reiner

Assignees

APPLE INC.

Dates

Publication Date: 20260505
Application Date: 20240710

Claims (20)

1 . A method comprising: providing, by a navigation application executing on an electronic device, navigation instructions associated with a navigation route, wherein the navigation route comprises a transit segment from a first transit station to a second transit station; determining that a first current location of the electronic device is within a threshold distance of the first transit station; and responsive to determining that the first current location of the electronic device is within a threshold distance of the first transit station: providing a first navigation instruction to enter the first transit station.
2 . The method of claim 1 , further comprising: determining, by the navigation application, that a second current location of the electronic device is inside the first transit station; and responsive to determining that the second current location of the electronic device is inside the first transit station: providing a second navigation instruction to board a transit vehicle.
3 . The method of claim 1 , further comprising: determining, by the navigation application, that a second current location of the electronic device is inside the second transit station; and responsive to determining that the second current location of the electronic device is inside the second transit station: providing a second navigation instruction to exit a transit vehicle.
4 . The method of claim 1 , wherein determining that the first current location of the electronic device is within the threshold distance of the first transit station comprises determining that the first current location of the electronic device is in an outside vicinity of the first transit station.
5 . The method of claim 2 , wherein the transit vehicle is one of a bus, a train, a subway, a tramway, a trolley, or a ferry.
6 . The method of claim 1 , wherein the navigation route includes a first transit leg travelled by the first transit vehicle and a second transit leg travelled by a second transit vehicle.
7 . The method of claim 6 , wherein the first transit vehicle corresponds to a first transit mode and the second transit vehicle corresponds to a second transit mode different from the first transit mode.
8 . A non-transitory computer readable medium including one or more sequences of instructions that, when executed by one or more processors, cause the processors to perform operations comprising: providing, by a navigation application executing on an electronic device, navigation instructions associated with a navigation route, wherein the navigation route comprises a transit segment from a first transit station to a second transit station; determining that a first current location of the electronic device is within a threshold distance of the first transit station; and responsive to determining that the first current location of the electronic device is within a threshold distance of the first transit station: providing a first navigation instruction to enter the first transit station.
9 . The non-transitory computer readable medium of claim 8 , the operations further comprising: determining, by the navigation application, that a second current location of the electronic device is inside the first transit station; and responsive to determining that the second current location of the electronic device is inside the first transit station: providing a second navigation instruction to board a transit vehicle.
10 . The non-transitory computer readable medium of claim 8 , the operations further comprising: determining, by the navigation application, that a second current location of the electronic device is inside the second transit station; and responsive to determining that the second current location of the electronic device is inside the second transit station: providing a second navigation instruction to exit a transit vehicle.
11 . The non-transitory computer readable medium of claim 8 , wherein determining that the first current location of the electronic device is within the threshold distance of the first transit station comprises determining that the first current location of the electronic device is in an outside vicinity of the first transit station.
12 . The non-transitory computer readable medium of claim 9 , wherein the transit vehicle is one of a bus, a train, a subway, a tramway, a trolley, or a ferry.
13 . The non-transitory computer readable medium of claim 8 , wherein the navigation route includes a first transit leg travelled by the first transit vehicle and a second transit leg travelled by a second transit vehicle.
14 . The non-transitory computer readable medium of claim 13 , wherein the first transit vehicle corresponds to a first transit mode and the second transit vehicle corresponds to a second transit mode different from the first transit mode.
15 . A system comprising: one or more processors; and a non-transitory computer-readable medium including one or more sequences of instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising: providing, by a navigation application executing on an electronic device, navigation instructions associated with a navigation route, wherein the navigation route comprises a transit segment from a first transit station to a second transit station; determining that a first current location of the electronic device is within a threshold distance of the first transit station; and responsive to determining that the first current location of the electronic device is within a threshold distance of the first transit station: providing a first navigation instruction to enter the first transit station.
16 . The system of claim 15 , the operations further comprising: determining, by the navigation application, that a second current location of the electronic device is inside the first transit station; and responsive to determining that the second current location of the electronic device is inside the first transit station: providing a second navigation instruction to board a transit vehicle.
17 . The system of claim 15 , the operations further comprising: determining, by the navigation application, that a second current location of the electronic device is inside the second transit station; and responsive to determining that the second current location of the electronic device is inside the second transit station: providing a second navigation instruction to exit a transit vehicle.
18 . The system of claim 15 , wherein determining that the first current location of the electronic device is within the threshold distance of the first transit station comprises determining that the first current location of the electronic device is in an outside vicinity of the first transit station.
19 . The system of claim 16 , wherein the transit vehicle is one of a bus, a train, a subway, a tramway, a trolley, or a ferry.
20 . The system of claim 15 , wherein the navigation route includes a first transit leg travelled by the first transit vehicle and a second transit leg travelled by a second transit vehicle.

Description

INCORPORATION BY REFERENCE; DISCLAIMER Each of the following applications are hereby incorporated by reference: application Ser. No. 18/450,282 filed on Aug. 15, 2023; application Ser. No. 17/580,869 filed on Jan. 21, 2022; application Ser. No. 16/671,667 filed on Nov. 1, 2019; application Ser. No. 16/202,966 filed on Nov. 28, 2018; application Ser. No. 14/869,570 filed on Sep. 29, 2015; application No. 62/172,206 filed on Jun. 7, 2015; application No. 62/172,216 filed on Jun. 7, 2015; application No. 62/172,214 filed on Jun. 7, 2015; application No. 62/172,209 filed on Jun. 7, 2015. The Applicant hereby rescinds any disclaimer of claim scope in the parent application(s) or the prosecution history thereof and advises the USPTO that the claims in this application may be broader than any claim in the parent application(s). BACKGROUND With proliferation of mobile devices such as smartphones, users are enjoying numerous applications of numerous kinds that can be run on their devices. One popular type of such applications is mapping and navigation applications that allow users to browse maps and receive route directions. Despite their popularity, these mapping and navigation applications have yet to provide a comprehensive and efficient transit routing and navigation system. BRIEF SUMMARY Some embodiments of the invention provide a map application that provides a comprehensive and efficient transit navigation modality for planning a transit trip by browsing and selecting a transit route and navigating the selected transit route. The map application of some embodiments operates in a map-browsing mode to allow a user to browse a map of a locality and to perform searches for map locations based on addresses, names (e.g., people, businesses, etc.) or other search parameters. The map application of some such embodiments also has a navigation mode that includes a driving navigation mode to provide driving navigation directions, a walking navigation mode to provide walking navigation directions, and a transit navigation mode to provide transit navigation directions. The map application of some embodiments, upon receiving a request to display a route in transit mode, identifies one or more transit routes between two locations and displays the best possible transit route among the identified routes to the user. Specifically, to identify the transit routes, the application of some embodiments examines different transit legs that one or more transit vehicles of one or more transit systems travel from locations near a specified starting location (e.g., the current location of the device) to locations near a specified destination. In some embodiments, each transit leg of a transit route includes a section of the transit route that is travelled by a transit vehicle of a transit line. A transit leg may also include a walking distance that is more than a threshold distance. In examining the transit legs, the application of some embodiments takes into account a set of transit preferences that are customized (i.e., set or adjusted) by the user. For instance, in some embodiments, a user may adjust the date and time of the departure (from, e.g., the current location of the user) to a particular date and time instead of the current time. Conversely, the user may prefer a particular type of transit vehicle (i.e., a transit vehicle of a particular transit system) over the other types. For example, the user might rather ride a subway train over a bus for a particular transit leg of a transit route, or use only ground transportation for an entire transit route (e.g., a transit route without any ferry trips). Based on the examination of the transit legs, the map application identifies one or more transit routes that use one or more transit vehicles of one or more transit systems in some embodiments. The identified transit routes may also include one or more pedestrian routes that are between the different transit legs, between the starting location and the first transit leg, and between the last transit leg and the destination location. After identifying the transit routes, the map application selects one of the identified transit routes based on a set of criteria (e.g., fastest route, shortest route, route with least amount of walking, route requiring least amount of transit vehicle changes, route requiring least amount of transit system changes, etc.). In some embodiments, the set of selection criteria relies on two or more selection parameters. Also, in some embodiments, the set of selection criteria is different in different transit markets and/or in different time periods in the same transit market. The map application of some embodiments displays the best identified route in its entirety over a portion of a map presentation of a geographical area. The application of some such embodiments displays the identified route in multiple sections (transit legs) each of which is traveled by a transit vehicle of a particular transit line. The