CN102338638A

CN102338638A - 一种导航设备及其地图数据更新方法

Info

Publication number: CN102338638A
Application number: CN2010102362013A
Authority: CN
Inventors: 郝小汉
Original assignee: BEIJING LVXINGZHE TECHNOLOGY CO LTD
Current assignee: Hunan Newman Internet of vehicles Co.,Ltd.
Priority date: 2010-07-26
Filing date: 2010-07-26
Publication date: 2012-02-01
Anticipated expiration: 2030-07-26
Also published as: CN102338638B

Abstract

本发明公开了一种导航设备及其地图数据更新方法，该方法包括：服务器上的更新数据库中存储有不同版本的地图数据，每个版本都存储有划分成预定区域边界的闭合区域的地图数据。闭合区域的地图数据包括三种类型：网格数据、索引集数据以及闭合区域道路关系数据。每种类型的数据都存储在相应的数据包内。通过有线或无线通讯网络，服务器提取更新数据(所述更新数据以数据包的形式存储在更新数据库)并发送至导航设备，导航设备接收到所述更新数据并形成与服务器上最新版本完全一致的地图数据，同时删除相应的旧版本数据包。该发明的优点是：通过所述更新数据完成差异更新后，导航设备上的导航地图数据与服务器上最新地图数据完全一致且更新简单。

Description

一种导航设备及其地图数据更新方法

技术领域

本发明涉及一种导航设备及该导航设备的地图数据更新方法，其中所述导航设备具有存储有划分成预定区域边界的闭合区域的地图数据，并且被构造为能够使用更新数据对各个闭合区域的地图数据进行差异更新。

背景技术

导航设备中存储了包含道路和设施等数据的地图数据。导航设备通过使用该地图数据，实现将用户位置周边等的地图显示在画面上或者搜索由用户指定的目的地和经由地最佳选择的路线的功能。而交通道路分布常有更新变化，为获得这些更新的数据，用户必须通过网络去客服或者经销商那里更新导航设备的地图数据，现有技术中的导航设备的地图数据更新只针对已发生改变的地图数据进行部分更新，例如：中国专利申200710023255.X公开了一种导航设备的地图数据更新方法。导航设备和服务器的地图数据库中存储有将同一区域内的地表数字地图进行网格化划分的地图数据；各网格所对应的地图数据形成独立的具有不同编号的数据包；各数据包具有相应的版本信息；服务器的地图数据库中的各数据包可人为更新，并形成新版本的数据包和该新版本的数据包相对于原有版本的数据包的更新解释信息；通过有线或无线通讯网络，导航设备与服务器就各自地图数据库中的编号相对应的数据包进行版本信息比对；若服务器的地图数据库中存在新版本的数据包，则导航设备从服务器的地图数据库存中下载该新版本的数据包的更新解释信息，并以此对导航设备的地图数据库中相应的数据包进行修改。

上述现有技术中的地图数据更新的方法，不需更新整个地图数据库，大大减少了数据流量，但在实际使用时存在以下问题：(1)在所有版本中，地理要素要有唯一的编码，道路打断或合并，需要编写新的编码，随着数据的增加，编码只能逐步增加，这样会浪费大量的存储空间；(2)网格划分，难以实现增量更新和最新版本数据完全一致；(3)一旦数据更新没有完成或出错，进入导航系统时，因数据更新不完整，导航系统难以检查出这种数据异常。

发明内容

考虑到上述问题，设计出本发明，其目的在于提供一种导航设备，并且还提供一种导航设备的地图数据更新方法，该导航设备能够经由通信网络和记录介质这两种途径来获取用于差异更新导航地图数据的更新数据，使得通过所述更新数据完成差异更新后，导航设备的导航地图数据与服务器上最新地图数据完全一致，而且可以通过增量更新包信息，一次直接更新到任意发布过的版本，更新简单。

根据本发明，用于实现上述目的的导航设备包括：导航地图数据库，所述导航地图数据库存储有划分成预定区域边界的闭合区域的地图数据，所述预定区域边界的闭合区域的地图数据共同构成导航设备完整的地图数据；所述闭合区域是独立的、完整的基本数据单元；所述闭合区域的地图数据包括三种类型：网格数据、索引集数据以及闭合区域道路关系数据，其中，所述网格数据存储于网格数据包内，所述索引集数据存储于索引集数据包内，所述闭合区域道路关系数据存储于闭合区域数据包内；所述数据包都有唯一的识别信息；接收装置，用于经由通信网络接收更新数据，所述更新数据在与所述闭合区域的地图数据相对应的闭合区域中产生；读出装置，用于从存储有更新数据的记录介质中读出更新数据；以及更新装置，用于使用通过所述接收装置接收到的或者通过所述读出装置读出的更新数据对所述导航地图数据进行差异更新，其中，当通过存储有更新数据的所述记录介质读出或通过通信方式下载更新数据更新导航设备的导航地图数据时，提取具有与所述导航地图数据的闭合区域的识别信息相区配的识别信息、比所述导航地图数据的版本更为新近的更新版本的差异更新代码的数据包的信息，使用从所述差异更新代码的数据包中提取的更新数据对所述导航地图数据进行差异更新。

