Electronic navigation related technology

• US 8,417,449 B1
• Filed: 08/22/2011
• Issued: 04/09/2013
• Est. Priority Date: 09/30/2008
• Status: Active Grant

• Current Assignee: Uber Technologies, Inc.
• Original Assignee: Jason A. Denise
• Inventors: Denise, Jason A.
• Primary Examiner(s): Trammell, James
• Assistant Examiner(s): LANG, MICHAEL DEAN
• Application Number:
  US13/214,775
• Time in Patent Office: 596 Days
• Field of Search: 701/411, 701/416, 701/417
• US Class Current: 701/411
• 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/36 Input/output arrangements for on-board computers

Abstract

Techniques are described for monitoring whether a user is following directions to a destination during electronic navigation to the destination provided by an electronic navigation device. When the electronic navigation device determines that the user is not following directions to the destination (e.g., the user has missed several turns suggested by the electronic navigation device), the electronic navigation device determines that the user appears to be avoiding the route (or a primary component thereof) to the destination. In response to a determination that the user appears to be avoiding the route (or a primary component thereof) to the destination, the electronic navigation device may automatically, without human intervention, perform an operation directed to using an alternative route (or alternative primary component) to the destination despite the current route remaining preferred according to current routing settings.

Claims

1. A method comprising:

tracking multiple instances in which a user follows preferred routes instead of following navigation directions provided based on routing settings of an electronic navigation device;

accessing attribute information for the preferred routes that the user used instead of following navigation directions;

analyzing the attribute information for the preferred routes that the user used instead of following navigation directions;

based on the analysis, identifying, by at least one processor, attributes that are similar for the preferred routes that the user used instead of following navigation directions;

comparing the identified attributes to the routing settings of the electronic navigation device; and

performing an operation directed to changing the routing settings of the electronic navigation device based on the comparison of the identified attributes to the routing settings of the electronic navigation device.

2. The method of claim 1, wherein performing an operation directed to changing the routing settings of the electronic navigation device based on the comparison of the identified attributes to the routing settings of the electronic navigation device comprises displaying a suggestion message that suggests a change in the routing settings of the electronic navigation device based on the comparison of the identified attributes to the routing settings of the electronic navigation device.

3. The method of claim 1:

wherein tracking multiple instances in which a user follows preferred routes instead of following navigation directions provided based on routing settings of an electronic navigation device comprises, each time the electronic navigation device determines that the user does not follow a direction, storing data identifying route information for a route the user followed instead of the direction;

wherein analyzing the attribute information for the preferred routes that the user used instead of following navigation directions comprises comparing the attribute information for the preferred routes and identifying trends within the attribute information based on the comparison of the attribute information;

wherein identifying attributes that are similar for the preferred routes that the user used instead of following navigation directions comprises identifying attributes that are often included in the preferred routes based on the identified trends within the attribute information;

wherein comparing the identified attributes to the routing settings of the electronic navigation device comprises comparing the identified attributes that are often included in the preferred routes to identify a particular routing setting that appears to be contrary to routing preferences that lead to the preferred routes; and

wherein performing an operation directed to changing the routing settings of the electronic navigation device based on the comparison of the identified attributes to the routing settings of the electronic navigation device comprises performing an operation directed to changing the particular routing setting that appears to be contrary to routing preferences that lead to the preferred routes.

4. The method of claim 1:

wherein identifying attributes that are similar for the preferred routes that the user used instead of following navigation directions comprises identifying that the user tends to prefer highways based on the analysis of the attribute information for the preferred routes that the user used instead of following navigation directions;

wherein comparing the identified attributes to the routing settings of the electronic navigation device comprises comparing the identification that the user tends to prefer highways to a highway preference routing setting of the electronic navigation device to determine whether the highway preference routing setting is set to a setting that maximizes use of highways; and

wherein performing an operation directed to changing the routing settings of the electronic navigation device based on the comparison of the identified attributes to the routing settings of the electronic navigation device comprises changing the highway preference routing setting based on a determination that the highway preference routing setting is set to a setting that does not maximize use of highways.

