System and method for searching for points of interest along a route

• US 8,620,577 B2
• Filed: 12/21/2011
• Issued: 12/31/2013
• Est. Priority Date: 12/21/2011
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navteq B.V.
• Inventors: Pfeifle, Martin, Suh, Jonghyun, Gumhold, Boris
• Primary Examiner(s): Tarcza, Thomas H.
• Assistant Examiner(s): Dunn, Alex C
• Application Number:
  US13/332,608
• Publication Number:
  US 20130166192A1
• Time in Patent Office: 741 Days
• Field of Search: 701/410
• US Class Current: 701/410
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• 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/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

A method and system for searching for points of interest along a route is disclosed. A relation that includes records that associate link identifiers, point of interest identifiers, and distances between the links and the points of interest is generated during the compilation process of a first version of a geographic database. The relation is stored in compiled database products. When a compiled database product is being used by a navigation system, for example, navigation application software programs use the relation to accurately and efficiently find points of interest along a computed route.

Claims

1. A computer-implemented method for facilitating point of interest searching comprising:

selecting a link in a first version of a geographic database;

identifying points of interest that are located apart from the link and within a pre-defined distance from the link; and

storing an identifier associated with the link, an identifier associated with an identified point of interest, and a distance between the link and the point of interest into a relation wherein the relation includes links and points of interest represented in at least a portion of the first version on the geographic database.

2. The method of claim 1, wherein identifying the points of interest is performed using a routing algorithm.

3. The method of claim 1, further comprising storing the points of interest that are located within the pre-defined distance from the link in a binary large object.

4. The method of claim 3, further comprising generating a virtual table to provide access to the binary large object.

5. The method of claim 3, further comprising compressing the binary large object.

6. The method of claim 1, further comprising adding a column to the relation to add additional data into records in the relation.

7. The method of claim 6, wherein the column is category and the additional data identifies a category of the point of interest.

8. The method of claim 6, wherein the column is time and the additional data identifies travel time between the link and the point of interest.

9. The method of claim 1, wherein the pre-defined distance varies based on type of road represented by the links.

20. The method of claim 1, wherein the identified point of interest is associated with an address on a second link.

21. The method of claim 1, wherein the pre-defined distance defines an area around the link.

22. The method of claim 1, further comprising:

receiving a route from an origin to a destination, wherein the route is represented by a sequence of links including the link; and

accessing, in response to the route, the relation including the identifier associated with the link, the identifier associated with an identified point of interest, and the distance between the link and the point of interest.

10. A computer-implemented method for facilitating point of interest searching comprising:

selecting a point of interest in a first version of a geographic database;

identifying links that are located within a pre-defined distance from the point of interest;

storing an identifier associated with the point of interest, an identifier associated with an identified link, and a distance between the link and the point of interest into a relation wherein the relation includes the links and points of interest represented in at least a portion of the first version of the geographic database.

11. The method of claim 10, wherein identifying the links is performed using a reverse routing algorithm.

12. A computer-implemented method for searching for points of interest along a route, comprising:

receiving a route from an origin to a destination, wherein the route is represented by a sequence of links;

querying a relation in a geographic database, wherein the relation identifies distances between links and points of interest represented in the geographic database; and

providing an output based on the query results, wherein the output includes a list of points of interest within a query distance from any link in the sequence of links.

13. The method of claim 12, further comprising retrieving data from the geographic database associated with at least one point of interest.

14. The method of claim 12, wherein a server receives the route from a client device and provides the list of points of interest to the client device.

15. The method of claim 12, wherein querying the relation includes a request for a list of links that provide access to a point of interest.

16. The method of claim 12, wherein querying the relation includes a request for a points of interest list that identifies points of interests within the predetermined distance from a current position.

17. A method of operating a navigation system, comprising:

receiving a request for points of interest along a route;

calculating the route, wherein the route is represented by a sequence of links;

querying a relation that associates distances between links and points of interest;

in response to the query, receiving a list of point of interest identifiers that identify points of interest within a query distance of a link in the route;

using at least one point of interest identifier in the list to retrieve data associated with a point of interest; and

providing an output based on the retrieved data.

18. The method of claim 17, wherein the output is route guidance to the point of interest.

19. The method of claim 17, wherein the output is a map display of the point of interest.