[发明专利]用于基于探针数据更新道路地图几何形状的方法和设备

说明书

提供了一种用于基于探针数据生成地图几何形状并修改地图几何形状的方法。一种方法可以包含：将探针数据点位置与道路进行地图匹配；沿着所述道路标识出对应于所述位置的已建立顶点；确定对应于所述已建立顶点的平均位置；确定所述已建立顶点的方差；确定对所述已建立顶点的所述平均位置和所述方差有贡献的数据点数量；使用所述探针数据点位置、所述平均位置、所述方差和所述数据点数量计算经过修改的平均位置和经过修改的方差；以及使所述已建立顶点的所述经过修改的平均位置和所述经过修改的方差存储在存储器中，并且增加对所述已建立顶点的所述平均位置和所述方差有贡献的所述数据点数量，以促进更新包含具有所述经过修改的平均位置的所述已建立顶点的地图表示。

技术领域

本发明的实例实施例涉及地图生成和修改，并且更具体地，涉及基于探针数据递增地修改地图几何形状并且委托对地图几何形状修改进行处理。

背景技术

几个世纪以来，地图一直被用来提供路线几何形状和地理信息。历史上包含来自快照的道路和地理特征的静态图像的传统纸质地图已经被计算机和移动装置上呈现的数字地图代替。可以对这些数字地图进行更新和修改，使得用户在每次查看由地图绘制服务服务器托管的地图时都能获得最新的地图。然而，由于新道路以及现有道路的关闭或重新布线，如道路和沿着道路的路线等地图特征随着相对频率改变，并且考虑到有数百万英里的道路和数千个道路项目不断更改交通路线，地图绘制服务可能难以跟上地图特征变化。

发明内容

根据实例实施例，提供了一种用于基于特定地理区域的探针数据来修改地图几何形状的方法、设备和计算机程序产品。在实例实施例中，可以提供一种地图绘制系统，其包含：存储器，其具有地图数据；以及处理电路系统。所述处理电路系统可以被配置成：将探针数据点位置与道路进行地图匹配；沿着所述道路标识出对应于所述位置的已建立顶点；确定对应于所述已建立顶点的平均位置；确定所述已建立顶点的方差；确定对所述已建立顶点的所述平均位置和所述方差有贡献的数据点数量；使用所述探针数据点位置、所述平均位置、所述方差和所述数据点数量计算经过修改的平均位置和经过修改的方差；以及使所述已建立顶点的所述经过修改的平均位置和经过修改的方差存储在所述存储器中，并且增加对所述已建立顶点的所述平均位置和所述方差有贡献的所述数据点数量，以促进更新包含具有所述经过修改的平均位置的所述已建立顶点的地图表示。

根据一些实施例，被配置成使用所述探针数据点位置计算经过修改的平均位置和经过修改的方差的所述处理电路系统可以包含被配置成进行以下操作的处理电路系统：通过以下来计算经过修改的平均位置：将所述探针数据点位置减去所述平均位置除以(1+对所述平均位置有贡献的所述数据点数量)的分数加上所述平均位置；以及将所述探针数据点位置作为单个数据点考虑在内。被配置成使用所述探针数据点位置计算经过修改的平均位置和经过修改的方差的所述处理电路系统可以包含被配置成进行以下操作的处理电路系统：通过以下来计算经过修改的方差：根据所述数据点数量除以(1+对所述已建立顶点的所述平均位置有贡献的所述数据点数量)的分数对所述方差进行缩放；以及加上所述探针数据点位置与所述平均位置之差和所述探针数据点位置与所述经过修改的平均位置之差的乘积的分数；以及将所述乘积除以(1+对所述平均位置有贡献的所述数据点数量)。被配置成沿着所述道路标识出对应于所述位置的已建立顶点的所述处理电路系统可以包含被配置成进行以下操作的处理电路系统：从地图数据库接收对应于所述已建立顶点的所述平均位置；从所述地图数据库接收所述已建立顶点的所述方差；以及接收对所述已建立顶点的所述平均位置和所述方差有贡献的所述数量的数据点。被配置成使存储所述已建立顶点的所述经过修改的平均位置和所述经过修改的方差的所述处理电路系统可以包含被配置成进行以下操作的处理电路系统：将经过修改的平均位置和所述经过修改的方差提供到所述地图数据库以代替所述平均位置和所述方差。