Method of operating a navigation system to provide route guidance

• US 8,364,398 B2
• Filed: 04/28/2010
• Issued: 01/29/2013
• Est. Priority Date: 08/28/2009
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navteq B.V.
• Inventors: Rossio, Sara B., Wiklund, Christopher S., Harding, Steven M., Holsinger, David J.
• Primary Examiner(s): Tarcza, Thomas
• Assistant Examiner(s): TISSOT, ADAM D
• Application Number:
  US12/769,050
• Publication Number:
  US 20110054777A1
• Time in Patent Office: 1,007 Days
• Field of Search: 701/423, 701/445, 701/438, 701/439, 340/988, 340/990, 340/995.24
• US Class Current: 701/439
• CPC Class Codes: G01C 21/3644 Landmark guidance, e.g. using POIs or conspicuous other objects

Abstract

A method of operating a navigation system to provide a route guidance message for traveling a route is disclosed. A plurality of features visible from a road segment of the route is obtained from a geographic database associated with the navigation system. An importance rating for each of the identified features is determined. The guidance message references the identified feature having a highest determined importance rating. The importance rating considers a permanence or a seasonal dependency of the identified feature. The importance rating is adjusted to favor the identified feature closest to the lane in which the vehicle is currently located.

Claims

1. A computer implemented method of operating a navigation system to provide a route guidance message for a vehicle traveling a route comprising at least one road segment, the method comprising:

obtaining data from a geographic database associated with the navigation system identifying a plurality of features visible from the road segment;

identifying a direction of the vehicle and a current lane of the road segment in which the vehicle is currently located from among a plurality of lanes for traffic in the direction of the vehicle;

determining, using a processor, an importance rating for each of the identified features, wherein the importance rating considers a visual uniqueness rating for each of the identified features, wherein the visual uniqueness rating indicates how visually distinctive the identified feature is compared to surrounding features and considers a permanence of the identified feature or a seasonal dependency of the identified feature, wherein the permanence of the identified feature indicates whether a visible appearance of the identified feature is constant, wherein the seasonal dependency of the identified feature indicates whether the visible appearance of the identified feature is impacted by a season;

adjusting the importance rating for each of the identified features to obtain an adjusted rating to favor the identified feature closest to the current lane in which the vehicle is currently located; and

providing the guidance message referencing the identified feature having a highest adjusted rating.

2. The method of claim 1 wherein the step of determining the importance rating further considers a visibility attribute of the identified feature, wherein said visibility attribute indicates a level of visibility obstruction of the identified feature.

3. The method of claim 1 wherein the step of determining the importance rating further considers a relative distance attribute of the identified feature, wherein said relative distance attribute indicates a prominence of the identified feature considering both a size of the identified feature and a distance of the identified feature from the road segment.

4. The method of claim 1 wherein the step of determining the importance rating further considers a feature extent attribute of the identified feature, wherein said feature extent attribute indicates a length of the identified feature.

5. The method of claim 1 wherein the importance rating is adjusted considering a current traffic condition, a current weather condition, a current lighting condition or a type of end user.

6. The method of claim 1 wherein the importance rating is obtained from the geographic database.

7. The method of claim 1 wherein the guidance message is provided via an user interface of the navigation system.

8. A navigation system comprising:

a processor;

a geographic database associated with the processor; and

a guidance application program executed on the processor to provide a guidance message for traveling a route comprising at least one road segment, wherein the guidance application program obtains data from the geographic database identifying a plurality of features visible from the road segment, determines a direction of an upcoming maneuver and a current lane of a vehicle from a plurality of lanes for traffic in the direction of the upcoming maneuver, determines an importance rating for each of the identified features and provides the guidance message referencing the identified feature having a highest determined importance rating, wherein the importance rating favors the identified feature located on a same side of the road segment based on the direction of the upcoming maneuver and the current lane of the vehicle,

wherein the importance rating includes a visual uniqueness rating for each of the identified features, wherein the visual uniqueness rating indicates how visually distinctive the identified feature is compared to surrounding features.

9. The navigation system of claim 8 wherein the importance rating considers at least one attribute of the identified feature selected from a group consisting of a permanence attribute representing whether a visible appearance of the identified feature is constant, a seasonal dependency attribute representing whether the visible appearance is impacted by a season, a visibility attribute representing a level of visibility obstruction, a prominence attribute representing a prominence of the identified feature considering both a size of the identified feature and a distance of the identified feature from the road segment, a feature extent attribute representing a length of the identified feature, and a preferred name attribute representing whether a name describing a visually distinguishing aspect of the identified feature is available from the geographic database.

10. The navigation system of claim 8 wherein the importance rating is adjusted based on a current traffic condition, a current weather condition, a current lighting condition or a type of end user.

11. The navigation system of claim 8 wherein the importance rating is obtained from the geographic database.

12. A computer implemented method of operating a navigation system to provide a guidance message, the method comprising:

obtaining data from a geographic database associated with the navigation system to identify a plurality of features visible from a road segment;

determining a direction of travel and a current lane of a vehicle from a plurality of lanes for traffic in the direction of travel;

determining, using a processor, a visual uniqueness rating for each of the identified features, wherein the visual uniqueness rating indicates how visually distinctive the identified feature is compared to surrounding features and considers the current lane of the vehicle, wherein the visual uniqueness rating for each of the identified features considers a current lighting condition, a current traffic condition, a current type of end user or a current weather condition; and

providing the guidance message referencing the identified feature having a greatest visual uniqueness rating.

13. The method of claim 12 wherein the step of determining the visual uniqueness rating considers a level of visibility obstruction of the identified feature.

14. The method of claim 12 wherein the step of determining the visual uniqueness rating considers both a size of the identified feature and a distance of the identified feature from the road segment.

15. The method of claim 12 wherein the step of determining the visual uniqueness rating considers a length of the identified feature.

16. The method of claim 12 wherein the step of determining the visual uniqueness rating considers whether a name describing a visually distinguishing aspect of the identified feature is available from the geographic database.

17. The method of claim 12 wherein the visual uniqueness rating is obtained as a value corresponding to the identified feature from the geographic database.

18. The method of claim 12 wherein the guidance message is provided when passing the identified feature.

19. The method of claim 12 wherein the guidance message is provided prior to an intersection.