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

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

【技术实现步骤摘要】

本专利技术涉及电子地图更新
，尤其涉及一种电子地图数据制作及更新方法 和装置。
技术介绍
卫星定位技术以及移动互联网技术的广泛应用，促进了电子地图导航服务及位置 服务相关产业的发展。现阶段导航软件正朝着智能化、便捷化、个性化的方向发展，而导航 软件采用的电子地图的信息是否准确，直接影响到导航结果的准确性。为保证电子地图的 准确性，电子地图提供者少则三个月多则半年或者一年提供一次新版电子地图。 电子地图中包含多种地图元素，对电子地图更新即为对不同的地图元素进行更 新，电子地图最重要的地图元素包括Ρ0Ι(兴趣点，PointofInterest)和Link(道路）。 其中，Ρ0Ι是一个点，可以通过比较其对应的经纬度坐标确定该Ρ0Ι在不同版本的数据中是 否发生变化。例如，可以按Ρ0Ι的经纬度坐标对不同版本的Ρ0Ι排序，并对排序后不同版本 的Ρ0Ι的经纬度坐标进行对比，以确定发生变化的Ρ0Ι。 对于Link而言，每一Link至少包括起始点和终止点两个形状点，如果要判断不同 版本的数据源中的Link是否发生变化，目前一般有如下两种处理方法： 方法一、全形状点对比 即针对当前版本电子地图中的每一Link,对比该Link和用于更新当前版本电子 地图的新版电子地图中该Link的每一形状点的经纬度坐标，判断其是否发生变化，只要有 一个形状点的经纬度坐标发生变化，则认为该Link发生变化。 方法二、在瓦片内进行全形状点对比 即按照预设的瓦片边界将电子地图切分为多个瓦片，并为每一Link建立该Link 在归属瓦片内的空间索引，然后在每一个瓦片内，对该瓦片所包含的Link进行全形状点对 比。 上述对Ρ0Ι和Link进行更新的方法中，由于要进行对全形状点对比，特别是对于 Link来说，由于Link包含的形状点众多，即使Link没有发生变化，也需要比较完所有的形 状点之后才能确定，这增加了电子地图更新所耗费的时间，降低了电子地图更新的效率。即 使将电子地图切分为瓦片，也没有提高电子地图的更新效率。
技术实现思路
本专利技术实施例提供一种电子地图数据制作及更新方法和装置，用以减少电子地图 更新的处理时间，提高电子地图更新的效率。 本专利技术实施例提供一种电子地图数据制作方法，包括： 针对电子地图中的地图元素，根据该地图元素的位置信息生成该地图元素的特征 标识； 建立该地图元素与其对应的特征标识之间的对应关系。 本专利技术实施例提供一种电子地图更新方法，包括： 针对电子地图中的同一类地图元素，将待更新的目标数据表与提供更新数据源的 源数据表中的该类地图元素对应的特征标识进行比较，得到发生变化的地图元素； 分别确定发生变化的地图元素在所属数据表中的变化类型； 根据确定出的地图元素在所属数据表中的变化类型，对所述目标数据表进行更 新。 本专利技术实施例提供一种电子地图数据制作装置，包括： 生成单元，用于针对电子地图中的地图元素，根据该地图元素的位置信息生成该 地图元素的特征标识； 映射单元，用于建立该地图元素与其对应的特征标识之间的对应关系。 本专利技术实施例提供一种电子地图更新装置，包括： 比较单元，用于针对电子地图中的同一类地图元素，将待更新的目标数据表与提 供更新数据源的源数据表中的该类地图元素对应的特征标识进行比较，得到发生变化的地 图元素； 确定单元，用于分别确定发生变化的地图元素在所属数据表中的变化类型； 更新单元，用于根据确定出的地图元素在所属数据表中的变化类型，对所述目标 数据表进行更新。 本专利技术实施例提供的电子地图数据制作方法，根据地图元素的位置信息生成其对 应的特征标识，并建立地图元素与其对应的特征标识之间的对应关系。基于此，本专利技术实施 例提供的电子地图更新方法中，对于电子地图包含的每一类地图元素，直接比较新旧两个 版本数据表中的地图元素的特征标识，便可得到发生变化的地图元素，并根据其对应的变 化类型对电子地图进行更新。由于特征标识是根据地图元素的位置信息生成，其能够表征 该地图元素的位置信息且地图元素只有一个特征标识，相比于与现有技术中依次比较地图 元素包含的每一形状点的经纬度坐标，能够提高比较速度，减少比较时间，从而减少了电子 地图更新的处理时间，提高电子地图更新的效率。 本专利技术的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变 得显而易见，或者通过实施本专利技术而了解。本专利技术的目的和其他优点可通过在所写的说明 书、权利要求书、以及附图中所特别指出的结构来实现和获得。【附图说明】 此处所说明的附图用来提供对本专利技术的进一步理解，构成本专利技术的一部分，本发 明的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中： 图1为本专利技术实施例中，电子地图数据制作方法的实施流程示意图； 图2a为本专利技术实施例中，确定地图元素对应的莫顿码的实施流程示意图； 图2b为本专利技术实施例中，确定地图元素对应的简短索引的实施流程示意图； 图3为本专利技术实施例中，将电子地图纬度坐标划分为8等分区间的示意图； 图4为本专利技术实施例中，电子地图更新方法的实施流程示意图； 图5为本专利技术实施例中，电子地图数据制作装置的结构示意图； 图6为本专利技术实施例中，电子地图更新装置的结构示意图。【具体实施方式】 为了减少电子地图更新的处理时间，提高电子地图更新效率，本专利技术实施例提供 了一种电子地图数据制作及更新方法和装置。 以下结合说明书附图对本专利技术的优选实施例进行说明，应当理解，此处所描述的 优选实施例仅用于说明和解释本专利技术，并不用于限定本专利技术，并且在不冲突的情况下，本发 明中的实施例及实施例中的特征可以相互组合。 本专利技术实施例提供的电子地图数据制作及更新方法，适用于可以使用Geometry 二进制字符串表示的地图元素，如Ρ0Ι、图片和道路元素（Link)等。其中，Link由多个形状 点组成，每一形状点对应一个经纬度坐标，因此，可以用每一形状点的经纬度坐标顺序组成 Geometry字符串表示该Link，一个Ρ0Ι为一个点，每一个Ρ0Ι对应一个经纬度坐标，因此， Ρ0Ι可以用该经纬度坐标组成的Geometry字符串表示；一个图片本身就是由一串二进制字 符串表示，因此，其可以使用Geometry字符串表示。本专利技术实施例中，将Geometry字符串 称为地图元素的全索引。 为了便于描述本专利技术实施例中以Link为例对本专利技术的具体实施过程进行说明。 为了减少电子地图更新的处理时间，提高更新效率，本专利技术实施例提供了一种电 子地图数据制作方法，如图1所示，可以包括以下步骤：S11、针对电子地图中的地图元素，根据该地图元素的位置信息生成该地图元素的 特征标识。 需要说明的是，具体实施时，在执行步骤S11之前，可以按照预设的瓦片边界，将 电子地图切分为瓦片。将电子地图切分为瓦片之后，后续用户在更新电子地图时，可以根据 需要更新部分电子地图即可，而无需更新整个的电子地图，以减少需要从更新服务器下载 的数据量，提高电子地图更新速度。基于此，较佳的，本专利技术实施例中，还可以基于切分得到 的瓦片，针对每一瓦片中的同一类元素，根据该类地图元素的特征标识对该类地图元素排 序，以便于在对电子地图更新时，提高不同数据版本之间的数据比较速度，进一步提高电子 地图更新本文档来自技高网...

【技术保护点】
一种电子地图数据制作方法，其特征在于，包括：针对电子地图中的地图元素，根据该地图元素的位置信息生成该地图元素的特征标识；建立该地图元素与其对应的特征标识之间的对应关系。

【技术特征摘要】

【专利技术属性】
技术研发人员：贾双成，叶旻，
申请(专利权)人：高德软件有限公司，
类型：发明
国别省市：北京;11