CN100545844C - 地图更新方法和地图更新终端 - Google Patents

Abstract

本发明以快速地更新区域单位的地图数据，并且更新后在与邻接的未更新的区域之间不产生矛盾的方式更新地图数据。当更新地图数据时，将指定成为更新对象的区域作为触发，取得终端的该部分更新区域的更新日期时间，求得该部分更新区域的外周边界上的网格ID，另外，从终端取得更新结束的差分更新数据的差分更新数据ID。从这些信息，选择更新该终端的指定区域所需的部分更新数据和差分更新数据，反映到终端的地图数据中。当用部分更新数据和差分更新数据进行更新时，改写该部分更新区域ID的更新日期时间，并且将差分更新数据ID登记到差分更新管理数据中。

Description

地图更新方法和地图更新终端

技术领域

本发明涉及地图数据的更新技术。

背景技术

在专利文献1和专利文献2中，揭示了当按网格单位将地图数据从服务器发送到导航装置等通信终端，产生更新时，通过置换该网格来将其反映为最新状态的技术。

另外，也存在着将直到更新了的道路与既存道路联系起来为止的情况作为1个数据群进行管理的技术(例如，请参照专利文献3)。

[专利文献1]特开2003-044992号专利公报

[专利文献2]特开2004-077254号专利公报

[专利文献3]特开2004-178248号专利公报

发明内容

在搭载地图数据的导航装置等终端中，因为在现实世界中即时地进行作为目的地的设施的检索和去往目的地的导航，所以要求经常将地图更新为最新的地图数据的需求很高。

对这种需求，在上述按网格单位进行管理的技术中，例如在存在道路的修正区域横跨邻接的2个网格的情形中，当该邻接的2个网格中的各个的发送定时不同时，就失去了该道路的连续性。因此，可能在用于路线探索和路线引导等导航处理中变得不可用。

另外，在按存在变更的道路单位逐次地将变更内容反映到地图数据的该道路中的上述技术上更新处理的处理量变得非常大。特别是，移动体终端处于资源缺乏的硬件环境的情形很多，对于存在变更的各图形单位中逐次大量地进行更新处理的方式而言需要很多的处理时间。

本发明就是鉴于上述事实提出的，本发明的目的是提供能够快速地进行每个地区的地图数据的更新处理，并且能够防止在与邻接的非更新区域的边界上的道路的连接信息发生中断的地图数据更新技术。

为了解决上述课题，在本专利申请中公开的代表性的发明如下所示。接受对更新区域的设定；从按规定区域单位管理的地图数据中，检索与该更新区域对应起来被管理的该规定区域单位的地图更新数据；检索关于与上述更新区域对应的该更新区域的邻接网格中的地图构成物的差分更新数据、和由于基于该差分更新数据进行更新而受到影响的该邻接网格以外所存在的地图构成物的差分更新数据；用上述规定区域单位的地图数据和地图构成物单位的差分更新数据，来更新上述更新区域的地图数据。

根据本发明，能够在短时间内只将所希望的区域更新成最新状态，并且保持与邻接的非更新区域的匹配性。

因此，例如能够实现在国内在都道府县单位中更新地图数据，能够省略没有行走机会的远处的地图数据更新的麻烦和费用。另外，因为维持与邻接的都道府县的道路的连接关系，所以能够无障碍地使用所谓探索和引导这样导航的基本功能。这种优点不仅在国内而且例如在欧洲那样地许多国家的每个国家中，即便在地图配备的定时没有统一的那种状况中，也能够最新地保存指定的国内和邻接国家之间的连接状态，提高用户的便利性。

附图说明

图1是表示应用本发明的一个实施方式的地图数据更新系统的概略图。

图2是用于说明差分更新数据的图。

图3是模式地表示区域和网格的概念的图。

图4是模式地表示部分更新管理数据TL1032的登记内容的图。

图5是模式地表示差分更新管理数据TL1033的登记内容的图。

图6是用于说明差分更新数据的依存关系的图。

图7(A)是用于说明部分更新数据文件的构造1701的图，图7(B)是用于说明差分更新数据文件的构造1702的图。

图8是表示地图提供装置10、导航终端20的硬件结构例图。

图9是模式地表示地图数据TL2701的登记内容的图。

图10是模式地表示部分更新管理数据TL2032的登记内容的图。

图11是模式地表示差分更新管理数据TL2033的登记内容的图。

图12是用于说明应用本发明的一个实施方式的地图数据更新系统的全体操作的图。

图13是用于说明图12所示的S101(更新管理数据提取处理)的操作流程图。