根据这一特征构造，所述闭合区域可包括二层或二层以上，其中，第一层闭合区域是由一个以上第二层的闭合区域构成的一个完整的闭合区域，第二层闭合区域中的每一个闭合区域是由一个以上第三层的闭合区域构成，依此类推；而且，所述闭合区域内，预定边界线内部的任意空间要素以及路线，都可以通过闭合区域数据提取，这里，每一层闭合区域，每一个闭合区域都为导航单元；当使用第一层闭合区域作为导航单元时，所述第一层闭合区域的下层所有闭合区域的地图数据都可以使用，当使用第二层闭合区域作为导航单元时，所述第二层闭合区域的下层所有闭合区域的地图数据都可以使用，依此类推。此外，优选地，所述第一层闭合区域由1至8个第二层闭合区域构成，所述第二层闭合区域也由1至8个第三层闭合区域构成，依此类推。因此，可以根据实际地图数据的情况来划分闭合区域。

而且，所述闭合区域地图数据还包括三种类型的数据包管理帧：闭合区域道路关系数据包管理帧，网格数据包管理帧，索引数据包管理帧，所述三种类型的数据包管理帧分别管理相应类型的数据包，所述网格数据包管理帧管理网格数据包，所述索引数据包管理帧管理索引数据包，所述闭合区域道路关系数据包管理帧管理闭合区域道路关系数据包。

进一步地，所有数据包还由闭合区域进行管理，以实现每一个闭合区域都是导航单元。

在根据本发明的用于导航设备的地图数据更新方法中，当使用经由通信网络接收到的或者从导航设备中的记录介质读出的更新数据对导航设备的地图数据进行差异更新时，其中所述导航设备具有地图数据库，所述地图数据库存储有完整的导航地图数据，所述完整的导航地图数据被划分成预定的闭合区域并且分别包含：闭合区域信息、数据包代码信息、数据包类型编码信息和目前更新版本的版本信息，在与所述导航设备的闭合区域地图数据相对应的闭合区域地图数据中产生的更新数据包含：差异信息，所述差异信息包括：闭合区域的数据包内实际数据的变化、增加的闭合区域、删除的闭合区域，所述增加的闭合区域，是指更新前版本没有的闭合区域，新地图数据中添加的闭合区域，所述删除的闭合区域，是指更新前版本有的闭合区域，新地图数据中删除掉的闭合区域，当通过存储有更新数据的所述记录介质读出或通过通信方式下载更新数据更新导航设备的导航地图数据时，提取具有与所述导航地图数据的闭合区域的识别信息相区配的识别信息、比所述导航地图数据的版本更为新近的更新版本的差异更新代码的数据包的信息，使用从所述差异更新代码的数据包中提取的更新数据对所述导航地图数据进行差异更新。

根据上述特征构造，服务器与导航设备中的每一个地图数据包相关于一版导航地图数据，且都是完整的、独立的、封闭的，任意数据包的更新，不影响其他数据包的有效性；更新前和更新后的版本数据，有增量更新的数据包，不需要考虑包内要素ID的唯一性，不需要考虑与上一版本的一致性，减小了数据维护成本；闭合区域数据的改变或更新，总是完整的，通过差异更新后，导航数据与最新导航数据完全一致，而且可以通过增量更新包信息，一次直接更新到任意发布过的版本，更新简单。

附图说明

图1是以图案形式显示根据本发明一实施例的包括导航设备的地图数据更新系统的总体构造的方框图。

图2是显示导航地图数据中闭合区域中的地图数据结构的具体实例的视图。

图3是显示导航设备A至G七个闭合区域内导航地图数据更新前的版本信息。

图4是显示存储于服务器设备更新数据库中的更新数据U在A至G七个闭合区域中的版本信息。

图5是显示存储于记录介质上的更新数据U所涉及的A至G七个闭合区域的更新版本信息。

图6是显示更新到水平线h2的导航地图数据所涉及的A至G七个闭合区域的更新版本信息。

图7是显示存储于服务器设备更新数据库中的一个闭合区域B中的更新数据U所涉及的更新数据包的版本信息及数据包数据。

图8是更新到指定的更新版本的数据包记录信息。

