CN105068828A - 一种对导航数据进行升级的方法及装置 - Google Patents

Abstract

本发明公开了一种对导航数据进行升级的方法及装置。该方法包括：使用升级包对导航基础数据进行升级，所述升级包中包括用以对导航基础数据中可更新的要素数据进行更新操作的至少一条升级数据；每条所述升级数据包括：更新操作的第一类型、更新操作涉及的可更新的要素的标识、更新操作所涉及的要素属性以及对应的更新操作的第二类型、更新后的要素属性值；所述第一类型为对整个要素数据而言更新操作所属的类型，所述第二类型为对要素属性而言更新操作所属的类型；所述第一类型和第二类型可以是修改、增加和删除中的任一种。本发明升级包可以针对少量要素数据进行更新，方便提高更新的频率，同时有利于导航终端设备快速下载和升级。

Description

一种对导航数据进行升级的方法及装置

技术领域

本发明涉及地理信息技术领域，特别涉及一种对导航数据进行升级的方法及装置。

背景技术

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

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

发明内容

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

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

所述第一类型为对整个要素数据而言更新操作所属的类型，所述第二类型为对要素属性而言更新操作所属的类型；所述第一类型和第二类型可以是修改、增加和删除中的任一种。

具体来讲，每条所述升级数据的结构可以为{更新操作的第一类型，更新操作涉及的可更新的要素的标识，(更新操作的第二类型1，更新操作所涉及的要素属性1，更新后的要素属性值1)……(更新操作的第二类型n，更新操作所涉及的要素属性n，更新后的要素属性值n)}，其中，所述更新操作的第一类型是对整个要素数据而言，该更新操作所属的类型，可以是增加、修改和删除中的任一种；(更新操作的第二类型n，更新操作所涉及的要素属性n，更新后的要素属性值n)是指对更新操作所涉及的要素属性n来说，该操作所属的类型是删除、增加还是修改。

在一具体实例中，上述对导航基础数据进行升级的方法包括，遍历所述升级包中的所有升级数据，分别对导航基础数据中所述升级数据对应的可更新的要素数据进行更新操作；在遍历完所有的升级数据且对对应的可更新的要素数据更新操作完成后，保存升级后的导航基础数据。

在一个实例中，遍历所述升级包中的所有升级数据，分别对导航基础数据中所述升级数据对应的可更新的要素数据进行更新操作，包括依次读取所述升级包中的每条升级数据，根据所述升级数据记录的更新操作类型和更新操作的内容，对导航基础数据中对应的可更新的要素数据进行删除、增加和修改的操作。

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

作为具体实例之一，在遍历完所有的升级数据且对对应的可更新的要素数据更新操作完成后，还包括删除所述升级包。

具体地，所述地理对象的要素可以包括下述一项或多项：兴趣点POI、道路、路口、行政区域；所述要素属性可以包括下述一项或多项：名称、地址、联系方式、所属类别。

进一步地，所述方法还可以包括，从网络侧或者本地获取导航基础数据对应的升级包。

作为实例之一，所述遍历所述升级包中的所有升级数据，分别对导航基础数据中所述升级数据对应的可更新的要素数据进行更新操作之前，还可以包括：对获取的升级包进行完整性和正确性的校验，当校验通过后，转向遍历所述升级包中的所有升级数据，分别对导航基础数据中所述升级数据对应的可更新的要素数据进行更新操作的步骤。

作为本发明实例的另一个方面，还提供一种对导航数据进行升级的装置，包括：获取模块，用于获取导航基础数据对应的升级包；所述导航基础数据包括地理对象的要素数据，每条要素数据包括：要素的标识、所述要素包含的各要素属性及对应的属性值；所述升级包中包括用以对导航基础数据中可更新的要素数据进行更新操作的至少一条升级数据；更新模块，用于遍历所述升级包中的所有升级数据，分别对导航基础数据中所述升级数据对应的可更新的要素数据进行更新操作；保存模块，用于在遍历完所有的升级数据且对对应的可更新的要素数据更新操作完成后，保存升级后的导航基础数据。

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

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

