Method of operating a navigation system to provide geographic location information

• US 9,279,695 B2
• Filed: 09/14/2012
• Issued: 03/08/2016
• Est. Priority Date: 01/27/2010
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Rolf, Daniel, Sievers, Torsten
• Primary Examiner(s): Badii, Behrang
• Assistant Examiner(s): Malhotra, Sanjeev
• Application Number:
  US13/618,347
• Publication Number:
  US 20130013620A1
• Time in Patent Office: 1,271 Days
• Field of Search: 701/35, 701/200, 701/201, 701/400, 701/431, 701/461, 701/532, 701/29.3, 701/533, 707/1, 707/3, 707/100, 707/706, 707/769, 702/2, 715/716, 345/601, 382/101, 382/104, 375/240.26, 340/988
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3611 using character input or menus, e.g. menus of POIs character input methods in general G06F3/0233
• 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/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G06F 16/29 Geographical information databases

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 from a user and obtaining data records that represent a plurality of candidate geographic locations. The method computes a text matching score that indicates how much of the query text string matches a record text string of the candidate geographic location and applies a usage pattern weight to the text matching score to obtain an overall score value for the candidate geographic location. The candidate geographic locations are ranked based on the overall score values.

Claims

1. A method for a navigation system, the method comprising:

receiving a query text string representing a request for a geographic location from a user;

obtaining candidate information data records representing stored locations from a geographic database stored on a computer readable medium, each of the candidate information data records comprising a record text string of a different geographic location;

computing, by a processor, a text matching score for each of the different geographic locations, wherein the text matching score indicates a degree of match between the query text string and each of the different geographic locations;

computing, by the processor, a usage pattern weight for each of the different geographic locations, wherein the usage pattern weight represents a frequency that users have previously selected a corresponding geographic location;

computing, by the processor, a ranking score (s) based on a product of the text matching score (s_f) and the usage pattern weight (w(f)) for each of the different geographic locations according to s=s_f*w(f);

ranking the different geographic locations based on the ranking scores; and

displaying the different geographic locations according to the ranking scores,

wherein said usage pattern weight is determined using historic crowd sourcing or real time crowd sourcing.

2. The method of claim 1, further comprising:

providing the geographic location corresponding to a highest ranking score;

receiving a selection of the provided geographic location from the user; and

increasing the usage pattern weight for the provided candidate information that was selected.

3. The method of claim 2, further comprising:

recording the selection the provided geographic location on a computer readable storage medium.

4. The method of claim 1, wherein a time fade out is applied to reduce the usage pattern weight.

5. The method of claim 1, wherein the usage pattern weight increases according to frequency of demand for the geographic location.

6. The method of claim 1, wherein said usage pattern weight determined by whether a user has visited the candidate location.

7. The method of claim 1, wherein said usage pattern weight is modeled with values dependent on a time of day.

8. The method of claim 1, wherein the usage pattern weight is modeled with values for a day of the week.

9. The method of claim 1, wherein the usage pattern weight is reduced with a time fade out defined by a predetermined half-life of the usage pattern weight and an amount of time elapsed from a preceding time fade out.

10. An apparatus for a navigation system, the apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs;

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least;

receive a query text string representing a request for a geographic location from a user;

obtain candidate information data records representing stored locations from a geographic database stored on a computer readable medium, each of the candidate information data records comprising a record text string of a different geographic location;

compute a text matching score for each of the different geographic locations, wherein the text matching score indicates a degree of match between the query text string and each of the different geographic locations;

compute a usage pattern weight for each of the different geographic locations, wherein the usage pattern weight represents a frequency that users have previously selected a corresponding geographic location;

compute a ranking score based on the text matching score multiplied by the usage pattern weight for each of the different geographic locations;

rank the candidate information based on the ranking scores; and

display the different geographic locations according to the ranking scores,

wherein said usage pattern weight is determined using historic crowd sourcing or real time crowd sourcing.

11. The apparatus of claim 10, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least:

provide the geographic location corresponding to a highest ranking score;

receive a selection of the provided geographic location from the user; and

increase the usage pattern weight for the provided geographic location that was selected.

12. The apparatus of claim 11, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least:

record the selection the provided geographic location on a computer readable storage medium.

13. The apparatus of claim 10, wherein a time fade out is applied to reduce the usage pattern weight.

14. The apparatus of claim 10, wherein the usage pattern weight increases according to frequency of demand for the geographic location.

15. A method for a navigation system, the method comprising:

receiving a query text string representing a geographic location from a user;

obtaining candidate information data records representing candidate geographic locations from a database stored on a computer readable medium, each of the candidate geographic locations comprising a record text string;

computing, by a processor, a text matching score for each of the candidate geographic locations, wherein the text matching score indicates a degree of match between the query text string and the candidate geographic locations;

computing, by the processor, a ranking score from a usage pattern weight and the text matching score for each of the candidate geographic locations, wherein the usage pattern weight represents a frequency that users have previously visited the geographic location represented by the candidate geographic location; and

displaying the candidate information based on the ranking scores,

wherein said usage pattern weight is determined using historic crowd sourcing or real time crowd sourcing.

16. The method of claim 15, wherein the usage pattern weight and the text matching score are normalized values.