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

权利要求书

1.一种地图信息处理装置，其特征在于，包括：地图信息存储单元，该地图信息存储单元是将地图信息分割成网格来存储的存储单元，将具有连接链路信息的道路网数据包含在所述地图信息中，按照每个所述网格进行存储，其中，该道路网数据利用设置在所述网格中的节点与将所述节点之间连接起来的链路来规定道路网，该连接链路信息包含与所述节点相连的链路的信息以及该链路所属的所述网格的信息；

道路网数据获取单元，该道路网数据获取单元从所述地图信息存储单元中获取所期望的所述道路网数据；

相邻节点计算单元，该相邻节点计算单元基于所获取到的所述道路网数据的所述连接链路信息，求得表示经由一个链路与特定的节点相连的节点即相邻节点的相邻节点信息；

相邻节点信息储存单元，该相邻节点信息储存单元对所述相邻节点计算单元所求得的相邻节点信息进行储存；以及

地图信息处理单元，该地图信息处理单元求得获取到的所述道路网数据中包含的所有节点所对应的所有相邻节点的相邻节点信息，并储存到所述相邻节点信息储存单元中，然后利用所述道路网数据和所述相邻节点信息对所述地图信息进行处理。

2.如权利要求1所述的地图信息处理装置，其特征在于，所述相邻节点计算单元在链路两端的节点包含在一个网格中的情况下，根据该网格的道路网数据的连接链路信息来求得所述相邻节点信息，并且在链路跨过多个网格的情况下，根据包含该链路两端的节点的两个网格的道路网数据的连接链路信息来求得所述相邻节点信息。

3.如权利要求1所述的地图信息处理装置，其特征在于，所述相邻节点信息储存单元中储存的所述相邻节点信息中也包含表示无法求得相邻节点信息的相邻节点的信息。

4.如权利要求1所述的地图信息处理装置，其特征在于，所述道路网数据不包含跨过三个以上网格的链路。

5.如权利要求1所述的地图信息处理装置，其特征在于，所述地图信息处理单元在作为对所述地图信息的处理而进行跟踪道路网的处理的情况下，根据所述连接链路信息以及所述相邻节点信息来求得对所述道路网进行规定的节点以及链路的连接关系。

6.如权利要求3所述的地图信息处理装置，其特征在于，所述地图信息处理单元，在作为对所述地图信息的处理而进行跟踪道路网的处理的情况下，不对无法求得相邻节点信息的相邻节点进行继续跟踪道路网的处理。

7.如权利要求1所述的地图信息处理装置，其特征在于，在所述连接链路信息中，利用表示以该节点所属的网格为基准的相对位置的码来确定与各节点相连的链路所属的网格。

8.如权利要求7所述的地图信息处理装置，其特征在于，所述码表示作为基准的网格及其上、右上、右、右下、下、左下、左、左上的各网格中的某一个。

9.如权利要求1所述的地图信息处理装置，其特征在于，在所述相邻节点信息中，利用表示以所述特定的节点所属的网格为基准的相对位置的码来确定各相邻节点所属的网格。

10.如权利要求9所述的地图信息处理装置，其特征在于，所述码表示作为基准的网格及其上、右上、右、右下、下、左下、左、左上的各网格中的某一个。

11.如权利要求1所述的地图信息处理装置，其特征在于，所述道路网数据获取单元获取成为所述地图信息的处理对象的网格即对象网格的所述道路网数据、以及与所述对象网格相邻的网格即相邻网格的所述道路网数据。

12.如权利要求11所述的地图信息处理装置，其特征在于，所述相邻网格包含所述对象网格的上、右上、右、右下、下、左下、左、左上的各网格。

13.如权利要求11所述的地图信息处理装置，其特征在于，在对所述地图信息的处理中，利用表示以所述对象网格为基准的相对位置的码来确定所述相邻网格。