本发明时可以把各模块（或单元）的功能在同一个或多个软件或硬件中实现。
[0132] 本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序 产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实 施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机 可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产 品的形式。
[0133] 本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程 图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一 流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算 机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理 器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生 用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能 的装置。
[0134] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特 定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指 令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或 多个方框中指定的功能。
[0135] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计 算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或 其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图 一个方框或多个方框中指定的功能的步骤。
[0136] 尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造 性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优 选实施例以及落入本发明范围的所有变更和修改。
[0137] 显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精 神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围 之内，则本发明也意图包含这些改动和变型在内。
【主权项】
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所述的装置，其特征在于，所述比较单元，具体包括： 比较子单元，用于将所述目标数据表中该类地图元素对应的特征标识与源数据表中的 该类地图元素对应的特征标识进行比较； 第一确定子单元，用于如果所述目标数据表中的地图元素对应的特征标识，在源数据 表未比较得到相同的特征标识，则将所述目标数据表中的地图元素确定为待删除地图元 素； 第二确定子单元，用于如果所述源数据表中的地图元素对应的特征标识，在目标数据 表未比较得到相同的特征标识，则将所述源数据表中的地图元素确定为待新增地图元素。
【专利摘要】本发明公开了一种电子地图数据制作及更新方法和装置，用以减少电子地图更新的处理时间，提高电子地图更新的效率。电子地图数据制作方法包括：针对电子地图中的地图元素，根据该地图元素的位置信息生成该地图元素的特征标识；建立该地图元素与其对应的特征标识之间的对应关系。所述电子地图更新方法，包括：针对电子地图中的同一类地图元素，将待更新的目标数据表与提供更新数据源的源数据表中的该类地图元素对应的特征标识进行比较，得到发生变化的地图元素；分别确定发生变化的地图元素在所属数据表中的变化类型；根据确定出的地图元素在所属数据表中的变化类型，对所述目标数据表进行更新。
【IPC分类】G09B29/10, G06F17/30
【公开号】CN105426372
【申请号】CN201410475557
【发明人】贾双成, 叶旻
【申请人】高德软件有限公司
【公开日】2016年3月23日
【申请日】2014年9月17日