图8A-图8F是显示出包含于更新数据中的差异信息的具体内容的示意图。

图9是显示存储于记录介质上的更新数据U所涉及的更新数据包的版本信息及最新数据包数据。

图10是显示出通过与服务器设备通信来差异更新地图数据的处理方法的流程图。

具体实施方式

下面将基于附图描述本发明的实施例。图1是以图案形式显示根据该实施例的包含有导航设备1的地图数据更新系统的总体构造的方框图。根据该实施例的地图数据更新系统由导航设备1和服务器设备3构成，该导航设备1被构造为能够接收所提供的更新数据U并且更新存储于导航地图数据DB1中的导航地图数据，该服务器设备3具有更新数据库DB2，所述更新数据库DB2存储有所有版本的地图数据，并且所有版本的地图数据都以数据包的形式存储于更新数据库中，服务器设备3产生更新数据U，所述更新数据U都以数据包的形式存储于更新数据库DB2中，服务器设备3恰当地分发该更新数据U。这里，构造导航设备1和服务器设备3的各个部件，使得用于对输入数据进行各种处理的多个功能部件装设于硬件、软件(程序)或两者之中，并且以具有诸如CPU之类的计算处理设备作为核心元件。此外，导航设备1的导航地图数据DB1和服务器设备3的更新数据库DB2设有具有如下硬件构造的设备，该硬件构造包含有可重写记录介质(例如硬盘驱动器或者闪存)、以及用于驱动该记录介质的驱动装置。现在将描述根据该实施例的导航设备1和服务器设备3的每一部件的构造。

1.用于实现导航设备的导航功能的构造

如图1所示，导航设备1被构造为能够实现典型的导航功能。为此目的，导航设备1包括：导航地图数据DB1、导航系统设计部11、导航系统设备12、导航终端13以及语音输出设备14。

导航地图数据DB1存储有完整的导航地图数据，所述完整的导航地图数据都以数据包的形式存储着并且被导航系统设计部所使用。在该实施例中，导航地图数据DB1存储有划分成预定区域边界的闭合区域地图数据，多个闭合区域p中的地图数据M的集合一起构成完整的导航地图数据。这里，闭合区域p通过将地图划分成预定的区域而形成。闭合区域p的优选实例包括：由边界所限定的部分，例如预定边界的多边形区域，例如根据地图道路条数在5000到10000条道路段；被划分成孤立岛屿部分(例如台湾)；或者由地形所限定的部分。

此外，每个闭合区域p中的地图数据M包括：闭合区域识别信息Dm1以及版本信息Dm2，所述闭合区域识别信息Dm1用作表达闭合区域ID的识别信息，所述版本信息Dm2表示当前导航地图数据的版本，即，在被更新数据U更新后的最新版本；每个闭合区域p中的地图数据M还包含数据包识别信息Dm3、数据包类型Dm4以及数据包版本信息Dm5。图2是显示每个闭合区域p中的地图数据M的数据结构的具体实例的视图。如图所示，闭合区域作为一种空间管理单元，不改变地理要素的形状、大小、属性，也没有裁分道路和地面要素数据。每个闭合区域的地图数据M都有数据包管理帧Fm01，闭合区域识别信息Dm1和版本信息Dm2存储于数据包管理帧Fm01中。Fm02管理所有闭合区域的网格数据包信息，所述网格数据包包含实际地理要数，当一个或多个闭合区域在一个网格内时，Fm02把网格内所有闭合区域数据包合并管理在一个网格内，并且当前网格被网格内所有闭合区域管理。Fm03是管理行政区域内包含Fm02实际地理要数从属行政区域关系的数据包信息。Dm1a表示网格ID信息，固定地理位置的网格ID是唯一的，所述版本信息Dm2a表示当前导航地图数据的版本；Dm1b表示行政区ID信息，所述版本信息Dm2b表示当前行政区地图数据更新版本。应当注意，由管理数据(例如数据包管理信息Frm1内的实际数据的存储位置)构成的管理头等都存储于管理数据帧Fm01中，并且网格数据包管理信息同时还存储在Fm02中，索引集数据包管理信息同时还存储在Fm03中，换句话说，Fm01不仅管理数据包管理信息Frm1，还管理网格数据包管理帧Fm02和索引集数据包管理帧Fm03。Fm01、Fm02、Fm03都管理实际数据包信息Frm2，Fm01包含地图数据M的实际数据包为000001、000002、...。

返回到图1，导航系统设计部11进行计算处理，以实现导航设备1的导航功能。这些功能的具体实例包括：当前位置或指定位置周边的地图显示、用于更正地图上的道路上的当前位置的地图匹配、从出发点到目的地的路径搜索、去往目的地的路径导向、与行政区关联性POI检索以及对地理位置(例如目的地)的搜索。

