System and method for searching for points of interest along a route
AssigneeNavteq B.V.
InventorsMartin Pfeifle, Jonghyun Suh, Boris Gumhold
Life of this patent
Estimating the term…
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.
Claims22
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.
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.
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.
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.
Dependencies are inferred from the claim text.