CN105069046B - 一种导航数据的更新方法、加载方法及装置 - Google Patents

Abstract

本发明公开了一种导航数据的更新方法、加载方法及装置。更新方法包括：获取预先保存的导航数据对应的更新数据；导航数据包括：导航基础数据和有效性文件；判断更新数据的类型；当更新数据的类型为升级包时，使用升级包对导航基础数据中的可更新的要素数据进行更新；当更新数据的类型为有效性文件时，使用获取到的有效性文件，对导航数据中的有效性文件进行更新。本发明为导航基础数据+有效性文件这种形式的导航数据提供了多种升级的方式，又因为有效性文件或者升级文件可针对少量要素数据进行更新，方便提高导航数据的更新的频率，同时有利于导航终端设备快速下载和升级，提高了用户对导航的使用体验的同时，降低了导航数据的更新复杂度。

Description

一种导航数据的更新方法、加载方法及装置

技术领域

本发明涉及地理信息技术领域，特别涉及一种导航数据的更新方法、加载方法及装置。

背景技术

用户在使用具有导航功能的终端设备进行导航的过程中，可能会因为周围新建的小区，新开业的大型商场检索不到，或者因为旧的不准确的导航数据，导致无法到达想去的目的地，或者可能因为城市新规划的道路，迟迟不能加入路线规划中，产生糟糕的使用体验。各家导航软件的提供商也都意识到新数据对于终端用户的重要性。

但是由于导航数据包含的内容丰富，采用何种的导航数据更新的方式，既满足用户的更新需求，同时更新的工作量又不成为导航软件的供应商的负担，是亟待解决的问题。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种导航数据的更新方法、加载方法及装置。

基于本发明实施例的一个方面，提供一种导航数据的更新方法，所述导航数据包括导航基础数据和有效性文件；所述导航基础数据包括地理对象的各要素数据，每条要素数据包括地理对象的要素的标识、所述要素包含的各要素属性及对应的属性值；所述有效性文件包括至少一条有效性数据，每条有效性数据包括：更新操作涉及的可无效的要素的标识、更新操作的类型、更新操作所涉及的可无效的要素属性和/或更新操作后要素属性的值，所述导航数据的更新方法包括：使用导航基础数据升级包对所述导航基础数据的要素数据进行更新，和/或使用获取到的有效性文件对所述导航数据中的有效性文件进行更新。

作为具体实例之一，所述导航基础数据升级包中包括用以对所述导航基础数据的要素数据进行更新操作的至少一条升级数据；使用所述导航基础数据升级包对所述导航基础数据的要素数据进行更新，包括：依次读取所述导航基础数据升级包中的每条升级数据，根据所述升级数据记录的更新操作类型和更新操作的内容，对导航基础数据中对应要素数据进行删除、增加和/或修改的操作。

作为具体实例之一，所述升级数据包括：更新操作的第一类型、更新操作涉及的可更新的要素的标识、更新操作所涉及的要素属性以及对应的更新操作的第二类型、更新后的要素属性值；所述第一类型为对整个要素数据而言更新操作所属的类型，所述第二类型为对要素属性而言更新操作所属的类型；所述第一类型和第二类型均可以是修改、增加和删除中的任一种；所述根据所述升级数据记录的更新操作类型和更新操作的内容，对导航基础数据中对应要素数据进行删除、增加和/或修改的操作，包括：读取所述更新操作的第一类型；当所述第一类型为删除时，读取所述升级数据中的更新操作涉及的要素的标识，删除对应的整条要素数据；当所述第一类型为增加时，读取所述升级数据中的要素的标识、更新操作所涉及的要素属性和更新操作后的要素属性值，在导航基础数据中增加对应的要素数据；当所述第一类型为修改时，读取所述更新操作涉及的要素的标识、所述更新操作的第二类型、更新操作所涉及的要素属性和更新操作后要素属性的值，按照所述更新操作的第二类型，对对应的要素数据中的要素属性和属性的值进行修改。

作为具体实例之一，所述使用获取到的有效性文件，对所述导航数据中的有效性文件进行更新，包括：使用获取到的有效性文件替换掉所述导航数据中的有效性文件；或者将获取到的有效性文件关联至导航数据中，并将导航数据中本次关联的有效性文件与之前关联的有效性文件共同作为更新操作后的有效性文件；或者将获取到的有效性文件作为导航数据中的有效性文件的升级包，对导航数据中的有效性文件进行更新后，得到更新操作后的有效性文件。

作为具体实施例之一，将导航数据中本次关联的有效性文件与之前关联的有效性文件共同作为更新操作后的有效性文件之后，包括：

判断当前更新操作后的有效性文件的数量是否大于预设的阈值；

当判断大于所述预设的阈值时，将其中部分或者全部的有效性文件进行合并。

作为具体实例之一，还可以包括：将所述导航基础数据升级包中的每条升级数据，与所述导航数据中的有效性文件中的所有有效性数据进行比对；删除有效性文件中与导航基础数据升级包中的数据相冲突的有效性数据。

作为本发明实施例的另一个方面，提供一种导航数据的更新装置，所述导航数据包括导航基础数据和有效性文件，所述导航基础数据包括地理对象的各要素数据，每条要素数据包括：地理对象的要素的标识、所述要素包含的各要素属性及对应的属性值；所述有效性文件包括至少一条有效性数据，每条有效性数据包括：更新操作涉及的可无效的要素的标识、更新操作的类型、更新操作所涉及的可无效的要素属性和/或更新操作后要素属性的值，所述导航数据的更新装置包括：第一更新模块，用于使用导航基础数据升级包对所述导航基础数据中的要素数据进行更新；和/或第二更新模块，用于使用获取到的有效性文件，对所述导航数据中的有效性文件进行更新。

作为具体实例之一，所述导航基础数据升级包中包括用以对所述导航基础数据中的要素数据进行更新操作的至少一条升级数据；第一更新模块用于依次读取所述升级包中的每条升级数据，根据所述升级数据记录的更新操作类型和更新操作的内容，对导航基础数据中的要素数据进行删除、增加和/或修改的操作。

作为具体实例之一，所述升级数据，包括：更新操作的第一类型、更新操作涉及的要素的标识、更新操作所涉及的要素属性以及对应的更新操作的第二类型、更新后的要素属性值；所述第一类型为对整个要素数据而言更新操作所属的类型，所述第二类型为对要素属性而言更新操作所属的类型；所述第一类型和第二类型均可以为修改、增加和删除任一种；第一更新模块用于读取所述更新操作的第一类型；当所述第一类型为删除时，读取所述升级数据中的更新操作涉及的要素的标识，删除对应的整条要素数据；当所述第一类型为增加时，读取所述升级数据中的要素的标识、更新操作所涉及的要素属性和更新操作后的要素属性值，在所述导航基础数据中增加对应的要素数据；当所述第一类型为修改时，读取所述更新操作涉及的要素的标识、所述更新操作的第二类型、更新操作所涉及的要素属性和更新操作后要素属性的值，按照所述更新操作的第二类型，对对应的要素数据中的要素属性和属性的值进行修改。

作为具体实例之一，第二更新模块用于使用获取到的有效性文件替换掉所述导航数据中的有效性文件；或者将获取到的有效性文件关联至导航数据中，并将导航数据中本次关联的有效性文件与之前关联的有效性文件共同作为更新操作后的有效性文件；或者将获取到的有效性文件作为导航数据中的有效性文件的升级包，对导航数据中的有效性文件进行更新后，得到更新操作后的有效性文件。

作为具体实例之一，所述导航数据的更新装置还包括：判断模块，用于判断当前更新操作后的有效性文件的数量是否大于预设的阈值；合并模块，用于当判断大于所述预设的阈值时，将其中部分或者全部的有效性文件进行合并。

作为具体实例之一，所述导航数据的更新装置还包括：比较模块，用于将所述升级包中的每条升级数据，与所述导航数据中的有效性文件中的所有有效性数据进行比对；删除模块，用于删除有效性文件中与导航基础数据升级包中的数据相冲突的有效性数据。

本发明实施例提供的技术方案可以包括以下有益效果：

本发明实施例提供的导航数据的更新方法、加载方法及装置，采用有效性文件或者升级包的方式，对导航基础数据+有效性文件这种方式的导航数据进行更新，最终得到以导航基础数据+有效性文件为形式存在的导航数据。为导航基础数据+有效性文件这种形式的导航数据提供了多种升级的方式，又因为有效性文件或者升级文件可以针对少量要素数据进行更新，方便提高导航数据的更新的频率，同时有利于导航终端设备快速下载和升级，提高了用户对导航的使用体验的同时，降低了导航数据的更新复杂度。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明实施例中实施例一提供的对导航数据进行升级的方法的流程图；

图2为本发明实施例中实施例一提供的步骤S12的实现流程图；

图3为本发明实施例中实施例一提供的实例的流程图；

图4为本发明实施例中实施例一提供的对导航数据进行升级的装置的结构示意图；

图5为本发明实施例中实施例一提供的对导航数据进行升级的装置中更新模块的结构示意图；

图6为本发明实施例中实施例二提供的对导航数据进行升级的方法的流程图；