导航系统设备12是用于检测导航设备1的目前位置的设备。因此，虽然图中未显示，但是导航系统设备12例如包括：GPS接收器、手写输入、语音识别技术、动态TMC接收器、方位传感器(bearing sensor)、距离传感器等等。基于通过这些元件所获取的信息，导航系统设备12获取诸如表示目前位置和前进方向的坐标之类的信息，以及具体的实时交通路况信息，并且将此信息输出到导航系统设计部11中。基于通过导航系统设备12检测到的当前位置信息以及导航地图数据DB1中的地图数据，导航系统设计部11进行诸如当前位置显示、地图匹配、、POI检索以及路径搜索等导航处理。

导航终端13包括诸如液晶显示器之类的显示单元，以及与该显示单元一体设置的、诸如触控面板或操作开关之类的输入单元。语音输出设备14由扬声器、放大器等构成。导航设备设备13和语音输出设备14的显示单元由导航系统设计部11控制并操作，以进行显示、语音输出等，例如进行当前位置显示、两点之间的路径计算、路线导向以及目的地搜索。导航终端13的输入单元接收用户输入的操作并将其内容输出到导航系统设计部11。应当注意，远程控制器(图中未显示)可以与导航设备设备13的输入单元一起设置或者用以代替导航终端13的输入单元。

2.用于更新导航设备的地图数据的构造

导航设备1被构造为能够使用更新数据U对存储于导航地图数据DB1中的地图数据进行差异更新。为此目的，导航设备1包括：无线网络接收部21、有线通信接收部22、介质复制处理部23以及差异更新控制部24。此外，差异更新控制部24包括：差异更新请求部25、差异数据接收部26以及差异更新部27。应当注意，在下面的描述中，将适当地参考图3至图8。图3至图5是沿着横坐标轴设置7个闭合区域p、以及沿着纵坐标轴设置更新数据U更新导航地图数据版本的图形，其中所述7个闭合区域p是存储于导航地图数据DB1中的、从闭合区域A至闭合区域G的7个闭合区域p，所述更新数据U在每个闭合区域p中具有地图数据M作为更新考虑对象单元，不一定每个闭合区域p所有数据包都要更新。这里，纵坐标上的更新版本按照新近程度朝向附图的顶部逐渐递增。此外，图形中的多个矩形帧分别表示更新数据U的版本变化信息，并且矩形帧中的号码表示更新数据U的更新版本。此外，在附图3中，位于在更新版本“200709”和“200710”之间绘制的水平虚线h1下方的矩形帧表示导航设备A至G七个闭合区域内的地图数据更新前的版本信息。如下面将要描述的，在这些附图中，图4显示存储于服务器设备的更新数据库中的更新数据U在A至G七个闭合区域的版本信息，图5显示储于记录介质上的更新数据U所涉及的A至G七个闭合区域的更新版本信息，图6显示更新到水平线h2的导航地图数据所涉及的A至G七个闭合区域的更新版本信息。每次地图数据更新只需要一次直接更新到当前版本，所以图5和图6没有任何差异。

以一个闭合区域内数据包的变化为实例，配有附图7到附图9，附图7到附图9是沿着横坐标轴设置11个数据包、以及沿着纵坐标轴设置更新数据包的版本信息的图形。其中所述11个数据包是存储于导航地图数据DB1中的地图数据M中的，从数据包B0002至B0012构成1个闭合区域的更新数据U，所述更新数据U作为更新单元。这里，纵坐标上的更新版本按照新近程度朝向附图的顶部逐渐递增。此外，图形中的多个矩形帧分别表示更新数据U内每个数据包的更新版本信息，并且矩形帧中的号码表示更新数据包的更新版本。此外，在附图7中，+，---，*，÷，0表示数据包更新中的几种状态信息。如下面将要描述的，在这些附图中，图7显示存储于服务器设备3的更新数据库DB2中的一个闭合区域中的更新数据U所涉及的更新数据包的版本信息及数据包数据，图8显示分别更新到200801及200902的更新版本的数据包记录信息，图9显示存储于记录介质R上的更新数据U所涉及的更新数据包的版本信息及最新数据包数据。

无线网络接收部21与无线基站4进行无线通信。这样，无线网络接收部21经由无线基站4将数据传送到服务器设备3，并且从服务器设备3接收数据。更具体地说，无线网络接收部21将更新数据U的请求数据传送到服务器设备3，并且从服务器设备3接收更新数据U。例如可使用诸如无线LAN(局域网)等公知的通信网络来作为无线网络接收部21与无线基站4之间的无线通信方法。在该实施例中，无线网络接收部21构成本发明的“接收装置”。

