CN102607577B - 一种导航电子地图的增量更新方法、装置及系统 - Google Patents

Abstract

本发明提供一种导航电子地图的增量更新方法、装置及系统，方法包括：遍历基准版地图文件的所有记录，利用哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第一哈希表中；遍历更新版地图文件的所有记录，利用所述哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第二哈希表中；对所述第一哈希表和第二哈希表进行比较生成差分数据文件，所述差分数据文件中包括需要删除的记录以及需要增加的记录；将所述差分数据文件提供给导航端，以供所述导航端根据所述差分数据文件和基准版地图文件恢复所述更新版地图文件。本发明不需依赖数据生产时为记录添加永久ID，就能够实现对导航电子地图的增量更新。

Description

一种导航电子地图的增量更新方法、装置及系统

技术领域

本发明涉及卫星导航领域，特别涉及一种导航电子地图的增量更新方法、装置及系统。

背景技术

在现实世界中时刻存在道路的新建、开通和废止以及道路的交通规则变更现象，尤其是像中国这样正大搞基础设施建设的新兴国家，每年都有30％～40％左右的变化。为了反映这些变化，需要对导航仪端的数据进行更新。传统的数据更新方法是电子地图供应商发布新版本数据，然后通知客户到相应的更新网点进行数据更新，这种更新方式存在以下缺点：

更新周期比较长，不能及时反映现实世界中的地理信息的变化，也就是导航数据的现势性较差；

更新手段比较单一，主要通过替换整个数据来到达更新目的；

更新数据量大，难以通过网络进行更新；

更新数据介质主要是CD、DVD、SD卡等。

近几年为了克服传统更新方法的缺陷，保障导航电子地图的现势性，国际导航业界的一些标准组织和企业在数据增量更新方面提供了大量的人力和物力进行研究。

目前业界比较有参考价值的主要有以下两种增量更新方案：

方案一、日本KIWI协会主导的KIWI3.0

KIWI3.0是对原KIWI规格关于导航电子地图增量更新方面的一些扩展。由于KIWI规格提出已经有10多年的时间了，且在日本已经得到非常广泛的应用，这样在设计KIWI3.0时必须考虑到规格的兼容性，因此KIWI3.0注定对整个KIWI体系不能做大的改动和调整。

KIWI从本质上讲是一种静态的物理应用格式，该规格的设计中最重要的一个技术要求是，使导航应用软件能够在较低的硬件设备上高效运行。在此技术要求下，在设计KIWI时更多考虑的是读取KIWI数据的高效性和数据的紧凑型，而怎样使数据更新比较方便并没有做过多的设计，从某种意义上讲，KIWI规格是一种只读的物理应用格式，因此KIWI的数据更新天生是比较复杂和困难的。

图1为KIWI3.0方案中地图数据的增量更新原理图，从图1可知，KIWI3.0增量更新方案的主要特点为：

差分数据主要通过对原始数据的永久ID(Permanent ID，PID)进行查找匹配所得；

由于对原始数据进行差分故传输数据量较小；

以二次格网为单位进行增量数据管理；

需要在车载导航端对数据进行更新编译。

KIWI3.0增量更新方案的主要缺点为：

由于通过对原始数据中的永久ID进行比对抽取差分数据，需要在生产原始数据时为每一条记录添加静态永久ID，这样会导致生产管理成本的增加，对于哪些早期生产的没有永久ID的原始数据存在着再加工或废弃的可能；

以二次格网为单位对差分数据进行管理导致数据管理比较复杂，尤其是像中国那样具有广阔地域的国家会显得更加复杂；

在车载导航端进行数据编译，对导航仪的硬件要求比较高，导致硬件成本增加；

由于KIWI的编译比较复杂，对于车载导航端用户素质的要求比较高。

方案二、欧洲主导的PSI

PSI是包括汽车厂商、导航系统提供商和导航电子地图供应商组成的一个组织，由组织中的成员提供技术和资金进行研究开发。目前PSI还没最终开发完成，PSI架构的效率和可行性还有待进一步验证。

图2为PSI方案中地图数据的增量更新原理图，从图2可知，PSI增量更新方案的主要特点为：

在中心服务端进行数据编译并提取差分数据；

