改善流式导航数据的可用性的图块版本控制制造技术

描述了用于更新导航地图数据的系统、方法和装置。从用户或装置接收制定路线请求。根据制定路线请求来识别第一地图图块和第二地图图块。识别新版本的第一地图图块，并且访问至少所述第一地图图块的兼容性矩阵。可以执行对兼容性矩阵的分析以确定新版本的第一地图图块的对象是否与第二地图图块兼容。

Block version control for improving availability of streaming navigation data

A system, method and apparatus for updating navigation map data are described. Receive a route request from a user or device. The first map block and the second map block are identified according to the route request. The first map block of the new version is identified and the compatibility matrix of at least the first map block is accessed. An analysis of the compatibility matrix can be performed to determine whether the object of the first map block of the new version is compatible with the second map block.

【技术实现步骤摘要】
【国外来华专利技术】改善流式导航数据的可用性的图块版本控制
以下公开内容涉及更新导航地图数据，或者更具体地，涉及用于更新、应用和检查混合导航的版本依赖性的系统和算法。
技术介绍
增加的地图更新、混合导航以及导航数据流对现代导航系统而言是重要的。术语混合导航指的是以下所述的一种系统，在该系统中，一些地图数据缓存在移动装置处，但是在移动装置行进到新的地理区域时，移动装置仍依赖于从服务器下载地图数据。高度自动驾驶(HAD)应用的区域需要可靠的数据。在此环境下的可靠性具有两个方面。第一，数据必须是新的，即，最新的和当前的。第二，其必须是一致的。对于一致的数据库，包含在该数据库中的数据必须与在该数据库中的其他数据兼容。这种兼容性使得数据一致或可靠，并且当访问数据时，其产生期望的结果。
技术实现思路
在一个实施例中，识别两个或更多个地图图块以及访问两个或更多个地图图块的兼容性矩阵。执行对所述两个或更多个地图图块和所述兼容性矩阵的分析。所述兼容性矩阵包括图块版本值和对象版本值。基于所述分析来确定是否存在在所述两个或更多个地图图块之间的一个或更多个对象版本冲突。基于所述一个或更多个版本冲突来生成路线。在一个实施例中，至少一个存储器包括用于一个或更多个程序的计算机程序代码；所述至少一个存储器和所述计算机程序代码被配置为利用所述至少一个处理器使所述装置至少接收针对制定路线数据的制定路线请求；根据所述制定路线数据来识别两个或更多个地图图块；访问兼容性矩阵；执行对所述两个或更多个地图图块和具有对象版本值的所述兼容性矩阵的分析；基于所述分析来确定是否存在在所述两个或更多个地图图块之间的一个或更多个对象版本冲突；以及基于所述制定路线请求和所述一个或更多个版本冲突来生成路线。附图说明参考以下附图来描述示例实施例。图1示出存储用于在系统不具有互联网连接时更新导航地图数据的示例方式。图2示出用于在系统具有网络连接时存储数据导航地图数据的示例。图3示出用于在系统不具有网络连接时更新导航地图数据的示例系统。图4示出用于无论网络连接如何，使用兼容性矩阵来更新导航地图数据的系统。图5A示出部分地图或数据库的旧版本。图5B示出图5A的部分地图或数据库的新版本。图6A和图6B示出在图5A至图5B的旧版本和新版本之间改变的图块。图7示出示例兼容性矩阵。图8A示出示例制定路线情景。图8B示出另一示例制定路线情景。图9A示出另一示例制定路线情景。图9B示出另一示例制定路线情景。图10示出用于更新导航地图数据的示例移动装置。图11示出用于更新导航地图数据的示例流程图。图12示出用于更新导航地图数据的示例系统。图13示出用于更新导航地图数据的示例流程图。具体实施方式现代导航系统使用版本控制来处理新鲜性(freshness)和一致性。通常，导航内容被组织在与地理区域相关联的图块中。图块具有版本并存储在数据库(如，SQLite数据库)中，并且图块可作为二进制大对象(BLOB)而被存储。此外，图块中的对象可具有版本，并且所述对象可在BLOB中被分类。例如，路线数据存储在表中(例如，存储在路线表(制定路线(路由)图块表(RoutingTileTable))中)，该表可具有三个或更多个属性(识别值(ID)、版本值、图块数据(TileData))。ID反映的是数据的空间位置，版本反映的是版本控制信息，且图块数据包含该特定区域的二进制编码的导航数据或BLOB数据。建立由导航装置使用的地图的过程需要编译地图并将地图下载到导航装置。在已经通过scrach来编译完整地图之后，表中的所有图块具有相同的版本，其可被称为版本一。地图可以以区域水平被编译，例如，德国、伊利诺斯州的地图或类似地理区域。如果导航装置(如，汽车中的导航头部单元)正在将编译的数据库从一个版本更新至另一个版本，则导航装置可更新具有后面版本的ID的所有图块。仅增加了被改变的图块的版本。如果所有图块已经被更新，则更新的数据库再一次是新的且一致的。不幸的是，更新完整产品(如，欧洲或至少德国)的大多数或所有图块是相当昂贵的操作。这种更新可需要大量地通过空中带宽(airbandwidth)且其花费非常多的时间来更新客户端上的数据库。以下实施例涉及一种更新导航地图数据的方法。更新导航地图数据可通过维持导航应用与服务器之间的网络(如，互联网)连接来实现。导航应用可以以规律的间隔来下载部分地图。然而，下载全部地图可花费大量时间和带宽。兼容性矩阵可用于解决当导航应用与容纳地图数据的服务器之间不存在互联网连接时更新导航地图数据的问题。另外或替代地，兼容性矩阵可用于限制到导航应用的下载(即使在没有互联网连接的时候)。限制下载可改善导航应用的反应时间并降低与无线通信相关联的费用。图1示出存储用于在系统不具有互联网连接时更新导航地图数据的示例技术。图1包括：一组图块102部分(1)、表104处的图块对应识别值(id)、版本号和数据，相同的一组图块106部分(2)(其上具有潜在路线)，表108和112处的(具有改变的版本号和针对图块4712的改变的数据)图块对应id、版本号和数据，以及在110处的该组图块上的潜在路线。一种限制需要被下载的数据量的方法是仅下载导航装置当前正在其中行进的区域。假设导航装置计算从A到B的路线并在该过程中仅使用三个图块。例如，在图1中的从A到B的路线(部分(2))包括三个图块(4711、4712和4713)。在计算路线时，导航装置可仅针对这三个图块查询系统以获得当前数据，并且因此只要这些图块已经改变就仅更新这些图块。例如，在图1中，在部分(1)和部分(2)之间，图块4712已经改变。因为存在互联网连接，由于已经更新了数据库108中的图块4712，因此可计算路线。如果导航装置稍后计算从点A到点C的路线，并且无论出于何种原因，导航装置不具有可用的互联网连接(如在114处由闪电标记所示的)(蜂窝的或其他无线的)，则导航装置可查阅数据库并确定图块数据不是一致的，这意味着由于数据库不一致，计算这种路线不再是可能的，如图1的部分(3)所示。替代地，当导航装置不具有互联网连接(蜂窝的或其他无线的)时，导航装置可确定数据是一致的并且不需要下载新的图块版本，或者可确定数据是不一致的并且下载一个或更多个图块版本。由于图块4712可具有对新版本的图块1034(其不在数据库108中)的参考，因此导致不一致性。换句话说，由于利用图1的部分(2)中的互联网连接进行路线制定，因此，图块4712的版本2与图块4711和4713的版本1一致。然而，由于未利用互联网连接进行路线制定，因此，不能确定图块4712的版本2是否与图块1034的版本2一致。因此，路线制定将是不可能的。更普遍地，一个图块可具有对新版本的另一图块(其不在数据库中)的参考，并且因此，路线制定将是不可能的。在一个实施例中，用于高度自动驾驶的高分辨率数据库根本不更新或改变。因此，数据库保持一致。被下载的所有新数据存储在第二数据库中，称为缓存数据库，其与原始数据库具有相同结构。具有相同结构可被限定为具有图块id列、图块数据列以及图块版本列。导航装置可尝试通过网络装置(如本文描述的任一网络装置)建立互联网连接。在存在可用互联网连接的情况下，导航装置发送请求以从系统下载其当前正在使用的区域的新的图块本文档来自技高网...

