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

说明书

技术领域

本发明涉及处理地图信息的地图信息处理装置和地图信息存储媒体，尤其涉及便于进行地图信息中包含的地图数据的更新用的数据结构。

背景技术

以往，导航装置、便携电话、便携信息终端等使用的地图数据中，例如，如非专利文献1所示，用将用表示道路上的地点的节点和表示地点间的道路的链路表示的道路网中的道路连接作为链路的连接表示的多个链路串，表示道路网。链路串中包含有关节点和链路的信息，多个链路串还分别具有表示节点的同一性的同一节点信息，用此同一节点信息表示道路网的链路的连接关系。

以往的地图数据为了表示节点的链路之间的通行规则，用同一节点信息所示的节点的循环顺序规定节点的进入链路和退出链路。以往的地图数据为了使进行交叉点上的引路的引路数据与节点带有关联关系，将表示引路数据存放位置的信息设置在链路串内的节点中。

作为关联技术，专利文献1揭示一种导航用的差额更新数据编制装置，即使在原道路数据中反映差额数据也能进行正常的导航处理。此差额更新数据编制装置具有对表示已有的道路及其连接点且同时遵照规定格式的导航用的多个道路数据编制包含表示以该数据为基准进行更新的新道路及其连接点的一道路数据和与表示连接新道路或其连接点的已有道路及其连接点的另一道路数据同样的同一道路数据的差额更新数据的第1编制单元、以及编制按道路别或连接点别规定差额更新数据对多个道路数据的对应关系的归并数据并使其包含导航处理中以从多个道路数据删除另一道路数据的方式进行处理的删除标记的第2编制单元。

非专利文献1：“KIWI Format Ver.1.10”，KIWI研究委员会，7.2.道路数据帧

专利文献1：特开2004-198321号公报

如上文所述，以往的地图数据利用设置在链路串的各节点的同一节点信息，表示与某链路串同样的其它链路串的节点，并按照此同一节点信息，从某链路串的节点开始依次查找其它链路串的节点，并判断返回初始节点前出现的全部节点是否同样的节点。由此，能知道连接这些节点上连接的各链路串的链路。作为同一节点信息，使用指定链路串用的链路串号和指定节点用的链路串内节点号。链路串号为链路串的排列顺序，链路串内节点号为链路串的节点排列顺序。

以往的地图数据如上文所述那样构成，因此随废弃或新设链路串、废弃或新设节点而更新地图数据时，需要分别改变链路串排列顺序和链路串中的节点的排列顺序，并随之改变链路串号和链路串内节点号。这时，比废弃或新设的链路串后配置的链路串，即使与废弃或新设的链路串没有关系，也必须更改。同样，比废弃或新设的节点后配置的节点即使与废弃或新设的节点没有关系，也必须更改。因此，存在应更新的数据量增大而且在链路串或节点更新时需要烦杂的更新处理的问题。

用按照同一节点信息查找节点时，节点出现的顺序表示进入节点的链路和提出节点的链路。此顺序因废弃或新设按照同一节点信息查找节点中出现的链路串而变化，所以即使废弃或新设与本身无关的链路串时，也必须改变已有的表示进入链路至退出链路的通行规则的信息。因此，存在应更新的数据量增大而且在链路串或节点更新时需要烦杂的更新处理的问题。

地图数据中包含表示交叉点上的引导信息的引路数据，并且每一链路内的节点设置表示引路数据的存放位置的地址信息，所以废弃或新设节点或链路造成已有的引路数据存放位置变化。因此，必须改变已有的表示链路内的引路数据存放位置的地址信息，存在应更新的数据量增大而且在链路串或节点更新时需要烦杂的更新处理的问题。

本发明是为消除上述问题而完成的，其其目的在于提供一种地图信息处理装置和地图信息记录媒体，在新设或废弃道路或交叉点时，能减少指示更新用的数据量，而且能简单且迅速地进行更新处理。

发明内容

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