用数据库来管理差分数据，格网内容以二进制大对象(BLOB)字段形式存储在数据表记录中；

更新以格网为单位，格网里只要有内容改变则整个格网将被替换；

车载导航端数据库融合过程比较简单，只要进行简单的数据库操作就能完成；

数据融合后车载导航端的更新版车载数据库与中心服务端的更新版车载数据库完全一致。

PSI增量更新方案主要缺点为：

更新数据以格网为单位进行整体更新，差分数据传输量比较大；

差分数据抽取也必须依赖事先设置的静态永久ID；

编译复杂，需要专业厂家进行编译；

技术尚不成熟，有效性和效率有待进一步验证。

发明内容

有鉴于此，本发明的目的是提供一种导航电子地图的增量更新方法、装置及系统，不需依赖数据生产时为记录添加永久ID，就能够实现对导航电子地图的增量更新。

为实现上述目的，本发明提供技术方案如下：

一种导航电子地图的增量更新方法，包括：

遍历基准版地图文件的所有记录，利用哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第一哈希表中；

遍历更新版地图文件的所有记录，利用所述哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第二哈希表中；

对所述第一哈希表和第二哈希表进行比较生成差分数据文件，所述差分数据文件中包括需要删除的记录以及需要增加的记录；

将所述差分数据文件提供给导航端，以供所述导航端根据所述差分数据文件和基准版地图文件恢复所述更新版地图文件。

上述的增量更新方法，其中，所述对所述第一哈希表和第二哈希表进行比较生成差分数据文件，包括：

对于存在于所述第一哈希表中、但不存在于所述第二哈希表中的永久ID，将该永久ID及对应的记录输出到差分数据文件中，并设置删除标记；

对于存在于所述第二哈希表中、但不存在于所述第一哈希表中的永久ID，将该永久ID及对应的记录输出到差分数据文件中，并设置增加标记。

上述的增量更新方法，其中，所述导航端根据所述差分数据文件和基准版地图文件恢复所述更新版地图文件，包括：

获取用户请求的地理范围；

根据所述请求的地理范围将基准版地图文件的相应记录加载到内存中；

对于加载到内存中的基准版地图文件的每条记录，如果该记录在所述差分数据文件中设置有删除标记，则在内存中删除该记录；

如果在所述请求的地理范围对应的差分数据文件中存在设置有增加标记的记录，则在内存中增加该记录。

上述的增量更新方法，其中，所述导航端根据所述差分数据文件和基准版地图文件恢复所述更新版地图文件，包括：

将所述差分数据文件中设置有删除标记的记录从所述基准版地图文件中删除，并将所述差分数据文件中设置有增加标记的记录增加到所述基准版地图文件中，从而得到恢复后的更新版地图文件。

上述的增量更新方法，其中，所述第一哈希表和第二哈希表中存储的记录为记录的指针。

上述的增量更新方法，其中，所述差分数据文件按照多尺度分区域方式进行存储。

一种导航电子地图的增量更新系统，包括中心服务端和导航端，所述中心服务端包括：

第一哈希表生成模块，用于遍历基准版地图文件的所有记录，利用哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第一哈希表中；

第二哈希表生成模块，用于遍历更新版地图文件的所有记录，利用所述哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第二哈希表中；

差分数据产生模块，用于对所述第一哈希表和第二哈希表进行比较生成差分数据文件，所述差分数据文件中包括需要删除的记录以及需要增加的记录；

差分数据发送模块，用于将所述差分数据文件发送给导航端；

所述导航端包括：

差分数据接收模块，用于接收所述差分数据文件；

数据恢复模块，用于根据所述差分数据文件和基准版地图文件恢复所述更新版地图文件。

上述的增量更新系统，其中，所述差分数据产生模块进一步用于：

对于存在于所述第一哈希表中、但不存在于所述第二哈希表中的永久ID，将该永久ID及对应的记录输出到差分数据文件中，并设置删除标记；

对于存在于所述第二哈希表中、但不存在于所述第一哈希表中的永久ID，将该永久ID及对应的记录输出到差分数据文件中，并设置增加标记。

上述的增量更新系统，其中，所述第一哈希表和第二哈希表中存储的记录为记录的指针。

