[发明专利]用于提供部分地图更新的计算机实现的方法和设备

说明书

提供与部分地图更新相关的方法、设备、计算机程序产品和系统。实例实施例提供一种方法，其包括接收包括多个链路的更新的地图数据。一个或多个变更的或新的链路是已标识的链路。所述方法进一步包括：确定所述更新的地图数据的平铺，以及基于所述更新的地图数据的所述平铺确定第一图块与第二图块之间的图块边界与所述一个或多个变更的或新的链路中的至少一个相交。所述方法进一步包括：基于所述更新的地图数据、包括与所述图块边界相交的所述变更的或新的链路中的至少一个的先前的地图数据和所述平铺来编译地图更新，以及至少为所述第一图块提供所述地图更新。

技术领域

实例实施例总体上涉及部分地图更新。具体地，实例实施例总体上涉及使用混合导航中的混合版本的地图图块进行部分地图更新。

背景技术

汽车导航系统和其它移动系统可以基于存储的地图数据为用户提供从起点到目的地的旅行路线、区域地图、沿路线的危险警报等。可以频繁地更新由汽车导航系统或其它移动系统存储的地图数据。例如，地图数据可以以基于图块的格式(例如，MOS-F8、NDS等)存储，使得可以以模块化方式更新地图数据。例如，可以逐个图块地提供更新的地图数据。例如，用户希望尽可能快地提供所请求的路线，并且如果要更新整个地图那么可能不满足提供路线所需的时间。在另一实例中，可以限制用户设备到更新服务器的可用带宽和/或连接性，使得更新整个地图是不可行的。

如果地图得到部分更新，问题是现在汽车导航系统或其它移动系统中存在不同版本的图块。例如，可以接收一个图块的地图更新，但是可能不接收相邻图块的地图更新。因此，由于道路拓扑的变化，两个相邻图块相遇的边界可能不兼容。但是，任何提供的路线或显示的地图应在本地连接并且功能正常。

发明内容

实例实施例被配置成为(例如，操作用户设备的)用户提供本地连接且功能正常的地图，所述地图可以用于使用最新可能的地图版本快速提供路线或其它信息，同时不要求同时更新整个地图。

根据实例实施例提供了方法、设备和计算机程序产品，以便提供部分地图更新。在实例实施例中，接收更新的地图数据。所述更新的地图数据包括多个链路。标识所述多个链路中的一个或多个变更的或新的链路。变更的链路不同于先前的地图数据中的相应链路，并且新链路在所述先前的地图数据中不具有相应链路。确定所述更新的地图数据的平铺。基于所述更新的地图数据的所述平铺确定图块边界与所述一个或多个变更的或新的链路中的至少一个相交。所述图块边界是第一图块与第二图块之间的边界。基于所述更新的地图数据、对应于与所述图块边界相交的所述一个或多个变更的或新的链路的先前的地图数据和所述平铺来编译地图更新。

根据实例实施例，提供了一种方法。所述方法包括接收更新的地图数据。所述更新的地图数据包括多个链路。所述方法进一步包括标识所述多个链路中的一个或多个变更的或新的链路。变更的链路不同于先前的地图数据中的相应链路，并且新链路在所述先前的地图数据中不具有相应链路。所述方法进一步包括确定所述更新的地图数据的平铺，以及基于所述更新的地图数据的所述平铺确定图块边界与所述一个或多个变更的或新的链路中的至少一个相交。所述图块边界是第一图块与第二图块之间的边界。所述方法进一步包括基于所述更新的地图数据、对应于与所述图块边界相交的所述一个或多个变更的或新的链路的先前的地图数据和所述平铺来编译地图更新。

在实例实施例中，标识变更的或新的链路包括确定所述先前的地图数据是否包括与所述多个链路的链路相对应的相应链路。在实例实施例中，所述多个链路的所述链路包括链路属性，并且标识所述多个链路中的一个或多个变更的或新的链路进一步包括将所述链路的所述链路属性与所述相应链路的链路属性进行比较。在实例实施例中，所述链路属性包括以下中的一者或多者：链路标识符、链路几何形状、链路位置、交叉口标识符、街道号码范围、交通方向流量指示符、拼车车道存在指示符、汽车开启指示符、直通交通指示符、一个或多个时间限制、驾驶侧指示符、受控访问指示符、服务道路指示符、施工指示符、渡轮指示符、私人道路指示符、或季节性关闭。