CN105808578A - 一种电子地图增量更新的方法和装置 - Google Patents

Abstract

本发明公开了一种电子地图增量更新的方法和装置，用以减少电子地图增量更新需要存储的数据量，使其适用于存储容量小的移动终端设备，同时兼顾电子地增量更新效率。电子地图增量更新的方法中，将新版和旧版电子地图的全局元素和局部元素的分别存储，其中，所述局部元素按区域存储；所述方法，包括：按区域将新版电子地图的局部元素与旧版电子地图对应区域的局部元素进行比较，用新版电子地图的局部元素对旧版电子地图的局部元素进行增量更新。

Description

一种电子地图增量更新的方法和装置

技术领域

本发明涉及电子地图更新技术领域，尤其涉及一种电子地图增量更新的方法和装置。

背景技术

卫星定位技术以及移动互联网技术的广泛应用，促进了电子地图导航服务及位置服务相关产业的发展。现阶段导航软件正朝着智能化、便捷化、个性化的方向发展，而导航软件采用的电子地图的信息是否准确，直接影响到导航结果的准确性。为保证电子地图的准确性，电子地图提供者少则三个月多则半年或者一年更新一次电子地图。导航软件采用的电子地图可以根据电子地图提供者提供的更新后的电子地图进行更新。电子地图中包含多种地图元素，对电子地图更新即为对不同的地图元素进行更新。但是，在进行电子地图更新时，如果对整个电子地图进行更新，由于电子地图包含的数据量巨大，导致电子地图更新需要耗费较长的时间。

电子地图增量更新技术就是解决上述问题的一个解决方案。电子地图增量更新是指：用户根据自身的需要选择自己需要更新的电子地图区域进行地图元素的更新。

在对电子地图进行增量更新时，需要针对待更新区域内包含的每一类地图元素，分别在新版电子地图提供的数据中查找其对应的元素数据进行更新。由于不同的地图元素，其具有不同的区域属性，例如，对于语音或者3DTemplate(3D模板)、红绿灯、加油站等在电子地图包含的每一区域均可能存在(为便于描述，称之为全局元素)，而对于基本显示元素如海洋、森林、公园等，其可能仅存在于部分区域(为了便于描述，称之为局部元素)。为了实现对电子地图的增量更新，现有技术中按照预先划分的区域存储电子地图中的每一类地图元素，即每一区域均存储一份元素数据，这样，对于电子地图中的全局元素来说，其在各区域内的数据均相同，使得各区域存储的数据中存在大量冗余数据，导致存储的数据量巨大，其不适用于向手机等移动终端设备提供电子地图服务。而如果不分区域存储各地图元素数据，则对于局部元素来说，在进行增量更新时，需要在整个电子地图提供的全部数据范围内查找其对应的新版本数据，导致查找时间较长，降低了电子地图增量更新的效率。因此，如何平衡电子地图数据存储量和增量更新效率之间的关系，成为现有技术亟待解决的技术问题之一。

发明内容

本发明实施例提供了一种电子地图增量更新的方法和装置，用以减少电子地图增量更新需要存储的数据量，使其适用于存储容量小的移动终端设备，同时兼顾电子地增量更新效率。

本发明实施例提供一种电子地图增量更新的方法，将新版和旧版电子地图的全局元素和局部元素的分别存储，其中，所述局部元素按区域存储；所述方法，包括：

按区域将新版电子地图的局部元素与旧版电子地图对应区域的局部元素进行比较，用新版电子地图的局部元素对旧版电子地图的局部元素进行增量更新。

所述局部元素包括独立元素，按区域将新版电子地图的局部元素与旧版电子地图对应区域的局部元素进行比较，用新版电子地图的局部元素对旧版电子地图的局部元素进行增量更新，具体包括：

按区域将新版电子地图的局部元素中的独立元素与旧版电子地图对应区域的局部元素中的独立元素进行比较，用新版电子地图的局部元素中的独立元素对旧版电子地图的局部元素中的独立元素进行增量更新。

