CN106030685A - 地图信息处理装置、地图信息处理方法及更新数据的调整方法 - Google Patents

Abstract

本发明的目的在于提供一种能减小更新数据的大小的技术。地图信息处理装置(1)具备数据提取部(3)，该数据提取部(3)将过去的道路链路(81)的形状和当前的道路链路(86)的形状的差分作为用于更新预定的地图信息的更新数据来进行提取。数据提取部(3)在过去的道路链路(81)及当前的道路链路(86)中一方的道路链路被包含在对另一方的道路链路的形状扩展了预定距离而得到的缓冲区域内的情况下，不提取差分作为更新数据。

Description

地图信息处理装置、地图信息处理方法及更新数据的调整方法

技术领域

本发明涉及地图信息处理装置、地图信息处理方法及更新数据的调整方法。

背景技术

已知有如下地图信息的差分更新：通过从外部接收过去的地图信息与当前的地图信息(新地图信息)的差分(变化)，并对过去的地图信息追加该差分的内容，由此从过去的地图信息更新为当前的地图信息。

关于对地图信息进行差分更新的技术、以及提取出过去的地图信息与当前的地图信息的差分作为更新数据的技术，提出了各种方案。例如，专利文献1公开了如下技术：将作为地图信息的更新对象的区域仅限制为成为目的地、路径的区域，由此削减更新数据的大小。

现有技术文献

专利文献

专利文献1：日本专利特开2012-181040号公报

发明内容

发明所要解决的技术问题

然而，在现有的地图信息的差分更新中，将道路链路的测量误差那样的不会引起现实状况变化的细小变化、以及比地图格式的分辨率要小、即使更新也不会显示的变化也作为更新数据来进行提取。因此，存在更新数据的大小变大到所需以上的问题。

因此，本发明鉴于上述问题而完成，其目的在于，提供一种能减小更新数据的大小的技术。

解决技术问题的技术方案

本发明所涉及的地图信息处理装置包括：获取部，该获取部获取包含过去的道路链路的过去的地图信息和包含当前的道路链路的当前的地图信息；以及数据提取部，该数据提取部将过去的道路链路的形状和当前的道路链路的形状的差分作为用于更新预定的地图信息的更新数据来进行提取。数据提取部在过去的道路链路及当前的道路链路中一方的道路链路被包含在对另一方的道路链路的形状扩展了预定距离而得到的缓冲区域内的情况下，不提取差分作为更新数据。

发明效果

根据本发明，在过去的道路链路及当前的道路链路中一方的道路链路被包含在对另一方的道路链路的形状扩展了预定距离而得到的缓冲区域内的情况下，不提取差分作为更新数据，由此能减小更新数据的大小。

本发明的目的、特征、方面以及优点通过以下详细的说明和附图会变得更为明了。

附图说明

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

图2是表示地图信息的一个示例的图。

图3是表示实施方式1所涉及的地图信息处理装置的动作的一个示例的流程图。

图4是用于说明实施方式1所涉及的地图信息处理装置的动作的一个示例的图。

图5是用于说明实施方式1所涉及的地图信息处理装置的动作的一个示例的图。

图6是表示实施方式2所涉及的更新数据生成装置的结构的一个示例的框图。

图7是表示实施方式2所涉及的导航装置的结构的一个示例的框图。

图8是表示实施方式2所涉及的更新数据生成装置的动作的一个示例的流程图。

图9是用于说明实施方式2所涉及的更新数据生成装置的动作的一个示例的图。

图10是表示实施方式2所涉及的更新数据的调整方法的一个示例的流程图。

图11是用于说明实施方式2所涉及的更新数据的调整方法的一个示例的图。

图12是用于说明实施方式2所涉及的更新数据的调整方法的一个示例的图。

图13是表示实施方式3所涉及的更新数据生成装置的动作的一个示例的流程图。

图14是用于说明实施方式3所涉及的更新数据生成装置的动作的一个示例的图。

图15是表示实施方式4所涉及的更新数据生成装置的动作的一个示例的流程图。

图16是用于说明实施方式4所涉及的更新数据生成装置的动作的一个示例的图。

图17是表示实施方式5所涉及的更新数据生成装置的动作的一个示例的流程图。

图18是用于说明实施方式5所涉及的更新数据生成装置的动作的一个示例的图。

图19是表示实施方式6所涉及的更新数据生成装置的动作的一个示例的流程图。

图20是用于说明实施方式6所涉及的更新数据生成装置的动作的一个示例的图。

图21是表示变形例1所涉及的导航装置的结构的一个示例的框图。

图22是表示变形例2所涉及的服务器结构的一个示例的框图。

具体实施方式

<实施方式1>

<地图信息处理装置的结构>

图1是表示本发明的实施方式1所涉及的地图信息处理装置1的结构的一个示例的框图。地图信息处理装置1包括数据库2、数据提取部3。另外，未图示的CPU(Central Processing Unit：中央处理器)通过执行存储在地图信息处理装置1的未图示的存储器等中的程序，从而在地图信息处理装置1中实现数据提取部3的功能。

数据库2(获取部)从地图信息处理装置1的外部获取过去的地图信息2a和当前的地图信息2b，并存储这些信息。过去的地图信息2a包含过去的道路链路，当前的地图信息2b包含当前的道路链路。另外，道路链路是利用与交叉路口等相对应的节点来区分地图上的道路而获得的每个区间的道路。

数据提取部3将过去的道路链路的形状和当前的道路链路的形状的差分作为用于更新预定的地图信息的更新数据来进行提取。然而，如后文详细说明的那样，在当前的道路链路被包含在对过去的道路链路的形状扩展了预定距离而得到的缓冲区域内的情况下，数据提取部3不提取上述差分作为更新数据。

<地图信息>

图2是表示能应用于过去的地图信息2a及当前的地图信息2b的地图信息的一个示例的图。对地图信息的生成范围(显示范围)应用例如由纬线及经线所包围的矩形区域。地图信息根据信息的详细程度来进行阶层化，地图信息的生成范围被划分成矩形的网格区域来进行管理，该矩形的网格区域由以与阶层相对应的间隔相隔离的两根纬线及两根经线所包围。

