CN105426372A - 一种电子地图数据制作及更新方法和装置 - Google Patents

Abstract

本发明公开了一种电子地图数据制作及更新方法和装置，用以减少电子地图更新的处理时间，提高电子地图更新的效率。电子地图数据制作方法包括：针对电子地图中的地图元素，根据该地图元素的位置信息生成该地图元素的特征标识；建立该地图元素与其对应的特征标识之间的对应关系。所述电子地图更新方法，包括：针对电子地图中的同一类地图元素，将待更新的目标数据表与提供更新数据源的源数据表中的该类地图元素对应的特征标识进行比较，得到发生变化的地图元素；分别确定发生变化的地图元素在所属数据表中的变化类型；根据确定出的地图元素在所属数据表中的变化类型，对所述目标数据表进行更新。

Description

一种电子地图数据制作及更新方法和装置

技术领域

本发明涉及电子地图更新技术领域，尤其涉及一种电子地图数据制作及更新方法和装置。

背景技术

卫星定位技术以及移动互联网技术的广泛应用，促进了电子地图导航服务及位置服务相关产业的发展。现阶段导航软件正朝着智能化、便捷化、个性化的方向发展，而导航软件采用的电子地图的信息是否准确，直接影响到导航结果的准确性。为保证电子地图的准确性，电子地图提供者少则三个月多则半年或者一年提供一次新版电子地图。

电子地图中包含多种地图元素，对电子地图更新即为对不同的地图元素进行更新，电子地图最重要的地图元素包括POI(兴趣点，PointofInterest)和Link(道路)。其中，POI是一个点，可以通过比较其对应的经纬度坐标确定该POI在不同版本的数据中是否发生变化。例如，可以按POI的经纬度坐标对不同版本的POI排序，并对排序后不同版本的POI的经纬度坐标进行对比，以确定发生变化的POI。

对于Link而言，每一Link至少包括起始点和终止点两个形状点，如果要判断不同版本的数据源中的Link是否发生变化，目前一般有如下两种处理方法：

方法一、全形状点对比

即针对当前版本电子地图中的每一Link，对比该Link和用于更新当前版本电子地图的新版电子地图中该Link的每一形状点的经纬度坐标，判断其是否发生变化，只要有一个形状点的经纬度坐标发生变化，则认为该Link发生变化。

方法二、在瓦片内进行全形状点对比

即按照预设的瓦片边界将电子地图切分为多个瓦片，并为每一Link建立该Link在归属瓦片内的空间索引，然后在每一个瓦片内，对该瓦片所包含的Link进行全形状点对比。

上述对POI和Link进行更新的方法中，由于要进行对全形状点对比，特别是对于Link来说，由于Link包含的形状点众多，即使Link没有发生变化，也需要比较完所有的形状点之后才能确定，这增加了电子地图更新所耗费的时间，降低了电子地图更新的效率。即使将电子地图切分为瓦片，也没有提高电子地图的更新效率。

发明内容

本发明实施例提供一种电子地图数据制作及更新方法和装置，用以减少电子地图更新的处理时间，提高电子地图更新的效率。

本发明实施例提供一种电子地图数据制作方法，包括：

针对电子地图中的地图元素，根据该地图元素的位置信息生成该地图元素的特征标识；

建立该地图元素与其对应的特征标识之间的对应关系。

本发明实施例提供一种电子地图更新方法，包括：

针对电子地图中的同一类地图元素，将待更新的目标数据表与提供更新数据源的源数据表中的该类地图元素对应的特征标识进行比较，得到发生变化的地图元素；

分别确定发生变化的地图元素在所属数据表中的变化类型；

根据确定出的地图元素在所属数据表中的变化类型，对所述目标数据表进行更新。

本发明实施例提供一种电子地图数据制作装置，包括：

生成单元，用于针对电子地图中的地图元素，根据该地图元素的位置信息生成该地图元素的特征标识；

映射单元，用于建立该地图元素与其对应的特征标识之间的对应关系。

本发明实施例提供一种电子地图更新装置，包括：