图7为本发明实施例中实施例二提供的导航数据的加载方法的流程图；

图8为本发明实施例中实施例二提供的步骤S73的实现流程图；

图9为本发明实施例中实施例二提供的导航数据的加载方法的流程图；

图10为本发明实施例中实施例二提供的导航数据的升级装置的结构示意图；

图11为本发明实施例中实施例二提供的导航数据的加载装置的结构示意图；

图12为本发明实施例中实施例二提供的导航数据的加载装置的更新模块的结构示意图；

图13为本发明实施例中实施例二提供的又一导航数据的加载装置的结构示意图；

图14为本发明实施例中实施例三提供的对导航数据进行更新的方法的流程图；

图15为本发明实施例中本发明实施例三提供的对导航数据进行更新的装置的结构示意图；

图16为本发明实施例中本发明实施例三提供的对导航数据进行更新的装置的第一更新模块的结构示意图；

图17为本发明实施例中本发明实施例四提供的导航数据的更新方法的流程图；

图18为本发明实施例中本发明实施例四提供的导航数据的更新方法的又一流程图；

图19为本发明实施例中本发明实施例四提供的导航数据的加载方法的流程图；

图20为本发明实施例中本发明实施例四提供的导航数据的更新装置的结构示意图；

图21为本发明实施例中本发明实施例四提供的一种导航数据的加载装置的结构示意图；

图22为本发明实施例中本发明实施例四提供的一种导航数据的加载装置中第一更新模块的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然此部分及附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。

发明人发现，在导航数据实际使用过程中，用户关心的内容是有限的，因此，从道路交通运输和管理的视角观察现实世界，可以将地理对象定义成要素。例如要素可以包含：兴趣点(POI)、道路、路口、行政区等。因此对于用户关心的要素(例如道路、POI等)进行更新，可以大大提高用户对导航的满意度。而仅针对少量要素的更新，对导航软件的供应商来说，也是可以承受的工作量的投入。除此之外，少量的要素更新，可以把升级数据制作的相对小一些，方便提高升级的频率，有利于终端设备中的导航数据的下载和升级，减少数据更新过程中的复杂程度。

基于此，本发明实施例提供针对少量要素，对导航数据进行升级(或更新)的方法及对应的装置。下面一一通过具体的实施例进行说明。

在本发明实施例中，导航数据可以表现为两种形式，一种是导航基础数据记载全部导航数据，一种是“导航基础数据+有效性文件”记载全部的导航数据。两种方式均可实现导航数据的升级，其中:导航基础数据中包含多条要素数据(一般来说数量巨大)，并且，多条要素数据中，根据不同升级(更新)方式的需要，有些要素数据被标识为可更新的要素数据，有些要素数据被标识为可无效的要素数据，有些要素数据被标识为既可更新又可无效的要素数据。当然，本领技术人员可知，本申请中提及的对被标识为可更新的要素数据的操作，是可以包括对被标识为既可更新又可无效的要素数据的操作的，本申请中提及的对被标识为可无效的要素数据的操作，也是可以包括对被标识为既可更新又可无效的要素数据的操作的。具体标识的方法，本发明实施例不做限定，例如可以采用预设的数据标签等。当然，导航基础数据中也可以还包含不可升级和/或不可无效的要素数据，即不会发生变化的要素数据。

对于导航基础数据中可更新的要素数据，可以通过升级包的方式来升级(或更新)，对于导航基础数据中的可无效的要素数据，可以通过有效性文件来实现升级(更新)。本领域技术人员可知，本申请所记载的升级(或更新)可以包括要素数据的增加。

本申请文件为了对要素进行说明，可能会涉及到要素的要素属性及对应的属性值，本领域技术人员可知，在本发明的实现过程中，要素的要素属性及对应的属性值均可以为空。也就是说，本申请权利要求中存在对要素的要素属性及对应的属性值的相应记载时，包括了这些记载可以为空的情况。

下面对各种方式对应的实施例进行详细说明。

实施例一：

在本发明实施例一中，提供了一种对导航数据进行升级的方法及装置，该对导航数据进行升级的方法是对导航基础数据中可更新的要素数据直接使用升级包进行更新，在更新完成之后，导航终端设备直接加载更新后的导航基础数据，就可看到最新的导航数据，从而实现了导航数据的升级。一次升级的导航基础数据，可以作为下次升级的导航基础数据，进行再次升级。

如图1所示，本发明实施例一提供的对导航数据进行升级的方法，包括下述步骤：

S11、获取导航基础数据对应的升级包。

导航基础数据包括地理对象的各要素数据，每条要素数据包括：要素的标识、要素包含的各要素属性及对应的属性值；

要素是对导航信息中的地理对象抽象得到，例如包含：兴趣点(POI)、道路、路口、行政区等。

每条要素数据，包含至少一个要素属性，要素属性可以包括下述一项或多项：名称、地址、联系方式、所属类别。

例如下表1的例子，ID为5、8和9的三条要素数据均为可更新的要素数据。

表1

ID	名称	地址	电话
				5	奥体中心	辽宁省沈阳市东陵区
8	世博园
				9	四季抻面

上表1中，ID是要素数据中要素的标识，每条要素数据包含：名称、地址和电话三项要素属性，其中，ID为5的要素的名称的属性的值为“奥体中心”，地址的属性的值为“辽宁省沈阳市东陵区”。

升级包中包括用以对导航基础数据中可更新的要素数据进行更新操作的至少一条升级数据。

S12、遍历所述升级包中的所有升级数据，分别对导航基础数据中所述升级数据对应的可更新的要素数据进行更新操作；

S13、在遍历完所有的升级数据且对对应的可更新的要素数据更新操作完成后，保存升级后的导航基础数据作为导航数据。

在本发明实施例一中，采用升级包的方式，对导航基础数据中的可更新的要素数据进行了更新，因为升级包可以针对少量要素数据进行更新，方便提高更新的频率，同时有利于导航终端设备快速下载和升级，提高了用户对导航的使用体验的同时，降低了导航数据的更新复杂度。

本发明实施例提供的上述对导航数据进行升级的方法中的S11中获取导航基础数据对应的升级包，在具体实施时，可以从网络侧或者本地获取导航基础数据对应的升级包；也就是说，可以在升级时联网通过导航升级服务器下载对应的升级包的方式，或者本地升级的方式。

在上述S12之前，还可以对获取的升级包进行完整性和正确性的校验，当校验通过后，才转向执行上述步骤S12。所述对获取的升级包进行完整性和正确性的校验可以采用现有技术中任一可行的完整性和正确性校验技术，比如MD5、CRC校验等。

获取的升级包的完整性校验未通过时，如果是网络侧获取的升级包，可以通知网络侧发起重传，如果是本地的升级包，可以发出升级包不完整的提示信息，以便重新获取完整的升级包。

进一步地，上述步骤S12中，遍历所述升级包中的所有升级数据，分别对导航基础数据中所述升级数据对应的可更新的要素数据进行更新操作，可实施为：

依次读取升级包中的每条升级数据，根据升级数据记录的更新操作类型和更新操作的内容，对导航基础数据中对应的可更新的要素数据进行删除、增加和/或修改的操作。

进一步地，在本发明实施例一中，每条所述升级数据包括：更新操作的第一类型、更新操作涉及的可更新的要素的标识、更新操作所涉及的要素属性以及对应的更新操作的第二类型、更新后的要素属性值；其中：

第一类型为对整个要素数据而言更新操作所属的类型；

第二类型为对要素属性而言更新操作所属的类型；

第一类型和第二类型均可以是修改、增加和删除中的任何一种。

举例来说，升级包中的升级数据可采用下述数据结构：

{变更符号，要素的ID，(变更符号1，要素属性1，要素属性值1)，(变更符号2，要素属性2，要素属性值2)……(变更符号n，要素属性n，要素属性值n)}。

上述数据结构中，第一个变更符号，就是对整个要素数据而言，该更新操作所属的类型，这个变更符号可以是“+”(代表增加)、“-”(代表删除)、“*”(代表修改)中的任一种，分别表示对整个要素数据来说，是新增要素数据，还是删除已有要素数据，还是对已有要素数据的修改。

上述数据结构中，要素的ID，即要素的标识。(变更符号1，要素属性1，要素属性值1)是指对要素属性1来说，该操作所属的类型是删除、增加还是修改，这个变更符号仍然可以是“+”、“-”、“*”中的任一种，具体含义同上。要素属性值1是指要素属性1进行更新后的要素属性值。其他括号中数据结构的含义与(变更符号1，要素属性1，要素属性值1)类似，在此不再赘述。

还是以表1的例子举例说明：

ID为5的这条要素数据因为行政区划的变化，需要修改这条的地址，将“辽宁省沈阳市东陵区”变更为“辽宁省沈阳市浑南新区”。

ID为8的这条要素数据因为缺少详细的地址，需要增加这条的地址“沈阳市东陵区双园路301号”和电话“024-88038035”。

ID为9的这条要素数据因为经营不善，已经不存在了，需要删除。

根据上述需要变更的内容，预先生成升级包，升级包中包含下述三条升级数据：

{*，5，(*，地址，辽宁省沈阳市浑南新区)}

