一种人员轨迹的平滑方法技术

本发明专利技术属于轨迹平滑方法技术领域，具体涉及一种人员轨迹的平滑方法，包括下列步骤：获取卫星定位数据；并对数据中的漂移点进行纠偏处理；采用基于密度的聚类分析算法，将轨迹线中由于轨迹折返产生打结的点聚类为一个点，同时保证轨迹点集合的时序性。本发明专利技术通过应用卡尔曼滤波算法对卫星定位数据中的漂移点进行纠偏处理；本发明专利技术通过采用基于密度的聚类算法，将轨迹线中的打结点进行聚类，消除由于打结造成的轨迹线混乱的问题，使呈现出的轨迹更加清晰平滑。本发明专利技术执行聚类算法后，保证了集合中轨迹点的时序性。合中轨迹点的时序性。合中轨迹点的时序性。

A smoothing method of personnel trajectory

【技术实现步骤摘要】
一种人员轨迹的平滑方法


[0001]本专利技术属于轨迹平滑方法
，具体涉及一种人员轨迹的平滑方法。

技术介绍

[0002]当前，GNSS卫星定位技术已广泛应用，终端定位的GIS图形化监视、轨迹查询等功能已成为基础的GIS应用。随着轨迹显示和回放运用场景的增多，用户对轨迹路径回显的质量要求也越来越高，而且还会通过对轨迹路径的分析获得一些行为特征。
[0003]目前，在有些实际应用的场景中，采用RTK差分定位技术获取人员的实时位置，人员轨迹一般是根据卫星定位得到的位置信息生成。然而，卫星定位数据由于环境因素会出现漂移，导致轨迹不准确，而且当人员在某个位置来回移动时，轨迹线会因为轨迹折返而出现打结，这些都严重影响了轨迹路径回显的质量。

技术实现思路

[0004]针对上述卫星定位数据由于环境因素会出现漂移，导致轨迹不准确，而且当人员在某个位置来回移动时，轨迹线会因为轨迹折返而出现打结的技术问题，本专利技术提供了一种轨迹准确、时序性高、适用性高的人员轨迹的平滑方法。
[0005]为了解决上述技术问题，本专利技术采用的技术方案为：
[0006]一种人员轨迹的平滑方法，包括下列步骤：
[0007]S1、获取卫星定位数据；
[0008]S2、并对数据中的漂移点进行纠偏处理；
[0009]S3、采用基于密度的聚类分析算法，将轨迹线中由于轨迹折返产生打结的点聚类为一个点，同时保证轨迹点集合的时序性。
[0010]所述S1中获取卫星定位数据的方法为：通过手持终端以1s为采样频率获得人员位置信息，作为原始轨迹点。
[0011]所述手持终端输出的位置信息包含经度坐标、纬度坐标、时间戳以及RTK解算状态的位置信息。
[0012]所述S2中对数据中的漂移点进行纠偏处理的方法为：将位置信息点中解算状态为未经差分解算的点认为是漂移点，并对所述漂移点应用卡尔曼滤波算法进行纠偏处理。
[0013]所述对所述漂移点应用卡尔曼滤波算法进行纠偏处理的方法为：包括下列步骤：
[0014]S2.1、采用一维数据滤波，分别对漂移点的经纬度坐标值进行纠偏处理，状态预测方程为x
t
＝x
t
‑1，当前时刻的状态偏差：卡尔曼增益：当前时刻状态最优值：更新状态不确定性
误差：所述measure为测量值，所述Q为状态噪声协方差，R为测量噪声协方差，所述δ1为t
‑
1时刻系统最优值误差，所述δ2为状态不确定性误差；
[0015]S2.2、使用S2.1中的更新状态不确定性误差值δ2，迭代执行滤波算法，最终估算出最优坐标值。
[0016]所述S3中基于密度的聚类分析算法进行聚类的方法为：包括下列步骤：
[0017]S3.1、获取某一时间段内的坐标点，并记为集合S＝{x1,x2,
…
,x
n
}，其中x
i
(i＝1,
…
n)由经度、纬度和时间戳组成，且集合S中元素按时间戳升序排序；
[0018]S3.2、设置邻域半径Eps为T；
[0019]S3.3、规定密度阈值MinPts为1，即保证轨迹点集合中的每一个点均为核心点；
[0020]S3.4、根据上述设置的参数Eps、MinPts以及点的密度可达性规则生成轨迹点簇，并从该集合中的每一个簇中选择一个点，构成一个新的集合E，所述集合E就是执行聚类后的轨迹点集合。
[0021]所述S3.4中生成轨迹点簇的方法为：根据上述参数设置以及聚类中点的密度可达性规则生成核心点簇，即取集合S中的一个点x1，找出点x1与S集合中x1点除外的密度可达点，得到点x1的密度可达点的集合C1，点x1及集合C1构成一个簇，同时从集合S中删除点x1和C1集合中的点，遍历核心点集合S，重复上述过程，得到轨迹点x1、x2、x3、
……
及其密度可达的点集合C1、C2、C3、
……
，最终构成一个簇集合。
[0022]所述S3.4中构成一个集合E的方法为：对簇集合中的每一个簇求得一个均值点，并最终构成一个新的点集合E，集合E就是聚类后的轨迹点集合，并保证集合E中的点按时间戳升序排序。
[0023]所述均值点为算数平均值点，即点的经度坐标为该簇中所有点的经度坐标的算数平均值，纬度坐标为该簇中所有点的纬度坐标的算数平均值，该点的时间戳为核心点的时间戳。
[0024]所述未经差分解算的点表示解状态不是伪距差分、浮动解和固定解的点。
[0025]本专利技术与现有技术相比，具有的有益效果是：
[0026]本专利技术通过应用卡尔曼滤波算法对卫星定位数据中的漂移点进行纠偏处理；本专利技术通过采用基于密度的聚类算法，将轨迹线中的打结点进行聚类，消除由于打结造成的轨迹线混乱的问题，使呈现出的轨迹更加清晰平滑。本专利技术执行聚类算法后，保证了集合中轨迹点的时序性。
附图说明
[0027]为了更清楚地说明本专利技术的实施方式或现有技术中的技术方案，下面将对实施方式或现有技术描述中所需要使用的附图作简单地介绍。显而易见地，下面描述中的附图仅仅是示例性的，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图引申获得其它的实施附图。
[0028]本说明书所绘示的结构、比例、大小等，均仅用以配合说明书所揭示的内容，以供熟悉此技术的人士了解与阅读，并非用以限定本专利技术可实施的限定条件，故不具技术上的
实质意义，任何结构的修饰、比例关系的改变或大小的调整，在不影响本专利技术所能产生的功效及所能达成的目的下，均应仍落在本专利技术所揭示的
技术实现思路
能涵盖的范围内。
[0029]图1为本实施例中应用聚类算法修正前后的对比示意图。
具体实施方式
[0030]为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例，这些描述只是为进一步说明本专利技术的特征和优点，而不是对本专利技术权利要求的限制；基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0031]下面结合附图和实施例，对本专利技术的具体实施方式做进一步详细描述。以下实施例用于说明本专利技术，但不用来限制本专利技术的范围。
[0032]在本实施例中，人员轨迹的平滑方法采用如下步骤：
[0033]步骤1：手持终端以1s为采样频率获得人员位置信息，作为原始轨迹点，手持终端可输出包含经度坐标、纬度坐标、时间戳以及RTK解算状态的位置信息。
[0034]步骤2：将位置信息点中解算状态为未经差分解算(不是伪距差分、浮动解以及固定解)的点认为是漂移点，并对该点应用卡尔曼滤波算法进行纠偏处理；采用一维数据滤波，分别对经纬度坐标值进行纠偏处理。
[0035]步骤21：本算法中，状态预测方程为x
t
...