比较单元，用于针对电子地图中的同一类地图元素，将待更新的目标数据表与提供更新数据源的源数据表中的该类地图元素对应的特征标识进行比较，得到发生变化的地图元素；

确定单元，用于分别确定发生变化的地图元素在所属数据表中的变化类型；

更新单元，用于根据确定出的地图元素在所属数据表中的变化类型，对所述目标数据表进行更新。

本发明实施例提供的电子地图数据制作方法，根据地图元素的位置信息生成其对应的特征标识，并建立地图元素与其对应的特征标识之间的对应关系。基于此，本发明实施例提供的电子地图更新方法中，对于电子地图包含的每一类地图元素，直接比较新旧两个版本数据表中的地图元素的特征标识，便可得到发生变化的地图元素，并根据其对应的变化类型对电子地图进行更新。由于特征标识是根据地图元素的位置信息生成，其能够表征该地图元素的位置信息且地图元素只有一个特征标识，相比于与现有技术中依次比较地图元素包含的每一形状点的经纬度坐标，能够提高比较速度，减少比较时间，从而减少了电子地图更新的处理时间，提高电子地图更新的效率。

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

附图说明

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

图1为本发明实施例中，电子地图数据制作方法的实施流程示意图；

图2a为本发明实施例中，确定地图元素对应的莫顿码的实施流程示意图；

图2b为本发明实施例中，确定地图元素对应的简短索引的实施流程示意图；

图3为本发明实施例中，将电子地图纬度坐标划分为8等分区间的示意图；

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

图5为本发明实施例中，电子地图数据制作装置的结构示意图；

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

具体实施方式

为了减少电子地图更新的处理时间，提高电子地图更新效率，本发明实施例提供了一种电子地图数据制作及更新方法和装置。

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

本发明实施例提供的电子地图数据制作及更新方法，适用于可以使用Geometry二进制字符串表示的地图元素，如POI、图片和道路元素(Link)等。其中，Link由多个形状点组成，每一形状点对应一个经纬度坐标，因此，可以用每一形状点的经纬度坐标顺序组成Geometry字符串表示该Link，一个POI为一个点，每一个POI对应一个经纬度坐标，因此，POI可以用该经纬度坐标组成的Geometry字符串表示；一个图片本身就是由一串二进制字符串表示，因此，其可以使用Geometry字符串表示。本发明实施例中，将Geometry字符串称为地图元素的全索引。

为了便于描述本发明实施例中以Link为例对本发明的具体实施过程进行说明。

为了减少电子地图更新的处理时间，提高更新效率，本发明实施例提供了一种电子地图数据制作方法，如图1所示，可以包括以下步骤：

S11、针对电子地图中的地图元素，根据该地图元素的位置信息生成该地图元素的特征标识。

需要说明的是，具体实施时，在执行步骤S11之前，可以按照预设的瓦片边界，将电子地图切分为瓦片。将电子地图切分为瓦片之后，后续用户在更新电子地图时，可以根据需要更新部分电子地图即可，而无需更新整个的电子地图，以减少需要从更新服务器下载的数据量，提高电子地图更新速度。基于此，较佳的，本发明实施例中，还可以基于切分得到的瓦片，针对每一瓦片中的同一类元素，根据该类地图元素的特征标识对该类地图元素排序，以便于在对电子地图更新时，提高不同数据版本之间的数据比较速度，进一步提高电子地图更新速度。

S12、建立该地图元素与其对应的特征标识之间的对应关系。

具体实施时，电子地图的每一类地图元素，其均对应一个数据表(若将电子地图切分为若干个瓦片之后，将针对位于同一瓦片内的同一类元素建立一个数据表)，用于存储该类地图元素中每一地图元素的相关属性信息，以Link为例，如表1所示：

表1

本发明实施例中，对数据表进行扩展，以Link为例，扩展后的数据表在表1的基础上增加字段特征标识，如表2所示：

表2

其中，特征标识可以为地图元素的莫顿码或者简短索引，以下分别介绍之。