{*，8，(+，地址，沈阳市东陵区双园路301号)，(+，电话，024-88038035)}

{-，9}

上述升级包的内容通过下述表2的内容看出：

表2

上述{-，9}表示对整个要素数据的删除操作。因此，对这种情形，也可以采用{-，9,(-，地址，空),(-，电话，空)}的方式，但是与{-，9}相比数据冗余。

如果是完全新增的要素数据，例如新增ID为100的要素数据，则对应的升级数据为：{+，100，(+，名称，某某)，(+，地址，某某市某区某路某号)，(+，电话，024-12345678)}。

有了上述升级包，步骤S12根据升级数据记录的更新操作类型和更新操作的内容，对导航基础数据中对应的可更新的要素数据进行删除、增加和修改的操作，在具体实施时，可以通过如图2所示的流程实现：

S21、读取所述更新操作的第一类型；

S22、当所述第一类型为删除时，读取升级数据中的更新操作涉及的可更新的要素的标识，删除导航基础数据中对应的整条要素数据；

S23、当所述第一类型为增加时，读取升级数据中的可更新的要素的标识、更新操作所涉及的要素属性和更新操作后的要素属性值，在导航基础数据中增加对应的要素数据；

S24、当所述第一类型为修改时，读取更新操作涉及的可更新的要素的标识、更新操作的第二类型、更新操作所涉及的要素属性和更新操作后要素属性的值，按照更新操作的第二类型，对对应的要素数据中的要素属性和属性的值进行修改。

还是以表1为例，更新后的这部分导航基础数据如下表3：

表3

ID	名称	地址	电话
				5	奥体中心	辽宁省沈阳市浑南新区
8	世博园	沈阳市东陵区双园路301号	024-88038035

进一步地，在上述S11-S13之后，还可以执行下述步骤：

删除该升级包。

由于使用升级后的导航基础数据的导航终端设备往往本地存储空间有限，为了节约空间，在升级完成之后，可以选择性地删除该升级包，当然，如果有足够的存储空间，也可以选择不删除。

导航设备在完成上述可更新的要素数据的升级之后，可以直接加载升级后的导航基础数据，可以实现为用户提供新的导航数据。具体的加载过程，可参见现有技术，在此不再赘述。

下面以一个具体的实例说明上述升级的流程，该实例的流程图如图3所示，包括下述步骤：

更新开始，首先执行S31启动更新过程。

S32、判断是通过联网更新，还是本地更新。

S33、如果是联网更新，判断当前网络是否已连接。

S34、如果未连接，则再次尝试连接。

S35、在网络已经连接的情况下，与更新服务器进行数据的交换，判断是否存在可以更新的数据(例如升级包)。如果存在可更新的数据，会下载更新数据到指定的目录下，并负责管理下载的数据，例如：下载数据的个数，下载数据的顺序，下载数据的进度，下载数据的状态等。

S36、下载结束后，更新过程会对数据的完整性和正确性校验，校验通过后，会触发升级数据。如果是本地升级包，则直接触发升级数据，或者在对数据的完整性和正确性校验后触发升级数据。

S37、数据升级成功，会通知外部应用(例如导航APP)已经有新数据，更新过程处于等待。

S38、外部应用在收到这个通知后，查询当前的切换时机是否符合切换到新数据的条件。

S39、一旦具备切换条件，外部应用主动将数据从旧数据切换到新数据(即加载新数据)。

由于在实际场景中，更新过程会有多个要素数据来更新，中间的更新过程会被执行多遍。

为了更好地提升用户体验，在导航数据的更新过程中，会穿插一些页面和操作提示信息，指导用户来操作，完成导航数据的更新的过程。

基于同一发明构思，本发明实施例一还提供了一种对导航数据进行升级的装置，由于该装置和客户端所解决问题的原理与前述对导航数据进行升级的方法相似，因此该装置的实施可以参见前述方法的实施，重复之处不再赘述。

如图4所示，本发明实施例一提供的一种对导航数据进行升级的装置，包括：

获取模块401，用于获取导航基础数据对应的升级包；所述导航基础数据包括地理对象的各要素数据，每条要素数据包括：要素的标识、所述要素包含的各要素属性及对应的属性值；所述升级包中包括用以对导航基础数据中可更新的要素数据进行更新操作的至少一条升级数据；

更新模块402，用于遍历所述升级包中的所有升级数据，分别对导航基础数据中所述升级数据对应的可更新的要素数据进行更新操作；

保存模块403，用于在遍历完所有的升级数据且对对应的可更新的要素数据更新操作完成后，保存升级后的导航基础数据作为导航数据。

进一步地，上述更新模块402，如图5所示，包括：

遍历子模块4021，用于依次读取所述升级包中的每条升级数据；

更新子模块4022，用于根据升级数据记录的更新操作类型和更新操作的内容，对导航基础数据中对应的可更新的要素数据进行删除、增加和修改的操作。

进一步地，每条所述升级数据，包括：更新操作的第一类型、更新操作涉及的可更新的要素的标识、更新操作所涉及的要素属性以及对应的更新操作的第二类型、更新后的要素属性值；所述第一类型为对整个要素数据而言更新操作所属的类型，所述第二类型为对要素属性而言更新操作所属的类型；所述第一类型和第二类型均可以是修改、增加和删除中任一种；

相应地，上述更新子模块4022，具体用于读取所述更新操作的第一类型；当所述第一类型为删除时，读取所述升级数据中的更新操作涉及的可更新的要素的标识，删除对应的整条要素数据；当所述第一类型为增加时，读取所述升级数据中的可更新的要素的标识、更新操作所涉及的要素属性和更新操作后的要素属性值，在所述导航基础数据中增加对应的要素数据；当所述第一类型为修改时，读取所述更新操作涉及的可更新的要素的标识、所述更新操作的第二类型、更新操作所涉及的要素属性和更新操作后该属性的值，按照所述更新操作的第二类型，对对应的要素数据中的要素属性和属性的值进行修改。

如图4所示，上述对导航数据进行升级的装置，还可以包括：

删除模块404，用于在遍历完所有的升级数据且对对应的可更新的要素数据更新操作完成后，删除所述升级包。

在一个实例中，地理对象的要素可以包括下述一项或多项：兴趣点POI、道路、路口、行政区域；

所述要素属性可以包括下述一项或多项：

名称、地址、联系方式、所属类别。

在一个实例中，获取模块401，可以是具体用于从网络侧或者本地获取导航基础数据对应的升级包；

对导航数据进行升级的装置，还可以包括：校验模块405，用于对获取的升级包进行完整性和正确性的校验，当校验通过后，通告所述更新模块执行遍历所述升级包中的所有升级数据，分别对导航基础数据中所述升级数据对应的可更新的要素数据进行更新操作的步骤。

实施例二：

在本发明实施例二中，提供了一种导航数据的升级方法、加载方法及装置，在实施例二中，导航数据表现为“导航基础数据+有效性文件”的形式。该导航数据升级的方法使用了使用有效性文件进行更新的方式。

采用这种方式与实施例一不同之处在于，对导航基础数据而言自身是不发生变化的(此处所称不发生变化，是仅针对实施例二这种方式而言的，在本发明实施例的其他实施方式中，即使采用导航基础数据+有效性文件的形式，导航基础数据本身也是可以采用例如升级包的形式进行更新的)，通过有效性文件来实现整个导航数据的更新。

有效性文件是针对导航基础数据中的可无效的要素数据而生成的，当获取到有效性文件，并将其与导航基础数据关联保存时，就完成了导航数据的更新。

而要为用户呈现升级后的导航数据，则需要在导航数据(导航基础数据+有效性文件)的加载过程中体现。

下面分别对本发明实施例二提供的导航数据的升级方法、加载方法进行说明。

如图6所示，该对导航数据进行升级的方法，包括下述步骤：

S61、获取导航基础数据对应的有效性文件；

导航基础数据包括地理对象的要素数据。

有效性文件中包括对导航基础数据中可无效的要素数据进行更新操作的至少一条有效性数据；

S62、将有效性文件与导航基础数据关联保存为导航数据。

与实施例一类似，要素是对导航信息中的地理对象抽象得到，例如包含：兴趣点(POI)、道路、路口、行政区等。

导航基础数据中的每条要素数据包括：地理对象的要素的标识、要素包含的各要素属性及对应的属性值；

每条要素数据，包含至少一个要素属性，要素属性可以包括下述一项或多项：名称、地址、联系方式、所属类别。

继续见表1的例子，假设ID为5、8和9的三项要素数据均为可无效的要素数据。

表1

ID	名称	地址	电话
				5	奥体中心	辽宁省沈阳市东陵区
8	世博园
				9	四季抻面

有效性文件包括：至少一条有效性数据，每条有效性数据包括：更新操作涉及的可无效的要素的标识、更新操作的类型、更新操作所涉及的可无效的要素属性和/或更新操作后要素属性的值。

具体来说，有效性文件中的有效性数据的数据格式可以如下：

每条有效性数据的结构可以为：{变更符号，要素的ID，(要素属性1，要素属性值1)，(要素属性2，要素属性值2)……(要素属性n，要素属性值n)}。