图14是用于说明图12所示的S102(更新管理数据取入(絞り込み)处理)的操作流程图。

图15是用于说明图12所示的S103(更新反映处理)的操作流程图。

图16是表示应用本发明的一个实施方式的导航终端的概略图。

图17是用于说明应用本发明的一个实施方式的地图数据更新处理的全体操作的图。

图18是模式地表示区域边界网格ID列TL1031的登记内容的图。

图19是表示应用本发明的一个实施方式的导航终端的概略图。

具体实施方式

下面，我们说明本发明的实施方式。

图1是应用本发明的一个实施方式的地图数据更新系统的概略图。如图所示，本实施方式的地图数据更新系统具有通过有线或无线网络40连接的地图提供装置10和导航终端20。此外，也可以只当对导航终端20的地图信息更新时连接网络40。

地图提供装置10将用于更新地图信息的数据发送给导航终端20。

如图1所示，地图提供装置10具有用于指定终端20的更新区域的更新区域指定单元110、更新管理数据提取单元120、更新数据取入单元130、更新反映处理单元140、用于经由网络40将地图提供装置10和终端连接的通信IF单元150、更新管理数据存储单元103、更新数据存储单元170、和向用户进行信息显示和接受来自用户的指示的GUI(Graphical User Interface(图形用户接口))单元109。

在更新数据存储单元170中，存储着以通过把地图分割成规定单位的多个区域而得到的区域(部分)作为单位的地图更新数据(称为部分更新数据)、和将地图的构成物(地物)作为单位的地图更新数据(称为差分更新数据)。

这里，更新数据被用于更新地图的一部分区域的情况下，其内容是任意区域的地图数据。所谓的任意区域例如也可以作为都道府县和市区町村等行政区界。通过将该地图数据的一部分区域改写成该区域的部分更新数据，以图实现地图数据的部分更新。

而且，差分更新数据被用于更新地物的情况下，其内容是来自更新前的地物的差分数据。通过按照差分更新数据的内容删除、追加、修正地物，以图实现地图数据的差分更新。

图2是用于说明差分更新数据的图。如图2所示，为了将直线道路变更成T字路，删除构成直线道路的链路Link1(10341)，追加将一方的节点作为链路Link1的一方的节点node1，将另一方的节点作为与T字路连接的节点node3的链路Link2(10342)，并且追加将一方的节点作为链路Link1的另一方的节点node2，将另一方的节点作为与T字路连接的节点node3的链路Link3(10343)。最后，追加将一方的节点作为节点node3的链路Link4(10344)。该一连串的追加·删除的指示数据成为差分更新数据。

图3是用于说明部分更新数据的图。如图3所示，地图数据一般采用将平面分成被称为网格的格子状的区域，以该网格单位来管理地图数据的方法。例如将多个表示道路的上述链路和节点存储在网格单位的地图数据中。另外，因为行政区界等区域如图3的区域01、区域02那样，横跨多个网格地存在，所以当以区域单位管理地图数据时，采用通过在区域之间不重复地将各网格分配给1个区域进行管理的方法。在该例子中，可以如下地进行分配。

构成区域01的网格：[m12、m22、m32、m13、m23、m33、m43、m14、m24、m34、m44]

构成区域02的网格：[m11、m21、m31、m41、m51、m61、m42、m52、m62、m53、m63、m54、m64]

这里如本实施例那样在区域之间以不重复的方式分配网格，但是也可以根据包含在区域中的网格与该区域相对应起来这样的规则来进行管理。如果这样做，则能够使区域和网格的对应更加单纯，另一方面，根据本实施例，能够在区域之间网格不重复、统一地管理更新处理对象的网格。因此，具有缩短处理时间的优点。即，当在多个区域中重复地登记网格时，当更新时关于登记在各区域中的网格需要个别地进行更新处理。另外，关于将区域边界附近的网格分配给哪个，也可以以属于网格的矩形和区域的交叉面积的比率高的区域的方式进行决定。

这样，因为将按网格单位被管理的地图数据更新为以区域为单位，所以可以汇集并改写构成区域的以网格为单位的地图数据。与该规定区域对应起来进行管理且用于进行更新区域单位的以网格为单位的地图数据变成部分更新数据。但是，在使用了部分更新数据的以区域为单位的更新中存在问题。例如更新区域01时，可能在与区域02的边界上产生矛盾。即，因为新设横跨区域边界这样的道路，由于更新区域01在边界上在新更新了的网格中包含新设道路，而在邻接的网格中不包含，所以产生道路的中断。

