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

说明书

技术领域

本发明涉及地图信息处理装置，尤其涉及基于地图数据进行包含地图匹配处理、路径搜索处理的地图信息处理的地图信息处理装置。

背景技术

在通常的地图信息处理装置中，地图数据具有道路网信息，该道路网信息包含表示十字路口等特定地点的节点信息以及表示节点间的道路的链路信息。地图数据被分割成各个被划分成矩形的网格(单元)，并储存在地图数据存储部中。

现有的地图信息处理装置将表示从链路到节点(或者从节点到链路)的连接关系的连接信息(一侧连接信息)、与表示从节点到链路(或者从链路到节点)的连接关系的连接信息(另一侧连接信息)作为地图数据储存在地图数据存储部中，并利用这些数据来进行地图信息处理。然而，在对一侧连接信息和另一侧连接信息双方进行储存的方式中存在如下问题：若处理的地图范围扩大，则要储存的地图数据量会变得庞大。

在专利文献1的地图信息处理装置中，提出了如下技术：仅将一侧连接信息作为地图数据进行储存，根据需要对另一侧连接信息进行补全，从而减少预先储存在地图数据储存部中的地图数据的量。专利文献1的地图信息处理装置仅对表示从链路到节点(或者从节点到链路)的连接关系的一侧连接信息进行储存，在进行地图信息处理时，从地图数据存储部中读取所需网格的地图数据，并基于该地图数据中包含的一侧连接信息来生成表示从节点到链路(或者从链路到节点)的连接关系的另一侧连接信息。并非仅利用预先储存的一侧连接信息来执行地图信息处理，而是在对处理所需的另一侧连接信息进行补全的基础上来执行地图信息处理，从而维持与现有技术相同的处理速度。

现有技术文献

专利文献

专利文献1：日本专利特开2002-365077号公报

发明内容

发明所要解决的技术问题

在地图匹配、路径搜索处理中对道路网进行跟踪的情况下，需要对每个跟踪的节点求出经由一个链路与该节点相连的其它节点(相邻节点)。在专利文献1中，为了求得各节点的相邻节点，需要进行如下步骤：首先根据表示从节点到链路的连接关系的连接信息来求得与该节点相连的各链路，接着根据表示从链路到节点的连接关系的连接信息来求得与该节点相连的各链路所连接的其它节点(即相邻节点)。由此，无法直接求得相邻节点，因此存在跟踪道路网的处理较为费时的问题。

本发明是为了解决上述问题而完成的，其目的在于提供一种能缩短跟踪道路网的处理所需时间的地图信息处理装置。

解决技术问题所采用的技术方案

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

发明效果

根据本发明，地图信息处理单元能通过参照相邻节点信息来立即获取相邻节点。因此，能高速地进行跟踪道路网的处理，并能高速地进行例如路径搜索、地图匹配等地图信息处理。

附图说明

图1是表示本发明实施方式的地图信息处理装置的结构的一个示例的框图。

图2是表示存储于本发明实施方式的地图信息存储部中的地图信息的数据结构的一个示例的图。

图3是表示本发明实施方式的道路网数据的结构的一个示例的图。

图4是表示本发明实施方式的相邻网格码的一个示例的图。

图5是表示本发明实施方式的链路与网格之间的关系的一个示例的图。

图6是表示本发明实施方式的链路的连接方向的一个示例的图。

图7是表示用节点以及链路表示的道路网的一个示例的图。

图8是表示图7的网格MA的节点列表中所储存的各节点记录的一个示例的图。