【技术保护点】
1.一种方法，包括：识别两个或更多个地图图块；访问兼容性矩阵；执行对所述两个或更多个地图图块和所述兼容性矩阵的分析，其中，所述兼容性矩阵包括图块版本值和对象版本值；以及基于所述分析来确定是否存在在所述两个或更多个地图图块之间的一个或更多个对象版本冲突；以及基于所述一个或更多个版本冲突来生成路线。

【技术特征摘要】
【国外来华专利技术】2015.10.29 US 14/926,8451.一种方法，包括：识别两个或更多个地图图块；访问兼容性矩阵；执行对所述两个或更多个地图图块和所述兼容性矩阵的分析，其中，所述兼容性矩阵包括图块版本值和对象版本值；以及基于所述分析来确定是否存在在所述两个或更多个地图图块之间的一个或更多个对象版本冲突；以及基于所述一个或更多个版本冲突来生成路线。2.根据权利要求1所述的方法，还包括：当存在一个或更多个对象版本冲突时，下载与所述一个或更多个对象版本冲突相关联的更新的图块。3.根据权利要求1-2中任一项所述的方法，还包括：当不存在对象版本冲突时，使用所述两个或更多个地图图块来生成所述路线。4.根据权利要求1-3中任一项所述的方法，还包括：基于所述分析来确定是否存在一个或更多个图块版本冲突。5.根据权利要求4所述的方法，还包括：当存在一个或更多个图块版本冲突时，使用缓存的数据库生成所述路线。6.根据权利要求4-5中任一项所述的方法，还包括：当不存在图块版本冲突时，使用更新的数据库生成所述路线。7.根据权利要求1-6中任一项所述的方法，还包括：发送所述路线至移动装置。8.根据权利要求7所述的方法，还包括：接收由所述移动装置收集的位置数据，其中，所述位置数据描述所述移动装置的地理位置。9.根据权利要求1-8中任一项所述的方法，还包括：确定新版本是否可用于所述两个或更多个地图图块；以及当可用时，下载所述两个或更多个地图图块中的至少一个的所述新版本。10.根据权利要求9所述的方法，其中，所述对象版本值对应于所述两个或更多个地图图块中的至少一个的所述新版本。11.一种装置，包括：至少一个处理器；和至少一个存储器，其包括用于一个或更多个程序的计算机程序代码；所述至少一个存储器和所述计算机程序代码被配置为利用所述至少一个处理器使所述装置至少执行：接收制定路线请求；根据所述制定路线请求来识别第一地图图块和第二地图图块；识别新版本的所述第一地图图块，访问所述第一地图图块的兼容性矩阵；并且执行对所述兼容性矩阵的分析以确定所述新版本的所述第一地图图块的对象是否与所述第二地图图块兼容。12.根据权利要求11所述的装置，所述至少一个存储器和所述计算机程序代码被配置为利用所述至少一个处理器使得所述装置至少执行：当所述分析指示冲突时，识别新版本的所述第二地图图块；以及基于所述新版本的所述第二地图图块和所述制定路线请求来生成路...

【专利技术属性】
技术研发人员：马丁·普法伊夫勒，
申请(专利权)人：赫尔环球有限公司，
类型：发明
国别省市：荷兰,NL