因此，将当如上述那样地进行按区域单位更新时可能产生矛盾的网格ID列作为区域边界网格ID列TL1031表现出来。它由更新对象区域ID10311、邻接区域ID10312、邻接网格ID列10313构成，在该例所示的记录10310中，对于更新对象区域ID：01，存在着邻接区域ID：02，当从区域01看时作为邻接的网格ID列，具有[m11，m21，m31，m42，m53，m54]。即，在本专利申请中所谓的邻接网格是位于与规定区域对应地被管理的网格外侧的网格的邻接网格，并且称为不与该区域对应地被管理的网格。例如，我们看到当谋求根据部分更新数据来更新区域01时，为了对上述网格ID列取得与部分更新数据的匹配性，即便对于邻接网格也有必要进行校正。

更新管理数据存储单元103具有部分更新管理数据TL1032、差分更新管理数据TL1033和上述区域边界网格ID列TL1031。

在部分更新管理数据TL1032中，登记着作为用于管理存储在更新数据存储单元170中的部分更新数据的数据、即部分更新管理数据。图4是模式地表示部分更新管理数据TL1032的登记内容的图。如图所示，部分更新管理数据的记录10320具有用于登记作为部分更新数据表示的区域识别信息的部分更新区域ID的字段10321、用于登记部分更新数据的更新日期时间的字段10322、和用于登记指向部分更新数据的路径(存储目的地地址)的字段10324。

这里图7(A)表示部分更新数据文件1701的构造。如上所述，部分更新数据是由网格ID 17011和存在于该网格的链路数据列17012按由相关链路地图数据构成的记录属于区域内的网格数目份数汇集起来构成的。

在差分更新管理数据TL1033中，登记着作为用于管理存储在更新数据存储单元170中的差分更新数据的数据、即差分更新管理数据。图5是模式地表示差分更新管理数据TL1033的登记内容的图。如图所示，差分更新管理数据的记录10330具有用于登记作为差分更新数据的识别信息的差分更新数据ID的字段10331、用于登记差分更新数据的更新日期时间的字段10332、用于登记差分更新数据表示的地物所在的地图区域(网格ID列)的字段10333、登记后述的依存更新数据ID的字段10334、和用于登记指向差分更新数据的路径(存储目的地地址)的字段10335。此外，也存在着在1个差分更新数据中保持横跨多个邻接的网格的变更的情形，这时将多个网格ID存储在字段10332中。另外，也存在着具有多个存储在字段10334中的依存更新数据ID的情形。

另外，所谓的依存更新数据ID是对地物的连接关系有影响的其它差分更新数据，是在更新日期时间前被更新了的差分更新数据的差分更新数据ID。图6是用于说明差分更新数据的依存关系的图。如图所示，生成节点node4追加由与链路link1非连接的链路link5构成的直线道路的差分更新数据A(10345)，此后，如用图2说明了的那样，生成用于将由链路link1构成的直线道路变更到由链路link2、链路link3和链路link4构成的T字道路的差分更新数据B(10346)。这里，当链路link4的一方的节点为node4时，由链路link5构成的直线道路与以后追加的T字道路连接。即，差分更新数据A对差分更新数据B表示的地物的连接关系产生影响。这时，差分更新数据A的差分更新数据ID成为差分更新数据B的依存更新数据ID。

这里，图7(B)表示差分更新数据文件1702的构造。差分更新数据由1个或1个以上的链路更新数据构成。链路更新数据如在记录17020中表示的那样，由更新类别17021、链路ID17022、高度标记17023、宽度17024、类别标记17025、点列数据17026、始点节点17027、终点节点17028构成。这里，链路更新数据的各属性根据更新类别17021的值，各属性的值的有无也不同。例如，更新类别17021为insert(插入)时，在全部属性中保持值。另一方面，当为delete(删除)时，只保持链路ID，当为update(更新)时，只保持与链路ID具有变更的属性。根据这些更新类别，对导航终端20持有的地图数据追加·删除·修正链路。

现在回到图1继续进行说明。通信IF单元150经由网络40通过导航终端20持有的通信IF单元250进行导航终端20的地图数据的更新处理。

更新区域指定单元110指定成为对导航终端20进行更新处理的对象的区域。由用户作出指示，或者指定当导航终端出厂时作为初始值决定的区域ID。

更新管理数据提取单元120从更新管理数据存储单元203得到在导航终端20中的指定区域的更新日期时间。另外从更新管理数据存储单元103得到位于指定区域和邻接区域的边界上的网格ID。进一步，从更新管理数据存储单元203得到在导航终端20中已经结束反映的差分更新数据的ID。

