。
[0086] S43、根据确定出的地图元素在所属数据表中的变化类型，对目标数据表进行更 新。
[0087] 具体实施时，针对目标数据表，删除变化类型为消失的地图元素及其相关属性信 息，并将源数据表中变化类型为新增的地图元素及其相关属性添加至目标数据表中，至此， 完成了对目标数据表的更新。
[0088] 以下分别以对表4和表5中的地图元素进行更新为例，对本发明提供的电子地图 更新方法的具体实施过程进行说明。
[0089] 假设为表4提供更新源的源数据表如表6所示：
[0090] 表 6
[0091]
[0092] 比较表4和表6中包含的每一Ρ0Ι对应的特征标识，具体实施时，可以针对表4中 包含的每一Ρ0Ι对应的莫顿码，分别确定在表6中是否存在与其相同的莫顿码，如果不存 在，则确定其对应Ρ0Ι为待删除Ρ0Ι，同样，对于表6中的每一Ρ0Ι对应的莫顿码，确定在表 4中是否存在与其相同的莫顿码，如果不存在，则确定其对应POI为待新增POI。
[0093] 较佳的，为了进一步提高比较速度，还可以将各Ρ0Ι按照莫顿码由大到小的顺序 排序，设置目标指针和源指针分别指向表4和表6的第一个Ρ0Ι，比较ID为1的两个Ρ0Ι的 莫顿码是否相同，如果相同，则将目标指针和源指针分别后移一位；如果不同，且如果表4 中的莫顿码小于表6中的莫顿码，则确定表4中目标指针指向的Ρ0Ι为待删除Ρ0Ι，并将目 标指针下移一位；如果表4中目标指针指向的Ρ0Ι的旲顿码大于表6中源指针指向的Ρ0Ι 的莫顿码，则确定表6中源指针指向的Ρ0Ι为待新增Ρ0Ι，并将源指针下移一位；重复上述 过程，直至遍历表4和表6中的所有Ρ0Ι。显然，对Ρ0Ι按照莫顿码排序后，整个比较过程中 只需要分别遍历表4和表6各一次即可，无需重复遍历，从而能够加快比较速度，进一步提 高电子地图更新效率。
[0094] 采用上述提供的比较方法，比较表4和表6可以得到发生变化的Ρ0Ι及其对应的 变化类型，包括表4中ID为1的Ρ0Ι和表6中ID为1的Ρ0Ι，如表7所示：
[0095] 表 7
[0096]
[0097] 导航引擎根据增量更新表7对目标数据表4进行更新，可以得到更新后的表4如 表8所示：
[0098] 表 8
[0099]
[0100] 至此，完成了对表4的更新。
[0101] 假设为表5提供更新数据源的源数据表如表9所示：
[0102] 表 9
[0103]
[0104]首先比较表5和表9中包含的每一道路的的简短索引，具体实施时，可以针对表5中包含的每一道路对应的简短索引，分别确定表9中是否存在与其相同的简短索引，如果 不存在，则确定表5中对应的道路为待删除道路，同样，对于表9中的每一道路对应的简短 索引，可以确定表5中是否存在与其相同的简短索引，如果不存在，则确定表9对应的道路 为待新增道路。
[0105] 较佳的，为了提高比较速度，本发明实施例中还可以将道路按照简短索引由小到 大的顺序排序，设置目标指针和源指针分别指向表5和表9的第一个Ρ0Ι，比较ID为1的两 条道路的简短是否相同，如果相同，则将目标指针和源指针分别后移一位；如果不同，且如 果表9中的简短索引小于表9中的简短索引，则确定表9中目标指针指向的道路为待删除 道路，并将目标指针下移一位；如果表9中目标指针指向的道路的简短索引大于表9中源指 针指向的道路的简短索引，则确定表9中源指针指向的道路为待新增道路，并将源指针下 移一位；重复上述过程，直至遍历表5和表9中的所有道路。显然，对道路按照简短索引排 序后，整个比较过程中只需要分别遍历表5和表9各一次即可，无需重复遍历，从而能够加 快比较速度，进一步提高电子地图更新效率。
[0106] 采用上述提供的比较方法，比较表5和表9可以得到发生变化的Ρ0Ι及其对应的 变化类型，包括表5中ID为2的道路和表9中ID为3的道路，如表10所示：
[0107] 表 10
[0108]
[0109] 导航引擎根据表9对目标数据表5进行更新，可以得到更新后的表5如表11所 示：
[0110] 表 11
[0111]
[0112]
[0113] 至此，完成了对表5的更新。
[0114] 需要说明的是，具体实施中，为了提高电子地图更新的准确性，本发明实施例中还 可以在数据表中增加全索引字段，对于特征标识相同的地图元素，继续比较其全索引是否 相同，如果全索引也相同，则可以依次分别比较该地图元素的其他属性。如对于Ρ0Ι来说， 可以继续比较其名称是否相同，如果不同，也认为其为发生变化的地图元素。同样，确定目 标数据表中发生变化的地图元素为待删除元素，确定源数据表中发生变化的地图元素为待 新增地图元素。并根据比较结果，对目标数据表进行更新。
[0115] 本发明实施例中，在对电子地图进行更新时，通过比较各地图元素的特征标识可 以直接得到发生变化的地图元素，而对于特征标识相同的地图元素才需要比较其全索引 以及其他属性信息，由于无需对每一地图元素均比较其全索引，因此，能够减少数据比较时 间，从而提高了电子地图更新效率。
[0116] 基于同一发明构思，本发明实施例中还提供了一种电子地图数据制作及更新装 置，由于上述装置解决问题的原理与电子地图数据制作及更新方法相似，因此上述装置的 实施可以参见方法的实施，重复之处不再赘述。
[0117] 如图5所示，为本发明实施例提供的电子地图数据制作的装置的结构示意图，包 括：
[0118] 生成单元51，用于针对电子地图中的地图元素，根据该地图元素的位置信息生成 该地图元素的特征标识；
[0119]映射单元52,用于建立该地图元素与其对应的特征标识之间的对应关系。
[0120] 较佳的，本发明实施例提供的电子地图数据制作的装置还可以包括：
[0121] 切分单元，用于生成单元51根据该地图元素的位置信息生成该地图元素的特征 标识之前，按照预设的瓦片边界，将电子地图切分为瓦片。
[0122] 排序单元，用于在映射单元52建立该地图元素与其对应的特征标识之间的对应 关系之后，针对每一瓦片中的同一类地图元素，根据该类地图元素的特征标识对该类地图 元素排序。
[0123] 其中，特征标识为莫顿码或简短索引。
[0124] 如果特征标识为简短索引，则生成单元51可以包括第一获得子单元，用于针对电 子地图中的地图元素，根据该地图元素的经度坐标和纬度坐标得到该地图元素的全索引； 第一确定子单元，用于确定所述全索引的循环冗余校验CRC码，将所述CRC码确定为所述地 图元素的简短索引。
[0125] 如果特征标识为莫顿码，则生成单元51可以包括第二确定子单元，用于针对电子 地图中的地图元素，根据该地图元素的经纬度坐标及预先划分的经度/纬度区间，确定该 地图元素的经纬度坐标分别落入的经度区间和纬度区间；第二获得子单元，用于将所述经 度区间对应的整数编号的二进制编码和纬度区间对应的整数编号的二进制编码逐位交叉 得到一个二进制编码串；第三确定子单元，用于将所述二进制编码串对应的十进制整数值 确定为所述地图元素对应的莫顿码。
[0126] 如图6所示，为本发明实施例提供的电子地图更新装置的结构示意图，包括：
[0127] 比较单元61，用于针对电子地图中的同一类地图元素，将待更新的目标数据表与 提供更新数据源的源数据表中的该类地图元素对应的特征标识进行比较，得到发生变化的 地图元素；
[0128] 确定单元62,用于分别确定发生变化的地图元素在所属数据表中的变化类型；
[0129] 更新单元63,用于根据确定出的地图元素在所属数据表中的变化类型，对所述目 标数据表进行更新。
[0130] 其中，比较单元61可以包括：比较子单元，用于将所述目标数据表中该类地图元 素对应的特征标识与源数据表中的该类地图元素对应的特征标识进行比较；第一确定子单 元，用于如果所述目标数据表中的地图元素对应的特征标识，在源数据表未比较得到相同 的特征标识，则将所述目标数据表中的地图元素确定为待删除地图元素；第二确定子单元， 用于如果所述源数据表中的地图元素对应的特征标识，在目标数据表未比较得到相同的特 征标识，则将所述源数据表中的地图元素确定为待新增地图元素。
[0131] 为了描述的方便，以上各部分按照功能划分为各模块（或单元）分别描述。当然， 在实施