Method, apparatus and computer program product for a navigation system user interface

• US 10,401,187 B2
• Filed: 07/15/2016
• Issued: 09/03/2019
• Est. Priority Date: 07/15/2016
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Dousse, Olivier
• Primary Examiner(s): Dager, Jonathan M
• Application Number:
  US15/211,239
• Publication Number:
  US 20180017407A1
• Time in Patent Office: 1,145 Days
• Field of Search: None
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs
• 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/3644 Landmark guidance, e.g. using POIs or conspicuous other objects
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G01C 21/3682 output of POI information on a road map G01C21/3614, G01C21/3685 take precedence
• 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

Embodiments described herein may provide a method for presenting a list of relevance-ranked milestone locations in a navigation system user interface. Methods may include: determining a current, map-matched location and a direction of travel; determining a plurality of milestone locations based on the current, map-matched location and the direction of travel; determining a priority ranking of the plurality of milestone locations; and providing for display of a subset of the plurality of milestone locations having the highest priority. Methods may optionally include providing for display of an estimated travel time to each of the milestone locations of the subset of the plurality of milestone locations, where the estimated travel time is based on a distance from the current, map-matched location and dynamic traffic awareness.

Claims

1. An apparatus comprising at least one processor and at least one non-transitory memory including computer program code instructions, the computer program code instructions configured to, when executed, cause the apparatus to at least:

determine a current, map-matched location and a direction of travel;

determine a plurality of milestone locations based on the current, map-matched location and the direction of travel;

determine a priority ranking of the plurality of milestone locations by causing the apparatus to;

determine a probability for a plurality of road segments along which a user may travel, wherein the probability of each road segment is indicative of a likelihood that the user will travel along the respective road segment; and

determine a priority ranking of the plurality of milestone locations based at least in part on the probability of one or more road segments associated with each of the plurality of milestone locations and based at least in part on an importance factor associated with the milestone locations and a distance to the milestone locations from the current map-matched location; and

provide for display of a subset of the plurality of milestone locations based on the priority of the milestone locations.

2. The apparatus of claim 1, wherein the apparatus is further caused to:

provide for display of an estimated travel time to each of the milestone locations of the subset of the plurality of milestone locations, wherein the estimated travel time is based on distance from the current, map-matched location and dynamic traffic awareness.

3. The apparatus of claim 1, wherein causing the apparatus to determine a plurality of milestone locations based on the current, map-matched location and the direction of travel comprises causing the apparatus to:

determine a plurality of milestone locations based on at least two of;

a distance to a respective milestone location from the current, map-matched location;

a user preference associated with a respective milestone location;

a popularity associated with a respective milestone location;

one or more characteristics of a respective milestone location; and

a user history associated with a respective milestone location.

4. The apparatus of claim 1, wherein causing the apparatus to determine a priority ranking for the plurality of milestone locations comprises causing the apparatus to:

revise the probability for the plurality of road segments along which a user may travel in response to a current, map-matched location changing by a predefined amount; and

determine a revised priority ranking of the plurality of milestone locations based at least in part on the probability of one or more road segments associated with each of the plurality of milestone locations in response to the revised probability.

5. The apparatus of claim 1, wherein causing the apparatus to determine a priority ranking of the plurality of milestone locations based at least in part on the importance factor associated with the milestone locations and the distance to the milestone locations from the current map-matched location is based at least in part on a ratio between the importance factor associated with a milestone location and the distance to the respective milestone location from the current map-matched location.

6. The apparatus of claim 1, wherein causing the apparatus to determine a priority ranking of the plurality of milestone locations comprises causing the apparatus to:

receive traffic information regarding a route between the current, map-matched location and at least one of the plurality of milestone locations; and

determine a new priority ranking of the plurality of milestone locations in response to the traffic information regarding the route between the current, map-matched location and the at least one of the plurality of milestone locations including a traffic anomaly resulting in an estimated travel time increasing above a predetermined value.

7. A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code instructions stored therein, the computer-executable program code instructions comprising program code instructions to:

determine a current, map-matched location and a direction of travel;

determine a plurality of milestone locations based on the current, map-matched location and the direction of travel;

determine a priority ranking of the plurality of milestone locations using program code instructions to;

