[发明专利]一种基于轨迹聚类的边境通道生成方法及装置

权利要求书

1.一种基于轨迹聚类的边境通道生成方法，其特征在于，包括：

获取目标用户的历史轨迹数据和边境线经纬度数据；

对所述历史轨迹数据进行预处理，得到候选轨迹数据；

基于所述候选轨迹数据和所述边境线经纬度数据进行计算，得到目标轨迹数据；

对所述目标轨迹数据进行聚类处理，得到候选轨迹簇；

基于预设策略对所述候选轨迹簇进行筛选，得到目标轨迹簇；

提取所述目标轨迹簇的中心线，按照预设格式将所述中心线的位置信息进行存储。

2.根据权利要求1所述的基于轨迹聚类的边境通道生成方法，其特征在于，所述对所述历史轨迹数据进行预处理，得到候选轨迹数据，包括：

将所述历史轨迹数据按照时间顺序进行排列，得到所述目标用户对应的轨迹序列；其中，所述轨迹序列由一系列轨迹点组成，每个轨迹点包括用户标识、经度、纬度和时间；

将所述轨迹序列中经纬度为零值或空值的轨迹点、以及重复轨迹点进行删除，得到候选轨迹数据；其中，所述目标用户在预设时间间隔内与前一个相邻轨迹点距离小于预设距离阈值的轨迹点作为所述重复轨迹点。

3.根据权利要求1所述的基于轨迹聚类的边境通道生成方法，其特征在于，所述基于所述候选轨迹数据和所述边境线经纬度数据进行计算，得到目标轨迹数据，包括：

将所述候选轨迹数据和所述边境线经纬度数据进行经纬度大圆距离计算，得到大圆距离；

对所述候选轨迹数据进行直方图统计，获取所述候选轨迹数据中每个轨迹点对应的权值；

从所述候选轨迹数据中获取所述大圆距离小于等于预设距离阈值且权值大于等于预设权值阈值的轨迹点作为所述目标轨迹数据。

4.根据权利要求3所述的基于轨迹聚类的边境通道生成方法，其特征在于，所述经纬度大圆距离计算公式为：

Haversine(X，Y)＝R×accos(cos(x₁-y₁)cosx₂cosy₂+sinx₂siny₂)；

其中，R为地球半径，x₁，y₁表示点的经度数，x₂，y₂表表示点的纬度数。

5.根据权利要求1所述的基于轨迹聚类的边境通道生成方法，其特征在于，所述对所述目标轨迹数据进行聚类处理，得到候选轨迹簇，包括：

从所述目标轨迹数据中随机选择一个轨迹点作为开始轨迹点，获取与所述开始轨迹点距离预设距离范围之内的所有轨迹点，如果所有轨迹点的数量大于等于预设数量阈值，将所述开始轨迹点和所述所有轨迹点形成一个候选轨迹簇，并将所述开始轨迹点标记为已访问；

重复上一步操作对所述候选轨迹簇内所有未被标记为已访问的轨迹点进行处理；

如果所有轨迹点的数量小于所述预设数量阈值，则将所述开始轨迹点标记为噪声点；

如果所述候选轨迹簇内的所有轨迹点被标记为已访问，继续重复上述操作处理未被访问的点，直到所述目标轨迹数据中的所有轨迹点已访问，得到所述候选轨迹簇。

6.根据权利要求1所述的基于轨迹聚类的边境通道生成方法，其特征在于，所述预设策略包括：

筛选构成用户数量大于预设数量阈值的轨迹序列、筛选最长大圆距离不小于预设距离阈值的轨迹序列和筛选时间跨度不少于预设天数阈值的轨迹序列中的一种或者多种。