Method of prioritizing similar names of locations for use by a navigation system

• US 8,401,780 B2
• Filed: 01/17/2008
• Issued: 03/19/2013
• Est. Priority Date: 01/17/2008
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navteq B.V.
• Inventors: Grn, Raimund
• Primary Examiner(s): Dager, Jonathan M
• Application Number:
  US12/015,603
• Publication Number:
  US 20090187538A1
• Time in Patent Office: 1,888 Days
• Field of Search: 701/300, 701200-215, 340988-996
• US Class Current: 701/200
• CPC Class Codes: G01C 21/3611 using character input or menus, e.g. menus of POIs character input methods in general G06F3/0233

Abstract

Locations having similar names are identified and placed in groups. The naming similarity includes how names or portions of names are spelled and/or pronounced. The names within the groups are then ranked by priority. The ranking is calculated using one or more attributes in a geographic database, such as the number of road segments associated with a named location, the population associated with a named location, distance to a named location, and administrative level of a named location. The ranking may be used during destination entry, when providing route guidance and/or maps, and when providing additional information to a user of a navigation system, such as demographic information.

Claims

1. A method of organizing a group of geographic names in a geographic database for use by a navigation system, comprising:

identifying names of locations in the geographic database that are spelled or pronounced in a similar manner;

grouping the names with a common similarity;

prioritizing the names within a group using at least one attribute in the geographic database used by the navigation system, wherein the at least one attribute includes a number of road segments associated with each of the names,

wherein prioritizing includes using a percentage corresponding to the road segments associated with each of the names to determine at least one name within the group to be considered for display in the navigation system based on whether the respective percentage of road segments is above a threshold, the respective percentage calculated based on the number of road segments associated with the respective name in the group divided by a total number of road segments associated with the group.

2. The method of claim 1 wherein the additional attribute further includes an additional attribute associated with the names.

3. The method of claim 2 wherein the additional attribute is population.

4. The method of claim 2 wherein one or more attributes are weighted based on availability of data in the geographic database.

5. The method of claim 3 wherein one or more are weighted based on an attribute'"'"'s ability to predict significance of the named locations.

16. The method of claim 2 wherein the additional attribute is administrative level code.

17. The method of claim 2 wherein the additional attribute is distance to a destination.

6. A method of providing guidance to a destination with a computing system, comprising:

receiving input from a user requesting navigation guidance to a destination, wherein the destination has a name that is similar to other destination names;

providing the user a list of destinations having similar names, wherein the list is ordered based at least in part on a percentage corresponding to road segments associated with each of the names, the respective percentage calculated based on a number of road segments associated with the respective name in the list of destinations divided by a total number of road segments associated with the list of destinations;

wherein providing the user comprises determining the list based on whether the respective percentage of road segments associated with the respective name is above a threshold;

receiving a destination selection of one of the names on the ordered list from the user; and

providing guidance to the user based on the destination selection.

7. The method of claim 6 wherein the list is ordered based on a weighting of the number of road segments and at least one additional attribute associated with the names.

8. The method of claim 7 wherein the at least one additional attribute associated with the names is selected from the group consisting of population, administrative level, and distance to a destination.

9. The method of claim 7 wherein the weighting is based on availability of data in the geographic database.

10. The method of claim 7 wherein the weighting is based on an attribute'"'"'s ability to predict significance of the named locations.

11. A method of specifying a destination to a navigation system, comprising:

providing a name for a destination to the navigation system, wherein the name has a characteristic similar to at least one other destination located in a geographic database used by the navigation system;

receiving at least one name from a group of names having the similar characteristic, wherein the at least one name is prioritized based at least in part on a percentage corresponding to road segments associated with each of the names in the group, the respective percentage calculated based on a number of road segments associated with the respective name in the group divided by a total number of road segments associated with the group;

wherein receiving the at least one name comprises determining the at least one name within the group to be considered for display in the navigation system based on whether the respective percentage of road segments is above a threshold; and

selecting the destination from the at least one name in the group.

12. The method of claim 11 wherein the similar characteristic includes a common spelling of at least part of the names.

13. The method of claim 11 wherein the similar characteristic includes a common pronunciation of at least part of the names.

14. The method of claim 11 wherein receiving at least one name includes receiving names having an attribute value exceeding a threshold level.

15. The method of claim 14 wherein the threshold level is set for receiving a single name from the group of names having the similar characteristic.