Disfavored route progressions or locations

• US 10,458,800 B2
• Filed: 07/05/2017
• Issued: 10/29/2019
• Est. Priority Date: 06/28/2007
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Forstall, Scott, Christie, Gregory N., Borchers, Robert E., Tiene, Kevin
• Primary Examiner(s): Akonai, Olumide Ajibade
• Application Number:
  US15/642,282
• Publication Number:
  US 20180023957A1
• Time in Patent Office: 846 Days
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3453 Special cost functions, i.e. other than distance or default speed limit of road segments
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
• CPC Class Codes: G01C 21/362 received from an external device or application, e.g. PDA, mobile phone or calendar application

Abstract

Adaptive route guidance can include analyzing route progressions associated with one or more routes based on multiple user preferences. The adaptive route guidance can provide one or more preferred routes based on the user preferences, which can be presented to a user for navigation purposes.

Claims

1. A method performed by a mobile device, the method comprising:

identifying a destination for a user to travel to;

computing one or more routes for traveling to the destination, each route including associated route progressions, and each route progression indicating a discrete length of a road that is part of its associated route;

examining historical data associated with the user'"'"'s previous route guidance to the destination;

based on the examination of the historical data, identifying one or more of a route progression or location avoided by the user previously as a disfavored route progression or disfavored location, respectively; and

selecting a route from the one or more routes based on an aggregate number of disfavored route progressions or disfavored locations included in each route.

2. The method of claim 1, wherein the historical data comprises an average time associated with navigating a route progression.

3. The method of claim 1, wherein the historical data comprises a user'"'"'s repeated deviation from a route progression.

4. The method of claim 1, wherein a disfavored route progression or disfavored location is based on a diurnal time, the method comprising:

determining a route progression or a location avoided by the user at a first time of a day, but favored by the user at a second time of the day; and

identifying the determined route progression or the location as a disfavored route progression or disfavored location, respectively.

5. The method of claim 4, wherein the step of identifying the determined route progression or the location as a disfavored route progression or disfavored location is limited to the first time of the day.

6. The method of claim 1, wherein the step of identifying the destination comprises automatically deriving destination information using the historical data.

7. The method of claim 6, further comprising:

examining the historical data to derive navigation habits associated with the user; and

automatically determining destination information based on the navigation habits and utilizing one or more of date information, time information, calendar information, history information and preference information associated with the user.

8. The method of claim 7, wherein the step of automatically determining destination information utilizing calendar information comprises:

retrieving one or more calendars associated with a first user and a second user, wherein both the first user and the second user are associated with operation of the mobile device for navigation;

identifying one or more calendar entries included in the retrieved calendars that are within a predetermined range of a present date and time;

determining one or more prospective destinations from the identified calendar entries; and

selecting one of the prospective destinations as the destination for navigation, wherein the selected destination is associated with one of the first user or the second user who is currently operating the mobile device.

9. The method of claim 7, wherein the step of automatically determining destination information utilizing date information comprises:

determining at least one of current day of the week or current time of the day;

identifying, based on examining the historical data, a destination associated with at least one of the determined current day of the week or determined current time on the day; and

selecting the identified destination.

10. The method of claim 7, wherein the step of automatically determining destination information utilizing date information comprises:

determining that current date is a specific holiday;

identifying, based on examining the historical data, a destination previously visited by the user on the determined specific holiday; and

selecting the identified destination.

11. The method of claim 1, further comprising:

determining whether the destination has been reached;

based on determining that the destination has not been reached, retrieving alternative routes for traveling to the destination;

analyzing the route progressions included in the alternative routes based on route preferences associated with the user and metrics associated with the respective route preferences; and

presenting the one or more alternative routes to the user for rerouting to the destination.