METHOD OF OPERATING A NAVIGATION SYSTEM TO PROVIDE GEOGRAPHIC LOCATION INFORMATION

• US 20130024108A1
• Filed: 07/19/2011
• Published: 01/24/2013
• Est. Priority Date: 07/19/2011
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Grn, Raimund
• Granted Patent: US 8,688,366 B2
• Time in Patent Office: Days
• US Class Current: 701/424
• 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 a geographic location;

providing a plurality of candidate geographic locations for the queried geographic location from a geographic database stored on a computer readable medium;

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, wherein the use history database is stored on a computer readable storage medium;

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

increasing a usage pattern weight for a parent geographic feature that includes the candidate geographic location that was selected, 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 a 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 stored on a computer readable medium;

receiving a selection of one of the candidate information records from a user;

recording the candidate information record that was selected in a use history database, wherein the use history database is stored on a computer readable storage medium;

increasing a usage pattern weight for the candidate information record that was selected; and

increasing a usage pattern weight for a parent information record that includes the candidate information record that was selected.

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 a 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, provides a plurality of candidate locations, receives a selection of one of the candidate locations, increases a usage pattern weight for the candidate location that was selected, and increases a usage pattern weight for a parent geographic feature that includes the candidate location that was selected.

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 form the group of a road, a building, a point of interest and an administrative area.