一种基于轨迹聚类的边境通道生成方法及装置制造方法及图纸

本公开涉及一种基于轨迹聚类的边境通道生成方法及装置，其中，方法包括：获取目标用户的历史轨迹数据和边境线经纬度数据，对历史轨迹数据进行预处理，得到候选轨迹数据，基于候选轨迹数据和边境线经纬度数据进行计算，得到目标轨迹数据，对目标轨迹数据进行聚类处理，得到候选轨迹簇，基于预设策略对候选轨迹簇进行筛选，得到目标轨迹簇，提取目标轨迹簇的中心线，按照预设格式将中心线的位置信息进行存储，通过目标用户的历史轨迹数据及边境线经纬度数据进行处理分析，可以监控到目标人员的轨迹信息、异常行为模式中的跨境行为，为人物监控、边境区域管控等领域提供了保障。边境区域管控等领域提供了保障。边境区域管控等领域提供了保障。

【技术实现步骤摘要】
一种基于轨迹聚类的边境通道生成方法及装置


[0001]本公开涉及数据处理
，尤其涉及一种基于轨迹聚类的边境通道生成方法及装置。

技术介绍

[0002]通常，边境可以理解为邻近边界、国界的区域范围，非法越境行为通常会产生恶劣后果。
[0003]因此，如何获取边境区域的通道路线成为需要解决的技术问题。

技术实现思路

[0004]为了解决上述技术问题，本公开提供了一种基于轨迹聚类的边境通道生成方法及装置。
[0005]第一方面，本公开实施例提供了一种基于轨迹聚类的边境通道生成方法，包括：
[0006]获取目标用户的历史轨迹数据和边境线经纬度数据；
[0007]对历史轨迹数据进行预处理，得到候选轨迹数据；
[0008]基于候选轨迹数据和边境线经纬度数据进行计算，得到目标轨迹数据；
[0009]对目标轨迹数据进行聚类处理，得到候选轨迹簇；
[0010]基于预设策略对候选轨迹簇进行筛选，得到目标轨迹簇；
[0011]提取目标轨迹簇的中心线，按照预设格式将中心线的位置信息进本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于轨迹聚类的边境通道生成方法，其特征在于，包括：获取目标用户的历史轨迹数据和边境线经纬度数据；对所述历史轨迹数据进行预处理，得到候选轨迹数据；基于所述候选轨迹数据和所述边境线经纬度数据进行计算，得到目标轨迹数据；对所述目标轨迹数据进行聚类处理，得到候选轨迹簇；基于预设策略对所述候选轨迹簇进行筛选，得到目标轨迹簇；提取所述目标轨迹簇的中心线，按照预设格式将所述中心线的位置信息进行存储。2.根据权利要求1所述的基于轨迹聚类的边境通道生成方法，其特征在于，所述对所述历史轨迹数据进行预处理，得到候选轨迹数据，包括：将所述历史轨迹数据按照时间顺序进行排列，得到所述目标用户对应的轨迹序列；其中，所述轨迹序列由一系列轨迹点组成，每个轨迹点包括用户标识、经度、纬度和时间；将所述轨迹序列中经纬度为零值或空值的轨迹点、以及重复轨迹点进行删除，得到候选轨迹数据；其中，所述目标用户在预设时间间隔内与前一个相邻轨迹点距离小于预设距离阈值的轨迹点作为所述重复轨迹点。3.根据权利要求1所述的基于轨迹聚类的边境通道生成方法，其特征在于，所述基于所述候选轨迹数据和所述边境线经纬度数据进行计算，得到目标轨迹数据，包括：将所述候选轨迹数据和所述边境线经纬度数据进行经纬度大圆距离计算，得到大圆距离；对所述候选轨迹数据进行直方图统计，获取所述候选轨迹数据中每个轨迹点对应的权值；从所述候选轨迹数据中获取所述大圆距离小于等于预设距离阈值且权值大于等于预设权值阈值的轨迹点作为所述目标轨迹数据。4.根据权利要求3所述的基于轨迹聚类的边境通道生成方法，其特征在于，所述经纬度大圆距离计算公式为：Haversine(X，Y)＝R
×
accos(cos(x1‑
y1)cosx2cosy2+sinx2siny2)；其中，R为地球半径，x1，y1表示点的经度数，x2，y2表表示点的纬度数。5.根据权利要求1所述的基于轨迹聚类的边境通道生成方法，其特征在于，所述对所述目标轨迹数据进行聚类处理，得到候选轨迹簇，包括：从所述目标轨迹数据中随机选择一个轨迹点作为开始轨迹点，获取与所述开始轨迹点距离预设距离范围之内的所有轨迹点，如果所有轨迹点的数量大于等于预设数量阈值，将所述开始轨迹点和所述所有轨迹点形成一个候选轨迹簇，并将所述开始轨迹点标记为已访问；重复上一步操作对所述候选轨迹簇内所有未被标记为已访问的轨迹点进行处理；如果所有轨迹点的数量小于所述预设数量阈值，则将所述开始轨迹点标记为噪声点；如果所述候选轨迹簇...

【专利技术属性】
技术研发人员：张小康，王元卓，程伯群，王汝平，赵俊霞，
申请(专利权)人：中科大数据研究院，
类型：发明
国别省市：