一、特征标识为莫顿码(MortonCode)

MortonCode方法是一种编码方法，其可以将二维坐标转化为一维坐标，MortonCode是一个64位的整数值。

具体的，为了生成地图元素的MortonCode，首先将电子地图的经/纬度划分为N个等分的经/纬度区间，并为每一经/纬度区间依次分配对应的十进制整数编号X(X大于等于0)，最后将地图元素的经度坐标和纬度坐标所在经纬度区间和纬度区间分别对应的整数编号的二进制编码逐位交叉得到二进制编码串，将得到的二进制编码串对应的十进制整数值确定为地图元素对应的MortonCode。

基于此，如图2a所示，本发明实施例中，可以按照以下步骤确定地图元素的MortonCode：

S211、针对电子地图中的地图元素，根据该地图元素的经纬度坐标及预先划分的经度/纬度区间，确定该地图元素的经纬度坐标分别落入的经度区间和纬度区间。

S212、将得到的经度区间对应的整数编号的二进制编码和纬度区间对应的整数编号的二进制编码逐位交叉得到一个二进制编码串。

S213、将得到的二进制编码串对应的十进制整数值确定为该地图元素对应的莫顿码。

为了便于描述，本发明实施例中以将经纬度坐标划分为N个区间为例。需要说明的是，具体实施时，N越大，电子地图精度越高。较佳的，可以将电子地图的经度坐标和纬度坐标分别划分为2³¹个等分区间，这样，电子地图上的每一经度坐标和每一纬度坐标都分别落入划分的经度区间和纬度区间内，每一经度区间/纬度区间分别对应一个2³¹-1以内的整数编号。具体实施时，以赤道所在纬度作为纬度划分的中心点，即其落入的纬度区间对应的整数编号为2³⁰，以经度的90°的作为经度划分的中心点，即其落入的经度区间对应的整数编号为2³⁰。由地球的周长可知，每一个经纬度的整数单位对应的距离不大于：40076千米/2³¹＝1.87cm。因此，将电子地图经纬度等分为2³¹是足够精确的，当然具体实施时，可以根据实际需要，可以选择N大于2³¹。也可以选择N小于2³¹，只要能够保证电子地图数据尽可能精确即可。

为了便于理解，以下以电子地图纬度划分为8个等分区间为例，如图3所示，自左向右为每一等分区间依次分配的整数编号为0，1,2……，7。其对应的二进制编码分别为(000,001,010，……，111)。对于经度的处理，可以参照为纬度的处理，不再赘述。需要说明的是，将电子地图经纬度8等分只是用于对本发明的示例，实际应用中，将电子地图经纬度切分为8等分其精度显然较低，可以如上述的将电子地图经纬度划分为2³¹个等分区间。

对于Link可以利用Link的起始形状点的经度坐标和纬度坐标确定其对应的莫顿码，而对于POI，可以利用POI形状点的经度坐标和纬度坐标确定其对应的莫顿码。

以下以POI为例进行说明。假设将电子地图经纬度坐标分别切分为2³¹个等分区间，POI的经纬度坐标落入的经纬度区间对应的整数编号为(15，3)，POI形状点的经度坐标落入的经度区间对应的整数编号的二进制编码为1111，纬度坐标落入的纬度区间对应的整数编号的二进制编码为0011，则将纬度区间对应的整数编号的二进制编码和经度区间对应的整数编码的二进制编码逐位交叉可以得到二进制编码串01011111，将经度区间对应的整数编号的二进制编码和纬度区间对应的整数编号的二进制编码逐位交叉可以得到二进制编码串10101111。以将纬度区间对应的整数编号的二进制编码和经度区间对应的整数编号的二进制编码逐位交叉为例，01011111对应的十进制整数值为95，则可以确定该POI对应的莫顿码为95。

如表3所示，假设某瓦片中包含的POI对应的数据表，为了便于描述，表3中的POI的经纬度坐标字段直接以POI的经纬度坐标落入区间对应的整数编号表示：

表3