图2所示的地图信息被阶层化为等级0、1、2这三个阶层，随着等级的数字降低，详细度增加。具体而言，等级0中，生成范围被划分为8×8个网格区域M，等级1中，生成范围被划分为4×4个网格区域M，等级2中，显示范围被划分为2×2个网格区域M。

为了与其他的网格区域M进行区别，在各网格区域M中标注网格坐标(X，Y)。例如，作为网格坐标X，从左端的网格区域M朝向右端的网格区域M依次标注0、1、2……，作为网格坐标Y，从下端的网格区域M朝向上端的网格区域M依次标注0、1、2……。将如上所述那样对地图信息进行区分的网格区域M的信息称为“网格信息”。

<动作>

图3是表示本实施方式1所涉及的地图信息处理装置1的动作的一个示例的流程图。下面，利用图3对地图信息处理装置1提取更新数据的动作进行说明。另外，图3所示的动作例如是针对各道路链路来进行的动作。

步骤S1中，数据提取部3生成将过去的地图信息2a所包含的过去的道路链路的形状扩展了预定距离而得到的缓冲区域。

图4(a)、图4(b)及图4(c)是用于说明本实施方式1所涉及的地图信息处理装置1的动作(数据提取部3的步骤S1的动作)的一个示例的图。图4(a)、图4(b)及图4(c)图示出过去的道路链路81及其缓冲区域。步骤S1中，生成对过去的道路链路81的形状扩展了预定距离(此处为距离r)而得到的缓冲区域，将其作为过去缓冲区域91。下面，将预定距离r记作“缓冲距离r”。

回到图3，步骤S2中，数据提取部3判定当前的地图信息2b所包含的当前的道路链路是否包含在缓冲区域(此处为过去缓冲区域91)内。在判定为包含的情况下，结束图3所示的动作，在判定为不包含的情况下，前进至步骤S3。

图5(a)、图5(b)及图5(c)是用于说明本实施方式1所涉及的地图信息处理装置1的动作的一个示例的图。图5(a)、图5(b)及图5(c)中，除了图4(a)、图4(b)及图4(c)所图示出的过去缓冲区域91等以外，还用虚线图示出当前的道路链路86。如图5(b)所示，在当前的道路链路86包含在过去缓冲区域91内的情况下，结束图3所示的动作。

另一方面，如图5(c)所示，在当前的道路链路86不包含在过去缓冲区域91内的情况下，在步骤S3中，数据提取部3将过去的道路链路81的形状和当前的道路链路86的形状的差分作为更新数据来进行提取。然后，结束图3所示的动作。

<效果>

根据上述的本实施方式1所涉及的地图信息处理装置1，在图5(b)所示那样的当前的道路链路86包含在过去缓冲区域91内的情况下，数据提取部3不提取过去的道路链路81的形状和当前的道路链路86的形状的差分作为更新数据。由此，不会提取道路链路的测量误差那样的不会引起现实状况变化的细小差分、以及比地图格式的分辨率更小的差分来作为更新数据，因此能减小更新数据的大小。其结果是，能减少用于将更新数据传输给其他装置的通信量或存储介质的存储容量等，并且能减少更新地图信息时的运算处理量(计算量)。

另外，以上的更新数据的提取可以针对图2所说明的地图信息的一个阶层(等级)来进行，也可以针对多个阶层(等级)来进行。缓冲距离r的长度可以根据其阶层(等级)来变更。

以上的说明中，数据提取部3构成为在当前的道路链路被包含在对过去的道路链路的形状扩展了预定距离而得到的缓冲区域内的情况下，不提取上述差分作为更新数据。然而并不限于此，如后文的实施方式所说明的那样，数据提取部3也可以构成为在过去的道路链路被包含在对当前的道路链路的形状扩展了预定距离而得到的缓冲区域内的情况下，不提取上述差分作为更新数据。即，数据提取部3只要具有下述结构即可，即：在过去的道路链路及当前的道路链路中一方的道路链路被包含在对另一方的道路链路的形状扩展了预定距离而得到的缓冲区域内的情况下，不提取上述差分作为更新数据。

数据提取部3也可以构成为不仅提取道路链路的形状的差分，还提取属性信息的差分(例如，与道路链路相关的有无隧道、车道数等的变化、背景的变化等)。

<实施方式2>

本发明的实施方式2中，将实施方式1所说明的地图信息处理装置1应用于生成更新数据的供应商等所使用的更新数据生成装置。图6是表示该更新数据生成装置的结构的一个示例的框图。另外，本实施方式2所涉及的更新数据生成装置11中，对于与以上说明的结构要素相同或类似的部分标注相同的参照标号，下面，以不同点为中心进行说明。

图6不仅图示出更新数据生成装置11，还图示出利用更新数据生成装置所生成的更新数据的导航装置21。该导航装置21可应用例如车载导航装置、PND(Portable Navigation Device：便携式导航设备)、及移动终端(例如移动电话、智能手机、及平板电脑)等。下面，对更新数据生成装置11及导航装置21的结构进行详细说明。

<更新数据生成装置的结构>

更新数据生成装置11包括数据库2、数据提取部3、输入部4、距离设定部5、显示部6、显示控制部7、数据提供部8。更新数据生成装置11的未图示的CPU通过执行存储在更新数据生成装置11的未图示的存储器等中的程序，从而在更新数据生成装置11中实现数据提取部3、距离设定部5或显示控制部7等的功能。

输入部4例如由键盘、鼠标或触摸面板等构成，接收来自使用者的操作。

距离设定部5将利用输入部4从使用者接收到的距离设定为缓冲距离r。因此，根据本实施方式2所涉及的更新数据生成装置11，能将缓冲区域的缓冲距离r变更为使用者所希望的距离。另外，距离设定部5也可以将预定的默认值用于缓冲距离r的设定。

数据库2及数据提取部3与实施方式1中说明的数据库2及数据提取部3相同。然而，如后文详细说明的那样，本实施方式2所涉及的数据提取部3基于将距离设定部5所设定的缓冲距离r作为半径，且在道路链路上具有中心的圆，来生成上述缓冲区域。