有线通信接收部22与更新终端5进行有线通信，所述更新终端5属于用户或者导航设备1的厂商。这样，有线通信接收部22就能够读出更新数据U，所述更新数据U经由通信网络6(例如因特网)被传送到更新终端5，并且存储于更新终端5中的硬盘上。这里，例如，可使用个计算机等作为更新终端5。可使用各种通信方法(例如公知的无线或有线通信方法)作为有线通信接收部22与更新终端5之间的通信方法。

记录介质复制处理部23用以再现存储有更新数据U的便携式记录介质(在下文中被称为“记录介质R”)，并且读出所述更新数据U。此外，虽然附图中未显示，但是，优选地，可以使用更新终端5，通过将存储于更新终端5的硬盘或其它记录介质上的更新数据U记录在诸如光盘之类的可写记录介质上来生成记录介质R。与这种情况相同，通过更新终端5生成的记录介质R通过记录介质复制处理部23被再现，由此读出更新数据U。

如上所述，有线通信接收部22读出存储于更新终端5的硬盘上的更新数据U。因此，在该实施例中，有线通信接收部22构成本发明的“读出装置28”。

差异更新控制部24使用通过无线网络接收部21接收到的更新数据U，对存储于导航地图数据DB1中的地图数据进行差异更新处理。如上所述，差异更新控制部24构成本发明的“更新装置”。下面将描述差异更新控制部24的每一部分的构造，但是，首先将详细描述根据该实施例的更新数据U的构造。

更新数据U是用于对导航地图数据DB1中的每一个地图数据M进行差异更新的更新数据，并且根据导航地图数据的闭合区域为每一个闭合区域p内的数据包产生所述的更新数据U。在该实施例中，更新数据U在服务器设备3的地图数据预处理32中产生。每一个更新单元U包括：表示更新对象的更新内容的Frm2、闭合区域识别信息Dm1、更新版本信息Dm2、数据包标识信息Dm3、数据包类型Dm4、数据包版本信息Dm5。图2是显示在每一个闭合区域p中的更新数据U的数据结构的具体实例的视图。如图所示，每一个更新数据U都有一个Fm01管理信息，并且网格数据包，有Fm01和Fm02双重管理信息，索引集数据包，有Fm01和Fm03双重管理信息。

闭合区域识别信息Dm1是识别将通过对应的更新数据U来更新的地图数据的闭合区域p的信息，并且是表达更新对象地图数据的闭合区域ID的识别信息。换句话说，由闭合区域识别信息Dm1表示的闭合区域ID的闭合区域内的地图数据M，是更新数据U的更新考虑对象，而实际更新的是闭合区域内的一个或多个数据包。

版本信息Dm2是表达被更新数据U更新后，地图数据M的更新版本的信息。这里，由版本信息Dm2表示的更新版本被如此设置，使得在相同的产生时间产生但是与不同的更新对象地图数据M有关的多个更新数据U具有相同的更新版本。在该实例中，更新版本设置为表达更新数据U的产生时间。数据包版本信息也按照该规则编写并记录。更具体地说，在该实例中，更新版本表达产生更新数据U的年份、月份，因此，根据阳历，更新版本的高位四个数字对应于更新数据U的产生年份，低位两个数字对应于更新数据U的产生月份。例如，在2007年4月份产生的更新数据U的更新版本为“200704”。此外，由版本信息Dm2或Dm5表示的更新版本被用作地图数据M在由对应的更新数据U更新之后的更新版本。因此，例如，就图7至图9中显示的闭合区域B而言，当使用如图7所示的更新版本为“200801”更新数据U来更新如图7所示的更新版本为“200708”的地图数据M时，更新后的地图数据M的更新版本变成“200801”。因此，当通过更新数据U更新到“200801”版本或更新到“200902”版本或直接更新到指定版本时，这种更新是任意前一版本到任意下一版本的更新，不需要通过其他任何版本的更新来更新。

如图2所示，应当注意，任意闭合区域p中数据有更新，更新闭合区域p下的更新数据包，要把这种更新信息写到Fm01中，因此，每一个更新数据包都有一个Fm01管理信息，并且网格数据包，有Fm01和Fm02双重管理信息，索引集数据包，有Fm01和Fm03双重管理信息。换句话说：如果数据包类型是网格数据，不但要写入Fm01管理头，还要写入Fm02管理头，如果数据包类型是索引集数据，不但要写入Fm01管理头，还要写入Fm03管理头，因此，网格类型数据包和索引集类型数据包，具有双重管理头；如果数据包类型是闭合区域道路关系数据，则只需要写入Fm01管理头即可，因此，闭合区域道路关系类型的数据包，只有一种管理头。

