[发明专利]一种基于轨迹的基站路测点选择方法

摘要

本发明公开一种基于轨迹的基站路测点选择方法，对轨迹折点集合进行聚类分析，根据距离信息将轨迹折点集合划分成K个子集合，求出子集合的聚类中心后计算各聚类中心与各路测仪点集合的距离，然后根据最小距离法进行过滤，滤除与聚类中心距离大于设定阈值的点，再计算过滤后的点与轨迹线段之间的距离，滤除距离小于设定阈值的点，这些点就是要查询的基站路测点。本发明基于聚类分析和最小距离法的过滤方式，大大减少了计算的复杂度，提高了查询过程效率。

主权项

1.一种基于轨迹的基站路测点选择方法，其特征在于：包括以下步骤：S01)、规划地图轨迹，以地图轨迹上的折点作为关键点，留存关键点，得到轨迹关键点集合S{P(x_s1,y_s1),P(x_s2,y_s2),...P(x_si,y_si),...P(x_sn,y_sn)}，1≤i≤n，x、y为经纬度转化成的平面坐标值；S02)、采集路测仪点集合Q{P(x_q1,y_q1),P(x_q2,y_q2),...P(x_qj,y_qj),...P(x_qm,y_qm)}，1≤j≤m，x、y为经纬度转化成的平面坐标值，通过聚类分析对轨迹关键点集合进行聚类，将关键点集合根据距离信息分成K个子集，计算各个子集的聚类中心，得到K个聚类中心点集然后逐一遍历路测仪点集合中的点，计算其与K个子集聚类中心的距离，得到距离集合V{d_v1,d_v2,...d_vi...d_vkm}，1≤i≤k，1≤j≤n，采用阈值D1进行逐一筛选，小于或者等于阈值D1的距离d_vi，保留其在集合Q中的对应点P(x_qj,y_qj)，通过距离过滤得出Q的子集O{P(x_o1,y_o1),P(x_o2,y_o2),...P(x_ol,y_ol)}，1≤l≤m，S03)、按地图轨迹规划顺序以相邻两点确定一条线段得到轨迹线段集合W{g(P₁,P₂),g(P₂,P₃),...g(P_i,P_j),....g(P_n‑1,P_n)}，g(P_i,P_j)表示从点P_i到点P_j的线段，逐一遍历计算集合O中的点到轨迹线段集合W的距离，通过计算得到集合O中点与线段集合W中线段的集合R{d_r1,d_r2,...d_rj...d_rln}，采用阈值D2进行逐一筛选，小于或者等于D2的距离d_rj，保留其在集合O中的对应点P(x_oi,y_oi)，计算得到轨迹路测点集合Z{P(x_z1,y_z1),P(x_z2,y_z2),...P(x_zl,y_zl)}。