一种货车GPS轨迹停留点识别方法技术

本发明专利技术涉及一种货车GPS轨迹停留点识别方法，包括以下步骤：基于车辆唯一标识ID和时间序列混乱的货车GPS轨迹数据，对GPS轨迹数据进行清洗，即数据筛选，以剔除重复、无效的数据；基于清洗好的GPS轨迹数据，对同一个数据文件中车辆唯一标识ID不同的GPS轨迹数据进行分类与聚类；基于车辆ID分类的GPS轨迹数据，对数据的时间序列进行重新排序；基于处理后的GPS轨迹数据，根据对停留点停留的时间的实际研究需求，计算密度值用于判断出货车GPS轨迹数据中的停留点；基于判断出停留点数据，计算车辆在各停留点的停留时间，并依据实际研究需要的停留时间限制对停留点进行筛选，最终存储为本地TXT文本文件。TXT文本文件。TXT文本文件。

【技术实现步骤摘要】
一种货车GPS轨迹停留点识别方法


[0001]本专利技术涉及轨迹停留点识别
，具体涉及一种货车GPS轨迹停留点识别方法。

技术介绍

[0002]随着移动设备、移动互联网等技术的发展，用户、车辆等移动对象产生的更为细致和丰富的GPS出行轨迹数据被大量记录下来。将用户或车辆的出行轨迹进行采集、处理并根据停留点特征深入挖掘其中的语义信息，可以发现研究对象的行为特性、出行规律、兴趣偏好等，进而为城市规划、出行车辆的路径选择、兴趣点推荐等提供服务或参考。近年来，随着具有GPS功能的移动设备的普及和使用，GPS轨迹分析如停留点识别、轨迹压缩等相关技术备受关注。
[0003]通常GPS轨迹数据被表示为一段按时间有序的轨迹点排序{p0,<x0,y0>,t0},...,{p
n
,<x
n
,y
n
>,t
n
}。其中<x
n
,y
n
>表示p
n
轨迹点的坐标信息，此刻的记录时间为t
n
，并且t
n
‑1<t
n
。但在实际应用情况中存在为保证用户或车辆个人隐私使得GPS数据车辆唯一标识ID和时间序列混乱的情况，而直接使用GPS数据车辆唯一标识ID和时间序列混乱的GPS数据会影响后续停留点识别的结果和效率，因此在对GPS轨迹数据进行更进一步的预处理是有必要的。目前来看，已知停留点识别研究中探讨了关于车辆唯一标识ID隐藏和GPS数据时间错乱的研究少之又少。本专利技术旨在提出一套完整的针对车辆唯一标识ID混乱和GPS数据时间错乱问题的GPS停留点识别方法，包括GPS数据车辆唯一标识ID的提取、时间序列的重新排序、根据需求提取相关行政区范围内的轨迹数据和停留点识别，以最大程度的保证停留点识别的准确性，从而有利于轨迹数据挖掘相关学者进行深入研究。
[0004]为达到上述目的，本专利技术的技术方案为：
[0005]一种货车GPS轨迹停留点识别方法，包括以下步骤：
[0006]步骤1：基于获取的货车GPS轨迹数据，对货车GPS轨迹数据进行数据清洗，即数据预处理；
[0007]步骤2：基于步骤1所清洗后的货车GPS轨迹数据，对货车GPS轨迹数据中不同的车辆ID分类，并通过对各货车GPS轨迹数据的时间进行重新排序，得出各货车时间序列完整的GPS轨迹数据；
[0008]步骤3：基于所述步骤2的货车GPS轨迹数据和实际研究需要的停留点时间，对车辆GPS轨迹数据进行停留点标记。
[0009]步骤4：基于所述步骤3的车辆GPS轨迹停留点数据，对车辆各停留点的停留时间进行计算后保留停留时间大于实际研究需要的停留点时间的停留点，并保存为本地TXT文本文件。
[0010]进一步的，所述步骤1具体包括：
[0011]步骤1A：编写程序设置货车GPS轨迹数据的筛选条件，用以清除重复、无效的GPS数据；
[0012]步骤1B：通过所述步骤1A编写的所述清洗程序，对货车GPS轨迹数据进行清洗；
[0013]步骤1C：：将所述步骤1B清洗好的货车GPS轨迹数据以Excel形式保存于本地。
[0014]进一步的，所述步骤2具体包括：
[0015]步骤2A：基于所述步骤1清洗的GPS轨迹数据，编写程序读取货车GPS轨迹数据中不同的车辆ID，用以对车辆ID相同的轨迹进行分类；
[0016]步骤2B：基于所述步骤2A编写的程序，对按日记录的货车GPS轨迹数据进行分类。
[0017]步骤2C：将所属步骤2D筛选出的数据以车辆ID作为文件名以TXT文本文件形式保存至本地。
[0018]步骤2D：编写程序将记录日期不同但车辆ID相同的GPS轨迹数据整合为一个TXT文本文件。
[0019]步骤2E：基于所述步骤2D编写的程序对所述步骤2C分类出的数据进行整合。
[0020]步骤2F：编写程序对时间序列混乱的车辆GPS数据进行重新排序。
[0021]步骤2G：基于所述步骤2F编写的程序对所属步骤1筛选出的车辆GPS轨迹数据进行时间排序。
[0022]步骤2H：将所述步骤2E重新排序好的货车GPS轨迹数据以TXT文本文件形式保存于本地。
[0023]进一步的，所述步骤3具体包括：
[0024]步骤3A：基于GPS轨迹数据中的车辆类型属性，对车辆的通常停留活动进行确定，车辆进行通常停留活动的最短停留时间即为实际研究中所需停留点时间阈值；
[0025]步骤3B：计算轨迹数据中停留点识别所需的停留点密度阈值ρ；轨迹数据中候选停留点识别所需要的停留点密度阈值ρ计算公式如下：
[0026][0027]式中，T表示实际研究中所需的停留点时间阈值；t表示GPS轨迹记录的时间间隔；
[0028]步骤3C：基于所述步骤2的GPS轨迹数据和步骤3B的停留点密度阈值，将第1个GPS轨迹点作为圆心计算指定半径范围内、记录连续的货车候选停留点个数P，若P>ρ，则将范围内轨迹点作为一个停留点集合SP；
[0029]步骤3D：基于所述步骤2的GPS轨迹数据、步骤3B的停留点密度阈值，对除所述步骤3C的停留点集合SP外的轨迹点继续进行步骤3C处理。
[0030]进一步的，所述步骤4具体包括：
[0031]步骤4A：编写程序计算步骤3每个停留点集合SP
i
的停留时间；
[0032]步骤4B：通过所述步骤4A编写的所述停留时间计算程序，对每个停留点集合SP
i
进行停留时间计算；
[0033]步骤4C：基于步骤3的各停留点集合和所述步骤4B的各停留点集合停留时间，选取每个停留点集合中最后一个点作为该集合的停留点，并在该停留点的属性中添加停留时间属性；
[0034]步骤4D：基于实际研究需要的停留时间限制，将停留时间大于此停留时间限制的停留点保留，其他数据删除完成对停留点的筛选。
[0035]步骤4E：将所述步骤4D处理好的货车停留点以TXT文本文件形式保存至本地。
[0036]相对于现有技术，本专利技术的有益效果为：
[0037]1.本专利技术基于已给出的货车GPS轨迹数据，对其进行车辆名分类和时间序列排序，能够使得GPS轨迹数据更具条理性，可直接用于后续停留点识别方法处理。
[0038]2.本专利技术能够有效识别车辆ID和时间序列混乱的GPS轨迹数据的停留点，解决了现有技术对某些车辆ID和时间序列混乱的GPS轨迹数据进行停留点识别时识别能力的不足。
附图说明
[0039]图1为本专利技术一种货车GPS轨迹停留点识别方法流程。
[0040]图2a
‑
2b为本专利技术基于步骤2处理前后的对比图。
[0041]图3a
‑
3b为停留点识别本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种货车GPS轨迹停留点识别方法，其特征在于：包括以下步骤：步骤1：基于获取的货车GPS轨迹数据，对货车GPS轨迹数据进行数据清洗，即数据预处理；步骤2：基于步骤1所清洗后的货车GPS轨迹数据，对货车GPS轨迹数据中不同的车辆ID分类，并通过对各货车GPS轨迹数据的时间进行重新排序，得出各货车时间序列完整的GPS轨迹数据；步骤3：基于所述步骤2的货车GPS轨迹数据和实际研究需要的停留点时间，对车辆GPS轨迹数据进行停留点标记；步骤4：基于所述步骤3的车辆GPS轨迹停留点数据，对车辆各停留点的停留时间进行计算后保留停留时间大于实际研究需要的停留点时间的停留点，并保存为本地TXT文本文件。2.根据权利要求1所述的一种货车GPS轨迹停留点识别方法，其特征在于：所述步骤1具体包括：步骤1A：编写清洗程序设置货车GPS轨迹数据的筛选条件，用以清除重复、无效的GPS数据；步骤1B：通过所述步骤1A编写的所述清洗程序，对货车GPS轨迹数据进行清洗；步骤1C：将所述步骤1B清洗好的货车GPS轨迹数据以Excel形式保存于本地。3.根据权利要求1
‑
2任一项所述的一种货车GPS轨迹停留点识别方法，其特征在于：所述步骤2具体包括：步骤2A：基于所述步骤1清洗的GPS轨迹数据，编写程序读取货车GPS轨迹数据中不同的车辆ID，用以对车辆ID相同的轨迹进行分类；步骤2B：基于所述步骤2A编写的程序，对按日记录的货车GPS轨迹数据进行分类；步骤2C：将所属步骤2D筛选出的数据以车辆ID作为文件名以TXT文本文件形式保存至本地；步骤2D：编写程序将记录日期不同但车辆ID相同的GPS轨迹数据整合为一个TXT文本文件；步骤2E：基于所述步骤2D编写的程序对所述步骤2C分类出的数据进行整合；步骤2F：编写程序对时间序列混乱的车辆GPS数据进行重新排序；步骤2G：基于所述步骤2F编写的程序对所属步骤...

【专利技术属性】
技术研发人员：刘思婧，陈罡，卫龙，吕卓石，孙文杰，社土么惹作，李国旗，
申请(专利权)人：西南交通大学，
类型：发明
国别省市：