[发明专利]描绘终端定位轨迹时的路网吸附方法

摘要

本发明提供了一种描绘终端定位轨迹时的路网吸附方法。相比于现有的路网吸附方法，在本发明中：1、路网按照有向图的方式存储；2、设置起点按照路网方向搜索；3、搜索算法采用SPFA算法；4、将相邻两点的时间乘以参数C作为最长搜索长度。本发明不需要遍历所有路网片段即可找到离当前定位点距离最短的路网片段，同时能够快速搜索到当前定位点到上一个路网吸附点之间的最短路径。

主权项

1.一种描绘终端定位轨迹时的路网吸附方法，其特征在于，包括以下步骤：步骤1、将路网按照有向图的方式进行存储，形成有向路网图；步骤2、将获取到的定位点作为当前定位点；步骤3、判断是否存在上一个定位点，若不存在，则进入步骤4，若存在，则进入步骤6；步骤4、遍历有向路网图上所有的路网片段，找到离当前定位点距离最短的路网片段，在该路网片段上找到离当前定位点最邻近的点作为当前定位点的吸附点；步骤5、获取下一个定位点后返回步骤2；步骤6、计算上一个定位点的吸附点对应的时间与当前定位点对应的时间的差值dwell，设置搜索长度length＝dwell×C，式中，C为预先设定的参数；步骤7、将上一个定位点的吸附点所在的路网片段的两个端点作为搜索起点，采用SPFA算法沿着有向路网图的方向搜索有向路网图上的各路网片段，同时记录各路网片段的父子关系，并计算每次搜索出来的路网片段与当前定位点之间的距离，将具有距离最小值的路网片段记录为路网片段minLineString；步骤8、计算路网片段minLineString上与当前定位点最邻近的点，记为点leastPoint，将点leastPoint作为当前定位点的吸附点，再根据各路网片段的父子关系，找到上一个定位点对应的吸附点到点leastPoint的路网片段，将该路网片段作为用户路径；步骤9、获取下一个定位点后返回步骤2。