显示部6例如由液晶显示器等构成，基于数据提取部3提取出的更新数据，显示过去的地图信息2a的更新状况等。另外，基于更新数据的过去的地图信息2a的更新可以由更新数据生成装置11的未图示的CPU来执行，也可以由显示控制部7等来执行。

如后文详细说明的那样，显示控制部7基于更新数据，以下述方式将过去的地图信息2a的更新状况显示于显示部6，即：使得能够区分提取上述差分作为更新数据的道路链路、不提取上述差分作为更新数据的道路链路、及除此以外的道路链路。

数据提供部8例如由存储卡写入器或DVD(Digital Versatile Disk：数字通用盘)写入器等构成，并将数据提取部3提取出的更新数据写入到存储卡或DVD等存储介质中。另外，数据提供部8也可以应用能经由无线通信等将更新数据发送至导航装置21的通信装置。

<导航装置的结构>

导航装置21从存储介质读取更新数据、或从通信装置接收更新数据等，并基于该更新数据，对地图信息中使用者所希望的任意区域更新所有阶层的地图信息。图7是表示本实施方式2所涉及的导航装置21的结构的一个示例的框图。图7所示的导航装置21包括输入部22、位置检测部23、信息获取部24、地图信息存储部25、输出部26、统一控制上述部分的控制部27。

输入部22根据来自使用者的操作向控制部27提供指示信号。具体而言，虽未图示，但输入部22可以由下述装置中的至少某一个构成，即：识别使用者的语音并输出基于该语音的指示信号的语音识别装置、通过使用者的手动操作输出指示信号的按钮及触摸面板、其他适当的输入装置。

位置检测部23使用例如GPS(Global Positioning System：全球定位系统)接收机、车速传感器、角速度传感器检测导航装置21的当前位置，并将该检测到的位置信息输出至控制部27。

信息获取部24例如由存储卡读卡器构成，获取(读取)存储在存储卡中的更新数据等信息。然而，信息获取部24并不限于此，也可以由能从管理更新数据的服务器、更新数据生成装置11等获取(接收)更新数据等信息的通信装置构成。

地图信息存储部25例如由将硬盘用作存储介质的硬盘驱动器构成。地图信息存储部25预先存储有地图信息及管理地图信息的信息。

输出部26由例如设置于触摸面板的液晶显示器等构成，根据控制部27的控制将控制部27执行的地图信息处理的结果等输出(呈现)给使用者。输出部26可以仅应用例如显示地图、当前位置、搜索到的路径、引导信息或检索结果等的显示装置，也可以应用例如组合该显示装置和语音输出对使用者的指示或引导等的语音输出装置后得到的装置。

控制部27例如由CPU等处理器构成，使用信息获取部24获取到的更新数据，来更新地图信息存储部25的地图信息。控制部27基于由输入部22提供的指示信号、位置检测部23获得的当前位置、从地图信息存储部25读取出的地图信息进行各种地图信息处理，并将该地图信息处理的结果等输出至输出部26。

作为控制部27的地图信息处理，包含有例如基于位置检测部23检测出的当前位置和地图信息高精度地推定车辆的当前位置的地图匹配、计算从当前位置等出发地到目的地为止的路径的路径计算(路径搜索)、将通过路径搜索获得的合适的路径候补与道路地图一起显示于输出部26的画面中的路径显示、根据使用者等从路径候补中选择出的路径来进行从当前位置等出发地到目的地为止的引导的路径引导、当前位置周边等的地图的显示处理、或者利用设施名、住所名及电话号码等的各种检索处理等。

<动作>

图8是表示本实施方式2所涉及的更新数据生成装置11的动作的一个示例的流程图。下面，利用图8对更新数据生成装置11生成更新数据的动作进行说明。另外，图8所示的动作例如是针对地图信息的所有阶层的各道路链路进行的动作。

步骤S11中，数据提取部3判定(确认)过去的地图信息2a的几何结构(geometry)是否与当前的地图信息2b的几何结构完全一致。在判定为不完全一致的情况下，前进至步骤S12，在判定为完全一致的情况下，结束图8所示的动作。

步骤S12中，数据提取部3生成对过去的地图信息2a所包含的过去的道路链路81的形状扩展了缓冲距离r后的缓冲区域，并将其作为过去缓冲区域91。同样，数据提取部3生成对当前的地图信息2b所包含的当前的道路链路86的形状扩展了缓冲距离r后的缓冲区域，并将其作为当前缓冲区域96。另外，此处，对过去缓冲区域91的缓冲距离r与当前缓冲区域96的缓冲距离r相同的情况进行说明，但它们可以互不相同。

图9(a)及图9(b)是用于说明步骤S12中数据提取部3生成缓冲区域的动作的一个示例的图。下面，利用图9(a)及图9(b)对根据过去的道路链路81生成过去缓冲区域91的动作、及根据当前的道路链路86生成当前缓冲区域96的动作进行说明。

如图9(a)所示，数据提取部3基于将距离设定部5所设定的缓冲距离r作为半径，且在过去的道路链路81上具有中心的圆91a，来生成过去缓冲区域91。例如，数据提取部3使多个圆91a的中心无间隙地重叠在过去的道路链路81上，将合计该多个圆91a的内部区域而得到的区域作为过去缓冲区域91来生成。同样，如图9(b)所示，数据提取部3基于将距离设定部5所设定的缓冲距离r作为半径，且在当前的道路链路86上具有中心的圆96a，来生成当前缓冲区域96。

回到图8，步骤S13中，数据提取部3判定当前的道路链路86是否完全被包含在过去缓冲区域91内。在判定为当前的道路链路86完全被包含在过去缓冲区域91内的情况下，前进至步骤S14。另一方面，在判定为当前的道路链路86未完全包含在过去缓冲区域91内而有一部分存在于过去缓冲区域91的外侧的情况下，前进至步骤S15。

