Electronic navigation related technology

• US 9,395,197 B1
• Filed: 07/20/2015
• Issued: 07/19/2016
• Est. Priority Date: 09/30/2008
• Status: Active Grant

• Current Assignee: Uber Technologies, Inc.
• Original Assignee: Hudson River, Series 77 of Allied Security Trust I (Allied Security Trust)
• Inventors: Denise, Jason Adam
• Primary Examiner(s): Lang, Michael D
• Application Number:
  US14/803,886
• Time in Patent Office: 365 Days
• US Class Current: 1/1
• 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 of providing electronic navigation comprising:

identifying a first route to a destination, the first route including a first primary component that is part of the first route;

providing, to a user using an electronic navigation device, electronic navigation along the first route to the destination including re-routing the user to the first primary component based on the user diverging from the first route and the first primary component remaining a part of a preferred route to the destination according to routing settings at the time of the rerouting;

based on the electronic navigation, monitoring, using the electronic navigation device, whether the user is following directions to the first primary component in reaching the destination, wherein the monitoring comprises tracking times in which the user has followed a path other than a path included in directions to the first primary component provided in the electronic navigation and the re-routing of the user to the first primary component;

based on the monitoring, computing a metric that measures the user'"'"'s avoidance of the first primary component in reaching the destination, wherein computing the metrics comprises;

for each time in which the user has followed a path other than a path included in directions to the first primary component, determining a variable weighting that reflects an estimated degree of avoidance of the first primary component by the user following the path other than the path included in directions to the first primary component, wherein the variable weighting is determined based on an amount of time between when the directions to the first primary component were provided and when the user followed the path other than the path included in directions to the first primary component;

and computing the metric based on the variable weightings;

automatically, without user intervention, determining whether the user appears to be avoiding the first primary component in reaching the destination based on the computed metric that measures the user'"'"'s avoidance of the first primary component in reaching the destination; and

in response to a determination that the user appears to be avoiding the first primary component in reaching the destination, automatically, without user intervention, controlling the electronic navigation device to perform an operation directed to using a second primary component in identifying a second route to the destination despite the first primary component remaining a part of a preferred route to the destination according to routing settings at the time of the controlling.

2. The method of claim 1 wherein:

monitoring, using the electronic navigation device, whether the user is following directions to the first primary component in reaching the destination comprises tracking times in which the user has followed a path other than a path included in directions to the first primary component provided in the electronic navigation along the first route to the destination and the re-routing of the user to the first primary component;

computing the metric that measures the user'"'"'s avoidance of the first primary component in reaching the destination comprises counting, based on the tracking, a number of times in which the user has followed a path other than a path included in directions to the first primary component provided in the electronic navigation along the first route to the destination and the re-routing of the user to the first primary component; and

automatically, without user intervention, determining whether the user appears to be avoiding the first primary component in reaching the destination based on the computed metric that measures the user'"'"'s avoidance of the first primary component in reaching the destination comprises;

comparing the number of times in which the user has followed a path other than a path included in directions to the first primary component to a threshold number of times; and

determining whether the user appears to be avoiding the first primary component in reaching the destination based on the comparison of the number of times in which the user has followed a path other than a path included in directions to the first primary component to the threshold number of times.

3. The method of claim 1 wherein:

automatically, without user intervention, determining whether the user appears to be avoiding the first primary component in reaching the destination based on the computed metric that measures the user'"'"'s avoidance of the first primary component in reaching the destination comprises automatically, without user intervention, determining whether the user appears to be avoiding the first primary component in reaching the destination based on the computed metric that is based on the variable weightings.

4. The method of claim 1 wherein determining a variable weighting that reflects an estimated degree of avoidance of the first primary component by the user following the path other than the path included in directions to the first primary component comprises:

determining whether the path other than the path included in directions to the first primary component is in a direction toward the first primary component; and

determining a relatively higher variable weighting when the path other than the path included in directions to the first primary component is determined not to be in the direction toward the first primary component as opposed to when the path other than the path included in directions to the first primary component is determined to be in the direction toward the first primary component.

