Denso Corporation

Kousokuya, Inc.

Akio Samizu

Hidetoshi Fujimoto

Takayuki Suzuki

Takamitsu Suzuki

Takayuki Watanabe

Toshio Shinjo

Toshio Nomura

Yasutaka Atarashi

Kaoru Shibata

A map difference data generation apparatus includes: most recent and supplementary map data storage devices storing primary most recent and supplementary map data, respectively; a map update reflection device generating secondly most recent and supplementary map data according to an update of a first link, and generating tertiary most recent and supplementary map data according to an update of a second link; a determination device determining a dependency relationship between the update of the first and second links, in accordance with results of searching a route in the tertiary most recent and supplementary map data between first and second nodes, which are both ends of the second link; and a map difference data generation device generating map difference data, which defines a combination of the update of the first and second links, when the update of the first and second links have the dependency relationship.

Map difference data generation apparatus and map difference data generation method

In map data having link information, each of the links has reference information regarding a start point node of the link, a next link in a series of links, and an upper link. Further, links are memorized in a form of link list, and the position of the link in the link list is not changed in the course of adding/deleting a link, thereby enabling a direct reference to each of the links in the link list by the position of the link. The link information organized in the above-described manner enables the ease of the update of the map data as well as the speed-up of the calculation of, for example, a navigation route.

Apparatus, program, and method for map data update

Growing community of inventors

Yokohama, Japan

Akio Samizu