步骤S14中，数据提取部3判定过去的道路链路81是否完全被包含在当前缓冲区域96内。在判定为过去的道路链路81完全被包含在当前缓冲区域96内的情况下，将该道路链路、即虽然存在差分但在步骤S13及步骤S14中判定为包含的道路链路存储于未图示的存储器，并结束图8所示的动作。另一方面，在判定为过去的道路链路81未完全包含在当前缓冲区域96内而有一部分存在于当前缓冲区域96的外侧的情况下，前进至步骤S15。

步骤S15中，数据提取部3将过去的道路链路81的形状和当前的道路链路86的形状之间的差分作为更新数据进行提取。然后，结束图8所示的动作。

如上所述，本实施方式2所涉及的数据提取部3构成为，即使当前的道路链路86(一方的道路链路)包含在对过去的道路链路81(另一方的道路链路)的形状扩展缓冲距离r而得到的过去缓冲区域91内，在过去的道路链路81(另一方的道路链路)不包含在对当前的道路链路86(一方的道路链路)的形状扩展缓冲距离r而得到的当前缓冲区域96内的情况下，也仍将上述差分作为更新数据进行提取。

图10是表示本实施方式2所涉及的利用更新数据生成装置11对更新数据进行调整的方法的一个示例的流程图。下面，利用图10对更新数据的调整方法进行说明。

步骤S21中，显示控制部7基于更新数据在显示部6中显示过去的地图信息2a的更新状况。此时，显示控制部7以可区分的方式将提取上述差分作为更新数据的道路链路、存储于存储器的道路链路(虽然存在上述差分但没有提取作为更新数据的道路链路)、除此以外的道路链路(此处为不存在上述差分的道路链路)显示于显示部6。另外，过去的地图信息2a的更新可使用例如最近生成的更新数据。

图11示出步骤S21的显示部6的显示例。此处，在更新后的过去的地图信息2a中，用实线显示不存在上述差分的道路链路81a，用虚线显示虽然存在上述差分但未提取作为更新数据的道路链路81b、81c。也就是说，能利用实线、虚线等线型来以可区分的方式显示道路链路81a、道路链路81b、81c。然而，以可区分的方式对道路链路的种类进行显示的方法并不限于此，也可以按道路链路的种类变更道路链路的颜色、按道路链路的种类变更道路链路的粗细(宽度)，由此以可区分的方式对道路链路的种类进行显示。图11中用双点划线来图示过去缓冲区域91，但也可以不在步骤S21中显示。

回到图10，步骤S22中，使用者将与当前的缓冲距离r不同的距离输入至输入部4。距离设定部5将利用输入部4从使用者接收到的该距离设定为缓冲距离r。由此，变更缓冲距离r。

步骤S23中，数据提取部3利用步骤S22中设定的缓冲距离r，进行利用图9说明的动作，由此提取出(生成)更新数据。

步骤S24中，显示控制部7基于步骤S23中提取出的更新数据，在显示部6对过去的地图信息2a的更新信息进行与步骤S21相同的显示。

图12示出步骤S24中显示部6的显示例。这里，在步骤S22中缩小了缓冲距离r，由此图12的过去缓冲区域91比图11的过去缓冲区域91要窄。

其结果是，在过去的地图信息2a中，用实线显示不存在上述差分的道路链路81a，用单点划线显示提取了上述差分作为更新数据的道路链路81b，用虚线显示虽然存在上述差分但未提取作为更新数据的道路链路81c。也就是说，能利用线型以可区分的方式来显示道路链路81a、道路链路81b、道路链路81c。图12中用双点划线来图示过去缓冲区域91，但也可以不在步骤S24中显示。

<效果>

根据上述的本实施方式2所涉及的更新数据生成装置11，与实施方式1所涉及的地图信息处理装置1同样地能减小更新数据的大小。

本实施方式2中，数据提取部3基于将缓冲距离r作为半径，且在道路链路(过去的道路链路81或当前的道路链路86)上具有中心的圆，来生成缓冲区域(过去缓冲区域91或当前缓冲区域96)。因此，能简化用于生成缓冲区域的运算处理(计算)。

根据本实施方式2，以可区分的方式显示提取了上述差分作为更新数据的道路链路、虽然存在上述差分但未提取作为更新数据的道路链路、除此以外的道路链路。因此，更新数据生成装置11的使用者能边观察该显示边适当调整缓冲距离r，决定是否要进行提取以作为更新数据。

此处，在当前的道路链路86的形状变化为比过去的道路链路81的形状(例如直线形状)要短的情况下，即使该变化显著，当前的道路链路86也包含在过去缓冲区域91内。因此，实施方式1中，存在即使道路链路发生了显著变化，也无法作为更新数据进行提取的情况。

与此相对，根据本实施方式2，即使当前的道路链路86包含在过去缓冲区域91内，在过去的道路链路81未包含在当前缓冲区域96内的情况下，也将上述差分作为更新数据进行提取。因此，即使在如上述那样道路链路发生变化的情况下，也能提取道路链路中显著的差分(变化)作为更新数据。

然而，对于生成过去缓冲区域91及当前缓冲区域96双方的处理，由于相对计算量较多，因此处理速度变慢。因此，如本实施方式2所示，优选在生成过去缓冲区域91及当前缓冲区域96(步骤S12)之前，判定过去的地图信息2a及当前的地图信息2b的几何结构是否完全一致(步骤S11)。通过进行上述判定，能削减要生成的过去缓冲区域91及当前缓冲区域96的个数，其结果是能抑制处理速度的延迟。

<实施方式3>

本发明的实施方式3所涉及的更新数据生成装置11的模块结构与实施方式2的模块结构相同，因此省略其图示。并且，本实施方式3所涉及的更新数据生成装置11中，对于与以上说明的结构要素相同或类似的部分标注相同的参照标号，下面，以不同点为中心进行说明。

<结构>

以下，说明过去的地图信息2a包含过去的道路链路81的附加信息，当前的地图信息2b包含当前的道路链路86的附加信息的情况。然而，并不限于此，过去的地图信息2a或当前的地图信息2b包含道路链路的附加信息即可。

以下，说明如下情况：道路链路的附加信息设为包含与道路链路相关的区域的属性信息，该区域的属性信息例如是用于识别包含道路链路的区域是市区及市区以外(例如山中)的哪一种的信息。

