Navigation route updates

• US 9,664,525 B2
• Filed: 08/27/2014
• Issued: 05/30/2017
• Est. Priority Date: 06/05/2012
• Status: Active Grant

• Current Assignee: LYFT Incorporated
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Dimitriadis, Dimitrios
• Primary Examiner(s): To, Tuan C.
• Application Number:
  US14/470,160
• Publication Number:
  US 20140372021A1
• Time in Patent Office: 1,007 Days
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3605 Destination input or retrieval
• CPC Class Codes: G01C 21/3664 Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09

Abstract

Concepts and technologies are disclosed herein for providing navigation routes and/or providing navigation route updates. According to various embodiments of the concepts and technologies disclosed herein, a navigation application can be configured to obtain route data from a routing service. The routing service can be configured to use navigation data locally stored and/or obtained from a number of sources to generate navigation routes and/or to update navigation routes. The generated and/or updated navigation routes can be provided to the user device as route data that can be used to provide navigation directions to a user.

Claims

1. A system comprising:

a processor; and

a memory that stores computer-executable instructions that, when executed by the processor, cause the processor to perform operations comprising

obtaining navigation data from a navigation data source,

determining, based upon the navigation data, an expected condition on a navigation route at a point of time in the future,

determining, based on the expected condition on the navigation route, if the navigation route is to be modified, and

in response to a determination that the navigation route is to be modified,

generating a modified route, and

transmitting, to a user device, updated route data that corresponds to the modified route.

2. The system of claim 1, wherein the computer-executable instructions, when executed by the processor, cause the processor to perform operations further comprising:

generating route data that corresponds to the navigation route; and

transmitting the route data to the user device.

3. The system of claim 1, wherein the navigation data further comprises data obtained from the user device.

4. The system of claim 3, wherein the data obtained from the user device indicates a location of the user device, a speed of movement of the user device, and a bearing of the user device.

5. The system of claim 1, wherein the navigation data source comprises a social networking service.

6. The system of claim 5, wherein the navigation data comprises a social networking post, wherein the social networking post identifies a traffic-related condition, and wherein the social networking post comprises data that indicates a geographic location associated with the traffic-related condition.

7. The system of claim 1, wherein generating the modified route comprises determining a route that avoids a traffic related condition that is expected to be encountered along the navigation route.

8. The system of claim 1, wherein the computer-executable instructions, when executed by the processor, cause the processor to perform operations further comprising:

transmitting, to the user device, data that corresponds to a user interface element that indicates that the modified route has been generated and an option to reroute, wherein selection of the option to reroute causes the user device to navigate using the modified route.

9. A computer-readable storage medium that stores computer-executable instructions that, when executed by a processor, cause the processor to perform operations comprising:

obtaining navigation data from a navigation data source;

determining, based upon the navigation data, an expected condition on a navigation route at a point of time in the future;

determining, based on the expected condition on the navigation route, if the navigation route is to be modified; and

in response to a determination that the navigation route is to be modified,

generating a modified route, and

transmitting, to a user device, updated route data that corresponds to the modified route.

10. The computer-readable storage medium of claim 9, wherein the computer-executable instructions, when executed by the processor, cause the processor to perform operations further comprising:

generating route data that corresponds to the navigation route; and

transmitting the route data to the user device.

11. The computer-readable storage medium of claim 9, wherein the navigation data further comprises data obtained from the user device.

12. The computer-readable storage medium of claim 11, wherein the data obtained from the user device indicates a location of the user device, a speed of movement of the user device, and a bearing of the user device.

13. The computer-readable storage medium of claim 9, wherein the navigation data source comprises a social networking service.

14. The computer-readable storage medium of claim 13, wherein the navigation data comprises a social networking post, wherein the social networking post identifies a traffic-related condition, and wherein the social networking post comprises data that indicates a geographic location associated with the traffic-related condition.

15. The computer-readable storage medium of claim 9, wherein generating the modified route comprises determining a route for that avoids a traffic related condition that is expected to be encountered along the navigation route.

16. The computer-readable storage medium of claim 9, wherein the computer-executable instructions, when executed by the processor, cause the processor to perform operations further comprising:

transmitting, to the user device, data that corresponds to a user interface element that indicates that the modified route has been generated and an option to reroute, wherein selection of the option to reroute causes the user device to navigate using the modified route.

17. A method comprising:

obtaining, at a processor, navigation data from a navigation data source;

determining, by the processor and based upon the navigation data, an expected condition on a navigation route at a point of time in the future;

determining, by the processor and based on the expected condition on the navigation route, if the navigation route is to be modified; and

in response to a determination that the navigation route is to be modified,

generating, by the processor, a modified route, and

transmitting, to a user device, updated route data that corresponds to the modified route.

18. The method of claim 17, wherein transmitting the updated route data comprises transmitting, to the user device, data that corresponds to a user interface element that indicates that the modified route has been generated and an option to reroute.

19. The method of claim 18, wherein the user interface element comprises a road incident indicator that shows an approximate location of a road incident on a map display presented at the user device.

20. The method of claim 19, wherein the user interface element comprises a route change indicator that indicates an action to be taken to avoid the road incident.