所述独立元素中设置有引用元素的引用信息，所述引用信息包括表明所述独立元素是否存在引用元素的引用标记信息，所述方法，还包括：

针对每一独立元素中设置的引用标记信息，将新版电子地图中该独立元素中设置的引用标记信息与旧版电子地图中该独立元素中设置的引用标记信息进行比较；

用新版电子地图中该独立元素中设置的引用标记信息更新旧版电子地图中该独立元素中设置的引用标记信息。

所述引用信息还包括所述引用元素的索引信息，所述方法，还包括：

根据新版电子地图中该独立元素中设置的引用标记信息和旧版电子地图中该独立元素中设置的引用标记信息，确定所述独立元素在新版电子地图和旧版电子地图中是否存在引用元素，如果存在，则根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，查找对应的引用元素；

将根据新版电子地图中的索引信息查找到的引用元素与根据旧版电子地图中的索引信息查找到的引用元素进行比较；

利用新版电子地图中的索引信息查找到的引用元素更新旧版电子地图中的索引信息查找到的引用元素。

所述方法，还包括：

判断该独立元素的引用元素是全局元素还是局部元素；

如果是全局元素，则所述根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，查找对应的引用元素具体为：根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，在新版全局元素和旧版全局元素中查找对应的引用元素；

如果是局部元素，则所述根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，查找对应的引用元素具体为：根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，在对应区域的新版局部元素和旧版局部元素中查找对应的引用元素。

一种电子地图增量更新的装置，包括：

存储单元，用于将新版和旧版电子地图的全局元素和局部元素分别存储，其中，所述局部元素按区域存储；

增量更新单元，用于按区域将新版电子地图的局部元素与旧版电子地图对应区域的局部元素进行比较，用新版电子地图的局部元素对旧版电子地图的局部元素进行增量更新。

所述局部元素包括独立元素；

所述增量更新单元，具体用于按区域将新版电子地图的局部元素中的独立元素与旧版电子地图对应区域的局部元素中的独立元素进行比较，用新版电子地图的局部元素中的独立元素对旧版电子地图的局部元素中的独立元素进行增量更新。

所述独立元素中设置有引用元素的引用信息，所述引用信息包括表明所述独立元素是否存在引用元素的引用标记信息；

所述装置，还包括：

比较单元，用于针对每一独立元素中设置的引用标记信息，将新版电子地图中该独立元素中设置的引用标记信息与旧版电子地图中该独立元素中设置的引用标记信息进行比较；

引用元素更新单元，用于用新版电子地图中该独立元素中设置的引用标记信息更新旧版电子地图中该独立元素中设置的引用标记信息。

所述引用信息还包括所述引用元素的索引信息；

所述装置，还包括查找单元，其中：

查找单元，用于如果根据新版电子地图中该独立元素中设置的引用标记信息和旧版电子地图中该独立元素中设置的引用标记信息，确定所述独立元素在新版电子地图和旧版电子地图中均存在引用元素时，分别根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，分别查找对应的引用元素；

所述比较单元，还用于将根据新版电子地图中的索引信息查找到的引用元素与根据旧版电子地图中的索引信息查找到的引用元素进行比较；

所述引用元素更新单元，还用于利用新版电子地图中的索引信息查找到的引用元素更新旧版电子地图中的索引信息查找到的引用元素。

所述装置，还包括判断单元，其中：

所述判断单元，用于判断该独立元素的引用元素是全局元素还是局部元素；

所述查找单元，具体用于如果所述判断单元判断该独立元素的引用元素为全局元素，则根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，在新版全局元素和旧版全局元素中查找对应的引用元素；如果该独立元素的引用元素为局部元素，则根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，在对应区域的新版局部元素和旧版局部元素中查找对应的引用元素。。

