[发明专利]地图信息处理装置和地图信息存储媒体

摘要

具有更新包含地图信息存储装置(3)中存储的地图数据的地图信息的处理器(5)的地图信息处理装置中，地图信息存储装置(3)存储的地图数据包含的道路网数据构成具有下列数据结构：该数据包含将用节点和链路表示的道路网中的道路连接，表示为节点连接的链路的连接的链路串，链路串利用按链路连接顺序排列的链路串记录，表示规定链路的链路记录，对构成链路串的链路，授予固有且不变的链路标识符，并且用将该节点作为一端的链路的链路标识符，表示指示链路串包含的节点用的节点指示信息。

主权项

1.一种地图信息处理装置，具有：存储包含地图数据的地图信息的地图信息存储装置、以及对所述地图信息存储装置中存储的地图信息进行更新的处理器，其特征在于，所述地图信息存储装置存储的地图数据中包含的道路网数据，具有的数据结构为：该数据包含将用表示道路上的地点的节点和表示地点间的道路的链路表示的道路网中的道路连接，表示为节点连接的链路的连接的链路串，所述链路串利用按链路连接顺序排列的链路串记录，表示规定链路的链路记录，对构成所述链路串的链路，授予固有且不变的链路标识符，并且用将该节点作为一端的链路的链路标识符，表示指示所述链路串包含的节点用的节点指示信息。