图8A-图8F是显示出Frm2中数据包实际信息更新的具体内容的示意图。这些图显示出当处理图7到图9中所示的闭合区域B中的地图数据M时，由于更新而产生的地图数据M中的变化的实例。例如：从“200708”版本更新到“200801”版本，数据要增加和删除，改变的数据都在一个闭合区域内，经分析，网格数据包和闭合区域路线关系包有更新，参看图2，直接更新对应的数据包并写入所对应的管理头即可。又例如：从“200708”版本更新到“200902”版本，同理，检查这两个版本的差异管理帧信息，只要数据有更新(增加要素，删除要素，修改要素)，所在闭合区域管理帧Fm01中必然有数据更新，通过Fm01差异信息，读取Frm1的差异数据包管理信息，存在的差异管理信息，直接指向实际变化的Frm2数据包，更新中，直接更新Dm6实际数据包信息，然后按数据包类型，修改管理信息Frm1，再通过数据包类型修改Fm01或Fm02或Fm03。每一次变化都是通过数据包的更新来实现的，这些数据包都是完整的，因此无论数据出现什么变化，只可能影响一个或多个数据包的变化，更新这些数据包即可。例如：如图8A-图8F，更新道路数据时，任意一条道路的变化，至少要更新一个闭合区域道路关系数据包、一个网格数据包和一个索引集数据包；更新POI数据，不涉及闭合区域性质的改变，只需更新一个网格数据包和一个索引集数据包；更新背景数据(背景面或边界线)，则只会影响到一个网格数据包。

差异更新请求部25经由无线网络接收部21和无线基站4向服务器设备3发出更新数据U的请求，并且将所述请求数据传送到服务器设备3。

在差异更新请求部25中产生并被传送到服务器设备3的请求数据包包含导航数据版本信息。

当通过介质复制处理部23再现记录介质R并且使用存储于记录介质R上的更新数据U来更新地图数据时，差异数据接收部26进行处理，以从存储于记录介质R上的多个更新数据U中提取差异更新中被使用的更新数据U。此时，差异数据接收部26将存储于导航地图数据DB1中多个地图数据M的闭合区域识别信息Dm1和版本信息Dm2与存储于记录介质R上的多个更新数据U的闭合区域识别信息Dm1和由版本信息Dm2相比较，并且从存储于记录介质R中提取更新数据U，所述更新数据U具有与导航地图数据的闭合区域识别信息Dm1相匹配的闭合区域识别信息Dm1和由版本信息Dm2所表示的更新版本，所述更新版本比由导航地图数据的版本信息Dm2所表示的更新版本更为新近。换句话说，差异数据接收部26读出存储于导航地图数据DB1中的多个地图数据M的闭合区域识别信息Dm1和版本信息Dm2，读出存储于记录介质R上的多个更新数据U的闭合区域识别信息Dm1和版本信息Dm2，并且将两者相比较。然后，差异数据接收部26从记录介质R中提取用于更新对象闭合区域p中的地图数据M的更新数据U，即，这里的更新数据U的更新版本比导航地图数据的更新版本更为新近。

差异更新部27使用通过无线网络接收部21从服务器设备3接收到的更新数据U或者从记录介质中提取并通过差异数据接收部26读出的更新数据U，对存储于导航地图数据DB1中的地图数据进行差异更新。这里，当具有与导航地图数据中的闭合区域识别信息Dm1相匹配的闭合区域识别信息Dm1、比由地图数据的版本信息Dm2表示的更新版本更为新近的更新版本(由版本信息Dm2表示)的多个更新数据U存在时，基于在更新数据U中提取的版本信息Dm2，差异更新部27就从导航地图数据的现有版本直接更新到最新版本，进而对每个闭合区域地图数据M进行差异更新，实际上，如上述，差异更新时检查到更新闭合区域并对闭合区域内差异更新数据包进行更新时，是通过数据包的更新来更改闭合区域管理信息的。应当注意，下面将基于图10所示的流程图描述通过差异更新部27对地图数据进行的更新处理。

3.服务器设备的构造

服务器设备3产生和分发将要被提供到导航设备1的更新数据U，或者生成存储有更新数据U的记录介质R。如图1所示，为此目的，服务器设备3包括：更新数据库存DB2、地图商导航数据部34、地图数据编译部35。