一种导航电子地图的增量更新装置，位于导航端，包括：

差分数据接收模块，用于接收中心服务端发送的差分数据文件，所述差分数据文件中包括需要删除的记录以及需要增加的记录；

数据恢复模块，用于根据所述差分数据文件和基准版地图文件恢复更新版地图文件。

上述的增量更新装置，其中，所述数据恢复模块进一步用于：

获取用户请求的地理范围；

根据所述请求的地理范围将基准版地图文件的相应记录加载到内存中；

对于加载到内存中的基准版地图文件的每条记录，如果该记录在所述差分数据文件中设置有删除标记，则在内存中删除该记录；

如果在所述请求的地理范围对应的差分数据文件中存在设置有增加标记的记录，则在内存中增加该记录。

上述的增量更新装置，其中，所述数据恢复模块进一步用于：

将所述差分数据文件中设置有删除标记的记录从所述基准版地图文件中删除，并将所述差分数据文件中设置有增加标记的记录增加到所述基准版地图文件中，从而得到恢复后的更新版地图文件。

与现有技术相比，本发明的有益效果是：

本发明通过动态计算永久ID技术，使得差分数据的提取不仅不需要额外的生产成本，而且能够充分利用长期积淀的原始导航数据；其次，动态计算永久ID技术可以方便地实现以记录为单位进行差分数据提取，大大减少了差分数据总量，从而大大减少了网络传输数量，使在线更新导航数据变得非常容易。

附图说明

图1为KIWI3.0方案中地图数据的增量更新原理图；

图2为PSI方案中地图数据的增量更新原理图；

图3为本发明实施例的导航电子地图的增量更新方法流程图；

图4为本发明实施例的导航电子地图的增量更新方法的一种具体实现示意图；

图5为本发明实施例中差分数据的抽取原理图；

图6为本发明实施例中差分数据的存储模型示意图；

图7为本发明实施例中差分数据的分层模型示意图；

图8为本发明实施例中格网的编号方式示意图；

图9A、9B为本发明实施例中数据融合的具体流程图；

图10为本发明实施例的导航电子地图的增量更新系统结构图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图及具体实施例对本发明进行详细描述。

参照图3，本发明实施例的导航电子地图的增量更新方法，包括如下步骤：

步骤301：中心服务端遍历基准版地图文件的所有记录，利用哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第一哈希表中；

步骤302：所述中心服务端遍历更新版地图文件的所有记录，利用哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第二哈希表中；

为了根据动态生成的永久ID来抽取差分数据，步骤301与步骤302中应当采用相同的哈希算法，这样，在不同版本中的相同记录就具有相同的永久ID。

在具体实现时，所述第一哈希表和第二哈希表可以为链表，所述链表的节点存储记录的指针以及该记录的永久ID。当然，所述第一哈希表和第二哈希表也可以采用其他公知的数据结构，这里不作赘述。

本发明实施例对步骤301和步骤302的执行顺序不做限制，即，可以先执行步骤302，再执行步骤301，另外，两者还可以并行执行。

步骤303：所述中心服务端对所述第一哈希表和第二哈希表进行比较生成差分数据文件，所述差分数据文件中包括需要删除的记录以及需要增加的记录；

在步骤303中，差分数据的产生规则为：

对于存在于所述第一哈希表中、但不存在于所述第二哈希表中的永久ID，将该永久ID及对应的记录输出到差分数据文件中，并设置删除标记；

对于存在于所述第二哈希表中、但不存在于所述第一哈希表中的永久ID，将该永久ID及对应的记录输出到差分数据文件中，并设置增加标记。

步骤304：所述中心服务端将所述差分数据文件提供给导航端；

步骤305：所述导航端根据所述差分数据文件和基准版地图文件恢复所述更新版地图文件。

所述导航端接收到所述差分数据文件后，有两种恢复更新版地图文件的方式，方式一为按需恢复，即，仅恢复导航端当前屏幕对应的地理范围，方式二是恢复整个更新版地图文件。以下分别介绍之。

在方式一中，所述导航端根据所述差分数据文件和基准版地图文件恢复所述更新版地图文件，具体包括：

获取用户请求的地理范围；

根据所述请求的地理范围将基准版地图文件的相应记录加载到内存中；