上述数据结构中，变更符号代表对整个要素数据而言更新操作所属的类型，该类型可以是删除、增加或修改，该更新操作所属的类型，这个变更符号可以是“+”(代表增加)、“-”(代表删除)、“*”(代表修改)中的任一种，分别表示对整个要素数据来说，是新增要素数据，还是删除已有要素数据，还是对已有要素数据的修改。

要素的ID，即要素的标识。(要素属性1，要素属性值1)是指更新操作后，要素属性1的要素属性值为要素属性值1。其他括号中数据结构的含义与(要素属性1，要素属性值1)类似，在此不再赘述。本领域技术人员可知，本申请中，每条有效性数据中，更新操作所涉及的可无效的要素属性和更新操作后要素属性的值都是可以为空的。

进一步地，在实际实施过程中，上述有效性文件还可以分为两部分：删除的部分、增加和修改的部分；

删除的部分是针对导航基础数据中的可无效要素数据进行删除操作的情形；

增加和修改的部分是针对导航基础数据中的可无效要素数据进行增加或删除的情形。

将有效性文件区分为这两个部分的好处在于，进一步减少冗余数据，并且，减少后期导航数据加载过程中加载的数据量。

相应地，删除部分的数据结构可以为：{删除操作的符号，可无效的要素的ID}，本领域技术人员可知，在此情况下，可无效的要素的ID可能一个，也可能为多个。

增加和修改的部分的数据结构为：{增加或者修改的符号，可无效的要素的ID，(要素属性1，更新后要素属性1)，(要素属性2，更新后要素属性2)……(要素属性n，更新后要素属性n)}。

对于删除部分的数据结构来说，按照前述统一的数据结构，应该包含{删除操作的符号，可无效的要素的ID，(要素属性1，空)，(要素属性2，空)……(要素属性n，空)}，精简为{删除操作的符号，可无效的要素的ID}时，可以减少冗余数据，压缩整个有效文件的数据量，简化升级的过程。

与实施例一类似，本发明实施例提供的上述对导航数据进行升级的方法中的S61中获取导航基础数据对应的有效性文件，在具体实施时，可以从网络侧或者本地获取导航基础数据对应的有效性文件；也就是说，可以在升级时联网通过导航升级服务器下载对应的有效性文件的方式，或者本地升级的方式。

相应地，在上述S61之后，还可以对对获取的有效性文件进行完整性和正确性的校验，当校验通过后，才转向执行后续步骤。

获取的有效性文件的完整性校验未通过时，如果是网络侧获取的有效性文件，可以通知网络侧发起重传，如果是本地的有效性文件，则可以发出有效性文件不完整的提示信息，以便重新获取完整的有效性文件。

本发明实施例二提供的导航数据的加载方法，如图7所示，包括：

S71、加载预先保存的导航数据中的导航基础数据；

S72、读取导航数据中的有效性文件，该有效性文件用于对导航基础数据进行更新操作；

S73、使用有效性文件对加载的导航基础数据中可无效的要素数据进行更新，得到最终加载的导航数据呈现于导航显示端。

如前述，导航基础数据中包含多条要素数据，其中包含有可无效的要素数据，在加载导航基础数据的过程中，并不直接将加载的导航基础数据呈现给用户，还需要根据有效性文件对加载的导航基础数据进行更新后，一并推送到导航显示端，从而实现对整个导航数据的更新。

在本发明实施例二中，采用有效性文件的方式，在加载过程中对导航基础数据中的可无效的要素数据的进行了更新，因为有效性文件可以针对少量要素数据进行更新，方便提高导航数据的更新的频率，同时有利于导航终端设备快速下载和升级，提高了用户对导航的使用体验的同时，降低了导航数据的更新复杂度。

有效性文件的数据格式见前述介绍，相应地，上述S73中，使用所述有效性文件对记载的导航基础数据中可无效的要素数据进行更新，如图8所示，包括下述步骤：

S81、读取所述有效性数据中所述更新操作的类型；

S82、当更新操作的类型为删除时，根据删除操作涉及的可无效的要素的标识，删除之前已加载的该可无效的要素的标识对应的要素数据；

S83、当更新操作的类型为修改时，使用有效性数据中更新操作所涉及的要素属性和更新操作后要素属性的值，替换之前加载的对应的要素属性和要素属性的值；

S84、当更新操作的类型为增加时，在之前加载的导航基础数据基础上，增加加载对应的要素的标识、要素属性及要素属性的值。

对于步骤S71和S72来说，两个步骤的执行过程相互独立，并不存在严格的时间先后顺序，比如可以有一种方式是，加载导航基础数据，加载同时对导航基础数据中的每个要素数据进行解析，当遇到可无效的要素数据时，根据该要素数据中要素的标识，在读取的有效性文件中查找是否有对应的有效性数据，如果有，则进行更新，如果没有，则继续解析及加载的过程。比如还可以有另一种方式是，一边进行导航基础数据的加载，在读取有效性文件的同时，根据有效性文件中记录的各要素数据的更新的内容，对之前加载的导航基础数据进行更新。

上述两种方式存在差异，基于第一种方式，由于有效性文件还可能存在在现有导航基础数据基础上新增要素数据的有效性数据，所以，在按照第一种方式更新完成之后，还需要再补充读取有效性文件中是否存在新增要素数据的有效性数据，避免漏掉新增要素数据的情况。

进一步地，如前述，如果有效性文件还可以分为两部分：删除的部分、增加和修改的部分；则删除的部分的数据结构可以为：{删除操作的符号，可无效的要素的ID}；

增加和修改的部分的数据结构为：{增加或者修改的符号，可无效的要素的ID，(要素属性1，更新后要素属性1)，(要素属性2，更新后要素属性2)……(要素属性n，更新后要素属性n)}。

举例来说，有效性文件的删除部分的数据结构为：{-，9}，相关的内容如下表4：

表4

ID
	9

一种方式，在加载导航基础数据后，读取有效性文件，则有效性文件的该删除部分，删掉之前加载的ID为9的那一条要素数据，参照表1，即删掉之前加载的“四季抻面”的相关信息。

另一种方式，在加载导航基础数据之前，读取有效性文件的删除部分，可以直接避免加载对应的部分，只加载导航基础数据中除了该删除部分记录的ID之外的各要素数据，从而减少加载的数据量，提升加载的速度。

假设有效性文件的增加和修改部分的内容为：{*，5，(地址，辽宁省沈阳市浑南新区)}、{*，8，(地址，沈阳市东陵区双园路301号)，(电话，024-88038035)}以及{+，1000，(名称，满宝馄饨)}，用表格表示如下表5：

表5

ID	变更符号	变更内容
			5	*	(地址,辽宁省沈阳市浑南新区)
8	*	(地址，沈阳市东陵区双园路301号),(电话，024-88038035)
			1000	+	(名称，满宝馄饨)

本发明实施例在具体实施时，可以先把导航基础数据读上来，进行解析，解析的结果，并不是最终呈现给用户的结果。还需要读取数据有效性文件，因为有些内容是从导航基础数据中读取了，例如：ID是5的那条要素数据，在导航基础数据中，加载的内容是“辽宁省沈阳市东陵区”，读取到这个要素数据的时候，发现这个要素数据是可无效的要素数据，于是在数据有效性文件(删除部分)中查找ID是5的记录是否存在，结果不存在。在数据有效性文件(增加和修改部分)查找ID是5对应的记录，结果恰好找到了ID是5的记录，变更符号是“*”，表明是这一条要素数据存在内容变更，因此，还需要读取变更内容，发现“地址”这个属性值是存在变更的，将有效性文件中的“辽宁省沈阳市浑南新区”替换之前加载的地址。

对于删除的情况，例如：ID是9，在加载导航基础数据时，发现ID是9的这条要素数据是可无效的要素数据，则在数据有效性文件(删除部分)中，看看是否存在ID是9的POI，发现是存在的，因此将ID是9的这条在已加载和解析的结果中除去。

对于增加的情况，在加载了所有导航基础数据后，还需要在导航基础数据上增加数据有效性文件中增加的数据。例如像上述ID是1000的情况。

在对数据有效性文件结构定义的设计上，内部可以分为两部分，删除部分和增加和修改部分，是为了使用这种方式加快查询的速度，因为对于删除的要素数据来说，将删除部分的有效性文件单分出来，可以不考虑对应的变更内容和对应的变更符号，实现在删除的情况下，快速的查询和删除。

还是以表1所示的导航基础数据为例，加载过程中使用有效性文件进行更新后，最终加载并呈现给用户的内容如下表6所示：

表6

ID	名称	地址	电话
				5	奥体中心	辽宁省沈阳市浑南新区
8	世博园	沈阳市东陵区双园路301号	024-88038035
				1000	满宝馄饨

本发明实施例二提供的导航数据的升级方法，是基于导航基础数据+有效性文件来实现的，和前述实施例一中的导航基础数据+升级包的方式，既有实现方式的不同，又有根据不同实现方式所具有不同的特点和优势，比如，实施例一较适合于导航基础数据的数据量总体不大的情况，通常情况下，主要基础数据的大小在100M至200M左右，可以选择这种方式。如果导航基础数据的数据量非常大，比如在几个GB这个数量级上，可以选择实施例二提供的方式即导航基础数据+有效性文件进行更新的方式。这样做，可以避免更新的时间过长，影响用户对导航应用的使用体验。

