Method of operating a navigation system to provide geographic location information

• US 8,688,366 B2
• Filed: 07/19/2011
• Issued: 04/01/2014
• Est. Priority Date: 07/19/2011
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navteq B.V.
• Inventors: Grn, Raimund
• Primary Examiner(s): Badii, Behrang
• Assistant Examiner(s): GREENE, DANIEL LAWSON
• Application Number:
  US13/185,654
• Publication Number:
  US 20130024108A1
• Time in Patent Office: 987 Days
• Field of Search: 701/200, 701/400
• US Class Current: 701/400
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement

Abstract

A computer implemented method of operating a navigation system to provide geographic location information is provided. The method comprises receiving a query text string representing a query for a geographic location and providing a plurality of candidate geographic locations for the queried geographic location from a geographic database. The method receives a selection of one of the candidate geographic locations from a user and records the candidate geographic location that was selected in a use history database. The method increases a usage pattern weight for the candidate geographic location that was selected and increases a usage pattern weight for a parent geographic feature that includes the candidate geographic location that was selected.

Claims

1. A computer implemented method of operating a navigation system to provide geographic location information, the method comprising:

receiving a text string query for only a child geographic location;

providing a plurality of candidate geographic locations for the child geographic location from a geographic database;

receiving a selection of one of the candidate geographic locations from a user;

recording the candidate geographic location that was selected in a use history database;

increasing, using a processor, a usage pattern weight for the candidate geographic location that was selected; and

increasing, using the processor, a usage pattern weight for a parent geographic feature that includes the child geographic location from the text string query, wherein the parent geographic feature is a composite geographic feature that includes other geographic features.

2. The method of claim 1 wherein the parent geographic feature is selected from a group consisting of a road, a building, and an administrative area.

3. The method of claim 1 further comprising:

recording a location of a user in the use history database.

4. The method of claim 1 further comprising:

recording the query in the use history database.

5. The method of claim 1 further comprising:

recording a search type in the use history database.

6. The method of claim 1 further comprising:

obtaining data records that represent a plurality of candidate geographic locations from the geographic database, each of the data records comprising a record text string; and

computing a text matching score for the candidate geographic locations, the text matching score indicates how much of the text string query matches the record text string.

7. The method of claim 1 further comprising:

applying a time fade out to reduce the usage pattern weight.

8. The method of claim 1 further comprising:

receiving feedback from the user regarding the provided candidate geographic locations; and

storing the feedback in the use history database.

9. The method of claim 1 further comprising:

analyzing the data stored in the use history database to improve the geographic database.

10. A computer implemented method of operating a navigation system to provide geographic location information, the method comprising:

receiving a text string query representing a request for information;

providing a plurality of candidate information records for the queried information from a database;

receiving a selection of one of the candidate information records from a user, wherein the one of the candidate information records is a street address;

recording the candidate information record that was selected in a use history database;

increasing, using a processor, a usage pattern weight for the street address in the candidate information record that was selected; and

increasing, using the processor, a usage pattern weight for a parent information record that includes the candidate information record that was selected, wherein the parent information describes an area including the street address.

11. The method of claim 10 further comprising:

recording a location of a user in the use history database.

12. The method of claim 10 further comprising:

recording the query in the use history database.

13. The method of claim 10 further comprising:

recording a search type in the use history database.

14. The method of claim 10 further comprising:

applying a time fade out to reduce the usage pattern weight.

15. The method of claim 10 further comprising:

receiving feedback from the user regarding the provided candidate information records; and

storing the feedback in the use history database.

16. A navigation system comprising:

a geographic database;

a computer; and

a geocoding program executed on the computer, the geocoding program receives a query text string associated with only a child geographic location, provides a plurality of candidate locations, receives a selection of one of the candidate child locations, increases a usage pattern weight for the candidate child location that was selected, and increases a usage pattern weight for a parent geographic feature that includes the candidate child location that was selected, wherein the usage pattern weight for the parent geographic feature is increased by a predetermined amount when the candidate child location is selected a plurality of times.

17. The system of claim 16 wherein the geocoding program stores the query in a use history database.

18. The system of claim 16 wherein the geocoding program receives feedback from the user regarding the provided candidate locations.

19. The system of claim 16 wherein the geocoding program stores the selected candidate location in a use history database and analyzes the data stored in the use history database to improve the geographic database.

20. The system of claim 16 wherein the parent geographic feature is selected from the group of a road, a building, a point of interest and an administrative area.