对于加载到内存中的基准版地图文件的每条记录，如果该记录在所述差分数据文件中设置有删除标记，则在内存中删除该记录；

如果在所述请求的地理范围对应的差分数据文件中存在设置有增加标记的记录，则在内存中增加该记录。

在方式二中，所述导航端根据所述差分数据文件和基准版地图文件恢复所述更新版地图文件，具体包括：

将所述差分数据文件中设置有删除标记的记录从所述基准版地图文件中删除，并将所述差分数据文件中设置有增加标记的记录增加到所述基准版地图文件中，从而得到恢复后的更新版地图文件。

图4为本发明实施例的导航电子地图的增量更新方法的一种具体实现示意图，可以看出，图4与图1相比主要做了以下方面的改进：

在中心服务端进行数据编译及差分数据提取，车载导航端只需要进行简单的数据融合(数据合并)操作；

对两个版本的物理存储格式(Physical Storage Format，PSF)数据进行差分，而不是对原始数据进行差分，差分数据的抽取不依赖预先设置的静态永久ID；

由于对PSF进行差分，因此可以使用不同模型的原始数据进行差分(在两个版本的原始数据的模型相同的前提下)，如四维图新科技股份有限公司面向日系的K版数据和面向欧美系G版数据；

在车载导航端进行数据融合，融合的数据区域是导航端当前屏幕所覆盖的范围，数据融合实现了按需融合；

数据融合在内存中进行，融合后不影响基准版PSF数据。

从这些改进项可以看出，本发明实施例的增量更新方案相比KIWI3.0方案而言具有以下优点：

在中心服务端进行所有版本的数据编译，并进行PSF的差分抽取，这样可以充分利用服务器的硬件资源；

在差分抽取时动态计算记录的永久ID，没有额外的生产成本，同时可以充分利用长期积淀的原始数据；

在内存中按需对所请求的地理范围进行数据融合更新，基本上不需要额外的硬件开销；

由于在内存中进行融合，融合后的数据也不回写，使破坏基准版数据的风险降为零。

图4与图2相比主要做了以下方面的改进：

差分数据的抽取不依赖预先设置的静态永久ID；

分格网以记录为单位进行数据差分，同时融合时只更新有变更的记录；

数据融合后不影响基准版PSF数据；

从这些改进项可以看出，本发明实施例的增量更新方案相比PSI方案而言具有以下优点：

在差分数据抽取时动态计算记录的永久ID，没有额外的生产成本；

由于在内存中进行融合，融合后的数据不回写，因此不存在破坏基准版数据的危险；

由于只对有变更的记录进行差分更新，而不是对有记录变更的格网进行整体更新，故差分数据量比较小。

以下给出本发明实施例的导航电子地图的增量更新方法的一个应用实例。

在该应用实例中，从中心服务端数据生成到车载导航端数据更新的数据流向这个角度来讲，根据数据流所处的不同阶段，主要涉及以下三大方面内容：差分数据抽取、差分数据管理和差分数据融合。

1)差分数据抽取

差分数据抽取是对两个版本的车载数据中的所有记录进行比较并将有变更记录输出到差分数据文件中。其过程如图5所示，包括如下步骤：

遍历基准版PSF的所有记录，并利用动态永久ID计算技术(哈希算法)计算记录的永久ID，并将记录所在的格网、记录类型以及记录索引保存在基准版永久ID哈希表中；

遍历更新版PSF的所有记录，并利用动态永久ID计算技术(哈希算法)计算记录的永久ID，并将记录所在的格网、记录类型及记录索引保存在更新版永久ID哈希表中；

比较两个版本数据生成的哈希表后生成差分数据，在比较哈希表时对于某个永久ID存在以下几种情形：

A、同时存在于基准版与更新版所生成的哈希表中；

B、存在于基准版所生成的哈希表中，但在更新版所生成的哈希表中不存在；

C、存在于更新版所生成的哈希表中，但在基准版所生成的哈希表中不存在。

根据不同的情形生成差分记录的原则如表1所示：

情形	数据输出处理方法
		A	两个版本中该记录无任何变更，不输出
B	该记录已在新版本中删除，输出该记录并设置删除标志
		C	该记录在新版本中需要追加，输出该记录并设置增加标志