5. The method of claim 1 wherein determining a variable weighting that reflects an estimated degree of avoidance of the first primary component by the user following the path other than the path included in directions to the first primary component comprises:

determining a relatively higher variable weighting when the determined amount of time is greater.

6. The method of claim 1 wherein automatically, without user intervention, controlling the electronic navigation device to perform an operation directed to using a second primary component in identifying a second route to the destination despite the first primary component remaining a part of a preferred route to the destination according to routing settings at the time of the controlling comprises:

automatically, without user intervention, identifying the second route to the destination, the second route including the second primary component and avoiding the first primary component; and

automatically, without user invention, changing to the second route including the second primary component when providing electronic navigation to the destination despite the first primary component remaining a part of a preferred route to the destination according to routing settings at the time of the controlling.

7. The method of claim 6 further comprising:

in response to automatically, without user invention, changing to the second route including the second primary component when providing electronic navigation to the destination despite the first primary component remaining a part of a preferred route to the destination according to routing settings at the time of the controlling, displaying a notification message that indicates that a prior route has been changed based on the user'"'"'s avoidance of the prior route and that indicates that the prior route remains a preferred route to the destination according to routing settings at the time of the changing.

8. The method of claim 1 wherein automatically, without user intervention, controlling the electronic navigation device to perform an operation directed to using a second primary component in identifying a second route to the destination despite the first primary component remaining a part of a preferred route to the destination according to routing settings at the time of the controlling comprises:

displaying a suggestion message that suggests identifying an alternative route to the destination that uses an alternative primary component in reaching the destination; and

displaying, concurrently with or subsequent to the suggestion message, one or more user interface controls that enable the user to either control the electronic navigation device to pursue the alternative route to the destination that uses the alternative primary component in reaching the destination or control the electronic navigation device to maintain a route to the destination that uses the first primary component in reaching the destination.

9. The method of claim 8 wherein displaying the suggestion message comprises displaying the suggestion with an indication that indicates that a current route to the destination that uses the first primary component in reaching the destination is preferred to the alternative route according to routing settings at the time of the controlling.

10. The method of claim 1 wherein automatically, without user intervention, controlling the electronic navigation device to perform an operation directed to using a second primary component in identifying a second route to the destination despite the first primary component remaining a part of a preferred route to the destination according to routing settings at the time of the controlling comprises:

displaying a suggestion message that indicates that the user appears to be avoiding the first primary component and that suggests avoiding the first primary component in identifying an alternative route to the destination that uses an alternative primary component in reaching the destination; and

displaying, concurrently with or subsequent to the suggestion message, one or more user interface controls that enable the user to either control the electronic navigation device to pursue an alternative route that avoids the first primary component or control the electronic navigation device to maintain a route to the destination that uses the first primary component in reaching the destination.

11. The method of claim 1 wherein automatically, without user intervention, controlling the electronic navigation device to perform an operation directed to using a second primary component in identifying a second route to the destination despite the first primary component remaining a part of a preferred route to the destination according to routing settings at the time of the controlling comprises:

identifying a second route to the destination that uses a second primary component in reaching the destination based on routes the user is following in avoiding the first primary component in reaching the destination;

displaying a suggestion message that indicates that the user appears to prefer the second primary component to the first primary component in reaching the destination and that suggests using the second route to the destination that uses the second primary component in reaching the destination; and

displaying, concurrently with or subsequent to the suggestion message, one or more user interface controls that enable the user to either control the electronic navigation device to pursue the second route that uses the second primary component in reaching the destination or control the electronic navigation device to maintain a route to the destination that uses the first primary component in reaching the destination.

12. The method of claim 1 wherein automatically, without user intervention, controlling the electronic navigation device to perform an operation directed to using a second primary component in identifying a second route to the destination despite the first primary component remaining a part of a preferred route to the destination according to routing settings at the time of the controlling comprises:

displaying a suggestion message that suggests a change in the routing settings used in identifying the preferred route to the destination; and

displaying, concurrently with or subsequent to the suggestion message, one or more user interface controls that enable the user to change the routing settings used in identifying the preferred route to the destination.

13. The method of claim 12 wherein displaying the suggestion message that suggests a change in the routing settings used in identifying the preferred route to the destination comprises:

