地图数据结构、存储媒体和更新方法及地图信息处理装置

摘要

本发明的目的是使地图数据更新容易。该地图数据用示出有关表示道路上的地点的节点的信息的节点数据和示出有关表示所述地点间的道路的链路的信息的链路数据表示道路网，其中对将所述道路网的道路连接作为所述链路的连接表示的链路串，设置根据链路连接顺序配置构成所述链路串的链路的链路数据的链路串数据，与链路串数据分开，另行设置所述道路网各节点的节点数据，授予所述道路网各节点识别节点用的节点标识符，并且所述链路数据具有示出根据链路串方向决定的链路端一个节点的节点标识符的信息。

主权项

1.一种地图数据的数据结构，该地图数据用示出有关表示道路上的地点的节点的信息的节点数据和示出有关表示所述地点间的道路的链路的信息的链路数据表示道路网，其特征在于，对将所述道路网的道路连接作为所述链路的连接表示的链路串，设置根据链路连接顺序配置构成所述链路串的链路的链路数据的链路串数据，与链路串数据分开另行设置所述道路网各节点的节点数据，赋予所述道路网各节点以识别节点用的节点标识符，并且所述链路数据具有示出根据链路串的方向决定的链路端一个节点的节点标识符的信息。