具体实施时，对表中的POI按照莫顿码排序后得到如表4所示的数据表：

表4

对于Link可以根据其起始形状点的经纬度坐标生成其对应的莫顿码，具体实施过程与上述的根据POI的的经纬度坐标确定其对应的莫顿码类似，这里不再赘述。

二、特征标识为简短索引

本发明实施例中，确定Link对应MortonCode的方法可以按照图2b所示的步骤实施：

S221、针对电子地图中的地图元素，根据该地图元素的经度坐标和纬度坐标得到该地图元素的全索引。

对于POI来说，可以用其经纬度坐标组成的Geometry字符串表示其对应的全索引，而对于Link来说，可以用其包含的全部形状点的经纬度坐标组成的Geometry字符串表示其对应的全索引。对于POI来说，即为依次获取POI的经纬度坐标得到其对应的全索引，例如POI的经纬度坐标为(12.23，1.23)则其对应的全索引即为字符串：12.231.23，对于Link来说，依次获取Link全部形状点的经纬度坐标得到其对应的全索引。以表2为例，ID为1的Link对应的全索引为：1.111.771.121.771.141.731.151.78。ID为2的Link对应的全索引为：2.113.122.143.152.143.162.153.18。ID为3的Link对应的全索引为：2.113.122.143.12。

S222、确定全索引的循环冗余校验CRC码，将确定出的CRC码确定为该地图元素的简短索引。

简短索引可以为地图元素的全索引的CRC(循环冗余校验，CyclicRedundancyCheck)码，即根据计算CRC码的方法利用地图元素的全索引得到一个32位的校验码，将其作为地图元素的简短索引，包含的数据量小于全索引。

以表2为例，分别对每一Link的全索引计算其对应的简短索引，假设计算结果为：ID为1的Link对应的简短索引为0x1e480146，ID为2的Link对应的全索引为0x3f681151，ID为3的Link对应的简短索引为0x7a553462，据此填充表2，并得到如表5所示的数据：

表5

基于上述建立的表4和表5，本发明实施例还提供了一种电子地图更新方法，如图4所示，为本发明实施例提供的电子地图更新方法的实施流程示意图，可以包括以下步骤：

S41、针对电子地图中的同一类地图元素，将待更新的目标数据表与提供更新数据源的源数据表中的该类地图元素对应的特征标识进行比较，得到发生变化的地图元素。

具体实施时，将目标数据表中和原数据表中特征标识不同的地图元素确定为发生变化的地图元素，具体的，可以按照以下方法确定：

步骤一、将目标数据表中该类地图元素对应的特征标识与源数据表中的该类地图元素对应的特征标识进行比较；

步骤二、如果目标数据表中的地图元素对应的特征标识，在源数据表未比较得到相同的特征标识，则将目标数据表中的地图元素确定为待删除地图元素。

步骤三、如果源数据表中的地图元素对应的特征标识，在目标数据表未比较得到相同的特征标识，则将源数据表中的地图元素确定为待新增地图元素。

S42、分别确定发生变化的地图元素在所属数据表中的变化类型。

具体实施时，可以将待删除地图元素在目标数据表中对应的变化类型确定为消失，将待新增地图元素在源数据表中对应的变化类型确定为新增。

S43、根据确定出的地图元素在所属数据表中的变化类型，对目标数据表进行更新。

具体实施时，针对目标数据表，删除变化类型为消失的地图元素及其相关属性信息，并将源数据表中变化类型为新增的地图元素及其相关属性添加至目标数据表中，至此，完成了对目标数据表的更新。

以下分别以对表4和表5中的地图元素进行更新为例，对本发明提供的电子地图更新方法的具体实施过程进行说明。

假设为表4提供更新源的源数据表如表6所示：

表6

比较表4和表6中包含的每一POI对应的特征标识，具体实施时，可以针对表4中包含的每一POI对应的莫顿码，分别确定在表6中是否存在与其相同的莫顿码，如果不存在，则确定其对应POI为待删除POI，同样，对于表6中的每一POI对应的莫顿码，确定在表4中是否存在与其相同的莫顿码，如果不存在，则确定其对应POI为待新增POI。

