[发明专利]导航数据库更新包

说明书

用于执行地图更新的方法或设备包括用于减小更新包的大小的两个阶段。识别第一导航数据库和第二导航数据库，第一导航数据库具有第一组导航数据记录和第一索引段，第二导航数据库具有第二组导航数据记录和第二索引段。在第一阶段中，使用第一差操作识别第一组导航数据记录的第一子集和第二组导航数据记录的对应的第二子集。第一子集和第二子集对应于已经在第一组导航数据记录和第二组导航数据记录之间改变的记录。在第二阶段中，对第一子集和第二子集执行第二差操作。基于差操作的结果生成更新包。

技术领域

以下公开涉及地图更新，且更具体地，涉及使用二进制差的地理数据库的地图更新。

背景技术

地图数据库用在提供有用特征的基于计算机的系统中。例如，地图数据库用在至感兴趣的目的地或点的路线的识别。导航系统根据存储在地理(或地图)数据库中的地图数据确定待由终端用户进行的从起点行进到目的地位置的最优路线。地图数据库还用在驾驶辅助系统或无人驾驶系统中。地图数据库还用在改善交通工具燃料经济性的系统中，如，考虑到即将到来的斜坡和速度改变而对传动装置选择进行优化的系统。

由于新道路建立、其他道路关闭或营业地点改变，更新地理数据库。更新地图数据的一种方式是用包含新的更新后的地图数据的新版本的地理数据库替换整个现有地图数据库。该技术如果通过网络完成则需要大量时间和大量带宽。增加的地图更新是现代导航系统的重要特征之一。改善增加的地图更新技术的努力始终进行着。

发明内容

根据一个实施例，描述一种方法，该方法包括：识别第一导航数据库，其具有第一多个导航数据记录和第一索引段；识别第二导航数据库，其具有第二多个导航数据记录和第二索引段；执行第一多个导航数据记录和第二多个导航数据记录的比较；以及基于比较识别第一多个导航数据记录的第一子集和第二多个导航数据记录的对应的第二子集，其中，第一子集和第二子集与第一多个导航数据记录和第二多个导航数据记录之间已经改变的记录相对应。对第一子集和第二子集执行差操作；以及基于差操作的结果生成更新包。因此，可通过该方法创建用于导航数据库的更新包。

此外，描述第一设备，其包括用于使至少一个设备执行所述方法的任何呈现的实施例的动作的装置和/或用于执行所述方法的任何呈现的实施例的动作的装置。

该设备的装置可在硬件和/或软件中实施。它们可包括例如用于执行实现所需功能的计算机程序代码的处理器、存储该程序代码的存储器或二者。替代地，它们可包括例如电路系统(如，集成电路)，其被设计成实现如在芯片集或芯片中实施的所需功能。设备可包括用于所有功能的单个装置、用于所有功能的共同的多个装置或用于不同功能的多个不同装置。

此外，描述第二设备，其包括至少一个处理器和带有计算机程序代码的至少一个存储器，所述至少一个存储器和利用所述至少一个处理器的所述计算机程序代码被配置成使至少一个设备至少执行所述方法的任何呈现的实施例的动作。

此外，描述非暂时性计算机可读存储介质，其中存储有计算机程序代码。计算机程序代码包括指令，该指令当由处理器执行时使至少一个设备执行所述方法的任何呈现的实施例的动作。

计算机可读存储介质可以是例如盘或存储器等。计算机程序代码可以以编码计算机可读存储介质的指令的形式存储在计算机可读存储介质中。计算机可读存储介质可以旨在参与装置的操作，如计算机的内部或外部硬盘，或者旨在用于分发程序代码，如光盘。

将理解的是，计算机程序代码本身还不得不认为是本发明的实施例。

所述设备中的任何一个可仅包括专用组件或一个或多个附加组件。

将理解的是，针对特定示例性实施例呈现的任何特征还可结合任何类别的任何其他所述示例实施例以模拟方式被使用。

进一步的，将理解的是，本发明在该部分中的呈现仅是示例性的且非限制的。