更新管理数据取入单元130对于更新区域指定单元110指定的区域ID表示的部分更新数据收集与区域边界部分有关的差分更新数据，从这里除去已经在导航终端20中结束反映的差分更新数据的ID，然后取入作为更新对象的差分更新数据。

更新反映处理单元140使用由上述更新用数据的取入处理的结果决定的差分更新数据和部分更新数据，对导航终端20施加更新处理。

在备有例如如图8所示的CPU901、存储器902、HDD等外部存储装置903、从CD-ROM和DVD-ROM等具有可移动性的存储介质904读出信息的读取装置905、键盘、鼠标等输入装置906、显示器等输出装置907、和用于与通信网络连接的通信装置908的计算机系统中，通过CPU901执行加载在存储器902上的规定程序从而能够实现上述地图提供装置10。也可以经由读取装置905从存储介质904，或者，经由通信装置908从网络，将该规定程序下载到外部存储装置903，从而，通过加载在存储器902上由CPU901加以执行。另外，也可以经由读取装置905从存储介质904，或者，经由通信装置908从网络将该规定程序直接加载在存储器902上，由CPU901加以执行。在这种情形中，在更新数据存储单元102和更新管理数据存储单元103中，利用存储器902、外部存储装置903和存储介质904。

现在回到图1继续进行说明。导航终端20使用自身保持的地图数据，进行地图显示、路线探索、路线引导等导航处理。

如图所示，导航终端20具有用于使导航终端20与网络40连接的网络IF单元250、更新管理数据存储单元203、地图数据存储单元270、导航处理单元280和向用户进行信息显示和接受来自用户的指示的GUI(Graphical User Interface(图形用户接口))单元209。

更新管理数据存储单元203具有部分更新管理数据TL2032和差分更新管理数据TL2033。

将存储在地图数据存储单元206上的地图数据中结束反映的部分更新数据的部分更新管理数据登记在部分更新管理数据TL2032中。图10是模式地表示部分更新管理数据TL2032的登记内容的图。如图所示，部分更新管理数据的记录20320具有用于登记作为部分更新数据表示的区域的识别信息的部分更新区域ID的字段20321、和用于登记部分更新数据的更新日期时间的字段20322。此外，在部分更新管理数据TL2032中，对每个对象区域，只登记用于管理在地图数据中反映的最新的更新日期时间的部分更新管理数据的记录20320。

将存储在地图数据存储单元270中的地图数据中结束反映的差分更新数据的差分更新管理数据登记在差分更新管理数据TL2033中。图11是模式地表示差分更新管理数据TL2033的登记内容的图。如图11所示，差分更新管理数据的记录20330具有用于登记作为差分更新数据的识别信息的差分更新数据ID的字段20331、用于登记差分更新数据的更新日期时间的字段20332、用于登记差分更新数据表示的地物的所在区域(网格ID列)的字段20333、和登记上述依存更新数据ID的字段20334。

图9是模式地表示在地图数据存储单元270中被管理的地图数据的登记内容的图。如图所示，地图数据TL2701的记录27010具有用于登记网格ID的字段27011和用于登记表示存在于网格区域中的道路的链路数据列的字段27012。另外如图所示在链路数据列上所登记的链路数据列中多个链路并列地被存储。该链路的记录27020具有用于识别链路的链路ID27022、高度标记27023、宽度27024、表示称为一般道路、收费道路这样链路的道路类别的类别标记27025、作为表示链路形状的点列(由开始节点、结束节点和位于链路的弯曲地点等中间节点构成的点列)的坐标数据的点列数据27026、赋予给链路的开始节点的始点节点27027、和赋予给链路的结束节点的终点节点27028。

导航处理单元280使用登记在该地图数据TL2701中的链路数据，进行地图显示、路线探索、路线引导等导航处理。

例如在图8所示的结构中，在设置了GPS接收机和/或用于与方位传感器、速度传感器等各种传感器发送接收信息的I/O装置的计算机系统中，通过CPU901实施加载在存储器902上的规定程序，能够实现上述导航终端20。也可以经由读取装置905从存储介质904，或者，经由通信装置908从网络，将该规定程序下载在外部存储装置903中，此后，加载在存储器902上由CPU901实施该规定程序。在这种情形中，在更新管理数据存储单元203和地图数据存储单元270中利用存储器902和外部存储装置903。