距离设定部5基于与道路链路相关的区域的属性信息，变更缓冲距离r。具体而言，如后文详细说明的图14所示那样，距离设定部5在与过去的道路链路81相关的区域的属性信息表示市区的情况下，将过去缓冲区域91的缓冲距离r变更为缓冲距离r1，在与过去的道路链路81相关的区域的属性信息表示山中的情况下，将过去缓冲区域91的缓冲距离r变更为缓冲距离r2(其中，缓冲距离r1<缓冲距离r2)。同样，距离设定部5基于与当前的道路链路86相关的区域的属性信息，将当前缓冲区域96的缓冲距离r变更为缓冲距离r1、r2的某一个。

为了实现上述距离设定部5，可以在距离设定部5设置将区域的属性信息(市区、山中)和缓冲距离r(缓冲距离r1、r2)相对应关联的表格。

<动作>

图13是表示本实施方式3所涉及的更新数据生成装置11的动作的一个示例的流程图。图13所示的流程图与在图8所示的流程图的步骤S11和步骤S12之间追加了步骤S31后的流程图相同，因此，此处主要对步骤S31进行说明。

步骤S11中，数据提取部3与实施方式2相同，判定(确认)几何结构是否完全一致。在判定为不完全一致的情况下，前进至步骤S31，在判定为完全一致的情况下，结束图13所示的动作。

步骤S31中，距离设定部5基于与过去的道路链路81相关的区域的属性信息，将用于生成过去缓冲区域91的缓冲距离r变更为缓冲距离r1、r2的某一个。同样，距离设定部5基于与当前的道路链路86相关的区域的属性信息，将用于生成当前缓冲区域96的缓冲距离r变更为缓冲距离r1、r2的某一个。

之后，步骤S12中，数据提取部3生成将过去的道路链路81的形状扩展了步骤S31的缓冲距离r(此处为缓冲距离r1、r2的某一个)而得到的过去缓冲区域91。同样，数据提取部3生成将当前的道路链路86的形状扩展了步骤S31的缓冲距离r(此处为缓冲距离r1、r2的某一个)而得到的当前缓冲区域96。之后，进行与实施方式2相同的动作。

图14是用于说明步骤S12中数据提取部3生成缓冲区域的动作的一个示例的图。下面，利用图14对根据过去的道路链路81生成过去缓冲区域91的动作进行说明。另外，对于根据当前的道路链路86生成当前缓冲区域96的动作，由于也与以下相同，因此省略其说明。

图14以相同的比例尺图示出过去的道路链路81中区域的属性信息为市区的道路链路81、以及区域的属性信息为山中的道路链路81。然而，对于这些道路链路81之间的区域，省略图示。

如图14所示，数据提取部3生成将区域的属性信息为市区的道路链路81的形状扩展了缓冲距离r1而得到的过去缓冲区域91。此外，数据提取部3生成将区域的属性信息为山中的道路链路81的形状扩展了缓冲距离r2而得到的过去缓冲区域91，其中缓冲距离r2大于缓冲距离r1。

<效果>

根据上述本实施方式3所涉及的更新数据生成装置11，不仅获得了与实施方式2相同的效果，还能自动地对缓冲距离r进行优化。

另外，上述结构中的距离设定部5也可以构成为不将输入部4接收到的距离设定为缓冲距离r，即使采用这样的结构，也能在一定程度上对缓冲距离r进行优化。然而，实际的地图上的道路链路的配置被各种因素所左右，因此有时基于区域的属性信息统一变更缓冲距离r并不适当。因此，距离设定部5优选构成为基于区域的属性信息自动变更缓冲距离r，然后将输入部4接收到的距离适当设定为缓冲距离r。

<实施方式4>

本发明的实施方式4所涉及的更新数据生成装置11的模块结构与实施方式2的模块结构相同，因此省略其图示。并且，本实施方式4所涉及的更新数据生成装置11中，对于与以上说明的结构要素相同或类似的部分标注相同的参照标号，下面，以不同点为中心进行说明。

<结构>

上述实施方式3中，道路链路的附加信息包含有与道路链路相关的区域的属性信息。本实施方式4中，对如下情况进行说明：道路链路的附加信息包含与道路链路相关的道路的属性信息，该道路的属性信息例如是用于识别道路链路的道路是高速道路、一般道路、及狭窄街道的哪一种的信息。

距离设定部5基于与道路链路相关的道路的属性信息，变更缓冲距离r。具体而言，如后文进行详细说明的图16所示那样，距离设定部5在与过去的道路链路81相关的道路的属性信息表示狭窄街道的情况下，将过去缓冲区域91的缓冲距离r变更为缓冲距离r3，在与过去的道路链路81相关的道路的属性信息表示一般道路的情况下，将过去缓冲区域91的缓冲距离r变更为缓冲距离r4，在与过去的道路链路81相关的道路的属性信息表示高速道路的情况下，将过去缓冲区域91的缓冲距离r变更为缓冲距离r5(其中，缓冲距离r3<缓冲距离r4<缓冲距离r5)。同样，距离设定部5基于与当前的道路链路86相关的道路的属性信息，将当前缓冲区域96的缓冲距离r变更为缓冲距离r3、r4、r5的某一个。

为了实现上述距离设定部5，可以在距离设定部5设置将道路的属性信息(狭窄街道、一般道路、高速道路)和缓冲距离r(r3、r4、r5)相对应关联的表格。

<动作>

图15是表示本实施方式4所涉及的更新数据生成装置11的动作的一个示例的流程图。图15所示的流程图与在图8所示的流程图的步骤S11和步骤S12之间追加了步骤S41后的流程图相同，因此，此处主要对步骤S41进行说明。

步骤S11中，数据提取部3与实施方式2相同，判定(确认)几何结构是否完全一致。在判定为不完全一致的情况下，前进至步骤S41，在判定为完全一致的情况下，结束图15所示的动作。