当然这也不是唯一的作为选择使用哪种方式的标准。如果对性能有较高要求，第一种模式是较佳的选择。如果对更新速度有较高要求，可以选择实施例二提供的方式，而且这种方式方便配置和版本管理，因为在这种方式中，导航基础数据是不更新的。

为了适应多种应用场景，使得适用范围更广泛，通常需要预先考虑两种更新方式可能都会用到(当然，一般情况下，每一次的更新过程只会采用其中一种方式，而不会同时采用)，因此，需要预先在导航基础数据中定义哪些要素数据是可更新的(采用实施例一的方式更新)，哪些是可无效的(采用实施例二的方式更新)，当然，还会包含两种方式都可以的要素数据。以便在后续的更新过程中，根据不同的情况，选择不同的更新方式，换言之，在不同的更新模式之间相互转换。

因为实施例一和实施例二两种更新方式，各有优劣，在特定场景下，选择适合的方式，能够发挥模式的优势。当导航数据配合导航应用程序使用一段时间后，对数据的要求可能会发生变化，例如：对性能有高要求，那么使用第一种模式相比较而言适合，但假使当前处于实施例二即导航基础数据+有效性文件的方式的情况，那么需要将更新方式由实施例二所述的更新过程更换为采用向实施例一所述的更新过程进行转化。同样的，也可以存在将更新方式由实施例一所述的更新过程更换为采用向实施例二所述的更新过程进行转化过程。此过程在下面的实施例三和四中继续说明。

本发明实施例二也可以采用图3所示的流程实例，具体可参见实施例一的描述，在此不再赘述。

本发明实施例还提供了一种导航数据的加载方法，如图9所示，包括：

S91、判断预先保存的导航数据中是否存在导航基础数据关联的有效性文件；

S92、当不存在所述有效性文件时，加载所述导航基础数据得到最终加载的导航数据呈现于导航显示端；

S93、当存在所述有效性文件时，读取所述导航数据中的有效性文件，并使用所述有效性文件对所述导航基础数据中可无效的要素数据进行更新，得到最终加载的导航数据呈现于导航显示端。

基于同一发明构思，本发明实施例二还提供了导航数据升级的装置和导航数据的加载装置，由于这些装置所解决问题的原理与前述导航数据升级的方法、导航数据的加载方法相似，因此该装置的实施可以参见前述方法的实施，重复之处不再赘述。

本发明实施例二提供的一种导航数据的升级装置，如图10所示，包括：

获取模块1001，用于获取导航基础数据对应的有效性文件；导航基础数据包括地理对象的要素数据，有效性文件中包括对导航基础数据中可无效的要素数据进行更新操作的至少一条有效性数据；

保存模块1002，用于将有效性文件与所述导航基础数据关联保存为导航数据。

进一步地，上述获取模块1001，具体可以用于从网络侧或者本地获取导航基础数据对应的有效性文件；

上述导航数据的升级装置，如图10所示，还可以包括：校验模块1003，用于在获取导航基础数据对应的有效性文件之后，对获取的有效性文件进行完整性和正确性的校验。

本发明实施例提供的一种导航数据的加载装置，如图11所示，包括：

加载模块1101，用于加载预先保存的导航数据中的导航基础数据；

读取模块1102，用于读取所述导航数据中的有效性文件，所述有效性文件用于对所述导航基础数据进行更新操作；

更新模块1103，用于使用所述有效性文件对所述导航基础数据中可无效的要素数据进行更新。

在一个实施例中，所述导航基础数据包括地理对象的要素数据，每条要素数据包括：要素的标识、所述要素包含的各要素属性及对应的属性值；

所述有效性文件中包含至少一条有效性数据，每条有效性数据包括：更新操作涉及的可无效的要素的标识、更新操作的类型、更新操作涉及的可无效的要素属性和/或更新操作后要素属性的值；所述更新操作的类型包括：增加、修改和删除。

进一步地，上述更新模块1103，如图12所示，包括：

读取子模块11031，用于读取所述有效性数据中所述更新操作的类型；

删除子模块11032，用于当更新操作的类型为删除时，根据删除操作涉及的可无效的要素的标识，删除之前已加载的所述可无效的要素的标识对应的要素数据；

修改子模块11033，用于当更新操作的类型为修改时，使用有效性数据中更新操作所涉及的要素属性和更新操作后要素属性的值，替换之前加载的对应的要素属性和要素属性的值；

增加子模块11034，用于当所述更新操作的类型为增加时，在之前加载的导航基础数据基础上，增加加载对应的要素的标识、要素属性及要素属性的值。

在一个实施例中，有效性文件根据更新操作的类型的不同，可以包含下述两部分：

删除的部分、增加和修改的部分；

所述删除的部分的数据结构为：{删除操作的符号，可无效的要素的ID}；

所述增加和修改的部分的数据结构为：{增加或者修改的符号，可无效的要素的ID，(要素属性1，更新后要素属性值1)，(要素属性2，更新后要素属性值2)……(要素属性n，更新后要素属性值n)}，所述要素属性1～要素属性n为可无效的要素数据中更新操作涉及的要素属性，n为整数。

基于上述有效性文件分为的两部分，上述读取模块1102，还可以用于在加载所述预先保存的导航数据中的导航基础数据之前，读取所述有效性文件的删除的部分；

相应地，加载模块1101，具体用于根据所述删除的部分中可无效的要素的ID，加载所述导航基础数据中除所述删除部分之外的各要素数据。

进一步地，更新模块1103，具体用于对加载的导航基础数据进行解析，当解析出加载的要素数据为可无效的要素数据时，根据所述可无效的要素数据中的要素的ID，在读取的所述有效性文件的增加和修改的部分中，查找是否存在对所述可无效的要素数据进行修改的有效性数据；若存在，使用所述有效性数据中修改后的各要素属性和各要素属性的值，替换之前加载的可无效的要素数据中的对应的要素属性和要素属性的值；以及当所述有效性文件的增加和修改的部分包含有新增的可无效的要素数据时，在已加载的导航基础数据的基础上，增加加载对应的可无效的要素数据。

本发明实施例还提供了一种导航数据的加载装置，如图13所示，包括：

判断模块1301，用于判断预先保存的导航数据中是否存在导航基础数据关联的有效性文件；

第一加载模块1302，用于当不存在所述有效性文件时，加载所述导航基础数据得到最终加载的导航数据呈现于导航显示端；

第二加载模块1303，用于当存在所述有效性文件时，读取所述导航数据中的有效性文件，并使用所述有效性文件对所述导航基础数据中可无效的要素数据进行更新。

实施例三：

本发明实施例三是针对待升级的导航数据以“导航基础数据+有效性文件”的形式存在，需要在升级后转化为单独的导航基础数据的形式存在时的一种具体实施方法及对应的装置。

本发明实施例三提供的对导航数据进行的更新方法，该导航数据包括导航基础数据和有效性文件，该对导航数据进行的更新方法包括将有效性文件转换为导航基础数据的升级包，并对基础导航数据进行更新。

所述将有效性文件转换为导航基础数据的升级包是指，

对有效性文件的删除部分，从有效性文件中提取出来，直接进行转换。例如：从有效性文件中将{-，9}转换成升级包{-，9}。

对有效性文件增加和修改的部分，要分别来处理。

对于有效性文件中增加(+)的情况，表明是完全新增的要素数据，转换过程是对要素属性都增加变更符号“+”，例如：从有效性文件{+，1000，(名称，满宝馄饨)}转换成升级包{+，1000，(+，名称，满宝馄饨)}。

对于有效性文件中修改(*)的情况，可能存在要素属性的增加和修改，因此，需要根据要素的ID，在基础数据中，找到对应的要素，如果对应的要素属性存在，那么对应的要素属性的变更符号将设置为修改“*”，如果对应的要素属性不存在，那么对应的要素属性的变更符号将设置为增加“+”，例如：{*，8，(地址，沈阳市东陵区双园路301号)，(电话，024-88038035)}转换成升级包{*，8，(+，地址，沈阳市东陵区双园路301号)，(+，电话，024-88038035)}，以及{*，5，(地址，辽宁省沈阳市浑南新区)}转换成{*，5，(*，地址，辽宁省沈阳市浑南新区)}。如图14所示，该对导航数据进行的更新方法可以具体包括：

S141、获取预先保存的导航数据对应的更新数据，；

S142、判断获取到的更新数据的类型；

S143、当更新数据的类型为导航基础数据升级包时，将有效性文件转换为导航基础数据的升级包，并对基础导航数据进行更新，得到更新后的导航基础数据，删掉有效性文件；然后执行S144；

S144、使用导航基础数据升级包对更新后的导航基础数据进行更新；

S145、当更新数据的类型为有效性文件时，使用获取到的有效性文件，对导航数据中的有效性文件进行更新；然后执行S146；