本发明实施例提供的电子地图增量更新的方法和装置，将电子地图中的全局元素和局部元素分别进行存储，同时，对于局部元素数据按照划分的区域存储，这样，对于局部元素来说，在进行电子地图更新时，可以按照划分的区域进行增量更新。而对于全局元素来说，由于电子地图中仅存储了一份全局元素，从而能够减少存储的数据量，适用于存储容量小的移动终端设备，同时，对于局部元素可以按照区域进行增量更新，减少了电子地图更新过程中需要查找的数据量，从而能够保证电子地图增量更新的效率。

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

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为本发明实施例中，电子地图增量更新方法的实施流程示意图；

图2为本发明实施例中，电子地图增量更新装置的结构示意图。

具体实施方式

本发明针对现有的电子地图增量更新方法无法同时兼顾电子地图数据存储量和增量更新效率的问题，提供了一种电子地图增量更新方法和装置，用以在减少增量更新电子地图时的数据存储量，使其适用于存储容量小的终端设备的同时兼顾电子地图增量更新效率。

以下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明，并且在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。

本发明实施例中，全局元素是指在不同区域可以通用的元素，类似于模板类元素，这些元素可能会在任何一个区域被使用，如语音中的左转、右转等，又如三维模板(3DTemplate)中的加油站、红绿灯、树木等公共元素。局部元素是指除全局以外的元素，这类元素在不同区域中的通用性不强，这样，将其划分到各个区域内会提高增量更新的效率。

依据上述原则，本发明实施例中，全局元素至少包括语音和三维模板(3DTemplate)、兴趣点图片、路口指示图片、道路名称与兴趣点名称中的任一项，局部元素至少包括道路(不含道路名称)、全文搜索、路口指示(不含路口指示图片)、基本显示元素、数字地面模型、兴趣点(不含兴趣点图片、兴趣点名称)和三维模型中的任一项。

将电子地图包含的元素划分为上述两类元素之后，本发明实施例中，将全局元素和局部元素分别存储，其中，对于局部元素数据可以按照预先设定的区域边界进行划分后分区域存储，对于全局元素数据可以建立全局元素文件夹进行独立存储。

需要说明的是，具体实施时，为了便于用户进行电子地图更新，上述的区域边界可以为现有电子地图中的行政区域边界。局部元素按照划分的行政区域进行存储。

基于分别存储的全局元素和局部元素，本发明实施例提供一种电子地图增量更新的方法，如图1所示，可以包括以下步骤：

S11、按区域将新版电子地图的局部元素与旧版电子地图对应区域的局部元素进行比较。

由于在存储局部元素数据时，对其按照区域进行了划分，每一区域的局部元素数据分别存储，这样，在对局部元素数据进行更新时，可以按照划分的区域进行增量更新。

S12、用新版电子地图的局部元素对旧版电子地图的局部元素进行增量更新。

具体实施时，对于每一类局部元素，利用新版本电子地图中的元素数据更新旧版本电子地图中的元素数据。以道路为例，针对当前更新区域内的每一道路，用于新版本电子地图中的道路数据(例如该道路的形状点信息)更新旧版本电子地图中的道路数据。

其中，局部元素可以包括独立元素和引用元素。对于独立元素，其可以按照图1所示的步骤进行更新，即按区域将新版电子地图的局部元素中的独立元素与旧版电子地图对应区域的局部元素中的独立元素进行比较，用新版电子地图的局部元素中的独立元素对旧版电子地图的局部元素中的独立元素进行增量更新。

对于引用元素，由于其并不独立存在，而是在独立元素中设置引用元素的引用信息，引用信息可以包括表明独立元素是否存在引用元素的引用标记信息和表明引用元素存储位置的索引信息。因此，本发明实施例中，引用元素通常伴随着独立元素的更新而更新。

具体实施时，在对独立元素进行更新时，比较新版本电子地图和旧版本电子地图中该独立元素中设置的引用标记信息，并用新版电子地图中该独立元素中设置的引用标记信息更新旧版电子地图中该独立元素中设置的引用标记信息。

本发明实施例中，首先根据新版电子地图中该独立元素中设置的引用标记信息和旧版电子地图中该独立元素中设置的引用标记信息，确定独立元素在新版电子地图和旧版电子地图中是否均存在引用元素，根据判断结果可以按照以下三种实施方式对引用元素进行更新：