作为实例之一，对导航数据进行升级的装置还可以包括删除模块，用于在遍历完所有的升级数据且对对应的可更新的要素数据更新操作完成后，删除所述升级包。

具体地，所述地理对象的要素可以包括下述一项或多项：兴趣点POI、道路、路口、行政区域；所述要素属性可以包括下述一项或多项：名称、地址、联系方式、所属类别。

在一具体实例中，所述获取模块，具体用于从网络侧或者本地获取导航基础数据对应的升级包；所述装置还包括：校验模块，用于对对获取的升级包进行完整性和正确性的校验，当校验通过后，通告所述更新模块执行遍历所述升级包中的所有升级数据，分别对导航基础数据中所述升级数据对应的可更新的要素数据进行更新操作的步骤。

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

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

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

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

附图说明

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

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

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

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

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

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

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

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

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

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

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

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

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

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

具体实施方式

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

发明人发现，在导航数据实际使用过程中，用户关心的内容是有限的，因此，从道路交通运输和管理的视角观察现实世界，可以将地理对象定义成要素。例如要素可以包含：兴趣点(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，用于当存在所述有效性文件时，读取所述导航数据中的有效性文件，并使用所述有效性文件对所述导航基础数据中可无效的要素数据进行更新。

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

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

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

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

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

Claims (10)

1.一种对导航基础数据进行升级的方法，使用升级包对导航基础数据进行升级，其特征在于，所述导航基础数据包括地理对象各要素数据，每条要素数据包括要素的标识、所述要素包含的各要素属性及对应的属性值；

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

每条所述升级数据包括：更新操作的第一类型、更新操作涉及的可更新的要素的标识、更新操作所涉及的要素属性以及对应的更新操作的第二类型、更新后的要素属性值；

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

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

2.权利要求1所述对导航基础数据进行升级的方法，其特征在于，每条所述升级数据的结构为{更新操作的第一类型，更新操作涉及的可更新的要素的标识，(更新操作的第二类型1，更新操作所涉及的要素属性1，更新后的要素属性值1)……(更新操作的第二类型n，更新操作所涉及的要素属性n，更新后的要素属性值n)}，其中，

所述更新操作的第一类型是对整个要素数据而言，该更新操作所属的类型，可以是增加、修改和删除中的任一种；

(更新操作的第二类型n，更新操作所涉及的要素属性n，更新后的要素属性值n)是指对更新操作所涉及的要素属性n来说，该操作所属的类型是删除、增加还是修改。

3.权利要求1所述对导航基础数据进行升级的方法，其特征在于，包括，

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

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

4.权利要求3所述对导航基础数据进行升级的方法，其特征在于，遍历所述升级包中的所有升级数据，分别对导航基础数据中所述升级数据对应的可更新的要素数据进行更新操作，包括：

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

5.权利要求4所述对导航基础数据进行升级的方法，其特征在于，

所述根据所述升级数据记录记录的更新操作类型和更新操作的内容，对导航基础数据中对应的可更新的要素数据进行删除、增加和修改的操作，包括：

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

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

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

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

6.一种对导航数据进行升级的装置，其特征在于，包括：

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

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

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

7.权利要求6所述对导航数据进行升级的装置，其特征在于，所述更新模块，包括：

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

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

8.权利要求7所述对导航数据进行升级的装置，其特征在于，每条所述升级数据，包括：更新操作的第一类型、更新操作涉及的可更新的要素的标识、更新操作所涉及的要素属性以及对应的更新操作的第二类型、更新后的要素属性值；所述第一类型为对整个要素数据而言更新操作所属的类型，所述第二类型为对要素属性而言更新操作所属的类型；所述第一类型和第二类型均包括：修改、增加和删除；

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

9.权利要求8所述对导航数据进行升级的装置，其特征在于，还包括：

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

10.权利要求8所述对导航数据进行升级的装置，其特征在于，所述获取模块，具体用于从网络侧或者本地获取导航基础数据对应的升级包；

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