S146、将更新后的有效性文件转换为导航基础数据的升级包，并对基础导航数据进行更新，并删掉更新后的有效性文件。

当然，更新数据也可能是既包括导航基础数据升级包又包括有效性文件，在这种情况下，可以将有效性文件转换为导航基础数据的升级包，并对基础导航数据进行更新，得到更新后的导航基础数据后，再使用导航基础数据升级包进行更新。或者也可以先使用导航基础数据升级包对导航基础数据进行更新，然后将有效性文件转换为导航基础数据的升级包，并对基础导航数据进行更新。本领技术人员可知，当对同一条要素数据的同时存在两条或多条更新信息时，需要根据更新信息的发布时间进行判断，以发布在后的信息为准，这是本领域的常规手段。

具体来说，如实施例一、二所述，在导航基础数据中，包括地理对象的各要素数据，每条要素数据包括：地理对象的要素的标识、所述要素包含的各要素属性及对应的属性值；

有效性文件包括：至少一条有效性数据，每条有效性数据包括：更新操作涉及的可无效的要素的标识、更新操作的类型、更新操作所涉及的可无效的要素属性和/或更新操作后要素属性的值。

进一步地，上述S143中，将更新后的有效性文件转换为导航基础数据的升级包，并对基础导航数据进行更新，在具体实施时，可以通过下述流程实现：

将有效性文件转换为导航基础数据的升级包后，读取更新操作的类型；

当更新操作的类型为删除时，根据删除操作涉及的要素的标识，删除导航基础数据中该要素的标识对应的要素数据；

当更新操作的类型为修改时，使用更新操作所涉及的要素属性和更新操作后要素属性的值，替换导航基础数据中对应的要素属性和要素属性的值；

当更新操作的类型为增加时，在导航基础数据中，增加对应的要素的标识、各要素属性及各要素属性的值。

上述将更新后的有效性文件转换为导航基础数据的升级包，并对基础导航数据进行更新的具体过程，可以参考实施例一和实施例二中的相应部分，例如可以参照实施例二中的图8进行，在此不再赘述。

需要说明的是，实施例二中的图8所示的流程是发生在数据加载过程中，并不对导航基础数据本身进行更改，而S146中，将更新后的有效性文件转换为导航基础数据的升级包，并对基础导航数据进行更新，需要对导航基础数据本身进行更改，实现将以导航基础数据+有效性文件形式存在的导航数据转换成对应的仅以导航基础数据的形式存在的导航数据。导航基础数据本身发生更改之后，就可以删掉对应的有效性文件了，当然，该有效性文件也可以不删除。

在上述S143中，导航基础数据升级包中包括用以对导航基础数据中可更新的要素数据进行更新操作的至少一条升级数据；

上述S143中，将有效性文件转换为导航基础数据的升级包，并对基础导航数据进行更新的步骤，可实施为下述步骤：

将有效性文件转换为导航基础数据的升级包后，依次读取每条升级数据，根据升级数据记录的更新操作类型和更新操作的内容，对导航基础数据中对应的要素数据进行删除、增加和修改的操作。

进一步地，上述升级数据，可以包括：更新操作的第一类型、更新操作涉及的可更新的要素的标识、更新操作所涉及的要素属性以及对应的更新操作的第二类型、更新后的要素属性值；第一类型为对整个要素数据而言更新操作所属的类型，第二类型为对要素属性而言更新操作所属的类型；第一类型和第二类型均包括：修改、增加和删除；

上述根据所述升级数据记录的更新操作类型和更新操作的内容，对导航基础数据中对应的要素数据进行删除、增加和修改的操作的步骤，在具体实施时，可以通过下述流程实现：

读取所述更新操作的第一类型；

当所述第一类型为删除时，读取所述升级数据中的更新操作涉及的可更新的要素的标识，删除对应的整条要素数据；

当所述第一类型为增加时，读取所述升级数据中的可更新的要素的标识、更新操作所涉及的要素属性和更新操作后的要素属性值，在导航基础数据中增加对应的要素数据；

当所述第一类型为修改时，读取所述更新操作涉及的可更新的要素的标识、所述更新操作的第二类型、更新操作所涉及的要素属性和更新操作后要素属性的值，按照所述更新操作的第二类型，对对应的要素数据中的要素属性和属性的值进行修改。

上述S143中使用升级包对导航基础数据进行升级的具体实施方式，可以参见实施例一中的图1所示的流程，在此不再详述。

在上述S145中，当更新数据的类型为有效性文件时，使用获取到的有效性文件，对导航数据中的有效性文件进行更新，在具体实施时，可以采用下述三种方式之一：

第一种方式：

使用获取到的有效性文件替换掉所述导航数据中的有效性文件。

在第一种方式中，有效性文件是相对于导航基础数据的变更信息来生成的，换言之，如果需要导航数据的形式是“导航基础数据+一份有效性文件”，那么就需要每次发布的有效性文件均包含导航基础数据自发布以来的，所有可无效要素的最新数据变更信息。也就是说，当针对同一要素的同一要素属性时，只需要保留最后一次发布的要素属性值。每次有效性文件的更新就是通过替换已有的有效性文件来实现的。替换后，可以删除上一版的有效性文件。

第二种方式：

将获取到的有效性文件关联至导航数据中，并将导航数据中本次关联的有效性文件与之前关联的有效性文件共同作为更新操作后的有效性文件。

有效性文件是相对于导航基础数据的变更来生成的，如果需要导航数据的形式是：一份导航基础数据+多份数据有效性文件，则每一次发布的每一份有效性文件可以是相对于上一版的导航基础数据和有效性文件新增的变更生成的，在加载数据的时候，需要将导航基础数据和多个数据有效性文件都要读取，对同一要素同一要素属性而言，以产生时间最晚的有效性文件中记载的要素属性值为准。多个数据有效文件之间通过不同的版本号来标识，通过版本号，需要能够唯一地区分版本产生时间的先后就可以了。导航数据更新的时候，通过不断的增加新的有效性文件来实现。

较佳地，为了避免数据有效性文件的数量一直增长下去，会选择在特定条件满足的时候，触发数据有效性文件的合并，例如，判断当前更新操作后的所有有效性文件的数量是否大于预设的阈值，如果满足，则将其中部分或者全部有效性文件进行合并，这个合并过程可以采用多种方式，例如：找到有效性文件大小最小那一个与最近的上一次的有效性文件合并成一个新的数据有效性文件，版本号沿用两个文件中版本号大的作为合并后的较新的有效性文件的版本号。特定条件可以根据数据有效性文件灵活选择，例如：选择有效性文件的个数超过10个或者某个有效性文件的大小低于1MB作为合并的触发条件，合并时，可以部分合并也可以全部合并。

第三种方式：

将获取到的有效性文件作为导航数据中的有效性文件的升级包，这个有效性文件只存储距上一版有效性文件的所有变更。更新过程会对有效性文件的升级包按照一条要素一条要素读取，每读取一条要素，就会在有效性文件中确认这条要素是否存在，如果存在，就会替换原来的整条要素。如果不存在，那表明这条要素的变更是新增加的，那就在有效性文件中追加这条要素的变更。

对导航数据中的有效性文件进行更新后，得到更新操作后的有效性文件，并删掉获取到的有效性文件。针对第一种方式，如果每次发布一个完整的有效性文件，随着更新的内容的积累，这个有效性文件的大小会越来越大。如果介意这种情形，可以采用第三种方式，将新发布的有效性文件作为已有的有效性文件的升级包，通过这个升级包来更新有效性文件，更新后，导航数据仍然是：一份导航基础数据+一份有效性文件。有效性文件的升级包，在更新结束后，会被删除。

与实施例一和实施例二类似，可以从网络侧或者本地获取导航基础数据对应的升级包或者有效性文件；

并且在上述在使用所述导航数据中的有效性文件对所述导航基础数据中可无效的要素数据进行更新的步骤之前，或者在使用获取到的有效性文件，对所述导航数据中的有效性文件进行更新的步骤之前，还需要执行对获取的升级包或者有效性文件进行完整性和正确性的校验的步骤。具体实施方式可以参见实施例一和实施例二。

基于同一发明构思，本发明实施例三还提供了一种对导航数据进行更新的装置，由于该装置所解决问题的原理与前述对导航数据进行更新的方法相似，因此该装置的实施可以参见前述方法的实施，重复之处不再赘述。

如图15所示，本发明实施例三提供的对导航数据进行更新的装置，包括：

获取模块1501，用于获取预先保存的导航数据对应的更新数据；所述导航数据包括：导航基础数据和有效性文件；

当该装置设置为既可以接收导航基础数据升级包也可以接收数据有效性文件时，需要包括判断模块1502，用于判断所述更新数据的类型；基于对所接收更新数据的类型的设置不同，可以分别包括或者共同包括：

第一更新模块1503，用于当所述更新数据的类型为导航基础数据升级包时，将有效性文件转换为导航基础数据的升级包，并对基础导航数据进行更新；使用所述升级包对导航基础数据中的可更新的要素数据进行更新；

第二更新模块1504，用于当所述更新数据的类型为有效性文件时，使用获取到的有效性文件，对所述导航数据中的有效性文件进行更新，将更新后的有效性文件转换为导航基础数据的升级包，并对基础导航数据进行更新，并删掉更新后的有效性文件。

