[发明专利]地图信息处理装置

摘要

本发明的目的在于缩短跟踪道路网的处理所需的时间。地图信息处理装置将具有连接链路信息的道路网数据作为表示对道路网进行规定的节点以及链路的连接关系的信息储存到地图信息存储部(3)中，该连接链路信息包含与节点相连的链路的信息以及该链路所属的网格的信息。处理器(4)基于连接链路信息，来求得表示经由一个链路与特定的节点相连的节点、即相邻节点的相邻节点信息，并储存到存储器中。处理器(4)在求得所获取到的道路网数据所包含的所有节点所对应的所有相邻节点的相邻节点信息后，利用道路网数据和相邻节点信息对地图信息进行处理。

主权项

一种地图信息处理装置，其特征在于，包括：地图信息存储单元，该地图信息存储单元是将地图信息分割成网格来存储的存储单元，将具有连接链路信息的道路网数据包含在所述地图信息中，按照每个所述网格进行存储，其中，该道路网数据利用设置在所述网格中的节点与将所述节点之间连接起来的链路来规定道路网，且该道路网数据在与链路对应设置的信息中不包含表示该链路端的节点的信息，该连接链路信息包含用于确定与所述节点相连的链路的信息以及该链路所属的所述网格的信息，且不包含表示经由所述链路与所述节点相连的其它节点即相邻节点的相邻节点信息；道路网数据获取单元，该道路网数据获取单元从所述地图信息存储单元中获取所期望的所述道路网数据；相邻节点计算单元，该相邻节点计算单元基于所获取到的所述道路网数据的所述连接链路信息，求得相邻节点信息；相邻节点信息储存单元，该相邻节点信息储存单元对所述相邻节点计算单元所求得的相邻节点信息进行储存；以及地图信息处理单元，该地图信息处理单元求得获取到的所述道路网数据中包含的所有节点所对应的所有相邻节点的相邻节点信息，并储存到所述相邻节点信息储存单元中，然后利用所述道路网数据和所述相邻节点信息对所述地图信息进行处理。