Traffic notification during navigation
Patent Information
- Application Number
- CN202411148105.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Priority Date
- 2015-09-29
- Filing Date
- 2016-06-03
- Publication Date
- 2024-11-22
AI Technical Summary
Existing maps and navigation applications are unable to effectively provide real-time notifications related to traffic conditions during navigation, making it difficult for users to obtain timely alternative route recommendations when encountering traffic congestion, road blockade or delays, affecting the navigation experience.
Developed a navigation application that monitors traffic conditions in real time during navigation presentation and provides traffic notifications when certain threshold criteria are detected to be met, including traffic congestion, faster routes and route blockage notifications, through verbal prompts, displays or The voice interface provides navigation instructions and notifications to users and dynamically adjusts routes to avoid traffic congestion areas.
Improve user experience during navigation, and reduce delays caused by traffic congestion and road blockade by providing timely traffic information and alternative route recommendations, ensuring more efficient destination arrival time.
Smart Images

Figure CN118999613A_ABST
Abstract
Description
[0001] This application is a divisional application of invention patent application 201680032625.3, filed on June 3, 2016, and entitled “Traffic Notification During Navigation”. Technical Field
[0002] The present disclosure relates to traffic notifications during navigation. Background Art
[0003] As mobile devices such as smartphones become more popular, users can enjoy a wide variety of applications that can be run on the devices. One popular type of such applications is map and navigation applications that allow users to browse maps and get directions. Despite their popularity, these map and navigation applications have some drawbacks that cause a lot of inconvenience to users. Summary of the invention
[0004] Some embodiments of the present invention provide a navigation application that uses a novel traffic notification scheme to provide traffic-related notifications during a navigation presentation provided by a device. During the navigation presentation, the application provides navigation instructions that specify navigation maneuvers at intersections along a route that the device traverses to reach a destination. While providing the navigation presentation, the application repeatedly monitors traffic conditions along the route. When it detects traffic conditions that meet a set of one or more threshold criteria, the application identifies a type of traffic notification that it should provide from several possible traffic notification types. Next, without receiving any input from outside the device (e.g., without receiving input from a user of the device), the application provides a traffic notification associated with the selected traffic notification type.
[0005] In different embodiments, the application uses different traffic notification types. For example, in some embodiments, traffic notification types include (1) notifications about traffic congestion along the current route (i.e., traffic congestion notifications), (2) notifications about one or more faster routes that can replace the current route (i.e., faster route notifications), and (3) notifications about road closures or extreme delays along the current route (i.e., route blockage notifications).
[0006] In some embodiments, the application provides a notification along with the route blockage notification that the application is providing a new route to the destination. In some embodiments, the route blockage notification is only provided when a road is blocked due to construction, weather, or an accident, while in other embodiments, the route blockage notification is also provided due to extreme delays along the roads on the current route (due to construction, weather, accidents, traffic, etc.). In addition, in some embodiments, the application provides the route blockage notification at the beginning of the route navigation to explain why it does not provide a specific route that takes a specific road that is blocked or has extreme delays. Other embodiments do not provide such route blockage notifications at the beginning of the route navigation, but rather provide such notifications dynamically to explain why a new route was selected to replace a previously provided route.
[0007] In some embodiments, the application provides a faster route notification with an option that, when selected, directs the application to provide a faster route instead of the current route. In some embodiments, the application provides a traffic congestion notification when the traffic congestion meets a first threshold requiring the notification to be provided, but does not meet a second threshold requiring the provision of a new faster route. However, in other embodiments, the application provides a traffic congestion notification only when it cannot identify a faster route that avoids the traffic conditions detected along the current route.
[0008] In different embodiments, the application provides navigation instructions and / or traffic notifications in different ways. For example, in some embodiments, the application may provide such instructions and notifications through verbal prompts and through display (e.g., displayed on a display screen of the device or driven by the device). In addition, in some embodiments, the application may receive user navigation input (e.g., requesting navigation presentation to a destination or specifying actions relative to traffic notifications) through a voice user interface or a graphical user interface (GUI) of the device (e.g., a GUI displayed on a device screen or on a screen driven by the device). In other embodiments, the application receives user input only through a GUI or only through a voice input interface. In addition, in other embodiments, the application provides navigation instructions and / or traffic notifications only through verbal prompts or only through display.
[0009] In different embodiments, the application displays traffic notifications in different ways during navigation presentation. For example, in some embodiments, when the application detects a traffic condition that needs to be identified, the application dynamically displays a traffic notification banner during navigation presentation. The traffic notification banner includes a text component describing the detected traffic condition. In some embodiments, the traffic notification banner also includes a picture component that illustrates the detected traffic condition. In these or other embodiments, the traffic notification banner also includes a GUI item that allows the user to perform an action on the detected traffic condition. For example, in some embodiments, a faster route notification banner includes a GUI item that allows the user to direct the application to display the identified faster route instead of the current route.
[0010] In various embodiments, the navigation application displays the traffic notification banner at various locations relative to a displayed navigation presentation. For example, in some embodiments, the navigation presentation includes (1) a two-dimensional or three-dimensional view of the area being navigated by the device, (2) a representation of the navigation route, (3) a representation of the device (e.g., a puck), and (4) a navigation banner that provides navigation instructions. In some of these embodiments, the application displays the traffic notification banner above or below the navigation banner.
[0011] In addition, in some embodiments, the application modifies the appearance of the traffic notification banner for different types of traffic notifications. For example, in some embodiments, the application uses different colors for the traffic notification banner to distinguish different types of traffic notifications (e.g., using a red blocked notification banner, using a blue faster route notification banner, and using a yellow traffic jam banner). In these or other embodiments, the application uses different styles of text for different traffic notification banners, and / or uses different geometric shapes.
[0012] In different embodiments, traffic notification banners are removed in different ways. In some embodiments, these banners can be removed by user actions such as user input (e.g., touch, gesture, keystroke, cursor input, etc.) to remove the banner or perform an action associated with the banner (e.g., select a faster route). In combination or alternatively, in some embodiments, the navigation application removes the traffic notification banner after the time period in which the banner is displayed for the first time. In some of these embodiments, if the application detects user input relative to the banner (e.g., user touch, etc.), the application adjusts the time period. In addition, in some embodiments, the navigation application removes the banner when it determines that the banner is no longer relevant. For example, after displaying a faster route notification, in some embodiments, the navigation application removes the notification once it detects that the device has passed the point where the current route and the faster route diverge.
[0013] The above summary of the invention is intended to serve as a brief introduction to some embodiments of the present invention. It is not meant to be an introduction or overview of all the inventive themes disclosed in this document. The subsequent detailed description and the drawings referenced in the detailed description will further describe the embodiments described in the summary of the invention as well as other embodiments. Therefore, in order to understand all the embodiments described in this document, a comprehensive review of the summary of the invention, the detailed description and the drawings is required. In addition, the subject matter protected by the claims is not limited by the exemplary details in the summary of the invention, the detailed description and the drawings, but by the attached claims, because the subject matter protected by the claims can be embodied in other specific forms without departing from the essence of the subject matter. BRIEF DESCRIPTION OF THE DRAWINGS
[0014] The novel features of the invention are set forth in the appended claims. However, for illustrative purposes, several embodiments of the invention are set forth in the following drawings.
[0015] Figure 1 An example of a dynamically rendered traffic notification banner is shown.
[0016] Figure 2 An example of providing a traffic congestion notification in a traffic notification banner is shown.
[0017] Figure 3 An example of providing a faster route notification in a traffic notification banner is shown.
[0018] Figure 4 An example of a navigation application of some embodiments providing traffic notifications via voice prompts is shown.
[0019] Figure 5 Examples of route blockage notifications for some embodiments are shown.
[0020] Figure 6 A route blockage notification is shown at the start of route navigation to explain why it does not offer a specific route that takes a specific road that is blocked or has extreme delays.
[0021] Figure 7 The traffic notification process of some embodiments is conceptually illustrated.
[0022] Figure 8 is an example of an architecture for a mobile computing device.
[0023] Fig. 9 Another example of an electronic system with which some embodiments of the present invention may be implemented is conceptually illustrated.
[0024] Fig.10One possible implementation of an operating environment for a map service and client devices is shown. DETAILED DESCRIPTION
[0025] In the following detailed description of the present invention, many details, examples and embodiments of the present invention are proposed and described. However, it will be clear and obvious to those skilled in the art that the present invention is not limited to the embodiments described, and the present invention can be implemented without using some of the specific details and examples discussed.
[0026] Some embodiments of the present invention provide a navigation application that uses a novel traffic notification scheme to provide traffic-related notifications during a navigation presentation provided by a device. During the navigation presentation, the application provides navigation instructions that specify navigation maneuvers at junctions along a route traversed by the device to reach a destination. While providing the navigation presentation, the application repeatedly monitors traffic conditions along the route. When it detects traffic conditions that meet a set of one or more threshold criteria, the application identifies a type of traffic notification that it should provide from several possible traffic notification types. Next, without receiving input from outside the device (e.g., without receiving input from a user of the device), the application provides a traffic notification based on the selected traffic notification type.
[0027] In different embodiments, the application provides navigation instructions and / or traffic notifications in different ways. For example, in some embodiments, the application may provide such instructions and notifications through verbal prompts and through display (e.g., displayed on a display screen of the device or driven by the device). In addition, in some embodiments, the application may receive user navigation input (e.g., requesting navigation presentation to a destination or specifying actions relative to traffic notifications) through a voice user interface or a graphical user interface (GUI) of the device (e.g., a GUI displayed on a device screen or on a screen driven by the device). In other embodiments, the application receives user input only through a GUI or only through a voice input interface. In addition, in other embodiments, the application provides navigation instructions and / or traffic notifications only through verbal prompts or only through display.
[0028] In different embodiments, the application displays traffic notifications in different ways during navigation presentation. For example, in some embodiments, when the application detects a traffic condition that needs to be identified, the application dynamically displays a traffic notification banner during navigation presentation. Figure 1An example of such a dynamically presented traffic notification banner is shown. In this example, the navigation application displays a traffic notification banner 105 above a navigation banner 110 displayed above or on top of the navigation presentation 100. In some embodiments, the navigation application is executed on a handheld device (e.g., a smart phone, tablet computer, etc.) or other computing device (e.g., a laptop computer, a vehicle navigation system, a vehicle information display system, etc.) having a display screen 150 on which the application presents the navigation presentation 100. In other embodiments, the display screen 150 is part of another device (e.g., an information display system of a vehicle) driven by the handheld device or other computing device executing the navigation application.
[0029] exist Figure 1 In the example shown, the navigation presentation 100 includes a three-dimensional (3D) view of the area being navigated by the device. It also includes (1) a representation 125 of the navigation route, and (2) a representation 130 (referred to as a puck) of the device traveling along the navigation route 125. It also includes a navigation banner 110 that provides navigation instructions for navigation maneuvers at junctures along the route. In some embodiments, the navigation application can also provide the navigation presentation with a two-dimensional view of the scene being navigated.
[0030] As shown in the figure, the navigation instruction in the navigation banner 110 includes a text component 135 describing the distance to the next intersection, and a description of the manipulation performed at the intersection. It also includes a graphic component 140, which graphically describes the manipulation at the next intersection. In some embodiments, the navigation banner also includes information about the distance and time to the destination and the expected arrival time. In other embodiments, this information is provided outside the navigation banner. In addition, in some embodiments, the application sequentially provides different navigation instructions for different navigation manipulations that follow one another in sequence in one navigation banner. In other embodiments, the application displays different navigation banners for different manipulations. In these embodiments, when the device passes through an intersection associated with the manipulation of the first navigation banner, the application replaces the first navigation banner with a second navigation banner (for example, the first navigation banner is slid out when the second navigation banner slides in).
[0031] The traffic notification banner 105 includes a text component 155 that describes the detected traffic condition. In some embodiments, the traffic notification banner also includes a picture component 160 that illustrates the detected traffic condition. In these or other embodiments, the traffic notification banner may also include a GUI item that allows a user to perform an action on the detected traffic condition. For example, in some embodiments, the traffic notification banner includes a GUI item that allows a user to direct the application to display a faster route identified in the traffic notification banner instead of the route currently being displayed in the navigation presentation 100.
[0032] As described above, in some embodiments, the application provides different types of traffic notifications. For example, in some embodiments, the types of traffic notifications include (1) notifications about traffic congestion along the current route (i.e., traffic congestion notifications), (2) notifications about one or more faster routes that can replace the current route (i.e., faster route notifications), and (3) notifications about road closures or extreme delays along the current route (i.e., route blockage notifications).
[0033] In some embodiments, the application provides a notification along with the route blockage notification that the application is providing a new route to the destination. In some embodiments, the route blockage notification is only provided when a road is blocked due to construction, weather, or an accident, while in other embodiments, the route blockage notification is also provided due to extreme delays along the roads on the current route (due to construction, weather, accidents, traffic, etc.). In addition, in some embodiments, the application provides the route blockage notification at the beginning of the route navigation to explain why it does not provide a specific route that takes a specific road that is blocked or has extreme delays. Other embodiments do not provide such route blockage notifications at the beginning of the route navigation, but rather provide such notifications dynamically to explain why a new route was selected to replace a previously provided route.
[0034] As described above, in some embodiments, the application provides a faster route notification with an option that, when selected, directs the application to provide a faster route instead of the current route. In some embodiments, the application provides a traffic congestion notification when the traffic congestion meets a first threshold requiring the notification to be provided, but does not meet a second threshold requiring the provision of a new faster route. However, in other embodiments, the application provides a traffic congestion notification only when it cannot identify a faster route that avoids the traffic congestion detected along the current route.
[0035] In some embodiments, the navigation application provides different traffic notification banners for different types of traffic notifications. For example, in some embodiments, the application uses different colors for traffic notification banners to distinguish different types of traffic notifications (e.g., using a red blocked notification banner, using a blue faster route notification banner, and using a yellow traffic congestion banner). In these or other embodiments, the application uses different styles of text for different traffic notification banners, and / or uses different geometric shapes.
[0036] In different embodiments, the navigation application removes the traffic notification banner 105 in different ways. In some embodiments, these banners can be removed by user actions such as user input (e.g., touch or gesture input on the display screen 150, or keystrokes or cursor input on the device, etc.) to remove the banner or perform an action associated with the banner (e.g., select a faster route). In combination or alternatively, in some embodiments, the navigation application removes the traffic notification banner after the time period in which the banner is first displayed. In some of these embodiments, if the application detects user input relative to the banner (e.g., user touch, etc.), the application adjusts the time period. In addition, in some embodiments, the navigation application removes the banner when it determines that the banner is no longer relevant. For example, after displaying a faster route notification, in some embodiments, the navigation application removes the notification once it detects that the device has passed the point where the current route and the faster route diverge.
[0037] Reference below Figures 2 to 6 Several more specific examples are provided to illustrate how some embodiments provide traffic congestion notifications, faster route notifications, and route blockage notifications in a traffic notification banner during navigation presentation. In these examples, the navigation application is executed on a handheld device with a touch-sensitive screen. One of ordinary skill in the art will recognize that these embodiments may also be implemented on other devices (e.g., devices without touch-sensitive screens or devices that are not handheld devices).
[0038] Figure 2An example of providing a traffic congestion notification in a traffic notification banner 105 is shown. The figure shows four operating stages 205 to 220 of a navigation application of some embodiments. The first operating stage 205 shows that a user requests to present one or more routes from the current location of the device to the destination (123 Avenue A in this example). The user makes this request by selecting a route preview option 225 in a drop-down list 230, which the user opens by clicking on a search field 235 in some embodiments. In some embodiments, the navigation application provides the user with several other mechanisms for requesting a route preview to a specific destination. These mechanisms include one or more other controls for entering a destination, and one or more controls for requesting a route preview from a location card or a point of interest banner at the destination. Some of these other mechanisms are further described in U.S. Patent Publication 2013 / 0345959.
[0039] The second operation stage 210 shows that the navigation application is displaying multiple possible routes 240 and 242 to a specified destination 244 (i.e., 123 Avenue A). One of these routes 240 is depicted in a different color or shade than another route 242 to highlight that route 240 is the currently selected route. In some embodiments, the user can select another route 242 by tapping on it.
[0040] The second operation stage 210 also shows the user selecting a "Start" option 246 to begin a navigation presentation along the currently selected route 240 to the specified destination 244. In response to this selection, the navigation application presents a navigation presentation 250, as shown in the third stage 215. The navigation presentation 250 in this stage includes (1) a 3D view 270 of the area being navigated by the device, (2) a representation 125 of the route being navigated, (3) a puck 130 representing the device, and (4) a navigation banner 110 for providing navigation instructions regarding navigation maneuvers at intersections along the route.
[0041] In the third stage 215, the navigation presentation does not include any traffic notification banner because the navigation application has not detected traffic conditions that require providing traffic notifications. In some embodiments, the navigation application continuously monitors traffic conditions along the route to dynamically provide traffic notifications as needed during the navigation presentation. As described above, in some embodiments, the navigation application may provide a traffic notification banner at the beginning of the navigation presentation to explain the traffic along the navigation route and / or explain why one or more roads will not be traversed in the navigation route (e.g., due to traffic, accidents, weather, closures, or other conditions).
[0042] The fourth stage 220 shows that the navigation application is presenting a traffic notification banner 105 to provide a notification of traffic congestion along the navigation route. The application provides this banner because it dynamically detects traffic conditions along the navigation route. In this example, the notification indicates that traffic congestion is expected along a portion of the route (in this example, the I-10 highway). It also indicates that a 15-minute delay should be expected.
[0043] In some embodiments, the traffic congestion notification may provide other information. For example, when the navigation application is able to determine the cause of the congestion, in some embodiments, the traffic notification banner provides the cause in the traffic congestion notification. Examples of such causes may include accidents, construction, weather conditions, etc. When the cause of the delay may be associated with a specific location (e.g., associated with an accident or a location where construction is to begin), the traffic congestion notification may also provide the distance to the specific location (e.g., 800 yards from the accident site). When the navigation application is unable to determine the cause of the congestion, in some embodiments, the traffic congestion notification only specifies that there should be a delay. However, even in this case, in some embodiments, the traffic congestion notification provides the distance to the location where traffic begins to slow down.
[0044] In some embodiments, when traffic congestion along a route meets a first threshold requiring notification to be provided, but does not meet a second threshold requiring provision of a new, faster route, the navigation application provides a traffic congestion notification instead of a faster route notification. However, in other embodiments, the application provides a traffic congestion notification only when it cannot identify a faster route that circumvents the traffic condition detected along the current route. In other words, in these embodiments, when the navigation application detects a traffic condition that requires notification, a faster route notification is always provided, unless it cannot identify a faster route, in which case the navigation application provides a traffic congestion notification.
[0045] The fourth stage 220 shows a traffic notification banner with a set of cross-hatching to indicate that the banner has a first appearance. This appearance is the appearance that the user would associate with a notification of a traffic jam type. As described above, the navigation application modifies the appearance of the traffic notification banner for different types of traffic notifications. In some embodiments, the application colors the traffic notification banner yellow for traffic jam notifications, blue for faster route notifications, and red for route blockage notifications. In other embodiments, the application uses different styles of text for different traffic notification banners, and / or uses different geometric shapes.
[0046] In order to dynamically detect traffic conditions, in some embodiments, the navigation application (through the network services and hardware of its device) accesses one or more traffic servers that provide traffic conditions of roads along the navigation route. In some embodiments, the navigation application also (also through the network services and hardware of its device) accesses one or more servers to identify one or more routes between two locations (e.g., the current location of the device and the specified destination of the device). In some of these embodiments, the server providing the route also provides traffic condition data.
[0047] Figure 3 An example of providing a faster route notification in a traffic notification banner 105 is shown. The figure shows three operating stages 305 to 315 of a navigation application of some embodiments. The first operating stage 305 is related to Figure 2 The third operation phase 215 is the same.
[0048] The second operation stage 310 shows a navigation application that presents a traffic notification banner 105 to provide a faster route notification 320. The application provides the banner because it dynamically detects traffic conditions that are worse than a set of threshold standards along the navigation route. The set of threshold standards is different in different embodiments. In some embodiments, the threshold standard set includes a condition that specifies that a faster route should be presented to the user when the current route has a delay of N minutes (e.g., 10 minutes) or longer due to traffic conditions. In other embodiments, other threshold standards may be used. In addition, in some embodiments, when the user initially did not select the route and the current route does not have a bit quantitative (e.g., 15 minutes) long delay, a faster route is not provided to the user.
[0049] As shown in the second operation stage 310, the faster route notification specifies that the application has found a faster route that is a certain amount of time faster than the current route (15 minutes in this example). In other embodiments, the faster route notification may provide other information. For example, in some embodiments, the notification provides some indication of the one or more roads that the faster route will take (e.g., the notification may specify "Save 10 minutes by taking 280 instead of 101"). As shown, the traffic notification banner also includes a GUI item 330 that allows the user to direct the application to display the identified faster route instead of the current route.
[0050] The second stage 310 shows the traffic notification banner with another set of cross-hatching to indicate that the banner has the same Figure 2 A second appearance different from the appearance under traffic conditions is provided. Figure 3The appearance in is the appearance that the user would associate with a faster route type of notification. As described above, when the app provides a faster route notification, the app will color the traffic notification banner blue.
[0051] The second stage 310 shows the user selecting a GUI item 330. As shown in the third stage 315, this selection causes navigation to switch from the current navigation route 125 to the selected faster route 340. From this point on, the navigation presentation provides navigation maneuvers for guiding the device along the selected faster route rather than the previously presented route.
[0052] for Figure 3 In the illustrated embodiment, the navigation application identifies a faster route before providing a faster route notification 320. This allows the navigation application to avoid having to perform a rerouting operation to identify a faster route after the user selects the faster route control 330. In other embodiments, the navigation application provides a faster route notification without having an identified faster route. For example, in some embodiments, the application obtains the duration of the faster route from an external route generation server, presents the faster route option to the user, and then downloads the faster route when the user selects the faster route option. In some of these embodiments, after the user selects the faster route option, the application displays a "rerouting" feedback notification until the application can download the faster route definition from the external server.
[0053] As described above, the navigation application of some embodiments provides traffic notifications via voice prompts and allows the user to respond via voice commands. Figure 4 An example of such a method is shown according to four operating stages 405 to 410. This example is similar to Figure 3 , except that in Figure 4 In the example, the navigation application not only presents a faster route notification, but also provides a voice prompt to inform the user that it has found a faster route in the second stage 410. The first stage 405 in this example is Figure 3 The same as the first stage 305.
[0054] In the second stage 410, the voice prompt may provide different information in different embodiments. In some embodiments, the voice prompt provides an abbreviated version of the written notification in the traffic notification banner that appears simultaneously in the navigation presentation, such as in Figure 4 As shown in the second stage 410 of . In other embodiments, the voice prompt contains the same information as the notification banner (e.g., a read-out version of the notification banner information).
[0055] After providing the voice prompt, the application can receive user feedback through voice commands. In order to receive the user's voice command relative to the prompt, in some embodiments, the device's voice recognition module may be in a state of receiving user voice input for a period of time after providing the voice prompt (for example, the device's microphone may be activated to receive input and monitor the microphone's output), and the user does not have to operate any physical input controls of the device. This is Figure 4 The third stage 415 is shown, showing that the user is guiding the application to take a faster route. In other embodiments, the user must choose to enable the input voice recognition module of the device (e.g., by operating the physical input control of the device).
[0056] In some embodiments, the user can provide various voice commands in response to a voice prompt about a detected traffic condition (e.g., about the availability of a faster route). Some of these embodiments allow the user to direct the navigation application to take the same action with respect to the traffic condition voice prompt through one of several different voice command options. In addition, in some embodiments, different voice commands can direct the application to perform different actions (e.g., one command can direct the application to take a faster route, while another command can direct the application to ignore the faster route).
[0057] In some embodiments, the device has a contextual voice recognition module (e.g., like Siri provided by Apple Inc.) to provide traffic notification voice prompts and process traffic notification voice commands. In addition, in some embodiments, the navigation application provides traffic notification voice prompts in place of traffic notification banners. In these embodiments, the navigation application (1) dynamically detects traffic conditions, (2) selects one of several different traffic notification voice prompts based on the detected traffic conditions and available navigation rerouting options, and (3) presents the selected traffic notification voice prompt.
[0058] Figure 4 The fourth stage 420 shows that the navigation application is taking the faster route 340 after receiving the user's voice command to take the faster route in the third stage 415. From this point on, the navigation presentation provides navigation steering instructions for guiding the device along the selected faster route instead of the previously presented route.
[0059] Figure 5An example of a route blockage notification for some embodiments is shown. The example is illustrated according to two operating stages 505 and 510 of a navigation application of some embodiments. In some embodiments, the navigation application continuously monitors traffic conditions along the navigation route. When the navigation application detects a road blockage along the route or an extreme traffic delay along the route (e.g., a traffic jam that delays navigation for a specific threshold amount of time such as 1 hour), the navigation application (1) identifies a new route for the device to navigate to the desired destination, (2) replaces the previous navigation presentation using the previously identified route with a new navigation presentation using the newly identified route, and then (3) provides a route blockage notification banner to describe the reason for switching to the newly identified route.
[0060] exist Figure 5 , the first stage 505 shows a first navigation presentation that shows that the device is navigating to a destination along a first route 550. The route takes the 405 Freeway. After the first stage 505, the navigation application determines that the 405 Freeway is blocked due to construction. Therefore, it identifies a second route 555 to the destination that does not use the 405 Freeway. In the second stage 510, the application then presents the second route 555, where the route blocked notification banner 520 describes that the 405 Freeway is blocked due to construction, and a new route is being presented that passes through Sepulveda.
[0061] One of ordinary skill in the art will recognize that in different embodiments, the route blockage notification banner describes different content. For example, in some embodiments, the route blockage notification banner explains the nature of the road blockage (e.g., construction, traffic congestion, etc.), and then simply states that the route has been updated without further explaining the new route. Furthermore, in some embodiments, route blockage notifications are only provided when a road blockage is due to construction, weather, or an accident, while in other embodiments, route blockage notifications are also provided due to extreme delays along roads on the current route (due to construction, weather, accidents, traffic, etc.).
[0062] The second stage 510 shows the traffic notification banner with another set of cross-hatching to indicate that the banner has the same Figures 2 to 4 A third appearance that is different when providing traffic conditions or faster routes. Figure 5 The appearance in is the appearance that the user wants to associate with the route blocked notification. As described above, when the application provides a route blocked notification, the application will color the traffic notification banner red.
[0063] In some embodiments, the application provides a route blockage notification at the start of route navigation to explain why it is not providing a particular route that takes a particular road that is blocked or has extreme delays. Figure 6An example of this is shown. This example is shown in two operating stages 605 and 610 of the navigation application. The first operating stage 600 is similar to Figure 2 The first operation stage 205. In this stage 605, the user requests a route to a specific destination.
[0064] There are multiple routes 242 and 650 that can be taken to reach a particular destination. One of these routes involves taking the 405 Freeway. However, the application determines that the 405 Freeway is blocked due to construction, so the 405 Freeway cannot be taken. Therefore, in the second stage 610, the navigation application displays a notification describing that the 405 Freeway is blocked along with the other identified routes. This notification is provided if the user wants to know why one of the presented routes does not take the freeway.
[0065] As shown in the second stage 610, the notification is provided below the map 620 on which an overview of the identified route is presented. In other embodiments, the notification is provided at a different location. For example, the notification may be provided as a notification banner when navigation of one of the routes presented in the second stage 610 begins (e.g., after selecting the "Start" control 246 for one of the presented routes).
[0066] Figure 7 The traffic notification process 700 of some embodiments is conceptually illustrated. In some embodiments, a navigation application executing on a device traveling along a route performs the process. Further, in some embodiments, the process is a subprocess of a navigation process that provides navigation presentation. In order not to obscure the description of the traffic notification process 700 with unnecessary detail, the following description is provided. Figure 7 Some operations of the navigation process are not shown in FIG. For example, the navigation process must continually identify the device's current location, relate that location to locations along the navigation route, and provide navigation instructions (e.g., navigation banners and / or voice instructions) to describe maneuvers at upcoming intersections along the route. The navigation process must also perform rerouting operations if the device travels off the traversed route. Figure 7 These operations are not shown in the figure because they are not closely related to the traffic notifications provided by the navigation application.
[0067] As shown, process 700 begins (at 705) when a navigation application is directed (e.g., by a user) to deliver a navigation presentation for providing navigation instructions for navigating a route to a particular destination. At 710, the process determines whether it is time to check traffic conditions along the route. If not, the process transitions to 760, where it is determined whether navigation to the destination has ended (e.g., the device has arrived at the destination or the user has ended the navigation presentation). When the process (at 760) determines that the navigation presentation has ended, process 700 ends. Otherwise, the process returns to 710 to determine whether traffic conditions should be checked.
[0068] When the process (at 710) determines that the traffic conditions along the route should be checked, the process (at 715) contacts an external server through the network interface of the device to collect the traffic conditions along the current route. In some embodiments, the process also (at 715) guides an external server or another server to identify one or more other routes to the destination. In some embodiments, the process 700 (at 715) only inquires about the route (if any) that is faster than the current route. In other embodiments, the process 700 (at 715) inquires about one or more other routes, which may or may not be faster than the current route. Alternatively, in other embodiments, the process 700 does not inquire about any other route at 715. For example, in some embodiments in these embodiments, the process 700 (at 715) only inquires about the traffic conditions along the current route. However, in some embodiments in these embodiments, the process (at 715) requests the travel time along the alternative route without inquiring about these routes.
[0069] Based on the traffic information collected at 715, the process determines (at 720) whether there are any road obstructions along the current route. In some embodiments, a road obstruction is a road blockage (i.e., one or more blocked roads) along the current route. Road blockages may be due to construction, weather, accidents, etc. In some embodiments, road obstructions also include extreme delays on one or more roads traversed by the current route.
[0070] When the process determines (at 720) that there is a road closure along the current route, the process presents (at 725) a new route to the destination and presents a road closure notification detailing the reason why the previous route must be abandoned in favor of the new route and the nature of the road closure. In some embodiments, the process obtains the new route at 715. In embodiments where the process does not obtain the new route at 715, the process requests (at 725) the new route from an external server (via a network interface of the device) before presenting (at 725). In some embodiments, the process removes the road closure notification after a delay, while in other embodiments, the process requires the user to request removal of the road closure notification (e.g., via a GUI input). After 725, the process returns to 710.
[0071] When the process determines (at 720) that there are no road closures along the current route, the process determines (at 730) whether traffic conditions along the current route are worse than a first threshold. Traffic conditions and traffic thresholds are defined differently in different embodiments. In some embodiments, these parameters are defined in terms of traffic congestion time, which represents additional travel time due to traffic conditions on one or more roads along the route.
[0072] In some embodiments, the process evaluates (at 730) whether traffic conditions are worse than a first threshold (e.g., whether traffic conditions add at least 5 minutes of delay to the travel time), because the process is designed to not interrupt navigation presentation for minor traffic delays along the route. When the process 700 determines (at 730) that traffic conditions are not worse than the first threshold, the process returns to 710. Otherwise, the process transitions to 735.
[0073] At 735, the process determines whether a sufficiently fast route that does not have the traffic delays of the current route is available for the destination. In some embodiments, the process obtains a new route at 715 and evaluates (at 735) whether the newly obtained route is faster than the current route by a desired amount (e.g., 10 minutes faster). In embodiments where the process does not obtain a new route at 715, the process evaluates (at 735) the traffic conditions collected at 715 and, if the traffic conditions are worse than a first threshold amount, queries (at 735) the server to identify a faster route, if possible.
[0074] When the process determines (at 735) that another route that is faster than the current route by a desired amount (e.g., 10 minutes faster) is not available, the process 700 provides (at 740) a traffic congestion notification to identify traffic congestion along the current route and then returns to 710. In some embodiments, if none of the new routes is faster than the current route by at least the desired amount, the process 700 does not provide notifications about any new routes because in these embodiments, the traffic notification process is designed not to suggest a faster route unless the route is sufficiently faster than the current route. However, other embodiments do not require that the new route be sufficiently faster than the current route before providing notifications about the new route.
[0075] When the process determines (at 735) that there is a sufficiently fast route, the process provides (at 745) a faster route notification banner. The process then determines (at 750) whether the user has requested a faster route. If not, the process returns to 710. On the other hand, when the user requests a faster route, the process removes the current route from the navigation presentation (at 755) and provides a new faster route in the navigation presentation along with instructions for navigating the updated route. As described above, in some embodiments, the process obtains a definition of the route at 715. In embodiments where the process does not obtain a new route at 715, the process obtains a definition of the route from an external server at 745 or 755 (via the device's network interface). After 755, the process returns to 710.
[0076] Those of ordinary skill in the art will recognize that process 700 is merely a conceptual illustration of some operations performed by the navigation application in some embodiments. In some embodiments, these operations may be performed in a different order or by a different process. Moreover, other embodiments may not include all of these operations or may include other operations. For example, before presenting a faster route, the traffic notification process of some embodiments ensures that the traffic conditions along the current route are not only worse than a first threshold amount, but also higher than a second higher threshold amount, so as to ensure that no new route notifications are provided to cause less significant delays along the route.
[0077] Many of the features and applications described above can be implemented as a software process designated as a set of instructions recorded on a computer-readable storage medium (also referred to as a computer-readable medium). When these instructions are executed by one or more computing or processing units (e.g., one or more processors, cores of processors, or other processing units), these instructions cause one or more processing units to perform the actions indicated in the instructions. Examples of computer-readable media include, but are not limited to, CD-ROMs, flash drives, random access memory (RAM) chips, hard drives, erasable programmable read-only memories (EPROMs), electrically erasable programmable read-only memories (EEPROMs), etc. Computer-readable media do not include carrier waves and electrical signals transmitted wirelessly or connected by wire.
[0078] In this specification, the term "software" is intended to include firmware residing in a read-only memory or an application stored in a magnetic storage device, which can be read into a memory for processing by a processor. Moreover, in some embodiments, multiple software inventions can be implemented as sub-parts of a larger program while retaining different software inventions. In some embodiments, multiple software inventions can also be implemented as separate programs. Finally, any combination of separate programs that jointly implement the software inventions described herein is within the scope of the present invention. In some embodiments, when installed to run on one or more electronic systems, the software program defines one or more specific machine implementations that execute and perform the operation of the software program.
[0079] The application of some embodiments is implemented on a mobile device such as a smartphone (e.g. ) and tablets (e.g. ) is run on . Figure 8 800 is an example of the architecture of such a mobile computing device. Examples of mobile computing devices include smart phones, tablet computers, laptops, etc. As shown, the mobile computing device 800 includes one or more processing units 805, a memory interface 810, and a peripheral device interface 815.
[0080] The peripheral device interface 815 is coupled to various sensors and subsystems, including a camera subsystem 820, a wireless communication subsystem 825, an audio subsystem 830, an I / O subsystem 835, etc. The peripheral device interface 815 enables communication between the processing unit 805 and various peripheral devices. For example, an orientation sensor 845 (e.g., a gyroscope) and an acceleration sensor 850 (e.g., an accelerometer) are coupled to the peripheral device interface 815 to facilitate orientation and acceleration functions.
[0081] The camera subsystem 820 is coupled to one or more optical sensors 840 (e.g., a charge coupled device (CCD) optical sensor, a complementary metal oxide semiconductor (CMOS) optical sensor, etc.). The camera subsystem 820 coupled to the optical sensor 840 facilitates camera functions, such as image and / or video data capture. The wireless communication subsystem 825 is used to facilitate communication functions. In some embodiments, the wireless communication subsystem 825 includes a radio frequency receiver and transmitter, and an optical receiver and transmitter ( Figure 8 ). These receivers and transmitters of some embodiments are implemented to operate over one or more communication networks, such as a GSM network, a Wi-Fi network, a Bluetooth network, etc. The audio subsystem 830 is coupled to a speaker to output audio (e.g., to output voice navigation instructions). In addition, the audio subsystem 830 is coupled to a microphone to facilitate voice-enabled functions, such as voice recognition (e.g., for searching), digital recording, etc.
[0082] The I / O subsystem 835 involves transmission between input / output peripherals (such as displays, touch screens, etc.) and the data bus of the processing unit 805 through the peripheral device interface 815. The I / O subsystem 835 includes a touch screen controller 855 and other input controllers 860 to facilitate transmission between the input / output peripherals and the data bus of the processing unit 805. As shown, the touch screen controller 855 is coupled to the touch screen 865. The touch screen controller 855 uses any of a variety of touch-sensitive technologies to detect contact and movement on the touch screen 865. Other input controllers 860 are coupled to other input / control devices, such as one or more buttons. Some embodiments include a proximity touch-sensitive screen and a corresponding controller that can detect proximity touch interactions in place of or in addition to touch interactions.
[0083] The memory interface 810 is coupled to the memory 870. In some embodiments, the memory 870 includes a volatile memory (e.g., a high-speed random access memory), a non-volatile memory (e.g., a flash memory), a combination of volatile and non-volatile memory, and / or any other type of memory. Figure 8 As shown, memory 870 stores an operating system (OS) 872. OS 872 includes instructions for handling basic system services and for performing hardware-related tasks.
[0084] The memory 870 also includes: communication instructions 874 that facilitate communication with one or more additional devices; graphical user interface instructions 876 that facilitate graphical user interface processing; image processing instructions 878 that facilitate image-related processing and functions; input processing instructions 880 that facilitate input-related (e.g., touch input) processes and functions; audio processing instructions 882 that facilitate audio-related processes and functions; and camera instructions 884 that facilitate camera-related processes and functions. The above instructions are merely exemplary, and in some embodiments, the memory 870 includes additional and / or other instructions. For example, the memory for a smart phone may include phone instructions that facilitate phone-related processes and functions. It is not necessary to implement the instructions identified above as separate software programs or modules. The various functions of the mobile computing device can be implemented in hardware and / or software, including in one or more signal processing and / or application-specific integrated circuits.
[0085] Although Figure 8 The components shown are shown as separate components, but one of ordinary skill in the art will recognize that two or more components may be integrated into one or more integrated circuits. In addition, two or more components may be coupled together by one or more communication buses or signal lines. Moreover, although many functions have been described as being performed by one component, one of ordinary skill in the art will recognize that the components may be integrated into one or more integrated circuits. Figure 8 The functionality described is split into two or more integrated circuits.
[0086] Fig. 9 Another example of an electronic system 900 that is used to implement some embodiments of the present invention is conceptually illustrated. The electronic system 900 can be a computer (e.g., a desktop computer, a personal computer, a tablet computer, etc.), a phone, a PDA, or any other kind of electronic or computing device. Such an electronic system includes various types of computer-readable media and interfaces for various other types of computer-readable media. The electronic system 900 includes a bus 905, a processing unit 910, a graphics processing unit (GPU) 915, a system memory 920, a network 925, a read-only memory 930, a permanent storage device 935, an input device 940, and an output device 945.
[0087] Bus 905 generally represents all system, peripheral, and chipset buses that communicatively connect the many internal devices of electronic system 900. For example, bus 905 communicatively connects processing unit 910 with read-only memory 930, GPU 915, system memory 920, and permanent storage device 935.
[0088] The processing unit 910 retrieves instructions to be executed and data to be processed from these various storage units in order to perform the process of the present invention. In different embodiments, the processing unit can be a single processor or a multi-core processor. Some instructions are transmitted to the GPU 915 and executed by the GPU. The GPU 915 can offload various calculations or supplement the image processing provided by the processing unit 910.
[0089] Read-only memory (ROM) 930 stores static data and instructions required by processing unit 910 and other modules of the electronic system. On the other hand, permanent storage device 935 is a read-write storage device. This device is a non-volatile storage unit that can store instructions and data even when electronic system 900 is turned off. Some embodiments of the present invention use mass storage devices (such as magnetic or optical disks and their corresponding disk drives, integrated flash memory) as permanent storage device 935.
[0090] Other embodiments use removable storage devices (such as floppy disks, flash memory devices, etc., and their corresponding drivers) as permanent storage devices. Like permanent storage device 935, system memory 920 is also a read-write storage device. However, unlike storage device 935, system memory 920 is a volatile read-write memory, such as random access memory. System memory 920 stores some of the instructions and data required for the processor to run. In some embodiments, the process of the present invention is stored in system memory 920, permanent storage device 935 and / or read-only memory 930. For example, various storage units include instructions for processing multimedia clips according to some embodiments. Processing unit 910 retrieves instructions to be executed and data to be processed from these various storage units in order to perform the process of some embodiments.
[0091] Bus 905 is also connected to input device 940 and output device 945. Input device 940 enables a user to communicate information to the electronic system and select commands to the electronic system. Input device 940 includes an alphanumeric keyboard and a pointing device (also referred to as a "cursor control device"), a camera (e.g., a webcam), a microphone or similar devices for receiving voice commands, etc. Output device 945 displays images or other output data generated by the electronic system. Output device 945 includes a printer and a display device such as a cathode ray tube (CRT) or a liquid crystal display (LCD), and a speaker or similar audio output device. Some embodiments include devices used as both input devices and output devices, such as a touch screen.
[0092] Finally, if Fig. 9As shown, bus 905 also couples electronic system 900 to a network 925 via a network adapter (not shown). Thus, the computer may be part of a network of computers, such as a local area network ("LAN"), a wide area network ("WAN"), or an intranet, or may be part of a network of networks, such as the Internet. Any or all components of electronic system 900 may be used with the present invention.
[0093] Some embodiments include electronic components such as microprocessors, storage devices, and memories that store computer program instructions in machine-readable or computer-readable media (or computer-readable storage media, machine-readable media, or machine-readable storage media). Some examples of such computer-readable media include RAM, ROM, compact disk-read only (CD-ROM), compact disk-recordable (CD-R), compact disk-rewritable (CD-RW), digital versatile disk-read only (e.g., DVD-ROM, double-layer DVD-ROM), various recordable / rewritable DVDs (e.g., DVD-RAM, DVD-RW, DVD+RW, etc.), flash memory (e.g., SD card, mini-SD card, micro-SD card, etc.), magnetic and / or solid-state hard drives, read-only and recordable A computer readable medium may store a computer program that is executable by at least one processing unit and includes a set of instructions for performing various operations. Examples of computer programs or computer code include machine code such as that produced by a compiler, and files including higher level code that is executed by a computer, electronic component, or microprocessor using an interpreter.
[0094] Although the above discussion primarily relates to microprocessors or multi-core processors executing software, some embodiments are performed by one or more integrated circuits, such as application specific integrated circuits (ASICs) or field programmable gate arrays (FPGAs). In some embodiments, such integrated circuits execute instructions stored on the circuits themselves. In addition, some embodiments execute software stored in programmable logic devices (PLDs), ROM, or RAM devices.
[0095] As used in this specification and any claims of this patent application, the terms "computer", "server", "processor" and "memory" refer to electronic or other technical devices. These terms do not include people or groups of people. For the purposes of this specification, the terms display or displaying means displaying on an electronic device. As used in this specification and any claims of this patent application, the terms "computer-readable medium" and "machine-readable medium" are entirely limited to tangible physical objects that store information in a form that can be read by a computer. These terms do not include any wireless signals, wired download signals, and any other transient signals.
[0096] Various implementations may operate within a mapping service operating environment. Fig.10 One possible implementation of an operating environment 1000 for a map service (also referred to as a mapping service) 1030 and client devices 1002a-1002c is shown. In some implementations, devices 1002a, 1002b, and 1002c communicate via one or more wired or wireless networks 1010. For example, a wireless network 1010, such as a cellular network, can communicate with a wide area network (WAN) 1020, such as the Internet, using a gateway 1014. In some implementations, the gateway 1014 provides packet-oriented mobile data services, such as a general packet radio service (GPRS), or other mobile data services that allow a wireless network to transfer data to other networks, such as the wide area network 1020. Likewise, an access device 1012 (e.g., an IEEE 802.11g wireless access device) provides communication access to the WAN 1020.
[0097] Client devices 1002a and 1002b may be any portable electronic or computing device (e.g., a smart phone, tablet computer, laptop computer, etc.) capable of communicating with a map service. Device 1002c may be any non-portable electronic or computing device (e.g., a desktop computer, etc.) capable of communicating with a map service. These devices may be multi-function devices with various functions (e.g., making phone calls, sending electronic messages, generating documents, etc.). Although devices 1002a-1002c are not shown as each accessing a map service 1030 via a wireless network 1010 and a gateway 1014 or an access device 1012, those of ordinary skill in the art will recognize that client devices of some embodiments may access a map service via a plurality of different wired and / or wireless protocols.
[0098] Devices 1002a-1002c may also establish communications in other ways. For example, these devices may communicate with other wireless devices (e.g., other devices 1002b, mobile phones, etc.) via wireless network 1010 or via access device 1012. Similarly, mobile devices 1002a-1002c may communicate with other wireless devices (e.g., other devices 1002b, mobile phones, etc.) using one or more communication subsystems such as Bluetooth. TM communications or similar peer-to-peer protocols to establish peer-to-peer communications 1040 (e.g., a personal area network).
[0099] Devices 1002a-1002c may also receive global positioning satellites (GPS) 1060. Additionally, in some embodiments, mapping service 1030 and other services 1050 may also receive GPS signals from GPS satellites 1060.
[0100] The map service 1030 can provide map services to one or more client devices 1002a-1002c that communicate with the map service 1030 through various communication methods and protocols. In some embodiments, the map service 1030 provides map information (e.g., map tiles used by client devices to generate two-dimensional or three-dimensional map presentations) and other map-related data, such as two-dimensional map image data (e.g., aerial surveys of roads using satellite imagery), three-dimensional map image data (e.g., traversable maps with three-dimensional features, such as buildings), route and direction calculations (e.g., driving route data, ferry route calculations, or walking directions between two points), real-time navigation data (e.g., turn-by-turn visual navigation data in two-dimensional or three-dimensional form), traffic data, location data (e.g., the current location of the client device), and other geographic data (e.g., wireless network coverage, weather, traffic information, or nearby points of interest). In various embodiments, the map service data may include location tags for different countries or regions. Location tags can be used to present map labels (e.g., street names, city names, points of interest) in different languages on client devices. Client devices 1002a-1002c can use these map services to obtain various map service data, and then implement various techniques to process the data and provide the processed data to various entities (e.g., internal software or hardware modules, a display screen of the client device, an external display screen, or other external systems or devices).
[0101] The map service 1030 of some embodiments provides map services by generating and distributing the various types of map service data listed above, including map information used by client devices to generate and display map presentations. In some embodiments, the map information includes one or more map tiles. The map tile may include raster image data (e.g., bmp, gif, jpg / jpeg / , png, tiff, etc. data) for displaying as a map. In some embodiments, the map tile provides vector-based map data, in which vector graphics (e.g., svg or drw data) are used to encode map presentation data. The map tile may also include various other information about the map, such as metadata. Some embodiments also encode style data (e.g., for generating textures) into the map tile. The client device processes (e.g., renders) vector and / or raster image data to generate a map presentation for displaying as a two-dimensional or three-dimensional map presentation. In order to transmit the map tile to the client device 1002a-1002c, the map service 1030 of some embodiments performs various optimization techniques to analyze the tile before encoding the map tile.
[0102] In some embodiments, map tiles are generated by the map service 1030 for different possible display resolutions at the client devices 1002a-1002c. In some embodiments, higher zoom levels may include more details (e.g., more street level information, etc.). On the other hand, map tiles for lower zoom levels may omit certain data (e.g., street level details would not be used when displaying the entire globe).
[0103] To generate map information (e.g., map tiles), the map service 1030 may obtain map service data from internal or external sources. For example, satellite imagery used in map image data may be obtained from an external service or an internal system, storage device, or node. Other examples may include, but are not limited to, GPS assistance servers, wireless network coverage databases, business or personal directories, weather data, government information (e.g., construction updates or road name changes), or traffic reports. Some embodiments of the map service may update map service data (e.g., wireless network coverage) for use in analyzing future requests from client devices.
[0104] In some embodiments, the map service 1030 responds to requests for map information from client devices 1002a-1002c. The client device may request a specific portion of a map or a specific map tile (e.g., a specific tile at a specific zoom level). In some embodiments, the client device may provide the map service with a starting location (or current location) and a destination location for route calculation, and request turn-by-turn navigation data. The client device may also request that the map service render information, such as a map texture or style sheet. Requests for other geographic data may include, but are not limited to, current location, wireless network coverage, weather, traffic information, or nearby points of interest.
[0105] Client devices 1002a-1002c obtain map service data from map service 1030 and present data to display map information in two-dimensional and / or three-dimensional views. Some embodiments display the presented map, and allow the user, system or device to provide input to manipulate the virtual camera of the map, thereby changing the map display according to the positioning, orientation and field of view of the virtual camera. Various forms and input devices are implemented to manipulate the virtual camera. In some embodiments, touch input manipulates the virtual camera by some single or combined gestures (e.g., touch and hold or swipe). Other embodiments allow the physical position of the manipulation device to manipulate the virtual camera. Other input devices of client devices can be used, including, for example, auditory input (e.g., speaking words), physical keyboard, mouse and / or joystick. Some embodiments provide various visual feedback to the manipulation of the virtual camera, such as displaying an animation of possible virtual camera manipulation when transitioning from a two-dimensional map view to a three-dimensional map view.
[0106] In some embodiments, the client devices 1002a-1002c implement a navigation system (e.g., turn-by-turn navigation), which may be part of an integrated mapping and navigation application. The navigation system provides directions or route information that can be displayed to the user. As described above, the client device may receive map image data and route data from a map service 1030. In some embodiments, the navigation feature of the client device provides real-time route and direction information based on location information and route information received from a map service and / or other location systems such as a global positioning satellite (GPS) system. The client device may display map image data reflecting the current location of the client device and update the map image data in real time. The navigation feature may provide auditory or visual directions to follow a route, and some embodiments display map data from the perspective of a virtual camera that is biased toward the route destination during turn-by-turn navigation.
[0107] The client devices 1002a-1002c of some embodiments implement various techniques to utilize the received map service data (e.g., optimized rendering techniques). In some embodiments, the client device locally stores some information used to render the map data. For example, the client device may store a style sheet with rendering directions for the image data and containing a style identifier, a common image texture (in order to reduce the amount of map image data transmitted from the map service), etc. The client devices of some embodiments may implement various techniques to render two-dimensional and three-dimensional map image data, including, for example, generating three-dimensional buildings from two-dimensional building footprint data; modeling two-dimensional and three-dimensional map objects to determine the client device communication environment; generating models to determine whether map labels are visible from a certain virtual camera position; and generating models to smoothly convert between map image data.
[0108] In various embodiments, the map service 1030 and / or other services 1050 are configured to process search requests from any client device. Search requests may include, but are not limited to, queries for businesses, addresses, residential locations, points of interest, or some combination thereof. The map service 1030 and / or other services 1050 may be configured to return results associated with multiple parameters, including, but not limited to, the location entered into the address bar or other text input field (including abbreviations and / or other shorthand symbols), the current map view (e.g., a user can view another location on a multifunction device while being located at one location), the user's current location (e.g., in the case where the current map view does not include search results), and the current route (if any). In various embodiments, these parameters may affect the composition of the search results (and / or the ordering of the search results) based on different priority weights. In various embodiments, the search results returned may be a subset of the results selected based on specific criteria, including, but not limited to, the number of times the search result (e.g., a specific point of interest) has been requested, a measure of the quality associated with the search result (e.g., the highest user or editorial review rating), and / or the amount of comments on the search result (e.g., the number of times the search result has been commented or rated).
[0109] In various embodiments, the map service 1030 and / or other services 1050 are configured to provide automatically completed search results, which are displayed on the client device, such as in a mapping application. For example, when a user enters one or more search keywords on a multifunction device, the automatically completed search results can fill a portion of the screen. In some cases, this feature can save the user time because the desired search results can be displayed before the user enters a complete search query. In various embodiments, the automatically completed search results can be search results found by the client on the client device (e.g., bookmarks or contacts), search results found by the map service 1030 and / or other services 1050 elsewhere (e.g., from the Internet), and / or some combination thereof. As with the command, the user can enter any search query via voice or by typing. The multifunction device can be configured to graphically display the search results within any map display described herein. For example, a needle or other graphical indicator can indicate the location of the search result as a point of interest. In various embodiments, in response to a user selection (e.g., touch selection, such as a tap) of one of these points of interest, the multifunction device is configured to display additional information about the selected point of interest, including, but not limited to, ratings, reviews or review snippets, hours of operation, store status (e.g., open for business, permanently closed, etc.), and / or storefront images of the point of interest. In various embodiments, any of this information may be displayed on a graphical information card displayed in response to a user selection of a point of interest.
[0110] In various embodiments, the map service 1030 and / or other services 1050 provide one or more feedback mechanisms to receive feedback from the client devices 1002a-1002c. For example, the client device may provide feedback about the search results (e.g., feedback specifying ratings, comments, temporary or permanent business closures, errors, etc.) to the map service 1030 and / or other services 1050, which may be used to update information about points of interest so as to provide more accurate or updated search results in the future. In some embodiments, the map service 1030 and / or other services 1050 may provide testing information (e.g., A / B testing) to the client device to determine which search result is the best. For example, the client device may receive two search results at random time intervals and present the two results to the user, and allow the user to indicate the best result. The client device may report the test results to the map service 1030 and / or other services 1050 based on the selected testing technique to improve future search results, such as A / B testing techniques, in which a baseline control sample is compared with various univariate test samples to improve the results.
[0111] Although the present invention has been described with reference to many specific details, it will be appreciated by those skilled in the art that the present invention may be embodied in other specific forms without departing from the essence of the present invention. For example, many drawings show various touch gestures (e.g., tap, double-click, swipe gesture, press and hold gesture, etc.). However, many of the operations shown may be performed via different touch gestures (e.g., swipe rather than tap, etc.) or by non-touch input (e.g., using a cursor controller, keyboard, touchpad / touchpad, proximity touch-sensitive screen, etc.). In addition, many figures conceptually illustrate processes. The specific operations of these processes may not be performed in the exact order shown and described. The specific operation may not be performed in a continuous series of operations, and different specific operations may be performed in different embodiments. In addition, the process may be implemented using multiple subprocesses, or implemented as part of a larger macro process. It will be understood by those skilled in the art that the present invention is not limited by the aforementioned illustrative details, but will be defined by the appended claims.
Claims
1. A non-transitory machine-readable medium storing a navigation application for providing navigation guidance while a device is traveling along a route, the application comprising a set of instructions for: providing, while the device is traveling along the route, a navigation presentation including navigation instructions specifying navigation maneuvers at a plurality of junctures along the route, wherein the navigation presentation displays a map display area for displaying geographic information; receiving traffic condition data regarding traffic conditions associated with the route while navigating the route; comparing the traffic condition data to a first notification threshold, the first notification threshold corresponding to a faster route prompt; while navigating the route, automatically determining, by the device, without receiving input from a user of the device, that the traffic condition data satisfies a first notification threshold; as well as In response to the automatic determination, presenting a faster route prompt using a newly generated traffic notification display area on the navigation presentation, wherein the traffic notification display area is different from the map display area on the navigation presentation, wherein the faster route prompt specifies (a) a second route that is faster than the route and (b) a predetermined amount of time that the second route is faster than the route.
2. The non-transitory machine-readable medium of claim 1 , the application comprising a set of instructions for: Presenting a traffic notification from a plurality of traffic notifications, wherein the route is a current route, wherein the plurality of traffic notifications include: (i) the traffic congestion notification, wherein the traffic congestion notification is related to traffic congestion along the current route, (ii) the faster route prompt, wherein the faster route prompt is related to a faster route that can replace the current route, and (iii) a route congestion notification regarding a road closure along the current route. 3 . The non-transitory machine-readable medium of claim 2 , wherein the route congestion notification is further provided when there is a delay along the current route that is greater than a third threshold. 4 . The non-transitory machine-readable medium of claim 2 , wherein the application further comprises a set of instructions for displaying a new route along with the route blockage notification.
5. The non-transitory machine-readable medium of claim 2, wherein the application further comprises a set of instructions for: providing an option to take the faster route along with the faster route prompt; and When the option is selected, the faster route is provided in place of the current route.
6. The non-transitory machine-readable medium of claim 2, the application comprising a set of instructions for: Detecting traffic conditions along the route, wherein the set of instructions for detecting the traffic conditions includes a set of instructions for detecting that traffic congestion along the current route meets a second threshold requiring providing the traffic congestion notification but does not meet a first threshold requiring providing a faster route prompt.
7. The non-transitory machine-readable medium of claim 6, wherein the set of instructions for detecting the traffic condition comprises a set of instructions for detecting that traffic congestion along the current route satisfies a threshold for requiring notification, the application further comprising a set of instructions for: determining that a faster route to circumvent the detected traffic condition is not available; and The traffic congestion notification is provided to provide notification regarding traffic along the current route.
8. The non-transitory machine-readable medium of claim 2, wherein the application comprises a set of instructions for: Select the type of notifications to provide; When the selected type is the traffic congestion notification, providing a traffic notification banner having a first appearance; providing a traffic notification banner having a second appearance when the selected type is the faster route prompt; as well as providing a traffic notification banner having a third appearance when the selected type is said route obstruction notification; The first appearance, the second appearance and the third appearance are different from each other. 9 . The non-transitory machine readable medium of claim 8 , wherein the first different appearance, the second different appearance, and the third different appearance are different colors.
10. The non-transitory machine-readable medium of claim 8, wherein the first different appearance, the second different appearance, and the third different appearance are different shapes of the traffic notification banner, the faster route notification banner, and the route blockage notification banner.
11. The non-transitory machine-readable medium of claim 8, wherein at least one of the banners is provided above or below a navigation banner provided during the navigation presentation to provide navigation instructions.
12. The non-transitory machine-readable medium of claim 1, wherein the application comprises a set of instructions for repeatedly monitoring traffic conditions along the route.
13. The non-transitory machine-readable medium of claim 12, wherein the application comprises a set of instructions for comparing the monitored traffic conditions to a set of threshold criteria.
14. The non-transitory machine-readable medium of claim 12, wherein the monitored traffic conditions include expected traffic delays along the route.
15. The non-transitory machine-readable medium of claim 1, wherein the application includes a set of instructions for presenting the faster route hint without receiving any input from external to the device.
16. A method for providing navigation guidance while a device is traveling along a route, the method comprising: providing, while the device is traveling along the route, a navigation presentation including navigation instructions specifying navigation maneuvers at a plurality of junctures along the route, wherein the navigation presentation displays a map display area for displaying geographic information; receiving traffic condition data regarding traffic conditions associated with the route while navigating the route; comparing the traffic condition data to a first notification threshold, the first notification threshold corresponding to a faster route prompt; while navigating the route, automatically determining, by the device, without receiving input from a user of the device, that the traffic condition data satisfies a first notification threshold; as well as In response to the automatic determination, presenting a faster route prompt using a newly generated traffic notification display area on the navigation presentation, wherein the traffic notification display area is different from the map display area on the navigation presentation, wherein the faster route prompt specifies (a) a second route that is faster than the route and (b) a predetermined amount of time that the second route is faster than the route.
17. The method according to claim 16, Presenting a traffic notification from a plurality of traffic notifications, wherein the route is a current route, wherein the plurality of traffic notifications include: (i) the traffic congestion notification, wherein the traffic congestion notification is related to traffic congestion along the current route, (ii) the faster route prompt, wherein the faster route prompt is related to a faster route that can replace the current route, and (iii) a route congestion notification regarding a road closure along the current route.
18. The method of claim 17, wherein the route congestion notification is also provided when there is a delay along the current route that is greater than a third threshold.
19. The method of claim 17, further comprising detecting traffic conditions along the route, wherein detecting the traffic conditions comprises detecting that traffic congestion along the current route satisfies a second threshold requiring provision of a traffic congestion notification but does not satisfy a first threshold requiring provision of a faster route prompt.
20. The method of claim 16, further comprising presenting the faster route prompt without receiving any input from external to the device.