本领域技术人员可以理解，当所接收到的更新数据既包括导航基础数据升级包又包括有效性文件时，可以第一更新模块1503和第二更新模块1504协同工作来完成导航数据的更新。

在一个实施例中，导航基础数据包括地理对象的各要素数据，每条要素数据包括：地理对象的要素的标识、所述要素包含的要素属性及对应的属性值；

有效性文件包括至少一条有效性数据，每条有效性数据包括：更新操作涉及的要素的标识、更新操作的类型、更新操作所涉及的要素属性和/或更新操作后要素属性的值。

进一步地，上述第一更新模块1503，如图16所示，包括：

读取子模块15031，用于读取所述有效性数据中所述更新操作的类型；

删除子模块15032，用于当所述更新操作的类型为删除时，根据所述删除操作涉及要素的标识，删除所述导航基础数据中要素的标识对应的要素数据；

修改子模块15033，用于当所述更新操作的类型为修改时，使用更新操作所涉及的要素属性和更新操作后要素属性的值，替换所述导航基础数据中对应的要素属性和要素属性的值；

增加子模块15034，用于当所述更新操作的类型为增加时，在所述导航基础数据中，增加对应的要素的标识、要素属性及要素属性的值。

在一个实例中，升级包中包括用以对导航基础数据中要素数据进行更新操作的至少一条升级数据；

相应地，第一更新模块1503，如图16所示，还可以包括：更新子模块15035，用于依次读取所述升级包中的每条升级数据，根据所述升级数据记录的更新操作类型和更新操作的内容，对导航基础数据中对应的要素数据进行删除、增加和修改的操作。

在一个实例中，每条升级数据，包括：更新操作的第一类型、更新操作涉及的可更新的要素的标识、更新操作所涉及的要素属性以及对应的更新操作的第二类型、更新后的要素属性值；所述第一类型为对整个要素数据而言更新操作所属的类型，所述第二类型为对要素属性而言更新操作所属的类型；所述第一类型和第二类型均包括：修改、增加和删除；

相应地，上述更新子模块15035，具体用于读取所述更新操作的第一类型；当所述第一类型为删除时，读取所述升级数据中的更新操作涉及的可更新的要素的标识，删除对应的整条要素数据；当所述第一类型为增加时，读取可更新的要素的标识、更新操作所涉及的要素属性和更新操作后的要素属性值，在导航基础数据中增加对应的要素数据；当所述第一类型为修改时，读取所述更新操作涉及的可更新的要素的标识、所述更新操作的第二类型、更新操作所涉及的要素属性和更新操作后要素属性的值，按照所述更新操作的第二类型，对对应的要素数据中的要素属性和属性的值进行修改。

在一个实例中，上述第二更新模块1504，具体用于使用获取到的有效性文件替换掉所述导航数据中的有效性文件；或者将获取到的有效性文件关联到导航数据中，并将导航数据中本次关联的有效性文件与之前关联的有效性文件共同作为所述更新操作后的有效性文件；或者将获取到的有效性文件作为导航数据中的有效性文件的升级包，对导航数据中的有效性文件进行更新后，得到更新操作后的有效性文件，并删掉获取到的有效性文件。

在一个实例中，上述判断模块1502，还用于判断当前更新操作后的有效性文件的数量是否大于预设的阈值；

上述对导航数据进行更新的装置，如图15所示，还可以包括：

合并模块1505，用于当判断大于所述预设的阈值时，将其中部分或者全部的有效性文件进行合并。

在一个实例中，上述获取模块1501，具体用于从网络侧或者本地获取导航基础数据对应的有效性文件；

上述对导航数据进行更新的装置，如图15所示，还可以包括：校验模块1506，用于在获取导航基础数据对应的有效性文件之后，对获取的有效性文件进行完整性和正确性的校验。

实施例四：

本发明实施例四是针对待升级的导航数据为“导航基础数据+有效性文件”的形式，需要采用不同升级方式后依然得到“导航基础数据+有效性文件”的形式存在的导航数据的具体实施方法及对应的装置。

针对导航基础数据+有效性文件，一种方式可以使用导航基础数据升级包对导航基础数据进行升级，另外一种方式可以对有效性文件进行升级，还可以是同时对导航基础数据和有效性文件进行升级。下面对本实施例四提供的导航数据的更新方法、导航数据的加载方法及装置进行详细的示例说明。

本发明实施例四提供的导航数据的更新方法，如图17所示，包括：

S171、获取预先保存的导航数据对应的更新数据；导航数据包括：导航基础数据和有效性文件；

S172、判断更新数据的类型；当导航数据本身未限定升级数据的类型的情况下，需要进行该步骤；

S173、用更新数据中的导航基础数据升级包，对导航基础数据中的要素数据进行更新；和/或

S174、用更新数据中的有效性文件，对导航数据中的有效性文件进行更新。

本实施例提供的导航数据进行更新的方法，升级后仍然得到以导航基础数据+有效性文件为形式存在的导航数据。因为有效性文件或者导航基础数据升级文件可以针对少量要素数据进行更新，方便提高导航数据的更新的频率，同时有利于导航终端设备快速下载和升级，提高了用户对导航的使用体验的同时，降低了导航数据的更新复杂度。

在本实施例四中，导航基础数据和有效性文件所包含的内容，上述S173中使用所述升级包对所述导航基础数据中的要素数据进行更新的步骤，均可以参照前述实施例，在此不再赘述。

上述S174中，使用获取到的有效性文件，对所述导航数据中的有效性文件进行更新可以有三种方式，具体步骤可以参见实施例三中相应内容，在此不再赘述。

进一步地，在上述S173中使用升级包对导航基础数据中的要素数据进行更新之后，为了避免升级包与有效性文件中具有相同的更新内容，导致最终生成的导航基础数据+有效性文件中存在冗余数据，如图18所示，在用导航基础数据升级包对导航基础数据进行更新时，还可以执行下述步骤：

S181、将升级包中的每条升级数据，与导航数据中的有效性文件中的所有有效性数据进行比对；

S182、当存在升级数据与有效性数据的内容一致时，从有效性文件中删掉有效性数据。

基于同一发明构思，本发明实施例四还提供了一种导航数据的加载方法，如图19所示，包括：

S191、加载预先保存的导航数据中的导航基础数据；

S192、读取导航数据中的有效性文件，有效性文件用于对所述导航基础数据进行更新操作；

S193、使用有效性文件对导航基础数据中可无效的要素数据进行更新，得到最终加载的导航数据呈现于导航显示端。

本领域技术人员可知，当某一被导航基础数据升级包升级的要素数据，同时在有效性文件存在有效性数据记录时，应当对升级包升级时间和有效性文件的升级时间进行比较，选择时间较近的要素数据信息呈现给导航设备显示端。

基于同一发明构思，本发明实施例四还提供了一种对导航数据进行更新的装置，由于该装置所解决问题的原理与前述对导航数据进行更新的方法相似，因此该装置的实施可以参见前述方法的实施，重复之处不再赘述。

本发明实施例四提供的一种导航数据的更新装置，如图20所示，包括：

获取模块2001，用于获取预先保存的导航数据对应的更新数据；所述导航数据包括：导航基础数据和有效性文件；

在该导航数据更新装置为限定更新数据类型的情况下，还可以包括判断模块2002，用于判断所述更新数据的类型；

第一更新模块2003，用于使用导航基础数据升级包对所述导航基础数据中的要素数据进行更新；和/或第二更新模块2004，用于使用获取到的有效性文件，对所述导航数据中的有效性文件进行更新。

上述第一更新模块2003，具体用于依次读取所述升级包中的每条升级数据，根据所述升级数据记录的更新操作类型和更新操作的内容，对导航基础数据中对应的可更新的要素数据进行删除、增加和修改的操作。

进一步地，所述升级数据，包括：更新操作的第一类型、更新操作涉及的可更新的要素的标识、更新操作所涉及的要素属性以及对应的更新操作的第二类型、更新后的要素属性值；所述第一类型为对整个要素数据而言更新操作所属的类型，所述第二类型为对要素属性而言更新操作所属的类型；所述第一类型和第二类型均包括：修改、增加和删除；

相应地，上述第一更新模块2003，具体用于读取所述更新操作的第一类型；当所述第一类型为删除时，读取所述升级数据中的更新操作涉及要素的标识，删除对应的整条要素数据；当所述第一类型为增加时，读取所述升级数据中的可更新的要素的标识、更新操作所涉及的要素属性和更新操作后的要素属性值，在导航基础数据中增加对应的要素数据；当所述第一类型为修改时，读取所述更新操作涉及的可更新的要素的标识、所述更新操作的第二类型、更新操作所涉及的要素属性和更新操作后要素属性的值，按照所述更新操作的第二类型，对对应的要素数据中的要素属性和属性的值进行修改。