determine a probability for a plurality of road segments along which a user may travel, wherein the probability of each road segment is indicative of a likelihood that the user will travel along the respective road segment; and

determine a priority ranking of the plurality of milestone locations based at least in part on the probability of one or more road segments associated with each of the plurality of milestone locations and based at least in part on an importance factor associated with the milestone locations and a distance to the milestone locations from the current map-matched location; and

provide for display of a subset of the plurality of milestone locations based on the priority of the milestone locations.

8. The computer program product of claim 7, further comprising program code instruction to:

provide for display of an estimated travel time to each of the milestone locations of the subset of the plurality of milestone locations, wherein the estimated travel time is based on distance from the current, map-matched location and dynamic traffic awareness.

9. The computer program product of claim 7, wherein the program code instructions to determine a plurality of milestone locations based on the current, map-matched location and the direction of travel comprises program code instructions to:

determine a plurality of milestone locations based on at least two of;

a distance to a respective milestone location from the current, map-matched location;

a user preference associated with a respective milestone location;

a popularity associated with a respective milestone location;

one or more characteristics of a respective milestone location; and

a user history associated with a respective milestone location.

10. The computer program product of claim 7, wherein the program code instructions to determine a priority ranking for the plurality of milestone locations comprises program code instructions to:

revise the probability for the plurality of road segments along which a user may travel in response to a current, map-matched location changing by a predefined amount; and

determine a revised priority ranking of the plurality of milestone locations based at least in part on the probability of one or more road segments associated with each of the plurality of milestone locations in response to the revised probability.

11. The computer program product of claim 7, wherein the program code instructions to determine a priority ranking of the plurality of milestone locations based at least in part on the importance factor associated with the milestone locations and the distance to the milestone locations from the current map-matched location is based at least in part on a ratio between the importance factor associated with a milestone location and the distance to the respective milestone location from the current map-matched location.

12. The computer program product of claim 7, wherein the program code instructions to determine a priority ranking of the plurality of milestone locations comprises program code instructions to:

receive traffic information regarding a route between the current, map-matched location and at least one of the plurality of milestone locations; and

determine a new priority ranking of the plurality of milestone locations in response to the traffic information regarding the route between the current, map-matched location and the at least one of the plurality of milestone locations including a traffic anomaly resulting in an estimated travel time between the current, map-matched location and the at least one of the plurality of milestone locations increasing above a predetermined value.

13. A method comprising:

determining a current, map-matched location and a direction of travel;

determining a plurality of milestone locations based on the current, map-matched location and the direction of travel;

determining a priority ranking of the plurality of milestone locations by;

determining a probability for a plurality of road segments along which a user may travel, wherein the probability of each road segment is indicative of a likelihood that the user will travel along the respective road segment; and

determining a priority ranking of the plurality of milestone locations based at least in part on the probability of one or more road segments associated with each of the plurality of milestone locations and based at least in part on an importance factor associated with the milestone locations and a distance to the milestone locations from the current map-matched location; and

providing for display of a subset of the plurality of milestone locations based on the priority of the milestone locations.

14. The method of claim 13, further comprising:

providing for display of an estimated travel time to each of the milestone locations of the subset of the plurality of milestone locations, wherein the estimated travel time is based on distance from the current, map-matched location and dynamic traffic awareness.

15. The method of claim 13, determining a plurality of milestone locations based on the current, map-matched location and the direction of travel comprises:

determining a plurality of milestone locations based on at least two of;

a distance to a respective milestone location from the current, map-matched location;

a user preference associated with a respective milestone location;

a popularity associated with a respective milestone location;

one or more characteristics of a respective milestone location; and

a user history associated with a respective milestone location.

16. The method of claim 13, wherein determining a priority ranking for the plurality of milestone locations comprises:

revising the probability for the plurality of road segments along which a user may travel in response to a current, map-matched location changing by a predefined amount; and

determining a revised priority ranking of the plurality of milestone locations based at least in part on the probability of one or more road segments associated with each of the plurality of milestone locations in response to the revised probability.

17. The method of claim 13, wherein determining a priority ranking of the plurality of milestone locations based at least in part on the importance factor associated with the milestone locations and the distance to the milestone locations from the current map-matched location is based at least in part on a ratio between the importance factor associated with a milestone location and the distance to the respective milestone location from the current map-matched location.