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

权利要求书

1.一种地图信息处理装置，其特征在于，包括：

地图信息存储单元，该地图信息存储单元是将地图信息分割成网格来进行存储的存储单元，以设置于所述网格中的节点和连接所述节点之间的链路来规定道路网，将具有连接链路信息的道路网数据包含在所述地图信息中并按所述网格来进行存储，所述连接链路信息包含连接所述节点的链路的信息和该链路所属的所述网格的信息；

道路网数据取得单元，该道路网数据取得单元从所述地图信息存储单元获取所希望的所述道路网数据；以及

链路端节点信息计算单元，该链路端节点信息计算单元基于利用所述道路网数据取得单元所获取的所述道路网数据的所述连接链路信息，在所述链路未跨越所述网格的情况下，根据该网格的所述道路网数据的所述连接链路信息，来计算出与所述链路的端部相连接的所述节点的信息即链路端节点信息，在所述链路跨越所述网格的情况下，根据该链路两端的所述节点所包含的2个所述网格的所述道路网数据的所述连接链路信息，来计算出与所述链路的端部相连接的所述节点的信息即链路端节点信息。

2.如权利要求1所述的地图信息处理装置，其特征在于，

还包括链路端节点信息存储单元，该链路端节点信息存储单元存储利用所述链路端节点信息计算单元计算得到的所述链路端节点信息，

基于所述连接链路信息中所包含的所述链路所属的所述网格的信息，与所述链路相关联地按所述网格将所述链路端节点信息存储在所述链路端节点信息存储单元中。

3.如权利要求2所述的地图信息处理装置，其特征在于，

所述链路端节点信息存储单元以能区别的方式对利用所述链路端节点信息计算单元计算出的所述链路端节点信息、和未利用所述链路端节点信息计算单元进行计算的所述链路端节点信息进行存储。

4.如权利要求1所述的地图信息处理装置，其特征在于，

所述链路端节点信息计算单元在所述道路网数据取得单元未获取所述链路所属的所述网格的所述道路网数据的情况下，不计算所述链路端节点信息。

5.如权利要求1所述的地图信息处理装置，其特征在于，

所述道路网数据不包含跨越3个以上所述网格的链路。

6.如权利要求5所述的地图信息处理装置，其特征在于，

所述道路网数据取得单元获取成为处理对象的网格即对象网格的所述道路网数据、以及与所述对象网格相邻的网格即相邻网格的所述道路网数据。

7.如权利要求6所述的地图信息处理装置，其特征在于，

所述相邻网格以所述对象网格为基准，包括上、右上、右、右下、下、左下、左、左上的各个网格。

8.如权利要求7所述的地图信息处理装置，其特征在于，

所述道路数据取得单元获取的所述道路网数据中所包含的链路所属的所述网格是所述对象网格或者所述相邻网格。

9.如权利要求7所述的地图信息处理装置，其特征在于，

所述道路数据取得单元获取的所述道路网数据中所包含的节点所属的所述网格是所述对象网格或者所述相邻网格。

10.如权利要求1所述的地图信息处理装置，其特征在于，

还包括节点偏移表，该节点偏移表中，对所述链路端节点信息中所包含的所述节点分配节点编号，并使该节点编号与所述节点的偏移相关联。

11.如权利要求1所述的地图信息处理装置，其特征在于，

还包括链路偏移表，该链路偏移表中，对所述连接链路信息中所包含的所述链路分配链路编号，并使该链路编号与所述链路的偏移相关联。

12.如权利要求1所述的地图信息处理装置，其特征在于，

还包括道路网连接关系计算单元，该道路网连接关系计算单元基于所述连接链路信息与所述链路端节点信息，计算出所述道路网的连接关系。

13.如权利要求3所述的地图信息处理装置，其特征在于，

还包括道路网连接关系计算单元，该道路网连接关系计算单元基于所述连接链路信息与所述链路端节点信息，计算出所述道路网的连接关系，

在未利用所述链路端节点信息计算单元计算所述链路端节点信息的情况下，所述道路网连接关系计算单元不对未利用所述链路端节点信息计算单元计算的所述链路端节点信息中所包含的所述节点计算所述道路网的连接关系。