更新数据库存DB2存储有所有版本的地图数据，并且存储有为了提供给导航设备1而产生的更新数据U的数据库。更新数据库存DB2将与导航设备1的所有闭合区域p中的地图数据M相关、并且将以前产生的所有更新版本中的更新数据U加以存储。图4是显示根据该实例的存储于服务器设备3的更新数据库存DB2中的更新数据U的更新对象闭合区域p和更新版本的视图。在附图所示的实例中，更新数据库DB2中所有更新版本中的更新数据U(用于更新从A至G这7个闭合区域p中的地图数据M)存储于其中。应当注意，闭合区域的数目没有限制，因此，可以将与非常多的闭合区域p有关的更新数据U存储于更新数据库存DB2中。

返回到图1，地图商导航数据部34提供地图数据的更新信息(用于产生更新数据U)。

一旦导航设备1接收到更新数据U的请求数据，地图数据编译处理部33就进行处理，以便基于对应的请求数据而从存储于更新数据库存DB2中的多个更新数据U提取将要被传送到导航设备1的更新数据U。此时，地图数据编译处理部33将包含于请求数据中的导航地图数据的闭合区域识别信息Dm1和版本信息Dm2与存储于更新数据库存DB2中的多个更新数据U的闭合区域识别信息Dm1和版本信息Dm2相比较，并且从存储于更新数据库存DB2中的多个更新数据U提取具有与闭合区域识别信息Dm1相匹配的闭合区域识别信息Dm1、比导航地图数据更为新近的更新版本的更新数据U。换句话说，基于包含于请求数据中的闭合区域识别信息Dm1和版本信息Dm2，地图数据编译处理部33从更新数据库存DB2中提取用于更新请求闭合区域中的地图数据M的更新数据U，即提取比导航设备中的地图数据M的更新版本更为新近的版本的更新数据U。

地图商导航数据部34通过经由无线基站4与导航设备1的无线网络接收部21进行通信以及经由通信网络6(例如因特网)与更新终端5进行通信，从而进行数据传送/接收。更具体地说，地图商导航数据部34进行用以从导航设备1接收请求数据的处理，并将在请求中所请求的数据U传送到导航设备1。

地图数据编译部35将存储于更新数据库存DB2中的更新数据U存储于便携式记录介质上，从而生成主记录介质Rm，该主记录介质Rm被用作将要被提供到导航设备1的记录介质R的来源。

4.通过与服务器设备通信进行地图数据差异更新的方法

接着，将描述一种使用通过在导航设备1与服务器设备3之间通信而获取的更新数据U对地图数据进行更新的方法。在该实施例中，导航设备1向服务器设备3发出更新数据U请求，并且使用从服务器设备3接收到的更新数据U对导航地图数据DB1中的地图数据M进行差异更新。图10是显示出该通信更新处理方法的流程图。