表1

差分数据输出存储模型如图6所示，具体说明如下：

差分数据管理头用来标识各类数据的有无，如路网数据、背景数据、名称数据等的有无；

长度及跳转地址是指各种类型数据的长度及在文件中的偏移地址；

新增记录数据区存放的是各种类型新增记录数据；

删除记录数据区存放的是各种被删减记录。

数据存储的详细规格在“差分数据管理”一节中详细说明。

2)差分数据管理

差分数据采用多尺度分区域方式进行管理。

所谓多尺度是指，参考基准版PSF数据分层模型进行分层，其数据分层方法如图7所示。

多尺度数据组织模型主要就有以下特点：

根据地理要素所显示的比例尺范围将数据分成7层进行管理；

每一层根据地域划分成多个区集，每个区集有划分成多个区，每个区又划分成多个格网，每一层的区集、区与格网的个数见图7；

层0(Level0)只有一个格网，层1～层5(1Level1～Level5)依次对上层进行4*4分割。层5(Level5)格网跨度与层6(Level6)相同，另外Level5、Level6的格网跨度等于原始数据中的一个二次格网跨度；

为了方便管理我们将每一层的格网进行统一编号，编号方式如图8所示：

层号取值范围为0～6；

区集号、区号、格网编号前面两位表示纬度方向编号，编号后面两位表示经度方向编号；

这个格网编号在整个数据中是唯一的；

如果某个格网有数据更新，则差分数据存储文件的名称为该格网编号，如5-0507-0101-2211.map。

所谓分区域，是指根据数据所在的区域(例如省)，将属于同一个区域的差分数据以压缩包的形式打包在一起，这样既方便用户按区域获取差分数据，又可以减少文件的传输个数和传输量。其目录结构及压缩包相关规则如下：

a)压缩包存放目录结构

数据根目录

压缩包1.zip

压缩包2.zip

压缩包n.zip

b)压缩包命名方式为：

区域名_数据版本号_.zip，如shanghai_1.1_.zip

c)压缩包内结构为：

说明：

区域名为省名的拼音如shanghai；

格网ID是按图8的规则进行命名。

差分数据在文件里的具体存放格式如表2所示：

表2

说明：

表中序号1部分对应图6中的差分数据管理头区域；

表中序号2～15部分对应图6中的长度及地址跳转区域；

表中序号16～19部分对应图6中的新增记录数据区域；

表中序号20～22部分对应图6中的删除记录数据区域；

表中可选项有无取决于管理头中相应的标志是否置1；

表中新增记录数据中各种类型记录的存储格式与基准版PSF中完全一致。

下表为删除记录索引列表的存储格式：

表3

说明：

记录类型是指地理要素类型，如绿地、水系、高速公路、国道等；

记录索引是基准版中该记录在其所属类中的位置。

3)差分数据融合

差分数据融合是当车载端从中心服务端下载已编译好的差分数据后，将当前屏幕所覆盖格网的差分数据与基准版对应格网的数据进行合并操作，该操作通过数据引擎在内存完成，融合后的数据不回写到文件中，这样将由于数据更新导致基准版数据损坏的风险将为零。

数据融合的具体流程如图9所示，包括如下步骤：

步骤901：数据融合开始后，根据当前比例尺计算数据层；

步骤902：按屏幕范围计算所要加载的格网列表；

步骤903：遍历所要加载的格网列表；

步骤904：判断当前格网在缓存中是否存在，若是，返回步骤903，否则，进入步骤905；

步骤905：加载基准版的该格网数据；

步骤906：判断当前格网的差分数据是否存在，若是，进入步骤908，否则，进入步骤907；

步骤907：将基准版格网数据放入缓存后，返回步骤903；

步骤908：加载该格网的差分数据；

步骤909：遍历差分数据的所有新增记录；

步骤910：在基准版相同ID格网数据的对应类型中插入当前新增记录；

步骤911：判断该格网所有新增记录是否均处理完成，若是，进入步骤912，否则，返回步骤909；

步骤912：遍历差分数据的所有删除列表；

步骤913：删除基准版格网中对应记录；

步骤914：判断所有删除记录是否均处理完成，若是，进入步骤915，否则，返回步骤912；