步骤S41中，距离设定部5基于与过去的道路链路81相关的道路的属性信息，将用于生成过去缓冲区域91的缓冲距离r变更为缓冲距离r3、r4、r5的某一个。同样，距离设定部5基于与当前的道路链路86相关的道路的属性信息，将用于生成当前缓冲区域96的缓冲距离r变更为缓冲距离r3、r4、r5的某一个。

之后，步骤S12中，数据提取部3生成将过去的道路链路81的形状扩展了步骤S41的缓冲距离r(此处为缓冲距离r3、r4、r5的某一个)而得到的过去缓冲区域91。同样，数据提取部3生成将当前的道路链路86的形状扩展了步骤S41的缓冲距离r(此处为缓冲距离r3、r4、r5的某一个)而得到的当前缓冲区域96。之后，进行与实施方式2相同的动作。

图16是用于说明步骤S12中数据提取部3生成缓冲区域的动作的一个示例的图。下面，利用图16对根据过去的道路链路81生成过去缓冲区域91的动作进行说明。另外，对于根据当前的道路链路86生成当前缓冲区域96的动作，由于也与以下相同，因此省略其说明。

图16中，用虚线图示出过去的道路链路81中道路的属性信息为狭窄街道的道路链路81d，用实线图示出过去的道路链路81中道路的属性信息为一般道路的道路链路81e，用粗线图示出过去的道路链路81中道路的属性信息为高速道路的道路链路81f。

如图16所示，数据提取部3生成将道路链路81d(狭窄街道)的形状扩展了缓冲距离r3而得到的过去缓冲区域91d。数据提取部3还生成将道路链路81e(一般道路)的形状扩展了缓冲距离r4而得到的过去缓冲区域91e，其中缓冲距离r4大于缓冲距离r3。数据提取部3生成将道路链路81f(高速道路)的形状扩展了缓冲距离r5而得到的过去缓冲区域91f，其中缓冲距离r5大于缓冲距离r4。

<效果>

根据上述本实施方式4所涉及的更新数据生成装置11，不仅获得了与实施方式2相同的效果，还能自动地对缓冲距离r进行优化。

另外，上述结构中的距离设定部5也可以构成为不将输入部4接收到的距离设定为缓冲距离r，即使采用这样的结构，也能在一定程度上对缓冲距离r进行优化。然而，实际的地图上的道路链路的配置被各种因素所左右，因此有时基于道路的属性信息统一变更缓冲距离r并不适当。因此，距离设定部5优选构成为基于道路的属性信息自动变更缓冲距离r，然后将输入部4接收到的距离适当设定为缓冲距离r。

此外，距离设定部5还可以基于实施方式3所涉及的区域的属性信息和本实施方式4所涉及的道路的属性信息来变更缓冲距离r。为了实现上述距离设定部5，可以在距离设定部5设定将组合区域的属性信息(市区、市区以外)及道路的属性信息(狭窄街道、一般道路、高速道路)而得到的多个组(6组)与多个缓冲距离r(缓冲距离r11、r12、r13、r14、r15、r16)相对应关联的表格。

<实施方式5>

本发明的实施方式5所涉及的更新数据生成装置11的模块结构与实施方式2的模块结构相同，因此省略其图示。并且，本实施方式5所涉及的更新数据生成装置11中，对于与以上说明的结构要素相同或类似的部分标注相同的参照标号，下面，以不同点为中心进行说明。

<结构>

本实施方式5中，距离设定部5基于过去的道路链路81中并行的道路链路81之间的距离，变更过去缓冲区域91的缓冲距离r。具体而言，如后文进行详细说明的图16所示那样，并行的道路链路81之间的距离越短，距离设定部5将过去缓冲区域91的缓冲距离r设得越短，并行的道路链路81之间的距离越长，距离设定部5将过去缓冲区域91的缓冲距离r设得越长。同样，距离设定部5基于当前的道路链路86中并行的道路链路86之间的距离，变更当前缓冲区域96的缓冲距离r。另外，此处所述的并行表示并列行进，包含数学上的平行或近似并行。

为了实现上述距离设定部5，可以在距离设定部5设定将道路链路之间的距离与缓冲距离r相对应关联的表格，也可以在距离设定部5设定表示道路链路之间的距离与缓冲距离r之间的关系的函数。

<动作>

图17是表示本实施方式5所涉及的更新数据生成装置11的动作的一个示例的流程图。图17所示的流程图与在图8所示的流程图的步骤S11和步骤S12之间追加了步骤S51后的流程图相同，因此，此处主要对步骤S51进行说明。

步骤S11中，数据提取部3与实施方式2相同，判定(确认)几何结构是否完全一致。在判定为不完全一致的情况下，前进至步骤S51，在判定为完全一致的情况下，结束图17所示的动作。

步骤S51中，距离设定部5基于过去的道路链路81中并行的道路链路81之间的距离，变更用于生成过去缓冲区域91的缓冲距离r。同样，距离设定部5基于当前的道路链路86中并行的道路链路86之间的距离，变更用于生成当前缓冲区域96的缓冲距离r。

之后，步骤S12中，数据提取部3生成将过去的道路链路81的形状扩展了步骤S51的缓冲距离r而得到的过去缓冲区域91。同样，数据提取部3生成将当前的道路链路86的形状扩展了步骤S51的缓冲距离r而得到的当前缓冲区域96。之后，进行与实施方式2相同的动作。

图18是用于说明步骤S12中数据提取部3生成缓冲区域的动作的一个示例的图。下面，利用图18对根据过去的道路链路81生成过去缓冲区域91的动作进行说明。另外，对于根据当前的道路链路86生成当前缓冲区域96的动作，由于也与以下相同，因此省略其说明。

图18图示出过去的道路链路81g、81h、81i、81j、81k、81l。道路链路81g与道路链路81h、81i彼此并行，道路链路81j与道路链路81k、81l彼此并行此处，道路链路81j和道路链路81k之间的距离、道路链路81g和道路链路81h之间的距离、及道路链路81j和道路链路81l之间的距离按该顺序依次变长，道路链路81g和道路链路81h之间的距离及道路链路81g和道路链路81i之间的距离相同。