实施方式一、根据引用标记信息确定新版本电子地图和旧版本电子地图中均存在引用元素

这种情况下，需要分别根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，分别查找对应的引用元素，将根据新版电子地图中的索引信息查找到的引用元素与根据旧版电子地图中的索引信息查找到的引用元素进行比较；利用新版电子地图中的索引信息查找到的引用元素更新旧版电子地图中的索引信息查找到的引用元素。

其中，在根据引用元素的索引信息查找对应的引用元素时，首先判断该引用元素是全局元素还是局部元素，如果该引用元素为全局元素，则根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，在新版全局元素和旧版全局元素中查找对应的引用元素；如果该引用元素为局部元素，则根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，在对应区域的新版局部元素和旧版局部元素中查找对应的引用元素。

实施方式二、根据引用标记信息确定新版本电子地图存在引用元素，旧版本电子地图中不存在引用元素

这种情况下，由于引用元素为新增，只需要在进行被引用的独立元素更新时，利用新版本电子地图中的独立元素更新旧版本的独立元素，即可实现引用信息(包括引用标记信息和索引信息)的更新。

实施方式三、根据引用标记信息确定新版本电子地图不存在引用元素，旧版本电子地图中存在引用元素

这种情况与实施方式二类似，由于新版本的电子地图中不存在引用元素，所以只需要对被引用的独立元素进行更新即可。

为了更好的理解本发明实施例，以下以路由指示的更新为例对本发明实施例的实施过程进行说明。

路口指示通常是多个道路与路口指示图片之间的关联关系。其中：局部元素是道路及“组成路口指示的道路”；全局元素是路口指示图片。道路是局部元素中的独立元素，“组成路口指示的道路”为独立元素的引用元素。

对于路口指示的更新可以伴随着对道路的更新而更新。以下详细介绍之：

对于某个道路，如果该道路有对应的路口指示时，需要更新其对应的路口指示关系。由于路口指示对应的道路属于局部元素，从而需在局部元素中查找对应的路口指示关系。而路口指示关系对应的路口指示图片位于全局元素中，则需在全局元素中查找其对应的路口指示图片。由于具体实施时，大部分道路可能不存在对应的路口指示关系，如果针对每一道路均从存储的路口指示数据中查找该道路是否存在对应的路口指示关系，将影响电子地图增量更新的效率。因此，本发明实施例中，通过在独立元素中设置引用元素的引用标记信息，通过该引用标记信息表明该独立元素是否存在对应的引用元素，如果存在，则在更新该独立元素时，再去查找对应的引用元素，这样便进一步提高了电子地图增量更新的效率。

可选地，在对引用元素进行更新时，可仅对引用元素的引用信息进行增量更新，而无需更新引用元素本身。这是因为，如果独立元素的引用信息消失，其对应的引用元素便无法检索了，即使引用元素存在，也不会影响电子地图的使用(即上述的实施方式三)。因此，只有在某些特定情况下，才需要对引用元素进行更新。例如，对于路口指示来说，在路口指示中的路口指示道路变化时，需要对局部元素中的引用元素(路口指示道路)进行更新；或者在路口指示中的路口指示图变化时，需要对全局元素(路口指示图片)进行更新。

本发明实施例中，将电子地图包含的全部元素按照元素属性划分为全局元素和局部元素，并分别存储全局元素数据和局部元素数据，其中，局部元素数据按照预置的区域边界进行划分后存储。这样，基于全局元素和局部元素相结合的方式，由于整个电子地图只存储了一份全局元素，因此，能够大大节省存储的数据量，而对于局部元素来说，在进行电子地图进行更新时，还可以按照划分的区域进行增量更新，减少了数据查找范围，因此能够兼顾增量更新效率。

基于同一发明构思，本发明实施例中还提供了一种电子地图增量更新的装置，由于上述装置解决问题的原理与电子地图增量更新的方法相似，因此上述装置的实施可以参见方法的实施，重复之处不再赘述。