步骤915：将合并后的格网数据放入缓存；

步骤916，判断是否所有格网均处理完成，若是，数据融合结束，否则，返回步骤903。

本发明实施例还提供一种导航电子地图的增量更新系统，参照图10，该系统包括中心服务端10和导航端20，所述中心服务端10包括：

第一哈希表生成模块11，用于遍历基准版地图文件的所有记录，利用哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第一哈希表中；

第二哈希表生成模块12，用于遍历更新版地图文件的所有记录，利用所述哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第二哈希表中；

差分数据产生模块13，用于对所述第一哈希表和第二哈希表进行比较生成差分数据文件，所述差分数据文件中包括需要删除的记录以及需要增加的记录；

差分数据发送模块14，用于将所述差分数据文件发送给导航端；

所述导航端20包括：

差分数据接收模块21，用于接收所述差分数据文件；

数据恢复模块22，用于根据所述差分数据文件和基准版地图文件恢复所述更新版地图文件。

优选地，所述第一哈希表和第二哈希表中存储的记录为记录的指针，所述差分数据文件按照多尺度分区域方式进行存储。

具体地，所述差分数据产生模块13按照如下规则产生差分数据文件：

对于存在于所述第一哈希表中、但不存在于所述第二哈希表中的永久ID，将该永久ID及对应的记录输出到差分数据文件中，并设置删除标记；

对于存在于所述第二哈希表中、但不存在于所述第一哈希表中的永久ID，将该永久ID及对应的记录输出到差分数据文件中，并设置增加标记。

所述导航端接收到所述差分数据文件后，有两种恢复更新版地图文件的方式，方式一为按需恢复，即，仅恢复导航端当前屏幕对应的地理范围，方式二是恢复整个更新版地图文件。以下分别介绍之。

在方式一中，所述数据恢复模块22进一步用于：

获取用户请求的地理范围；

根据所述请求的地理范围将基准版地图文件的相应记录加载到内存中；

对于加载到内存中的基准版地图文件的每条记录，如果该记录在所述差分数据文件中设置有删除标记，则在内存中删除该记录；

如果在所述请求的地理范围对应的差分数据文件中存在设置有增加标记的记录，则在内存中增加该记录。

在方式二中，所述数据恢复模块22进一步用于：

将所述差分数据文件中设置有删除标记的记录从所述基准版地图文件中删除，并将所述差分数据文件中设置有增加标记的记录增加到所述基准版地图文件中，从而得到恢复后的更新版地图文件。

综上所述，本发明实施例首先通过动态计算永久ID技术，使得差分数据的提取不仅不需要额外的生产成本，而且能够充分利用长期积淀的原始导航数据；其次，动态计算永久ID技术可以方便地实现以记录为单位进行差分数据提取，大大减少了差分数据总量，从而大大减少了网络传输数量，使在线更新导航数据变得非常容易；再次，本发明实施例通过对差分数据进行多尺度分区域的管理，大大减少了差分数据的管理成本；最后，由于编译和差分数据的提取是在中心服务端进行，用户只要通过网络下载事先提取好的差分数据到车载导航端，导航软件会自动在需要时进行数据融合，这种技术几乎不需要额外的硬件开销。

最后应当说明的是，以上实施例仅用以说明本发明的技术方案而非限制，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神范围，其均应涵盖在本发明的权利要求范围当中。

Claims (10)

1.一种导航电子地图的增量更新方法，其特征在于，包括：

遍历基准版地图文件的所有记录，利用哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第一哈希表中；

遍历更新版地图文件的所有记录，利用所述哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第二哈希表中；

对所述第一哈希表和第二哈希表进行比较生成差分数据文件，包括：对两个版本的物理存储格式PSF数据进行差分，差分数据的抽取不依赖预先设置的静态永久ID；所述差分数据文件中包括需要删除的记录以及需要增加的记录；所述差分数据文件按照多尺度分区域方式进行存储；

将所述差分数据文件提供给导航端，以供所述导航端根据所述差分数据文件和基准版地图文件恢复所述更新版地图文件。

2.如权利要求1所述的增量更新方法，其特征在于，所述对所述第一哈希表和第二哈希表进行比较生成差分数据文件，包括：