5. The method of claim 1, further comprising:

tracking the navigation directions that the user did not follow in following the preferred routes;

identifying direction attributes that are similar for the navigation directions that the user did not follow in following the preferred routes based on the tracking of the navigation directions that the user did not follow in following the preferred routes; and

inferring routing preferences of the user based on the direction attributes that are similar for the navigation directions that the user did not follow in following the preferred routes,

wherein performing an operation directed to changing the routing settings of the electronic navigation device based on the comparison of the identified attributes to the routing settings of the electronic navigation device comprises performing an operation directed to changing the routing settings of the electronic navigation device based on the inferred routing preferences of the user in addition to the comparison of the identified attributes that are similar for the preferred routes that the user used instead of following navigation directions.

6. The method of claim 5:

wherein inferring routing preferences of the user based on the direction attributes that are similar for the navigation directions that the user did not follow in following the preferred routes comprises determining that the user often prefers routes that include highways; and

wherein performing an operation directed to changing the routing settings of the electronic navigation device based on the inferred routing preferences of the user in addition to the comparison of the identified attributes that are similar for the preferred routes that the user used instead of following navigation directions comprises determining that a maximize highways routing setting may be a good candidate for a change from a no setting to a yes setting based on the determination that the user often prefers routes that include highways.

7. The method of claim 1, wherein performing an operation directed to changing the routing settings of the electronic navigation device based on the comparison of the identified attributes to the routing settings of the electronic navigation device comprises automatically, without human intervention, changing the routing settings of the electronic navigation device.

8. The method of claim 7, further comprising providing a message indicating that the routing settings of the electronic navigation device have been automatically changed.

9. The method of claim 1:

wherein identifying attributes that are similar for the preferred routes that the user used instead of following navigation directions comprises identifying that the user tends to prefer routes that minimize time over routes that minimize distance based on the analysis of the attribute information for the preferred routes that the user used instead of following navigation directions;

wherein comparing the identified attributes to the routing settings of the electronic navigation device comprises comparing the identification that the user tends to prefer routes that minimize time over routes that minimize distance to a routing preference setting of the electronic navigation device to determine whether the routing preference setting is set to a setting that minimizes time; and

wherein performing an operation directed to changing the routing settings of the electronic navigation device based on the comparison of the identified attributes to the routing settings of the electronic navigation device comprises changing the routing preference setting based on a determination that the routing preference setting is set to a setting that minimizes distance instead of time.

10. The method of claim 1, wherein analyzing the attribute information for the preferred routes that the user used instead of following navigation directions comprises identifying trends within particular time periods and determining whether preferences of the user appear to be changing.

11. An electronic system comprising:

at least one processor; and

at least one computer-readable storage medium encoded with executable instructions that, when executed by the at least one processor, causes the at least one processor to perform operations comprising;

tracking multiple instances in which a user follows preferred routes instead of following navigation directions provided based on routing settings of an electronic navigation device;

accessing attribute information for the preferred routes that the user used instead of following navigation directions;

analyzing the attribute information for the preferred routes that the user used instead of following navigation directions;

based on the analysis, identifying attributes that are similar for the preferred routes that the user used instead of following navigation directions;

comparing the identified attributes to the routing settings of the electronic navigation device; and

performing an operation directed to changing the routing settings of the electronic navigation device based on the comparison of the identified attributes to the routing settings of the electronic navigation device.

12. The system of claim 11, wherein performing an operation directed to changing the routing settings of the electronic navigation device based on the comparison of the identified attributes to the routing settings of the electronic navigation device comprises displaying a suggestion message that suggests a change in the routing settings of the electronic navigation device based on the comparison of the identified attributes to the routing settings of the electronic navigation device.

13. The system of claim 11:

wherein tracking multiple instances in which a user follows preferred routes instead of following navigation directions provided based on routing settings of an electronic navigation device comprises, each time the electronic navigation device determines that the user does not follow a direction, storing data identifying route information for a route the user followed instead of the direction;

wherein analyzing the attribute information for the preferred routes that the user used instead of following navigation directions comprises comparing the attribute information for the preferred routes and identifying trends within the attribute information based on the comparison of the attribute information;