analyzing the routing settings to determine whether a change in a particular routing setting results in a different preferred route to the destination that does not include the first primary component;

based on the analysis, identifying a subset of the routing settings for which a change results in a different preferred route to the destination that does not include the first primary component; and

displaying the identified subset of the routing settings.

14. The method of claim 12 wherein displaying the suggestion message that suggests a change in the routing settings used in identifying the preferred route to the destination comprises:

identifying a second route to the destination that uses a second primary component in reaching the destination based on routes the user is following in avoiding the first primary component in reaching the destination;

analyzing the routing settings to determine whether a change in a particular routing setting results in a different preferred route to the destination that includes the second primary component;

based on the analysis, identifying a subset of the routing settings for which a change results in a different preferred route to the destination that includes the second primary component; and

displaying the identified subset of the routing settings.

15. The method of claim 1, wherein:

identifying the first route to the destination comprises;

receiving a search for a type of point of interest;

in response to the search, identifying multiple points of interest that match the type of point of interest included in the search;

selecting, from among the multiple points of interest, a first point of interest; and

assigning the first point of interest as the destination.

16. The method of claim 15 wherein automatically, without user intervention, controlling the electronic navigation device to perform an operation directed to selecting, from among the multiple points of interest, a second point of interest despite the first point of interest remaining a preferred point of interest according to routing settings at the time of the controlling comprises:

automatically, without user intervention, identifying the second point of interest;

automatically, without user invention, changing to the second point of interest despite the first point of interest remaining a preferred point of interest according to routing settings at the time of the changing; and

displaying a notification message that indicates that a prior point of interest has been changed based on the user'"'"'s avoidance of the prior point of interest and that indicates that the prior point of interest remains a preferred point of interest according to routing settings at the time of the changing.

17. The method of claim 15 wherein automatically, without user intervention, controlling the electronic navigation device to perform an operation directed to selecting, from among the multiple points of interest, a second point of interest despite the first point of interest remaining a preferred point of interest according to routing settings at the time of the controlling comprises:

displaying a suggestion message that suggests identifying an alternative point of interest in finding the type of point of interest searched for by the user; and

displaying, concurrently with or subsequent to the suggestion message, one or more user interface controls that enable the user to either control the electronic navigation device to pursue the alternative point of interest or control the electronic navigation device to maintain the first point of interest.

18. The method of claim 15 wherein automatically, without user intervention, controlling the electronic navigation device to perform an operation directed to selecting, from among the multiple points of interest, a second point of interest despite the first point of interest remaining a preferred point of interest according to routing settings at the time of the controlling comprises:

identifying a geographic attribute that the user appears to be avoiding in finding the type of point of interest searched for by the user, the first point of interest having the geographic attribute;

displaying a suggestion message that suggests avoiding the geographic attribute in finding the type of point of interest searched for by the user; and

displaying, concurrently with or subsequent to the suggestion message, one or more user interface controls that enable the user to either control the electronic navigation device to avoid the geographic attribute in finding the type of point of interest searched for by the user or control the electronic navigation device to maintain the first point of interest that has the geographic attribute.

19. The method of claim 1 further comprising:

tracking multiple instances in which the user appears to be avoiding primary components in reaching destinations, the primary components being parts of preferred routes to the destination based on the routing settings of the electronic navigation device;

accessing attribute information for the primary components that the user appears to be avoiding in reaching destinations;

analyzing the attribute information for the primary components that the user appears to be avoiding in reaching destinations;

based on the analysis, identifying attributes that are similar for the primary components that the user appears to be avoiding in reaching destinations;

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

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.

20. The method of claim 1 wherein automatically, without user intervention, controlling the electronic navigation device to perform an operation directed to using a second primary component in identifying a second route to the destination despite the first primary component remaining a part of a preferred route to the destination according to routing settings at the time of the controlling comprises:

determining that the first primary component remains a part of a preferred route to the destination according to routing settings at the time of the controlling; and

overriding the determination that the first primary component remains a part of a preferred route to the destination based on the determination that the user appears to be avoiding the first primary component in reaching the destination.