距离设定部5对道路链路81j和道路链路81k之间的距离与道路链路81j和道路链路81l之间的距离进行比较。然后，距离设定部5基于较小一方的距离(此处为道路链路81j和道路链路81k之间的距离)，变更与道路链路81j相关的过去缓冲区域91j的缓冲距离r。

此外，距离设定部5基于道路链路81g和道路链路81h之间的距离(或道路链路81g和道路链路81i之间的距离)，变更与道路链路81g相关的过去缓冲区域91g的缓冲距离r。如上所述，并行的道路链路81之间的距离越短，本实施方式5所涉及的距离设定部5越是将过去缓冲区域91的缓冲距离r变更为更短的距离，因此与道路链路81j相关的过去缓冲区域91j的缓冲距离r变得比与道路链路81g相关的过去缓冲区域91g的缓冲距离r要短。

<效果>

根据上述本实施方式5所涉及的更新数据生成装置11，不仅获得了与实施方式2相同的效果，还能自动地对缓冲距离r进行优化。

另外，上述结构中的距离设定部5也可以构成为不将输入部4接收到的距离设定为缓冲距离r，即使采用这样的结构，也能在一定程度上对缓冲距离r进行优化。然而，实际的地图上的道路链路的配置被各种因素所左右，因此有时基于并行的道路链路之间的距离统一变更缓冲距离r并不适当。因此，距离设定部5优选构成为基于并行的道路链路之间的距离自动变更缓冲距离r，然后将输入部4接收到的距离适当设定为缓冲距离r。

此外，距离设定部5还可以基于实施方式3所涉及的区域的属性信息、本实施方式4所涉及的道路的属性信息、及本实施方式5所涉及的并行的道路链路之间的距离来变更缓冲距离r。

<实施方式6>

本发明的实施方式6所涉及的更新数据生成装置11的模块结构与实施方式2的模块结构相同，因此省略其图示。并且，本实施方式6所涉及的更新数据生成装置11中，对于与以上说明的结构要素相同或类似的部分标注相同的参照标号，下面，以不同点为中心进行说明。

<结构>

本实施方式6中，将折返点规定为以彼此相邻的多个道路链路所成角度在预定角度以上的方式连结该多个道路链路的节点。本实施方式6所涉及的数据提取部3构成为，即使在利用缓冲区域不会提取上述差分作为更新数据的情况下，在当前的道路链路86的折返点的个数少于过去的道路链路81的折返点的个数时，也仍将该差分作为更新数据进行提取。

<动作>

图19是表示本实施方式6所涉及的更新数据生成装置11的动作的一个示例的流程图。图19所示的流程图与在图8所示的流程图的步骤S14之后追加了步骤S61后的流程图相同，因此，此处主要对步骤S61进行说明。

步骤S11至步骤S13进行与实施方式2相同的动作。步骤S14中，数据提取部3判定过去的道路链路81是否完全被包含在当前缓冲区域96内。在判定为过去的道路链路81完全被包含的情况下，前进至步骤S61。另一方面，在判定为过去的道路链路81未完全被包含而有一部分存在于当前缓冲区域96的外侧的情况下，前进至步骤S15。

在从步骤S14前进至步骤S61的情况下，即，利用过去缓冲区域91及当前缓冲区域96不会提取出更新数据的情况下，步骤S61中，数据提取部3判定当前的道路链路86的折返点的个数是否少于过去的道路链路81的折返点的个数。在判定为少于的情况下，前进至步骤S15，在判定为不少于的情况下，结束图19所示的动作。

图20是用于说明本实施方式6所涉及的更新数据生成装置11的动作的一个示例的图。图20图示出过去的道路链路81(实线)、折返点82、非折返点82的节点82a、当前的道路链路86(虚线)、过去缓冲区域91。

4个过去的道路链路81经由三个折返点82相连结。因此，过去的道路链路81的折返点82的个数为3个。与此相对，与上述4个过去的道路链路81相对应的1个当前的道路链路86中不存在折返点82。因此，当前的道路链路86的折返点82的个数为0。因此，在图20所示的示例中，由于当前的道路链路86的折返点的个数少于过去的道路链路81的折返点的个数，因此提取该差分来作为提取数据。

<效果>

根据上述本实施方式6所涉及的更新数据生成装置11，在从折返点较多(弯曲较多)的过去的道路链路81变化为折返点较少(弯曲较少)的当前的道路链路86的情况下，能提取这些道路链路的差分来作为提取数据。由此，若基于该提取数据更新过去的地图信息，则能更新为数据大小变小的当前的地图信息。

另外，在以上的说明中，在当前的道路链路86的折返点的个数少于过去的道路链路81的折返点的个数的情况下，数据提取部3提取该差分作为更新数据。然而，并不限于此，数据提取部3也可以构成为在当前的道路链路86的折返点的个数比过去的道路链路81的折返点的个数要少预定个数以上的情况下，提取上述差分来作为更新数据。该结构中，也可以构成为将输入部4接收到的个数设定为该预定个数。

<变形例1>

本变形例1中，将本发明所涉及的地图信息处理装置应用于导航装置。此处，说明将该地图信息处理装置应用于实施方式2所说明的导航装置21的结构。

图21是表示本变形例1所涉及的导航装置21的结构的一个示例的框图。此处，实现控制部27的功能的CPU通过执行存储于导航装置21的未图示的存储器等中的程序，从而在导航装置21中实现数据提取部27a的功能。

信息获取部24经由存储卡等从导航装置21的外部获取包含当前的道路链路的当前的地图信息。地图信息存储部25存储包含过去的道路链路的过去的地图信息。获取部28具备信息获取部24及地图信息存储部25，构成为能获取过去的地图信息和当前的地图信息。

数据提取部27a具有与上述数据提取部3相同的功能。即，数据提取部27a提取过去的道路链路的形状和当前的道路链路的形状的差分作为用于更新地图信息存储部25的过去的地图信息的更新数据。然而，数据提取部27a构成为在当前的道路链路被包含在对过去的道路链路的形状扩展了缓冲距离而得到的缓冲区域内的情况下，不提取上述差分作为更新数据。