较佳的，为了进一步提高比较速度，还可以将各POI按照莫顿码由大到小的顺序排序，设置目标指针和源指针分别指向表4和表6的第一个POI，比较ID为1的两个POI的莫顿码是否相同，如果相同，则将目标指针和源指针分别后移一位；如果不同，且如果表4中的莫顿码小于表6中的莫顿码，则确定表4中目标指针指向的POI为待删除POI，并将目标指针下移一位；如果表4中目标指针指向的POI的莫顿码大于表6中源指针指向的POI的莫顿码，则确定表6中源指针指向的POI为待新增POI，并将源指针下移一位；重复上述过程，直至遍历表4和表6中的所有POI。显然，对POI按照莫顿码排序后，整个比较过程中只需要分别遍历表4和表6各一次即可，无需重复遍历，从而能够加快比较速度，进一步提高电子地图更新效率。

采用上述提供的比较方法，比较表4和表6可以得到发生变化的POI及其对应的变化类型，包括表4中ID为1的POI和表6中ID为1的POI，如表7所示：

表7

导航引擎根据增量更新表7对目标数据表4进行更新，可以得到更新后的表4如表8所示：

表8

至此，完成了对表4的更新。

假设为表5提供更新数据源的源数据表如表9所示：

表9

首先比较表5和表9中包含的每一道路的的简短索引，具体实施时，可以针对表5中包含的每一道路对应的简短索引，分别确定表9中是否存在与其相同的简短索引，如果不存在，则确定表5中对应的道路为待删除道路，同样，对于表9中的每一道路对应的简短索引，可以确定表5中是否存在与其相同的简短索引，如果不存在，则确定表9对应的道路为待新增道路。

较佳的，为了提高比较速度，本发明实施例中还可以将道路按照简短索引由小到大的顺序排序，设置目标指针和源指针分别指向表5和表9的第一个POI，比较ID为1的两条道路的简短是否相同，如果相同，则将目标指针和源指针分别后移一位；如果不同，且如果表9中的简短索引小于表9中的简短索引，则确定表9中目标指针指向的道路为待删除道路，并将目标指针下移一位；如果表9中目标指针指向的道路的简短索引大于表9中源指针指向的道路的简短索引，则确定表9中源指针指向的道路为待新增道路，并将源指针下移一位；重复上述过程，直至遍历表5和表9中的所有道路。显然，对道路按照简短索引排序后，整个比较过程中只需要分别遍历表5和表9各一次即可，无需重复遍历，从而能够加快比较速度，进一步提高电子地图更新效率。

采用上述提供的比较方法，比较表5和表9可以得到发生变化的POI及其对应的变化类型，包括表5中ID为2的道路和表9中ID为3的道路，如表10所示：

表10

导航引擎根据表9对目标数据表5进行更新，可以得到更新后的表5如表11所示：

表11

至此，完成了对表5的更新。

需要说明的是，具体实施中，为了提高电子地图更新的准确性，本发明实施例中还可以在数据表中增加全索引字段，对于特征标识相同的地图元素，继续比较其全索引是否相同，如果全索引也相同，则可以依次分别比较该地图元素的其他属性。如对于POI来说，可以继续比较其名称是否相同，如果不同，也认为其为发生变化的地图元素。同样，确定目标数据表中发生变化的地图元素为待删除元素，确定源数据表中发生变化的地图元素为待新增地图元素。并根据比较结果，对目标数据表进行更新。

本发明实施例中，在对电子地图进行更新时，通过比较各地图元素的特征标识可以直接得到发生变化的地图元素，而对于特征标识相同的地图元素才需要比较其全索引以及其他属性信息，由于无需对每一地图元素均比较其全索引，因此，能够减少数据比较时间，从而提高了电子地图更新效率。

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

如图5所示，为本发明实施例提供的电子地图数据制作的装置的结构示意图，包括：

生成单元51，用于针对电子地图中的地图元素，根据该地图元素的位置信息生成该地图元素的特征标识；

