[发明专利]一种定位轨迹停留点提取方法

摘要

本发明提供了一种定位轨迹停留点提取方法，其包括设置定位点偏移距离阀值D，参与选举成员数N，初始化计数器，设置停留区内定位点总数G及其下标i且i初始值＜N，设置判定阀值H，并执行以下步骤包括：步骤1.根据地理位置距离，轮询G[i]范围内定位点与当前首定位点的距离d且每次计算d后i+1；当d＜D时，在所述计数器中累加1；步骤2.重复步骤1，直到i=N；步骤3.比较计数器中累加数与N的大小，当所述计数器累加次数大于N/H，则判定该定位点为停留点。通过该方法在提取停留点时，能将原有大量的定位轨迹点进行了筛选及提取，避免在停留区域内定位点密集的问题，使轨迹线更加贴近实际情况，同时有效的提取了停留点特征。

主权项

1.一种定位轨迹停留点提取方法，其特征在于包括：设置定位点偏移距离阀值D，参与选举成员数N，初始化计数器，设置停留区内定位点总数G及其下标i且i初始值＜N，设置判定阀值H，并执行以下步骤包括：步骤1.根据地理位置距离，轮询G[i]范围内定位点与当前首定位点的距离d且每次计算d后i+1；当d＜D时，在所述计数器中累加1；步骤2.重复步骤1，直到i=N；步骤3.比较计数器中累加数与N的大小，当所述计数器累加次数大于N/H，则判定该定位点为停留点。

2.根据权利要求1所述的定位轨迹停留点提取方法，其特征在于，步骤还包括：当判定当前定位点为停留点后，将其作为新的首定位点，重复步骤1至3直到所有数据遍历。

3.根据权利要求1所述的定位轨迹停留点提取方法，其特征在于，还包括：设置停留时间阀值T及所述停留点停留时长t，当t小于等于T时，为该停留点进行标识。

4.根据权利要求3所述的定位轨迹停留点提取方法，其特征在于，所述标识包括：交通灯点、收费点、轮渡点、服务区点、常驻区点、途径点，交通站点中的一种或多种。

5.根据权利要求1所述的定位轨迹停留点提取方法，其特征在于，步骤还包括：所述判定阀值H大于1小于等于2。

6.根据权利要求1、2、3或5所述的定位轨迹停留点提取方法，其特征在于，步骤还包括：当G‑i＜=N时，N=（G‑i）/2。

7.根据权利要求1所述的定位轨迹停留点提取方法，其特征在于：所述定位点偏移距离阀值D为50至200m。

8.一种定位设备，其特征在于：所述定位设备采用如权利要求1、2或3所述的定位轨迹停留点提取方法释出定位轨迹。

9.一种无人驾驶汽车，其特征在于：所述无人汽车采用如权利要求1、2或3所述的定位轨迹停留点提取方法进行自动巡航。

10.一种无人机其特征在于：所述无人机采用如权利要求1、2或3所述的定位轨迹停留点提取方法进行自动巡航。