wherein identifying attributes that are similar for the preferred routes that the user used instead of following navigation directions comprises identifying attributes that are often included in the preferred routes based on the identified trends within the attribute information;

wherein comparing the identified attributes to the routing settings of the electronic navigation device comprises comparing the identified attributes that are often included in the preferred routes to identify a particular routing setting that appears to be contrary to routing preferences that lead to the preferred routes; and

wherein performing an operation directed to changing the routing settings of the electronic navigation device based on the comparison of the identified attributes to the routing settings of the electronic navigation device comprises performing an operation directed to changing the particular routing setting that appears to be contrary to routing preferences that lead to the preferred routes.

14. The system of claim 11:

wherein identifying attributes that are similar for the preferred routes that the user used instead of following navigation directions comprises identifying that the user tends to prefer highways based on the analysis of the attribute information for the preferred routes that the user used instead of following navigation directions;

wherein comparing the identified attributes to the routing settings of the electronic navigation device comprises comparing the identification that the user tends to prefer highways to a highway preference routing setting of the electronic navigation device to determine whether the highway preference routing setting is set to a setting that maximizes use of highways; and

wherein performing an operation directed to changing the routing settings of the electronic navigation device based on the comparison of the identified attributes to the routing settings of the electronic navigation device comprises changing the highway preference routing setting based on a determination that the highway preference routing setting is set to a setting that does not maximize use of highways.

15. The system of claim 11, wherein the operations further comprise:

tracking the navigation directions that the user did not follow in following the preferred routes;

identifying direction attributes that are similar for the navigation directions that the user did not follow in following the preferred routes based on the tracking of the navigation directions that the user did not follow in following the preferred routes; and

inferring routing preferences of the user based on the direction attributes that are similar for the navigation directions that the user did not follow in following the preferred routes,

wherein performing an operation directed to changing the routing settings of the electronic navigation device based on the comparison of the identified attributes to the routing settings of the electronic navigation device comprises performing an operation directed to changing the routing settings of the electronic navigation device based on the inferred routing preferences of the user in addition to the comparison of the identified attributes that are similar for the preferred routes that the user used instead of following navigation directions.

16. The system of claim 15:

wherein inferring routing preferences of the user based on the direction attributes that are similar for the navigation directions that the user did not follow in following the preferred routes comprises determining that the user often prefers routes that include highways; and

wherein performing an operation directed to changing the routing settings of the electronic navigation device based on the inferred routing preferences of the user in addition to the comparison of the identified attributes that are similar for the preferred routes that the user used instead of following navigation directions comprises determining that a maximize highways routing setting may be a good candidate for a change from a no setting to a yes setting based on the determination that the user often prefers routes that include highways.

17. The system of claim 11, wherein performing an operation directed to changing the routing settings of the electronic navigation device based on the comparison of the identified attributes to the routing settings of the electronic navigation device comprises automatically, without human intervention, changing the routing settings of the electronic navigation device.

18. The system of claim 17, wherein the operations further comprise providing a message indicating that the routing settings of the electronic navigation device have been automatically changed.

19. The system of claim 11:

wherein identifying attributes that are similar for the preferred routes that the user used instead of following navigation directions comprises identifying that the user tends to prefer routes that minimize time over routes that minimize distance based on the analysis of the attribute information for the preferred routes that the user used instead of following navigation directions;

wherein comparing the identified attributes to the routing settings of the electronic navigation device comprises comparing the identification that the user tends to prefer routes that minimize time over routes that minimize distance to a routing preference setting of the electronic navigation device to determine whether the routing preference setting is set to a setting that minimizes time; and

wherein performing an operation directed to changing the routing settings of the electronic navigation device based on the comparison of the identified attributes to the routing settings of the electronic navigation device comprises changing the routing preference setting based on a determination that the routing preference setting is set to a setting that minimizes distance instead of time.

20. The system of claim 11, wherein analyzing the attribute information for the preferred routes that the user used instead of following navigation directions comprises identifying trends within particular time periods and determining whether preferences of the user appear to be changing.