映射单元52，用于建立该地图元素与其对应的特征标识之间的对应关系。

较佳的，本发明实施例提供的电子地图数据制作的装置还可以包括：

切分单元，用于生成单元51根据该地图元素的位置信息生成该地图元素的特征标识之前，按照预设的瓦片边界，将电子地图切分为瓦片。

排序单元，用于在映射单元52建立该地图元素与其对应的特征标识之间的对应关系之后，针对每一瓦片中的同一类地图元素，根据该类地图元素的特征标识对该类地图元素排序。

其中，特征标识为莫顿码或简短索引。

如果特征标识为简短索引，则生成单元51可以包括第一获得子单元，用于针对电子地图中的地图元素，根据该地图元素的经度坐标和纬度坐标得到该地图元素的全索引；第一确定子单元，用于确定所述全索引的循环冗余校验CRC码，将所述CRC码确定为所述地图元素的简短索引。

如果特征标识为莫顿码，则生成单元51可以包括第二确定子单元，用于针对电子地图中的地图元素，根据该地图元素的经纬度坐标及预先划分的经度/纬度区间，确定该地图元素的经纬度坐标分别落入的经度区间和纬度区间；第二获得子单元，用于将所述经度区间对应的整数编号的二进制编码和纬度区间对应的整数编号的二进制编码逐位交叉得到一个二进制编码串；第三确定子单元，用于将所述二进制编码串对应的十进制整数值确定为所述地图元素对应的莫顿码。

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

比较单元61，用于针对电子地图中的同一类地图元素，将待更新的目标数据表与提供更新数据源的源数据表中的该类地图元素对应的特征标识进行比较，得到发生变化的地图元素；

确定单元62，用于分别确定发生变化的地图元素在所属数据表中的变化类型；

更新单元63，用于根据确定出的地图元素在所属数据表中的变化类型，对所述目标数据表进行更新。

其中，比较单元61可以包括：比较子单元，用于将所述目标数据表中该类地图元素对应的特征标识与源数据表中的该类地图元素对应的特征标识进行比较；第一确定子单元，用于如果所述目标数据表中的地图元素对应的特征标识，在源数据表未比较得到相同的特征标识，则将所述目标数据表中的地图元素确定为待删除地图元素；第二确定子单元，用于如果所述源数据表中的地图元素对应的特征标识，在目标数据表未比较得到相同的特征标识，则将所述源数据表中的地图元素确定为待新增地图元素。

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

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

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

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

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

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

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

Claims (12)

1.一种电子地图数据制作方法，其特征在于，包括：

针对电子地图中的地图元素，根据该地图元素的位置信息生成该地图元素的特征标识；

建立该地图元素与其对应的特征标识之间的对应关系。

2.如权利要求1所述的方法，其特征在于，在根据该地图元素的位置信息生成该地图元素的特征标识之前，还包括：

按照预设的瓦片边界，将电子地图切分为瓦片；

在建立该地图元素与其对应的特征标识之间的对应关系之后，还包括：

针对每一瓦片中的同一类地图元素，根据该类地图元素的特征标识对该类地图元素排序。

3.如权利要求1或2所述的方法，其特征在于，所述特征标识为简短索引；

所述针对电子地图中的地图元素，根据该地图元素的位置信息生成该地图元素的特征标识，具体包括：

针对电子地图中的地图元素，根据该地图元素的经度坐标和纬度坐标得到该地图元素的全索引；

确定所述全索引的循环冗余校验CRC码，将所述CRC码确定为所述地图元素的简短索引。

4.如权利要求1或2所述的方法，其特征在于，所述特征标识为莫顿码；

所述针对电子地图中的地图元素，根据该地图元素的位置信息生成该地图元素的特征标识，具体包括：

针对电子地图中的地图元素，根据该地图元素的经纬度坐标及预先划分的经度/纬度区间，确定该地图元素的经纬度坐标分别落入的经度区间和纬度区间；

