[发明专利]将增量更新与现有地图数据库融合的导航应用的应用编程接口（API）

说明书

技术领域

本发明总体上涉及用于更新在基于移动计算机的应用中使用的地图数据库的系统和方法，且更具体地涉及用于累增地更新在车辆导航系统中使用的地图数据库的系统和方法，包括计算主地图数据库的最新版本和地图数据库的先前版本之间的变化，将那些变化传输到参与车辆的车载导航系统；以及与基本车载地图数据库一起使用那些变化，用于导航目的。

背景技术

许多现代移动计算应用依赖于准确的道路地图数据库来执行其功能。最常见的这种应用中的一种是车载车辆导航系统，但是存在其他应用，例如主动车辆安全系统和驾驶员辅助系统。这些移动计算应用在用当前地图数据库预加载的情况下提供给消费者。然而，由于道路增加或变化，十字路口增加或改变，采取临时道路封闭和绕行，发现和校正数据误差，出现新兴趣点等等，地图数据的变化是不可避免的。需要有效的方式来更新移动地图数据库以反映这些变化；随着道路系统的变化累积，在没有这种更新的情况下，移动地图数据库将随着时间的经过变得日益不准确。

在许多数千或数百万的移动计算系统中更新地图数据库通常是有问题的。完成此的一种方法是定期地将完全新的数据库自动地下载到移动计算系统。该方法慢得惊人，因为用于无线传输的带宽低且数据库的大小大。可选方案是将物理计算机盘（CD或DVD）发送到所有可应用移动计算系统的拥有者且要求拥有者安装新数据库。该方法是昂贵的而不可靠的。

另一种可选方案是定期地仅仅将地图数据库的增量变化自动地下载到参与移动计算系统。该方法具有自动和最小化无线带宽消耗的优点。但是迄今为止，变化数据与基本地图数据结合的有效实时使用是不可能的。道路部段和十字路口的识别参考号通常从主地图数据库的一个版本到下一个版本变化，从而不可能将变化与移动装置中的基准地图数据简单地融合。简单融合不可行的另一个原因是因为地图数据库大量地索引（通过地理位置，连接等），以改进搜索性能，从而如果新数据插入，整个数据库将必须重新索引，此外，这种重新索引在典型移动计算装置（例如，车辆导航系统）中不可行，因为这些系统没有该任务所需的计算能力。为了可能在移动计算装置中使用增量地图变化数据，需要存储变化且将它们与基本地图数据实时地再次整合的新方法。

发明内容

根据本发明的教导，公开了用于有效地更新移动计算系统（例如，车辆导航系统）中的地图数据库的系统和方法。所述系统包括中央服务器，所述中央服务器计算主地图数据库的最新版本和地图数据库的先前版本之间的变化，且将所述变化无线地传输到参与车辆的车载导航系统。导航系统在备用缓冲器中存储所述变化，且导航处理器使用所存储变化来更新基本地图数据库。

本发明的附加特征将从以下说明和所附权利要求书结合附图显而易见。

附图说明

图1是基于中央服务器的系统的示意图，所述系统计算主地图数据库的最新版本和地图数据库的先前版本之间的变化，且将所述变化无线地传输到参与移动计算系统；和

图2是移动导航系统的示意图，所述导航系统从图1所示的基于服务器的系统接收无线地传输的地图变化数据，将变化数据存储在与基本车载地图数据库独立的“备用”缓冲器中，且在导航系统处理器需要时将基本地图数据与存储器高速缓存中的增量变化数据融合。

具体实施方式

涉及用于累增地更新在基于移动计算机的应用中使用的地图数据库的系统和方法的本发明实施例的以下阐述本质上仅仅是示例性的且绝不旨在限制本发明或其应用或使用。例如，本发明具有用于车辆导航系统的特定应用。然而，本领域技术人员将理解，本发明的系统和方法可以用于其他应用，包括其他导航系统应用或非导航系统应用。

本发明提出一种用于累增地更新在基于移动计算机的应用中使用的地图数据库且有效地使用该更新数据实时地用于移动装置预期应用（例如，车辆导航系统）的系统和方法。为了在车辆导航系统中有效地使用增量地图变化，首先需要准确地且简练地确定主地图数据中已经发生确切地什么变化。地图数据库由专门维护和公布这种数据的公司提供，但是这些公司当前不给其消费者提供仅仅地图变化形式的数据。相反，公司简单地给其消费者定期提供地图数据库的完全新版本。因而，由消费者（移动计算系统或者更具体地车辆导航系统的制造商）来准确地分析什么已经在地图数据库的一个版本和下一个版本之间变化。