如图10所示，首先，导航设备1的差异更新请求部25确定是否应向服务器设备3发出更新数据U的请求(步骤#01)。对于是否发出请求的确定，例如可基于一段时间间隔(例如一个月)或者基于由用户所进行的地图数据更新请求操作等而进行。当发出更新数据U请求时(步骤#01：是)，差异更新请求部25确定请求更新数据U的请求数据版本(步骤#02)。

接着，差异更新请求部25产生请求数据，并且经由无线网络接收部21将所产生的数据传送到服务器设备3(步骤#03)。如上所述，这里产生的请求数据包括导航设备的地图数据版本信息。在该实例中，导航地图数据DB1中的地图数据处于图3中所示的h1虚线下的更新状况，因此，就会产生包含有多个闭合区域识别信息Dm1和版本信息Dm2的数据的请求数据，所述多个闭合区域识别信息Dm1分别表达闭合区域A到G的闭合区域ID，所述多个版本信息Dm2分别表达闭合区域A到G的更新前版本信息。

接着，当从服务器设备3接收到更新数据U时(步骤#04)，差异更新部27就使用接收到的更新数据U对存储于导航地图数据DB1中的地图数据进行差异更新(步骤#05)。在该实例中，如下所述，从服务器设备3传送对应于图4中的矩形帧的更新数据U，或者更具体地说，传送在闭合区域中更新版本的更新数据包管理信息以及更新数据包信息。因此，通过将更新数据U应用到各个更新对象闭合区域的地图数据M，导航设备1的更新处理设备27对地图数据进行差异更新。因此，存储于地图数据库存DB1中的地图数据更新状况转变成图6中所示的状况。

同时，当服务器设备3的地图商导航数据部34从导航设备1接收到更新请求数据时(步骤#11：是)，地图数据编译处理部33读出存储于更新数据库DB2中的多个更新数据U的各个闭合区域识别信息Dm1和版本信息Dm2(步骤#12)。

接着，基于接收到的请求数据，地图数据编译处理部33提取将要被传送到导航设备1中的更新包数据U(步骤#13)。此时，基于包含于请求数据中的导航数据版本信息，地图数据编译处理部33从更新数据库DB2中提取用于更新请求多个闭合区域中的地图数据M的更新数据U，或者换句话说，提取具有比请求闭合区域中的地图数据M的更新版本更为新近的更新版本的更新数据U。最后，经由无线或有线通信方式，服务器设备传送所提取的更新数据U(步骤#14)。在该实例中，存储于导航设备中的导航地图数据DB1中的闭合区域和更新版本处于图4中所示的状况，使用接收到的更新数据U差异更新导航地图数据后，导航设备中的导航地图数据DB1中的地图数据的更新状况则转变成了图6中所示的状况。

Claims

1.一种导航设备，包括：

导航地图数据库，所述导航地图数据库存储有划分成预定区域边界的闭合区域的地图数据，所述预定区域边界的闭合区域的地图数据共同构成导航设备完整的地图数据；所述闭合区域是独立的、完整的基本数据单元；所述闭合区域的地图数据包括三种类型：网格数据、索引集数据以及闭合区域道路关系数据，其中，所述网格数据存储于网格数据包内，所述索引集数据存储于索引集数据包内，所述闭合区域道路关系数据存储于闭合区域数据包内；所述数据包都有唯一的识别信息；

接收装置，用于经由通信网络接收更新数据，所述更新数据在与所述闭合区域的地图数据相对应的闭合区域中产生；

读出装置，用于从存储有更新数据的记录介质中读出更新数据；以及

更新装置，用于使用通过所述接收装置接收到的或者通过所述读出装置读出的更新数据对所述导航地图数据进行差异更新，其中，当通过存储有更新数据的所述记录介质读出或通过通信方式下载更新数据更新导航设备的导航地图数据时，提取具有与所述导航地图数据的闭合区域的识别信息相区配的识别信息、比所述导航地图数据的版本更为新近的更新版本的差异更新代码的数据包的信息，使用从所述差异更新代码的数据包中提取的更新数据对所述导航地图数据进行差异更新。

2.根据权利要求1所述的导航设备，其特征在于，所述闭合区域可包括二层或二层以上。

3.根据权利要求2所述的导航设备，其特征在于，所述闭合区域包括第一层、第二层、第三层，其中，所述第一层闭合区域是由一个以上第二层的闭合区域构成，所述第二层闭合区域中的每一个闭合区域是由一个以上第三层的闭合区域构成。

4.根据权利要求2或3所述的闭合区域，其中，所述闭合区域内，预定边界线内部的任意空间要素以及路线，都可以通过闭合区域内的数据提取。

5.根据权利要求2至4中任一项所述的闭合区域，其特征在于，所述第一层闭合区域、所述第二层闭合区域和所述第三层闭合区域都为导航单元；

6.根据权利要求1所述的闭合区域地图数据，其特征在于，所述闭合区域地图数据还包括三种类型的数据包管理帧：闭合区域道路关系数据包管理帧，网格数据包管理帧，索引集数据包管理帧。

7.根据权利要求1或6所述的闭合区域地图数据，其特征在于，所述三种类型的数据包管理帧分别管理相应类型的数据包，其中，所述网格数据包管理帧管理网格数据包，所述索引集数据包管理帧管理索引数据包，所述闭合区域道路关系数据包管理帧管理闭合区域道路关系数据包。

8.根据权利要求1、6或7中任一项所述的数据包，其特征在于，所有数据包还由闭合区域进行管理。

9.一种导航设备的地图数据更新方法，其中，使用通过所述接收装置接收到的或者通过所述读出装置读出的更新数据对所述导航地图数据进行差异更新，所述导航设备具有导航地图数据库，所述导航地图数据库存储有划分成预定区域边界的闭合区域地图数据，所述闭合区域地图数据分别包含：闭合区域识别信息、当前版本信息、数据包类型编码信息和数据包代码信息；在与所述导航设备的闭合区域地图数据相对应的闭合区域地图数据中产生的更新数据包含：差异信息，所述差异信息包括：闭合区域的数据包内实际数据的变化，增加的闭合区域，删除的闭合区域，所述增加的闭合区域，是指更新前版本没有的闭合区域，新地图数据中添加的闭合区域，所述删除的闭合区域，是指更新前版本有的闭合区域，新地图数据中删除掉的闭合区域；当通过存储有更新数据的所述记录介质读出或通过通信方式下载更新数据更新导航设备的导航地图数据时，提取具有与所述导航地图数据的闭合区域的识别信息相区配的识别信息、比所述导航地图数据的版本更为新近的更新版本的差异更新代码的数据包的信息，使用从所述差异更新代码的数据包中提取的更新数据对所述导航地图数据进行差异更新。