图12是用于说明应用本发明的一个实施方式的地图数据更新系统的全体操作的图。在该实施方式中，例如通过USB电缆和LAN电缆等将导航终端20连接到地图提供装置10上，通过用户对地图提供装置10的操作进行导航终端20保持的地图信息的更新处理。特别是，当使用USB电缆进行连接时，能够从地图提供装置10将数据直接写入到导航终端20备有的HDD等存储装置中。此外，从通过另外设置的地图内容提供中心等中经由网络或一般型存储介质等，定期提供在地图提供装置中所存储的更新用的部分更新数据和差分更新数据。

在地图提供装置10中，当更新区域指定单元110经过GUI单元109由用户指定更新对象区域(S100)时，更新管理数据提取单元120经由通信IF单元150参照在导航终端20的更新管理数据存储单元203中被管理的部分更新管理数据TL2032，得到在S100中指定的区域的更新日期时间。其次，为了当更新指定区域时对与邻接区域的边界进行修正，参照在管理数据存储单元103中被管理的区域边界网格IDTL1031，得到与指定区域的边界相接的网格ID。最后经由通信IF单元150由导航终端20的更新管理数据存储单元203参照差分更新管理数据TL2033，得到已经被反映了的差分更新数据ID(S101)。

接着，在更新数据取入单元130中，根据由上述更新管理数据提取单元120的结果得到的区域边界的网格ID，检索在更新管理数据存储单元103中被管理的差分更新管理数据TL1033，得到需要的差分更新数据ID。接着，得到为了反映上述差分更新数据ID而应在事前反映的依存更新数据ID。最后，从应该反映的依存更新数据ID中除去在S101得到的反映结束差分更新数据ID，得到未反映的差分更新数据ID的列表(S102)。

接着，在更新反映处理单元140中，参照更新管理数据存储单元103，得到指向在S100决定的成为更新对象的区域的部分更新数据的路径。同样得到指向上述各步骤的结果决定的差分更新数据的路径。下面根据在下述步骤得到的路径，从更新数据存储单元170取得应该反映的更新数据，经由通信IF单元150，对在导航终端20的地图数据存储单元270中被管理的地图数据TL2701，反映上述差分更新数据和部分更新数据，将反映结果登记给由更新管理数据存储单元203管理的部分更新管理数据TL2032和差分更新管理数据TL2033中(S103)。

图13是用于说明上述S101的详细操作的图。首先从部分更新管理数据TL2032提取将与在S100指定的区域ID相当的区域ID被登记在字段20321中的部分更新管理数据的记录20320，得到在导航终端20中的指定区域的地图数据的更新日期时间(S1011)。此外，在后述的图15所示的处理中使用该更新日期时间。

接着，从区域边界网格ID列TL1031中提取将与在S100指定的区域ID相当的区域ID被登记在字段10311中的区域边界网格ID列记录10310，得到更新区域边界的网格ID的列表(S1012)。

最后，从差分更新管理数据TL2033提取将存储在区域边界网格ID列记录10310保持的邻接网格ID列中网格ID中的某一个被登记在字段20333中的差分更新管理数据的记录20330。另外，关于提取出的各个差分更新管理数据的记录20330，进行如下处理、即从差分更新管理数据TL1033提取出将包含在该记录20330的字段20334中的依存更新数据ID作为差分更新数据ID被登记在字段20331上的差分更新管理数据的记录20330。重复该处理直到在提取出的字段20334中对每个依存更新数据ID包含该依存更新数据ID的差分更新管理数据的记录20330消失为止。因此，在导航终端20中，得到在作为对象的邻接网格中已经反映结束的差分更新数据ID(S1013)。

图14是用于说明上述S102的详细操作的图。这里，取入作为更新对象的差分更新数据。首先，从差分更新管理数据TL1033提取将在S1012得到的更新区域边界的网格ID中的某一个被登记在字段10333中的差分更新管理数据的记录10330(S1021)。因此，可在作为对象的邻接网格中，取得正在被更新的构成物的更新数据。

接着，关于提取出的各个差分更新管理数据的记录10330，进行从差分更新管理数据TL1033提取将包含在该记录10330的字段10334中的依存更新数据ID作为差分更新数据ID被登记在字段10331中的差分更新管理数据的记录10330的处理。对提取出的各个差分更新管理数据的记录10330重复该处理直到提取出的差分更新管理数据的记录10330的字段10334中不包含依存更新数据ID为止。因此，即便在作为对象的邻接网格以外，也能够得到受由邻接网格的更新而产生影响的地图构成物的差分数据(S1021)。通过以上的处理，得到应向导航终端20更新的差分更新数据ID的候补。