如图2所示，为本发明实施例提供的电子地图增量更新装置的结构示意图，可以包括：

存储单元21，用于将新版和旧版电子地图的全局元素和局部元素分别存储，其中，所述局部元素按区域存储。

增量更新单元22，用于按区域将新版电子地图的局部元素与旧版电子地图对应区域的局部元素进行比较，用新版电子地图的局部元素对旧版电子地图的局部元素进行增量更新。

其中，局部元素包括独立元素；增量更新单元22，可以用于按区域将新版电子地图的局部元素中的独立元素与旧版电子地图对应区域的局部元素中的独立元素进行比较，用新版电子地图的局部元素中的独立元素对旧版电子地图的局部元素中的独立元素进行增量更新。

具体实施时，独立元素中设置有引用元素的引用信息，该引用信息包括表明所述独立元素是否存在引用元素的引用标记信息。基于此，本发明实施例提供的电子地图增量更新装置，还可以包括：

比较单元，用于针对每一独立元素中设置的引用标记信息，将新版电子地图中该独立元素中设置的引用标记信息与旧版电子地图中该独立元素中设置的引用标记信息进行比较；

引用元素更新单元，用于用新版电子地图中该独立元素中设置的引用标记信息更新旧版电子地图中该独立元素中设置的引用标记信息。

具体实施时，引用信息还包括所述引用元素的索引信息；本发明实施例提供的电子地图增量更新装置，还可以包括查找单元，其中：

查找单元，可以用于根据新版电子地图中该独立元素中设置的引用标记信息和旧版电子地图中该独立元素中设置的引用标记信息，确定所述独立元素在新版电子地图和旧版电子地图中是否存在引用元素，如果存在，则根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，查找对应的引用元素；

比较单元，还可以用于将根据新版电子地图中的索引信息查找到的引用元素与根据旧版电子地图中的索引信息查找到的引用元素进行比较；

引用元素更新单元，还可以用于利用新版电子地图中的索引信息查找到的引用元素更新旧版电子地图中的索引信息查找到的引用元素。

具体实施时，本发明实施例提供的电子地图增量更新装置，还包括判断单元，其中：

判断单元，用于判断该独立元素的引用元素是全局元素还是局部元素；

查找单元，具体用于如果所述判断单元判断该独立元素的引用元素为全局元素，则根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，在新版全局元素和旧版全局元素中查找对应的引用元素；如果所述判断单元判断该独立元素的引用元素为局部元素，则根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，在对应区域的新版局部元素和旧版局部元素中查找对应的引用元素。

为了描述的方便，以上各部分按照功能划分为各模块(或单元)分别描述。当然，在实施本发明时可以把各模块(或单元)的功能在同一个或多个软件或硬件中实现。

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

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

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

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

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

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

Claims (10)

1.一种电子地图增量更新的方法，其特征在于，将新版和旧版电子地图的全局元素和局部元素的分别存储，其中，所述局部元素按区域存储；所述方法，包括：

按区域将新版电子地图的局部元素与旧版电子地图对应区域的局部元素进行比较，用新版电子地图的局部元素对旧版电子地图的局部元素进行增量更新。

2.如权利要求1所述的方法，其特征在于，所述局部元素包括独立元素；以及

按区域将新版电子地图的局部元素与旧版电子地图对应区域的局部元素进行比较，用新版电子地图的局部元素对旧版电子地图的局部元素进行增量更新，具体包括：

按区域将新版电子地图的局部元素中的独立元素与旧版电子地图对应区域的局部元素中的独立元素进行比较，用新版电子地图的局部元素中的独立元素对旧版电子地图的局部元素中的独立元素进行增量更新。

3.如权利要求2所述的方法，其特征在于，所述独立元素中设置有引用元素的引用信息，所述引用信息包括表明所述独立元素是否存在引用元素的引用标记信息，所述方法还包括：

