Here Global B.v.

Navteq B.v.

Jonghyun Suh

Martin Pfeifle

Boris Gumhold

Andre Reichert

Tomas Jurco

A method and apparatus are provided for creating a navigation data source for use with a navigation system configured for route determination based on associated costs. The navigation data source comprises a cost data set associated with a navigation data set that represents a map of a geographic region and defines at least a plurality of gateways. Each of the gateways of the plurality of gateways may be associated with a position located within the geographic region and associated with a gateway of a further navigation data set representing a map of another geographic region. The cost data set comprises cost data that defines, for at least some of the possible gateway pairs of the plurality of gateways, at least a cost value with each cost value indicating a cost for a route between gateways of a respective gateway pair.

Gateway cost data sets for fast routing

An approach is provided for incremental database updates based on delta pages. An update platform determines at least one new page of a first database and at least one reference page of a second database. The update platform then processes and/or facilitates a processing of the at least one new page and the at least one reference page to determine at least one difference patch comprising one or more differences between the at least one new page and the at least one reference page. In one embodiment, the at least one new page can be constructed from the at least one reference page and the at least one difference patch.

Method and apparatus for providing incremental database updates based on delta pages

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. Navigation systems can also use the relation to service skyline queries and responsively generate skyline graphs of points of interest.

System and method for using skyline queries to search for points of interest along a route

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.

Growing community of inventors

Hessen, Germany

Jonghyun Suh