最后通过从在S1021、S1022得到的差分更新数据ID的列表中，除去在S1013中得到的差分更新数据ID的列表，从而在导航终端20中，确定未反映的差分更新数据ID(S1023)。

如果在具有依存关系的数据中按照从旧到新的顺序反映这样决定的成为更新对象的差分更新数据，则关于区域的边界部分在作为更新对象的区域和非更新对象的区域之间将处于无论如何都无最新的矛盾的状态，在网格之间将不发生道路的中绝。

此外，除了上述处理外，在S1011中取得指定区域和邻接区域的更新日期时间，当提取上述S1021的差分更新数据ID时，预先除去比上次更新日期时间早的差分更新数据ID也是有效果的。

另外，如果当提取上述S1021的差分更新数据ID时，进一步设置道路的类别指定，在差分更新数据中只提取关于与指定道路以上有关的变更的差分更新数据ID，则能够将指定区域和邻接区域之间的更新对象集中在指定道路以上。例如如果在国内将都道府县定为区域应用本发明，则能够采用在横跨都道府县的边界的道路中只将国道以上的道路作为更新对象的安装。因此，通过将预想为使用频度低的狭窄道路和一般道路等作为非更新对象的道路，能够达到缩短更新处理时间的目的。

图15是用于说明上述S103的详细操作的图。这里，进行将已经取入的更新用数据分别反映到导航终端20的地图数据存储单元270的处理。首先，作为更新对象的区域ID被登记在字段10321中，并且，从部分更新管理数据TL1032得到将比在S1011得到的更新日期时间晚的更新日期时间登记在字段10322中的部分更新管理数据的记录10320。进一步，从差分更新管理数据TL1033中检索将在S1023得到的差分更新数据ID中的某一个登记在字段10331中的差分更新管理数据的记录10330。参照指向通过这些检索得到的记录的各更新用数据文件的路径，得到在更新数据存储单元170中被管理的部分更新数据文件和差分更新数据文件。通过这样做，聚齐成为更新对象的部分更新数据和差分更新数据(S1031)。

接着，关于在上述S1031得到的各差分更新数据文件，按照上述差分更新数据的记录保持的更新日期时间由旧到新的顺序，反映到地图数据TL2701中。从地图数据TL2701检索将在相同差分更新管理数据的记录保持的网格ID列中记载的网格ID登记在字段27011中的地图数据的记录27010，从在字段27012中存储的链路数据列中，检索与在差分更新数据内的链路更新1702中记载的链路ID17023一致的链路数据的记录27020。接着，根据17022的更新类别的值，当Delete时删除记录27010，当Update时反映各属性值。当Insert时，作为新链路数据的记录追加到链路数据列中。在对全部的差分更新数据进行以上的差分更新处理后，将差分更新数据ID登记在差分更新管理数据TL2033中(S1032)。

最后，关于在上述S1031中得到的部分更新数据，对地图数据TL2701进行对网格ID一致的记录执行置换的反映处理，接着，对部分更新管理数据TL2032反映部分更新区域ID一致的记录20320的更新日期时间(S1033)。

如上述所示，在本实施方式中，采取在实施在S1032记载的差分更新数据反映后，再实施在S1033记载的部分更新数据反映的顺序。当与此相反在反映部分更新数据后反映差分更新数据时，在将指定区域内边界附近的网格上用部分更新数据写上后，再反映差分，可能发生由于写了2次而产生矛盾。因此，如果采取在差分更新数据反映后进行部分更新数据反映这样的顺序，则具有只通过单纯的处理就能够维持匹配性的优点。

此外，对于使用在S1032记载的差分更新数据的更新处理和使用在S1033记载的部分更新数据的更新处理，为了避免重复部分的处理，如果事前除去对属于更新对象区域的网格的差分更新处理，则由于即便先进行S1032和S1033中的任何一个更新结果也都是相同的，所以对执行顺序没有限制。

通过以上的部分更新数据的反映处理，指定区域的地图数据成为最新的状态。另外根据关于图14所示的邻接边界的更新处理，也已经解除了边界间的矛盾。另外，该部分更新数据的反映处理，例如当采取地图数据对每个区域划分物理数据文件存储在硬件等存储装置中的安装方法时，因为写在文件上，所以能够非常高速地进行。

