[发明专利]基于路段累积概率的单点地图匹配方法

摘要

本发明涉及地图匹配技术领域，具体涉及基于路段累积概率的单点地图匹配方法，充份利用定位结果与实际位置误差的概率分布信息，先将GPS位置附近路段上每一路段点都假设为正确定位点R，然后建立以该路段点为中心的定位误差概率分布函数，计算GPS点(简写为G点)与路段点的误差距离d(R，G)，接着计算假设实际位置为该路段点R时，定位结果G与R误差距离为d(R,G)的概率。然后，进行概率的线积分计算，得到累积概率。最后以累积概率值的大小进行匹配路段的选择，得到概率最大的路段做为匹配结果。该方法充份发明充份利用定位系统在误差范围内的可能位置概率分布信息，而且根据GPS卫星定位的精度差误范围动态调整匹配范围，能够适应各种环境得到更为精确的地图匹配结果。

主权项

1.基于路段累积概率的单点地图匹配方法，其特征在于：包括以下步骤：匹配路段过滤：划定匹配范围，将道路网络数据中属于该匹配范围内的路段作为有效路段，将有效路段作为地图匹配计算的数据源，路段参数计算：将每一路段定义为一条线段，标志线段的线积分起点A和线积分终点B，并计算地图匹配参数，所述参数包括线段长度D，GPS定位点G相对线段垂直投影点P，GPS定位点G与投影点P之间的距离T，线积分起点A与投影点P之间的距离D1，路段概率积分：建立以每一路段点R为中心的定位概率分布函数，并对整个路段的所有路段点进行概率积分，得到整个路段是车辆实际所属位置的可能性，即累积概率值PACC，输出匹配结果：计算所有匹配范围内的路段的累积概率值PACC后，对累积概率值PACC进行比较，取累积概率值PACC最大的路段做为GPS定位点G在地图上的匹配路段，将路段参数计算中得到的该路段的投影点P做为地图匹配结果，输出匹配结果。