[发明专利]一种行驶轨迹与路网底图的智能匹配方法及装置

权利要求书

1.一种行驶轨迹与路网底图的智能匹配方法，其特征在于，包括：

分别获取路网底图中道路的坐标和行驶轨迹的数据；

根据所述路网底图中道路属性，判断出某一道路的两端只存在一条可通行道路，则将其串接为路串；

若判断出所述路网底图中某一路串的结束点与两条以上的路串通行，则以所述某一路串的结束点与两条以上的路串连接区域来构建扫描区域，将所述扫描区域划分为若干子区域，将与所述行驶轨迹交叉的子区域确定为特征点扩充区域；

识别所述特征点扩充区域内的所述行驶轨迹，并将所述行驶轨迹高概率经过的特征点扩充区域确定为所述行驶轨迹的核心坐标区域；逐一遍历所述核心坐标区域，将使得所述扫描区域中的每条道路均匹配有满足阈值要求的等价轨迹段类的核心坐标区域确定为核心子区域，其中，所述等价轨迹段类是将所述核心坐标区域边缘与扫描区域的边缘之间的轨迹段按照预置条件进行合并得到的；

根据所述核心子区域边缘与所述扫描区域内等价轨迹段类的交点计算核心行驶中心坐标；根据所述核心行驶中心坐标对所述特征点扩充区域内的行驶轨迹进行调整，并与所述路网底图中的相应路串进行匹配。

2.根据权利要求1所述的方法，其特征在于：

所述判断出某一道路的两端只存在一条可通行道路，则将其串接为路串的步骤包括：

判断所述路网底图中第一道路的结束坐标与第二道路的起始坐标是否相同，若相同且第一道路的结束坐标只与第二道路的起始坐标值相同，将所述第一道路和第二道路作为路串；

和/或，

判断所述路网底图中某一路串的结束点与两条以上的路串通行的步骤包括：

判断第一道路的结束坐标与N个道路的起始坐标是否相同，若相同，则确定第一道路的结束坐标和N个道路的起始坐标相邻的扫描区域，其中，N为大于2的整数；

和/或，

与所述路网底图中的相应路串进行匹配的步骤包括：

获取路网底图道路的两端端点坐标之间的道路形状和距离、以及相对应的行驶轨迹上两个核心行驶中心坐标之间的轨迹形状和距离，判断若两个核心行驶中心属于同一行驶轨迹且道路和行驶轨迹段的长度比不超过预置的阈值，将所述路网底图的道路和行驶轨迹进行匹配。

3.根据权利要求1所述的方法，其特征在于，所述逐一遍历所述核心坐标区域，将使得所述扫描区域中的每条道路均匹配有满足阈值要求的等价轨迹段类的核心坐标区域确定为核心子区域，包括：

针对每个被遍历的核心坐标区域，根据行驶轨迹的坐标确定每个行驶轨迹在所述核心坐标区域边缘与所述扫描区域的边缘之间的行驶轨迹段；

计算行驶轨迹从所述扫描区域边缘到核心坐标区域边缘交点的方位角；

若两个行驶轨迹之间的方位角之差小于预置方位角阈值，且最大投影距离小于预置投影间隔阈值，将两个行驶轨迹中从所述扫描区域边缘到核心坐标区域边缘的轨迹段作为同一个等价轨迹段类；

将使得所述扫描区域中的每条道路均匹配有满足阈值要求的等价轨迹段类的核心坐标区域确定为核心子区域。

4.根据权利要求1所述的方法，其特征在于，该方法还包括：

查找没有匹配成功的路串，并以所述没有匹配成功的路串为中心设定扩展区域；

获取经过所述扩展区域内的行驶轨迹，将长度相似比和形状相似比满足预置阈值且处于所述路串的扩展区域内的行驶轨迹，作为与所述路串相匹配的行驶轨迹。

5.根据权利要求4所述的方法，其特征在于，该方法还包括：

若处于相邻路串上的行驶轨迹的端点坐标不相同，计算并判断所述行驶轨迹间的端点坐标的距离是否小于预置端点距离阈值；

在所述行驶轨迹间的端点坐标的距离小于预置端点距离阈值时，则根据各行驶轨迹的端点坐标计算中心端点坐标，分别作为相邻路串上的行驶轨迹的新端点坐标。

6.根据权利要求1至5任一项所述的方法，其特征在于，该方法还包括：

所述路网底图中道路与所述行驶轨迹匹配后，根据与所述路网底图数据相匹配的行驶轨迹数据，对所述路网底图的数据进行更新。