进一步地，上述第二更新模块2004，用于使用获取到的有效性文件替换掉所述导航数据中的有效性文件；或者将获取到的有效性文件关联至导航数据中，并将导航数据中本次关联的有效性文件与之前关联的有效性文件共同作为所述更新操作后的有效性文件；或者将获取到的有效性文件作为导航数据中的有效性文件的升级包，对导航数据中的有效性文件进行更新后，得到更新操作后的有效性文件，并删掉获取到的有效性文件。

进一步地，本实施例提供的导航数据的更新装置，如图20所示，还可以包括：合并模块2005；

上述判断模块2002，还用于判断当前更新操作后的有效性文件的数量是否大于预设的阈值；

合并模块2005，用于当判断大于所述预设的阈值时，将其中部分或者全部的有效性文件进行合并。

进一步地，本发明实施例提供的导航数据的更新装置，如图20所示，还可以包括：

比较模块2006，用于将所述升级包中的每条升级数据，与所述导航数据中的有效性文件中的所有有效性数据进行比对；

删除模块2007，用于删除有效性文件中与导航基础数据升级包中的数据相冲突的有效性数据。本领域技术人员可知，有效性文件中与导航基础数据升级包中的数据相冲突的有效性数据，包括了有效性文件中的记录和导航基础数据升级包中的记录指向同一数据的所有情况，包括有效性文件中的记录与导航基础数据升级包中的记录一致的情况，和有效性文件中的记录与导航基础升级包中的记录不一致的情况，这是由数据的更新时间所决定的。比如，当导航基础数据升级包和有效性文件中均包括对ID9的地址属性的记录时，因为导航基础数据升级包的发布时间比有效性文件的发布时间晚，所以删除有效性文件中的记录，并使用导航基础数据升级包对导航基础数据中ID9的地址属性进行更新。

本发明实施例四提供的一种导航数据的加载装置，如图21所示，包括：

加载模块2101，用于加载预先保存的导航数据中的导航基础数据；

读取模块2102，用于读取所述导航数据中的有效性文件，所述有效性文件用于对所述导航基础数据进行更新操作；

第一更新模块2103，用于使用所述有效性文件对所述导航基础数据中可无效的要素数据进行更新，得到最终加载的导航数据呈现于导航显示端；

第二更新模块2104，用于预先通过下述导航数据的更新方法得到加载模块加载的导航数据：获取导航数据本次更新的更新数据；所述导航数据包括：导航基础数据和有效性文件；判断所述更新数据的类型；当所述更新数据的类型为升级包时，使用所述升级包对所述导航基础数据中的可更新的要素数据进行更新；当所述更新数据的类型为有效性文件时，使用获取到的有效性文件，对所述导航数据中的有效性文件进行更新。

进一步地，上述第一更新模块2103，如图22所示，包括：

读取子模块21031，用于读取所述有效性数据中所述更新操作的类型；

删除子模块21032，用于当所述更新操作的类型为删除时，根据所述删除操作涉及的可无效的要素的标识，删除之前已加载的所述可无效的要素的标识对应的要素数据；

修改子模块21033，用于当所述更新操作的类型为修改时，使用所述有效性数据中更新操作所涉及的要素属性和更新操作后要素属性的值，替换之前加载的对应的要素属性和要素属性的值；

增加子模块21034，用于当所述更新操作的类型为增加时，在之前加载的导航基础数据基础上，增加加载对应的要素的标识、各要素属性及各要素属性的值。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (8)

1.一种导航数据的更新方法，所述导航数据包括导航基础数据和有效性文件；所述导航基础数据包括地理对象的各要素数据，每条要素数据包括地理对象的要素的标识、所述要素包含的各要素属性及对应的属性值；所述有效性文件包括至少一条有效性数据，每条有效性数据包括：更新操作涉及的可无效的要素的标识、更新操作的类型、更新操作所涉及的可无效的要素属性和/或更新操作后要素属性的值，其特征在于，所述导航数据的更新方法包括：

使用导航基础数据升级包对所述导航基础数据的要素数据进行更新，和/或使用获取到的有效性文件对所述导航数据中的有效性文件进行更新；

所述导航基础数据升级包中包括用以对所述导航基础数据的要素数据进行更新操作的至少一条升级数据，所述升级数据包括：更新操作的第一类型、更新操作涉及的可更新的要素的标识、更新操作所涉及的要素属性以及对应的更新操作的第二类型、更新后的要素属性值；所述第一类型为对整个要素数据而言更新操作所属的类型，所述第二类型为对要素属性而言更新操作所属的类型；所述第一类型和第二类型均可以是修改、增加和删除中的任一种；

所述使用获取到的有效性文件对所述导航数据中的有效性文件进行更新，包括：使用获取到的有效性文件替换掉所述导航数据中的有效性文件；或者将获取到的有效性文件关联至导航数据中，并将导航数据中本次关联的有效性文件与之前关联的有效性文件共同作为更新操作后的有效性文件；或者将获取到的有效性文件作为导航数据中的有效性文件的升级包，对导航数据中的有效性文件进行更新后，得到更新操作后的有效性文件。

2.根据权利要求1所述导航数据的更新方法，其特征在于，使用所述导航基础数据升级包对所述导航基础数据的要素数据进行更新，包括：

依次读取所述导航基础数据升级包中的每条升级数据，根据所述升级数据记录的更新操作类型和更新操作的内容，对导航基础数据中对应要素数据进行删除、增加和/或修改的操作。

3.根据权利要求2所述导航数据的更新方法，其特征在于，所述根据所述升级数据记录的更新操作类型和更新操作的内容，对导航基础数据中对应要素数据进行删除、增加和/或修改的操作，包括：

读取所述更新操作的第一类型；

当所述第一类型为删除时，读取所述升级数据中的更新操作涉及的要素的标识，删除对应的整条要素数据；

当所述第一类型为增加时，读取所述升级数据中的要素的标识、更新操作所涉及的要素属性和更新操作后的要素属性值，在导航基础数据中增加对应的要素数据；

当所述第一类型为修改时，读取所述更新操作涉及的要素的标识、所述更新操作的第二类型、更新操作所涉及的要素属性和更新操作后要素属性的值，按照所述更新操作的第二类型，对对应的要素数据中的要素属性和属性的值进行修改。

4.根据权利要求2所述导航数据的更新方法，其特征在于，还可以包括：

将所述导航基础数据升级包中的每条升级数据，与所述导航数据中的有效性文件中的所有有效性数据进行比对；

删除有效性文件中与导航基础数据升级包中的数据相冲突的有效性数据。

5.一种导航数据的更新装置，所述导航数据包括导航基础数据和有效性文件，所述导航基础数据包括地理对象的各要素数据，每条要素数据包括：地理对象的要素的标识、所述要素包含的各要素属性及对应的属性值；所述有效性文件包括至少一条有效性数据，每条有效性数据包括：更新操作涉及的可无效的要素的标识、更新操作的类型、更新操作所涉及的可无效的要素属性和/或更新操作后要素属性的值，其特征在于，所述导航数据的更新装置包括：

第一更新模块，用于使用导航基础数据升级包对所述导航基础数据中的要素数据进行更新；所述导航基础数据升级包中包括用以对所述导航基础数据的要素数据进行更新操作的至少一条升级数据，所述升级数据包括：更新操作的第一类型、更新操作涉及的可更新的要素的标识、更新操作所涉及的要素属性以及对应的更新操作的第二类型、更新后的要素属性值；所述第一类型为对整个要素数据而言更新操作所属的类型，所述第二类型为对要素属性而言更新操作所属的类型；所述第一类型和第二类型均可以是修改、增加和删除中的任一种；和/或

第二更新模块，用于使用获取到的有效性文件替换掉所述导航数据中的有效性文件；或者将获取到的有效性文件关联至导航数据中，并将导航数据中本次关联的有效性文件与之前关联的有效性文件共同作为更新操作后的有效性文件；或者将获取到的有效性文件作为导航数据中的有效性文件的升级包，对导航数据中的有效性文件进行更新后，得到更新操作后的有效性文件。

6.根据权利要求5所述导航数据的更新装置，其特征在于，所述第一更新模块，具体用于：

依次读取所述升级包中的每条升级数据，根据所述升级数据记录的更新操作类型和更新操作的内容，对导航基础数据中的要素数据进行删除、增加和/或修改的操作。

7.根据权利要求6所述导航数据的更新装置，其特征在于，所述第一更新模块，具体用于：

读取所述更新操作的第一类型；当所述第一类型为删除时，读取所述升级数据中的更新操作涉及的要素的标识，删除对应的整条要素数据；当所述第一类型为增加时，读取所述升级数据中的要素的标识、更新操作所涉及的要素属性和更新操作后的要素属性值，在导航基础数据中增加对应的要素数据；当所述第一类型为修改时，读取所述更新操作涉及的要素的标识、所述更新操作的第二类型、更新操作所涉及的要素属性和更新操作后要素属性的值，按照所述更新操作的第二类型，对对应的要素数据中的要素属性和属性的值进行修改。

8.根据权利要求5所述导航数据的更新装置，其特征在于，所述导航数据的更新装置还包括：

比较模块，用于将所述升级包中的每条升级数据，与所述导航数据中的有效性文件中的所有有效性数据进行比对；

删除模块，用于删除有效性文件中与导航基础数据升级包中的数据相冲突的有效性数据。