针对每一独立元素中设置的引用标记信息，将新版电子地图中该独立元素中设置的引用标记信息与旧版电子地图中该独立元素中设置的引用标记信息进行比较；

用新版电子地图中该独立元素中设置的引用标记信息更新旧版电子地图中该独立元素中设置的引用标记信息。

4.如权利要求3所述的方法，其特征在于，所述引用信息还包括所述引用元素的索引信息，所述方法还包括：

根据新版电子地图中该独立元素中设置的引用标记信息和旧版电子地图中该独立元素中设置的引用标记信息，确定所述独立元素在新版电子地图和旧版电子地图中是否均存在引用元素，如果存在，则根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，查找对应的引用元素；

将根据新版电子地图中的索引信息查找到的引用元素与根据旧版电子地图中的索引信息查找到的引用元素进行比较；

利用新版电子地图中的索引信息查找到的引用元素更新旧版电子地图中的索引信息查找到的引用元素。

5.如权利要求4所述的方法，其特征在于，所述方法还包括：

判断该独立元素的引用元素是全局元素还是局部元素；

如果是全局元素，则所述根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，查找对应的引用元素具体为：根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，在新版全局元素和旧版全局元素中查找对应的引用元素；

如果是局部元素，则所述根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，查找对应的引用元素具体为：根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，在对应区域的新版局部元素和旧版局部元素中查找对应的引用元素。

6.一种电子地图增量更新的装置，其特征在于，包括：

存储单元，用于将新版和旧版电子地图的全局元素和局部元素分别存储，其中，所述局部元素按区域存储；

增量更新单元，用于按区域将新版电子地图的局部元素与旧版电子地图对应区域的局部元素进行比较，用新版电子地图的局部元素对旧版电子地图的局部元素进行增量更新。

7.如权利要求6所述的装置，其特征在于，所述局部元素包括独立元素；

所述增量更新单元，具体用于按区域将新版电子地图的局部元素中的独立元素与旧版电子地图对应区域的局部元素中的独立元素进行比较，用新版电子地图的局部元素中的独立元素对旧版电子地图的局部元素中的独立元素进行增量更新。

8.如权利要求7所述的装置，其特征在于，所述独立元素中设置有引用元素的引用信息，所述引用信息包括表明所述独立元素是否存在引用元素的引用标记信息；

所述装置，还包括：

比较单元，用于针对每一独立元素中设置的引用标记信息，将新版电子地图中该独立元素中设置的引用标记信息与旧版电子地图中该独立元素中设置的引用标记信息进行比较；

引用元素更新单元，用于用新版电子地图中该独立元素中设置的引用标记信息更新旧版电子地图中该独立元素中设置的引用标记信息。

9.如权利要求8所述的装置，其特征在于，所述引用信息还包括所述引用元素的索引信息；

所述装置，还包括查找单元，其中：

查找单元，用于根据新版电子地图中该独立元素中设置的引用标记信息和旧版电子地图中该独立元素中设置的引用标记信息，确定所述独立元素在新版电子地图和旧版电子地图中是否存在引用元素，如果存在，则根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，查找对应的引用元素；

所述比较单元，还用于将根据新版电子地图中的索引信息查找到的引用元素与根据旧版电子地图中的索引信息查找到的引用元素进行比较；

所述引用元素更新单元，还用于利用新版电子地图中的索引信息查找到的引用元素更新旧版电子地图中的索引信息查找到的引用元素。

10.如权利要求9所述的装置，其特征在于，还包括判断单元，其中：

所述判断单元，用于判断该独立元素的引用元素是全局元素还是局部元素；

所述查找单元，具体用于如果所述判断单元判断该独立元素的引用元素为全局元素，则根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，在新版全局元素和旧版全局元素中查找对应的引用元素；如果所述判断单元判断该独立元素的引用元素为局部元素，则根据新版电子地图中该独立元素的引用元素对应的索引信息和旧版电子地图中该独立元素的引用元素对应的索引信息，在对应区域的新版局部元素和旧版局部元素中查找对应的引用元素。