将所述经度区间对应的整数编号的二进制编码和纬度区间对应的整数编号的二进制编码逐位交叉得到一个二进制编码串；

将所述二进制编码串对应的十进制整数值确定为所述地图元素对应的莫顿码。

5.一种电子地图更新方法，其特征在于，包括：

针对电子地图中的同一类地图元素，将待更新的目标数据表与提供更新数据源的源数据表中的该类地图元素对应的特征标识进行比较，得到发生变化的地图元素；

分别确定发生变化的地图元素在所属数据表中的变化类型；

根据确定出的地图元素在所属数据表中的变化类型，对所述目标数据表进行更新。

6.如权利要求5所述的方法，其特征在于，针对电子地图中的同一类地图元素，将待更新的目标数据表与提供更新数据源的源数据表中的该类地图元素对应的特征标识进行比较，得到发生变化的地图元素，具体包括：

将所述目标数据表中该类地图元素对应的特征标识与源数据表中的该类地图元素对应的特征标识进行比较；

如果所述目标数据表中的地图元素对应的特征标识，在源数据表未比较得到相同的特征标识，则将所述目标数据表中的地图元素确定为待删除地图元素；

如果所述源数据表中的地图元素对应的特征标识，在目标数据表未比较得到相同的特征标识，则将所述源数据表中的地图元素确定为待新增地图元素。

7.一种电子地图数据制作装置，其特征在于，包括：

生成单元，用于针对电子地图中的地图元素，根据该地图元素的位置信息生成该地图元素的特征标识；

映射单元，用于建立该地图元素与其对应的特征标识之间的对应关系。

8.如权利要求7所述的装置，其特征在于，还包括：

切分单元，用于在所述生成单元根据该地图元素的位置信息生成该地图元素的特征标识之前，按照预设的瓦片边界，将电子地图切分为瓦片；

排序单元，用于在所述映射单元建立该地图元素与其对应的特征标识之间的对应关系之后，针对每一瓦片中的同一类地图元素，根据该类地图元素的特征标识对该类地图元素排序。

9.如权利要求7或8所述的装置，其特征在于，所述特征标识为简短索引；

所述生成单元，具体包括：

第一获得子单元，用于针对电子地图中的地图元素，根据该地图元素的经度坐标和纬度坐标得到该地图元素的全索引；

第一确定子单元，用于确定所述全索引的循环冗余校验CRC码，将所述CRC码确定为所述地图元素的简短索引。

10.如权利要求7或8所述的装置，其特征在于，所述特征标识为莫顿码；

所述生成单元，具体包括：

第二确定子单元，用于针对电子地图中的地图元素，根据该地图元素的经纬度坐标及预先划分的经度/纬度区间，确定该地图元素的经纬度坐标分别落入的经度区间和纬度区间；

第二获得子单元，用于将所述经度区间对应的整数编号的二进制编码和纬度区间对应的整数编号的二进制编码逐位交叉得到一个二进制编码串；

第三确定子单元，用于将所述二进制编码串对应的十进制整数值确定为所述地图元素对应的莫顿码。

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

比较单元，用于针对电子地图中的同一类地图元素，将待更新的目标数据表与提供更新数据源的源数据表中的该类地图元素对应的特征标识进行比较，得到发生变化的地图元素；

确定单元，用于分别确定发生变化的地图元素在所属数据表中的变化类型；

更新单元，用于根据确定出的地图元素在所属数据表中的变化类型，对所述目标数据表进行更新。

12.如权利要求11所述的装置，其特征在于，所述比较单元，具体包括：

比较子单元，用于将所述目标数据表中该类地图元素对应的特征标识与源数据表中的该类地图元素对应的特征标识进行比较；

第一确定子单元，用于如果所述目标数据表中的地图元素对应的特征标识，在源数据表未比较得到相同的特征标识，则将所述目标数据表中的地图元素确定为待删除地图元素；

第二确定子单元，用于如果所述源数据表中的地图元素对应的特征标识，在目标数据表未比较得到相同的特征标识，则将所述源数据表中的地图元素确定为待新增地图元素。