对于存在于所述第一哈希表中、但不存在于所述第二哈希表中的永久ID，将该永久ID及对应的记录输出到差分数据文件中，并设置删除标记；

对于存在于所述第二哈希表中、但不存在于所述第一哈希表中的永久ID，将该永久ID及对应的记录输出到差分数据文件中，并设置增加标记。

3.如权利要求2所述的增量更新方法，其特征在于，所述导航端根据所述差分数据文件和基准版地图文件恢复所述更新版地图文件，包括：

获取用户请求的地理范围；

根据所述请求的地理范围将基准版地图文件的相应记录加载到内存中；

对于加载到内存中的基准版地图文件的每条记录，如果该记录在所述差分数据文件中设置有删除标记，则在内存中删除该记录；

如果在所述请求的地理范围对应的差分数据文件中存在设置有增加标记的记录，则在内存中增加该记录。

4.如权利要求2所述的增量更新方法，其特征在于，所述导航端根据所述差分数据文件和基准版地图文件恢复所述更新版地图文件，包括：

将所述差分数据文件中设置有删除标记的记录从所述基准版地图文件中删除，并将所述差分数据文件中设置有增加标记的记录增加到所述基准版地图文件中，从而得到恢复后的更新版地图文件。

5.如权利要求1所述的增量更新方法，其特征在于：

所述第一哈希表和第二哈希表中存储的记录为记录的指针。

6.一种导航电子地图的增量更新系统，包括中心服务端和导航端，其特征在于，所述中心服务端包括：

第一哈希表生成模块，用于遍历基准版地图文件的所有记录，利用哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第一哈希表中；

第二哈希表生成模块，用于遍历更新版地图文件的所有记录，利用所述哈希算法生成每条记录的永久ID，并将生成的永久ID及对应的记录存储到第二哈希表中；

差分数据产生模块，用于对所述第一哈希表和第二哈希表进行比较生成差分数据文件，包括：对两个版本的物理存储格式PSF数据进行差分，差分数据的抽取不依赖预先设置的静态永久ID；所述差分数据文件中包括需要删除的记录以及需要增加的记录，所述差分数据文件按照多尺度分区域方式进行存储；

差分数据发送模块，用于将所述差分数据文件发送给导航端；

所述导航端包括：

差分数据接收模块，用于接收所述差分数据文件；

数据恢复模块，用于根据所述差分数据文件和基准版地图文件恢复所述更新版地图文件。

7.如权利要求6所述的增量更新系统，其特征在于，所述差分数据产生模块进一步用于：

对于存在于所述第一哈希表中、但不存在于所述第二哈希表中的永久ID，将该永久ID及对应的记录输出到差分数据文件中，并设置删除标记；

对于存在于所述第二哈希表中、但不存在于所述第一哈希表中的永久ID，将该永久ID及对应的记录输出到差分数据文件中，并设置增加标记。

8.一种导航电子地图的增量更新装置，位于导航端，其特征在于，包括：

差分数据接收模块，用于接收中心服务端发送的差分数据文件，所述差分数据文件是由中心服务端对两个版本的物理存储格式PSF数据进行差分得到的，且差分数据的抽取不依赖预先设置的静态永久ID；且所述差分数据文件中包括需要删除的记录以及需要增加的记录，所述差分数据文件按照多尺度分区域方式进行存储；

数据恢复模块，用于根据所述差分数据文件和基准版地图文件恢复更新版地图文件。

9.如权利要求8所述的增量更新装置，其特征在于，所述数据恢复模块进一步用于：

获取用户请求的地理范围；

根据所述请求的地理范围将基准版地图文件的相应记录加载到内存中；

对于加载到内存中的基准版地图文件的每条记录，如果该记录在所述差分数据文件中设置有删除标记，则在内存中删除该记录；

如果在所述请求的地理范围对应的差分数据文件中存在设置有增加标记的记录，则在内存中增加该记录。

10.如权利要求8所述的增量更新装置，其特征在于，所述数据恢复模块进一步用于：

将所述差分数据文件中设置有删除标记的记录从所述基准版地图文件中删除，并将所述差分数据文件中设置有增加标记的记录增加到所述基准版地图文件中，从而得到恢复后的更新版地图文件。