控制部27利用数据提取部27a提取出的更新数据，对存储于地图信息存储部25中的过去的地图信息进行更新、或经由未图示的通信装置等将该更新数据发送给其他的导航装置等。

利用上述本变形例1所涉及的导航装置21也能获得与实施方式2～6所说明的更新数据生成装置11相同的效果。

<变形例2>

本变形例2中，将本发明所涉及的地图信息处理装置应用于能提供云计算的服务的服务器。

图22是表示本变形例2所涉及的服务器31的结构的一个示例的框图。图22所涉及的服务器31具备数据库32、数据提取部33、及通信部34。

数据库32与上述数据库2相同，从服务器31的外部获取包含过去的道路链路的过去的地图信息32a和包含当前的道路链路的当前的地图信息32b，并存储这些信息。

数据提取部33与数据提取部3相同，提取过去的道路链路的形状和当前的道路链路的形状的差分作为用于更新预定的地图信息的更新数据。然而，数据提取部33构成为在当前的道路链路被包含在对过去的道路链路的形状扩展了缓冲距离而得到的缓冲区域内的情况下，不提取上述差分作为更新数据。

通信部34经由无线通信等将数据提取部33提取到的更新数据发送至导航装置21。

利用上述本变形例2所涉及的服务器31也能获得与实施方式2～6所说明的更新数据生成装置11相同的效果。

<其它变形例>

以上所说明的地图信息处理装置1还能应用于将可搭载于车辆的导航装置、PND(Portable Navigation Device：便携式导航设备)、及移动终端(例如移动电话、智能手机及平板电脑等)与服务器等适当进行组合而作为系统构建的地图信息处理装置。该情况下，以上所说明的地图信息处理装置1(例如更新数据生成装置11)的各功能或各结构要素分散配置在构建所述系统的各设备中。

此外，本发明可以在该发明的范围内对各实施方式及各变形例自由地进行组合，或对各实施方式及各变形例进行适当的变形、省略。

本发明进行了详细的说明，但上述说明在所有方式中均为示例，本发明并不局限于此。应该认为在不脱离本发明范围的情况下未示例出的无数个变形例是能想到的。

标号说明

1地图信息处理装置、2数据库、3数据提取部、4输入部、5距离设定部、6显示部、7显示控制部、11更新数据生成装置、81过去的道路链路、86当前的道路链路、91过去缓冲区域、96当前缓冲区域。

Claims (11)

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

获取部，该获取部获取包含过去的道路链路的过去的地图信息和包含当前的道路链路的当前的地图信息；以及

数据提取部，该数据提取部提取所述过去的道路链路的形状和所述当前的道路链路的形状的差分来作为用于更新预定的地图信息的更新数据，

所述数据提取部在所述过去的道路链路及所述当前的道路链路中一方的道路链路被包含在对另一方的道路链路的形状扩展了预定距离而得到的缓冲区域内的情况下，不提取所述差分作为所述更新数据。

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

所述数据提取部基于将所述预定距离作为半径，且在所述另一方的道路链路上具有中心的圆，来生成所述缓冲区域。

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

输入部；以及

将所述输入部接收到的距离设定为所述预定距离的距离设定部。

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

显示部；以及

显示控制部，该显示控制部以可区分所述差分已被提取作为更新数据的道路链路、所述差分没有被提取作为更新数据的道路链路、以及除此以外的道路链路的方式，将基于所述更新数据更新得到的所述过去的地图信息显示于所述显示部。

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

所述过去的地图信息或所述当前的地图信息包含所述另一方的道路链路的附加信息，

所述地图信息处理装置还包括距离设定部，该距离设定部基于所述另一方的道路链路的所述附加信息来变更所述预定距离。

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

所述另一方的道路链路的所述附加信息包含与所述另一方的道路链路相关的区域的属性信息、及与所述另一方的道路链路相关的道路的属性信息中的至少一种。

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

还包括距离设定部，该距离设定部基于所述另一方的道路链路中并行的道路链路之间的距离来变更所述预定距离。

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

所述数据提取部即使在使用所述缓冲区域不会提取所述差分作为所述更新数据的情况下，当所述当前的道路链路的折返点的个数少于所述过去的道路链路的所述折返点的个数时，也仍提取所述差分来作为所述更新数据，其中，所述折返点被规定为以彼此相邻的多个道路链路所成角度在预定角度以上的方式连结该多个道路链路的节点。

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

即使所述过去的道路链路及所述当前的道路链路中一方的道路链路被包含在对另一方的道路链路的形状扩展了预定距离而得到的缓冲区域内，当所述另一方的道路链路未被包含在对所述一方的道路链路的形状扩展了预定距离而得到的缓冲区域内时，所述数据提取部也仍提取所述差分来作为所述更新数据。

10.一种更新数据的调整方法，该更新数据的调整方法使用了权利要求4所述的地图信息处理装置，该更新数据的调整方法的特征在于，包括如下工序：

(a)以可区分所述差分已被提取作为更新数据的道路链路、所述差分没有被提取作为更新数据的道路链路、以及除此以外的道路链路的方式，将基于所述更新数据更新得到的所述过去的地图信息显示于所述显示部的工序；

(b)在所述工序(a)之后将不同于所述预定距离的距离输入到所述输入部，所述距离设定部将所述输入部接收到的该距离设定为所述预定距离的工序；

(c)所述数据提取部利用所述工序(b)中设定的所述预定距离来提取所述更新数据的工序；以及

(d)对基于所述工序(c)中提取到的所述更新数据更新得到的所述过去的地图信息进行与所述工序(a)相同的显示的工序。

11.一种地图信息处理方法，其特征在于，包括如下工序：

(a)获取包含过去的道路链路的过去的地图信息和包含当前的道路链路的当前的地图信息的工序；以及

(b)提取所述过去的道路链路的形状和所述当前的道路链路的形状的差分来作为用于更新预定的地图信息的更新数据的工序，

所述工序(b)中，在所述过去的道路链路及所述当前的道路链路中一方的道路链路被包含在对另一方的道路链路的形状扩展了预定距离而得到的缓冲区域内的情况下，不提取所述差分作为所述更新数据。