[发明专利]一种基于GPS轨迹数据的出行段识别方法

权利要求书

1.一种基于GPS轨迹数据的出行段识别方法，其特征在于：包括以下步骤：

第一步、数据清洗与预处理；

1)去除定位卫星数少于4颗的轨迹点；

2)去除海拔高度大于当地最高海拔的轨迹点；

3)信号漂移点识别与剔除：该点与之前5个点的中心距离超过200米，同时与之后5个点的中心距离超过200米；

4)去除瞬时速度超过地面交通工具最大速度的轨迹点；

第二步、识别出行端点并去除伪端点；

根据GPS信号记录情况分两种情形识别出行端点，

1)GPS信号正常记录：出行端点处的轨迹点有点聚集的特征，用K均值聚类法识别此类端点；还有一种端点发生在短暂的接送人情形下，通过计算轨迹点的方向变化以及路段重复长度识别，方向发生180度的改变，且重复路段长度超过50米，即识别为接送人的出行端点；

2)GPS信号缺失：缺失段时间差超过2分钟，且缺失段平均速度(缺失段长度与时间差的比值)小于步行速度最小值0.5m/s，即识别为出行端点；

第三步、合并出行段；

第二步得到的出行端点即活动发生点，去除活动范围小于50米的出行端点，得到所有的出行端点，合并各出行端点之间的出行段。

2.根据权利要求1所述的一种基于GPS轨迹数据的出行段识别方法，其特征在于，第二步所述的K均值聚类法识别可能的出行端点，定义一个簇并给定簇内最少的点数m＝5个和聚类半径d＝10米，判断该簇中位点和簇外下一点之间的距离，如果小于d/2，则将该点加入簇中，否则结束该簇，直到所有的点都被遍历到，最终建立的各簇即为可能的出行端点，每一个簇的时间差至少为2分钟，否则作为伪端点并去除。

3.根据权利要求1所述的一种基于GPS轨迹数据的出行段识别方法，其特征在于，第三步所述的出行段，各出行段需满足：出行段长度大于400米，出行时间超过5分钟，否则该出行段并入上一出行段。