如以上所述在本专利申请中，将基于差分更新数据的更新区域边界的道路单位的更新和基于部分更新数据的全部指定区域的更新组合起来。假定，当即便对更新区域边界也按网格单位进行更新处理，则进一步在邻接的网格的边界中，在与更新区域相反侧的边界上存在新设道路时，因为在上述新设道路的连接中发生矛盾，所以进一步外侧的网格成为更新对象。这样进行网格单位的更新，为了在边界中不留下矛盾，存在着不停地网格更新的情形。或者当在中途限定更新范围时，在网格边界中可能残留道路的中断。

与此相对，在基于差分更新数据的更新中，只是以在与指定区域邻接的区域的边界上新维修了的道路和进一步存在依存关系的，即为了与指定区域外侧的已有道路连接起来而所需的道路为更新对象，从而能够抑制在道路的连接中所必要的最小限度的更新。根据这个差别，对于用户来说能够期待通过限定更新对象，缩短更新处理时间。另外，为了维持道路的连接，在指定区域内当然要维持道路的连接，同时也要维持从指定区域到外侧的道路连接，使路径探索等导航处理正常地起作用。

此外，代替如上所述地通过组合部分更新数据和差分更新数据进行更新处理，还具有根据差分更新数据对全部数据进行更新处理的方式。但是，在按将某种程度的宽广范围作为对象的区域单位进行更新处理中，因为要非常多次地重复以要素单位读出、修正、写入链路这样的更新处理，所以从处理时间观点来看是不现实的。

因此，在本专利申请的结构中，因为当指定某个区域时，关于构成该区域的网格必须更新的数据非常膨大，所以通过用部分更新数据进行写入来更新。另一方面，关于由它的邻接网格起进一步接受其影响的部分，特别是，关于避免根据适应的地图数据的更新日期时间的偏差而产生的地图上的矛盾所需的最低限度的数据，用地图构成物单位进行更新。因此可以缩短向存储装置写入时间，减少数据量，进一步简化数据管理。

以上，我们说明了本发明的一个实施方式。本发明不限定于上述各实施方式，在其宗旨的范围内可以进行种种变形。

例如，如图16所示，将图1中地图提供装置10备有的各处理单元配置在导航终端20中，并且新设置数据读取单元280，进一步通过从记录更新管理数据303和更新数据370的地图提供介质30中读取必要的信息，能够进行同样的地图更新处理。这时，用户不与地图提供装置10连接，只通过使用与DVD和USB存储器等可移动的存储介质相当的地图提供介质，就能够迅速并且没有矛盾地更新所要的区域，这是有益的。另外，为了将更新的地图数据写入到地图提供介质中，也可以设置其他PC等装置，经过连接到该装置的网络，从定期地提供新的地图信息的地图提供中心取得新的地图信息，写入到地图提供介质。由此，能够得到用户以所希望的定时取得新地图的优点。

图17表示采用上述图16的结构时的处理流程。与图12比较，由导航终端20进行S100到S103的处理这点，另外伴随该变更，经由数据读取单元280进行参照更新管理数据303和更新数据370这点不同，但是关于处理内容是同样的。

或者，如图19所示，在图1中地图提供装置10备有的各处理单元中，也可以将更新区域指定单元110和更新反映处理单元140配置在导航终端20中。这时，用户经过导航装置20的GUI单元209进行区域指定这点和由导航装置20进行将从地图提供装置10得到的更新用数据反映到更新管理数据存储单元203和地图数据存储单元270的处理(图15)这点不同。但是，也可以用地图提供装置10实施在图15所示的处理中关于S1031的更新用数据检索。在本例中，地图提供装置10不需要与导航装置20邻接，例如不需要设置在经由便携式电话和无线LAN的网络40而连接的远处，而能够采取经由通信取得更新用数据的方式，具有对于用户来说没有进行更新处理的场所的限制那样的优点。

另外，在上述实施方式中，我们将发送对象是构成道路的链路的更新数据的情形作为例子进行了说明。但是本发明不限定于此。例如也可以将构成铁道的链路的更新数据、链路数据以外的地图要素的更新数据作为发送对象。

另外，在上述实施方式中，例如也可以通过使从导航终端20中省略导航处理单元207并且可以卸下地图数据存储单元206的终端与网络连接，从而更新地图数据存储单元206。而且，也可以从终端卸下地图数据存储单元206，安装在另外准备的导航装置中加以使用。

Claims (10)

1.一种地图更新方法，其特征在于：

接受对更新区域的设定；

从以通过把地图分割成规定单位的多个区域而得到的区域为单位被管理的地图数据中，按照上述更新区域，检索用于以该规定区域为单位进行更新的地图更新数据；

