[发明专利]一种基于历史轨迹的路网补充方法

权利要求书

1.一种基于历史轨迹的路网补充方法，其特征在于，包括以下步骤：

步骤1、将车辆一次行程的轨迹点与路网数据进行匹配，逐段计算轨迹点与附近路网的Frechet距离，具体方法如下：

在新线程中将轨迹进行分段，每p个连续点为一段，将一段轨迹的各个位置点附近范围内的路网组合成一条或多条路网曲线；将附近的每个路网曲线用q个位置点等分后，计算这一段轨迹与每一条路网曲线的Frechet距离：

定义函数F(i，j)，即

通过递归调用上述函数，计算F(p，q)的结果值，即为该段轨迹与路网曲线的Frechet距离；其中i＝1，2，...，p，j＝1，2，...，q，F(i，j)表示轨迹第i个位置点与路网曲线第j个位置点的Frechet距离，d(i，j)表示轨迹第i个位置点与路网曲线第j个位置点的欧式距离；

步骤2、若出现连续多段轨迹与附近路网曲线的Frechet距离超过匹配阈值，则将这些轨迹段重新组合成一组位置点不重复的连续轨迹点，否则返回步骤1；

步骤3、将连续轨迹点的起点和终点作为道路的结点数据，将连续轨迹点的抽稀结果作为道路的链数据，共同保存为待补充道路，并设置该道路的置信度；

步骤4、计算步骤2的连续轨迹点与其他已保存的待补充道路的Frechet距离，若连续轨迹点与某条待补充道路的Frechet距离小于设定的匹配阈值，将步骤3的待补充道路的置信度增加；

步骤5、重复执行步骤4，直至与所有已保存的待补充道路均完成Frechet距离计算，并完成置信度的叠加；

步骤6、若完成置信度叠加后的待补充道路的置信度超过设定的补充阈值，则将该待补充道路的链数据和结点数据添加到路网数据中，并将该道路的数据从待补充道路中删除，否则返回步骤1。

2.根据权利要求1所述的基于历史轨迹的路网补充方法，其特征在于，所述轨迹第i个位置点与路网曲线第j个位置点的欧式距离d(i，j)＝sqrt((x_ui-x_vj)²+(y_ui-y_vj)²)，其中x_ui和y_ui分别为轨迹的第i个位置点的经度坐标值和纬度坐标值，x_vj和y_vj分别为路网曲线第j位置点的经度坐标值和纬度坐标值。

3.根据权利要求1所述的基于历史轨迹的路网补充方法，其特征在于，步骤3连续轨迹点的抽稀利用道格拉斯-普克算法进行，具体的抽稀方法如下：

①将连续轨迹点的起点和终点虚连一条直线，计算连续轨迹点上所有位置点与直线的距离，并找出最大距离值dmax，用dmax与设定的抽稀阈值D相比；

②若dmaxD，则将这条连续轨迹点上中间的位置点全部舍去，则该直线段作为连续轨迹点的近似，该段轨迹点的抽稀完毕；

③若dmax≥D，保留dmax对应的坐标点，并以该坐标点为界，把连续轨迹点分为两部分，对这两部分重复使用该方法，即重复①，②步，直到所有dmax均小于D，即完成对连续轨迹点的抽稀。