【技术保护点】

【技术特征摘要】
1.一种人员轨迹的平滑方法，其特征在于：包括下列步骤：S1、获取卫星定位数据；S2、并对数据中的漂移点进行纠偏处理；S3、采用基于密度的聚类分析算法，将轨迹线中由于轨迹折返产生打结的点聚类为一个点，同时保证轨迹点集合的时序性。2.根据权利要求1所述的一种人员轨迹的平滑方法，其特征在于：所述S1中获取卫星定位数据的方法为：通过手持终端以1s为采样频率获得人员位置信息，作为原始轨迹点。3.根据权利要求2所述的一种人员轨迹的平滑方法，其特征在于：所述手持终端输出的位置信息包含经度坐标、纬度坐标、时间戳以及RTK解算状态的位置信息。4.根据权利要求1所述的一种人员轨迹的平滑方法，其特征在于：所述S2中对数据中的漂移点进行纠偏处理的方法为：将位置信息点中解算状态为未经差分解算的点认为是漂移点，并对所述漂移点应用卡尔曼滤波算法进行纠偏处理。5.根据权利要求4所述的一种人员轨迹的平滑方法，其特征在于：所述对所述漂移点应用卡尔曼滤波算法进行纠偏处理的方法为：包括下列步骤：S2.1、采用一维数据滤波，分别对漂移点的经纬度坐标值进行纠偏处理，状态预测方程为x
t
＝x
t
‑1，当前时刻的状态偏差：卡尔曼增益：当前时刻状态最优值：更新状态不确定性误差：所述measure为测量值，所述Q为状态噪声协方差，R为测量噪声协方差，所述δ1为t
‑
1时刻系统最优值误差，所述δ2为状态不确定性误差；S2.2、使用S2.1中的更新状态不确定性误差值δ2，迭代执行滤波算法，最终估算出最优坐标值。6.根据权利要求1所述的一种人员轨迹的平滑方法，其特征在于：所述S3中基于密度的聚类分析算法进行聚类的方法为：包括下列步骤：S3.1、获取某一时间段内的坐标点，并记为集合S＝{x1,x2,
…
,...

【专利技术属性】
技术研发人员：马瑞，胡志勇，贾磊，白帆，王彦冰，杨文华，
申请(专利权)人：中电科鹏跃电子科技有限公司，
类型：发明
国别省市：