从以包含在地图中的构成物为单位在更新过程中被管理的差分更新数据中，检索关于存在于与上述更新区域相关联的规定区域所邻接的规定区域中的地图构成物的第一差分更新数据、和关于存在于上述所邻接的规定区域之外并由于基于上述第一差分更新数据进行更新而受到影响的地图构成物的第二差分更新数据；

利用按照上述更新区域检索到的地图更新数据、关于存在于与上述更新区域相关联的规定区域所邻接的规定区域中的地图构成物的第一差分更新数据、和关于存在于上述所邻接的规定区域之外并由于基于上述第一差分更新数据进行更新而受到影响的地图构成物的第二差分更新数据，来更新上述更新区域的地图数据。

2.根据权利要求1所述的地图更新方法，其特征在于：

针对以上述规定区域为单位的地图更新数据，通过对与该地图更新数据对应的、已经被存储的过去的地图执行盖写处理，来进行上述更新。

3.根据权利要求1所述的地图更新方法，其特征在于：

在对上述所检索到的差分更新数据进行更新后，通过对上述规定区域的地图更新数据进行更新，来更新上述更新区域的地图数据。

4.根据权利要求1所述的地图更新方法，其特征在于：

利用通过从上述检索到的差分更新数据中除去上述检索到的位于与该更新区域对应起来被管理的该规定区域中的差分更新数据而得到的差分更新数据来更新上述更新区域的地图更新数据。

5.根据权利要求1所述的地图更新方法，其特征在于：

利用通过从上述检索到的差分更新数据中除去比更新已经存储的地图数据时更早的差分更新数据而得到的差分更新数据来更新上述更新区域的地图数据。

6.一种地图更新终端，其特征在于：具有，

输入单元，该输入单元接受对更新区域的设定；

通信单元，该通信单元将上述设定的更新区域的信息发送到所连接的处理装置；

记录单元，该记录单元存储以通过把地图分割成规定单位的多个区域而得到的区域为单位被管理的地图数据；

更新处理单元，该更新处理单元使用经由上述通信单元取得的更新用的地图数据来更新上述存储的地图数据；和

路径引导处理单元，该路径引导处理单元利用上述存储的地图数据进行路径引导，

其中，上述通信单元取得以与上述更新区域相关联的该规定区域为单位的更新用的地图更新数据、以地图构成物为单位的差分更新数据中的关于存在于与上述更新区域相关联的该规定区域所邻接的规定区域中的地图构成物的第一差分更新数据、和关于存在于上述所邻接的规定区域之外并由于基于该第一差分更新数据进行更新而受到影响的地图构成物的第二差分更新数据，作为更新用的地图数据；

上述更新处理单元利用上述更新用的地图数据，来更新存储在上述记录单元中的地图数据。

7.根据权利要求6所述的地图更新终端，其特征在于：

上述更新处理单元针对以上述规定区域为单位的地图更新数据，通过对与该地图更新数据对应的、已经存储的过去的地图执行盖写处理，来进行上述更新。

8.根据权利要求6所述的地图更新终端，其特征在于：

上述更新处理单元在更新了包含在上述更新用的地图数据中的差分更新数据后，通过利用上述规定区域的地图更新数据进行更新，来更新上述更新区域的地图数据。

9.根据权利要求6所述的地图更新终端，其特征在于：

上述更新处理单元利用通过从包含在上述更新用的地图数据中的差分更新数据中除去位于与上述设定的该更新区域对应起来被管理的该规定区域中的差分更新数据而得到的差分更新数据来更新上述更新区域的地图数据。

10.一种地图更新终端，其特征在于，具有：

输入单元，该输入单元接受对更新区域的设定；

更新数据检索单元，该更新数据检索单元从用于管理以通过把地图分割成规定单位的多个区域而得到的区域为单位被管理的地图数据的地图数据库中，检索与上述更新区域对应起来被管理的规定区域的更新用的地图更新数据、关于存在于与上述更新区域相关联的规定区域所邻接的规定区域中的地图构成物的第一差分更新数据、和关于存在于上述所邻接的规定区域之外并由于基于该第一差分更新数据进行更新而受到影响的地图构成物的第二差分更新数据；和

更新处理单元，该更新处理单元使用该检索到的上述规定区域的地图更新数据、关于存在于与上述更新区域相关联的规定区域所邻接的规定区域中的地图构成物的第一差分更新数据、和关于存在于上述所邻接的规定区域之外并由于基于该第一差分更新数据进行更新而受到影响的地图构成物的第二差分更新数据，来更新预先记录的上述更新区域的地图数据。

Images