[发明专利]用于航迹检索的航迹特征建模方法及系统、电子装置

权利要求书

1.一种用于航迹检索的航迹特征建模方法，其特征在于，包括：

创建地球表面的坐标系，并按照划分区域的精度不同，确定不同的地球区域划分等级；

根据划分区域精度的不同，分别建立不同等级精度的地球位置字典编码库；其中，每种等级精度的地球位置字典编码库分别针对相应的区域精度，将地球区域中的每个区域设置一个编号；

根据飞行器的飞行航迹，从飞行起始点到飞行终点，以及途径区域的逐个点连线，形成航迹区域链；并且所述航迹区域链包括：在不同等级的地球位置字典编码库中，分别基于结合飞行起始点、途径区域的逐个点、飞行终点，形成相应的飞行航迹；

其中，当需要查询飞行器的飞行航迹时，在所述航迹区域链中，依次从精度小的地球位置字典编码库，到精度大的地球位置字典编码库，分别检索是否存在相应的飞行航迹。

2.根据权利要求1所述的航迹特征建模方法，其特征在于，还包括：基于飞行器的飞行历史，形成飞行历史航迹区域链；当需要待监控区域出现飞行器时，根据该飞行器的飞行航迹，在所述飞行历史航迹区域链中，通过地球位置字典编码库等级逐步细化的方法，查找飞行历史航迹区域链中是否存在相同或相似的航迹。

3.根据权利要求1所述的航迹特征建模方法，其特征在于，按照划分区域的精度不同，确定不同的地球区域划分等级，具体包括：

基于不同大小的经度、维度，确定地球区域初始化区域参数；

根据区域最大加权人口数、区域最大面积，将初始化区域进行合并处理。

4.根据权利要求3所述的航迹特征建模方法，其特征在于，确定地球区域初始化区域参数包括：

每个区域用三元组来表示，

其中，{(j₁,w₁),(j₂,w₂)}，表示区域的位置；

表示区域的加权人口数；

并且{(j₁,w₁),(j₂,w₂)}对应的区域的区域面积计算包括：

计算该区域的平均纬度为：

计算该区域的区域长宽比：

计算该区域的区域实际面积：s＝|w₁-w₂|*|j₁-j₂|*cos((w₁+w₂)/2)。

5.根据权利要求3所述的航迹特征建模方法，其特征在于，根据区域最大加权人口数、区域最大面积，将初始化区域进行合并处理，具体包括：

根据全球陆地表面单位土地面积上的人口数量，确定世界人口密度，并确定不同等级精度的地球位置字典编码库中每个区域对应的人口密度；

在所述航迹区域链中，每条航迹的飞行起点和飞行终点所在的区域的人口密度增加第一预定值，其余航迹穿越的区域，每个区域的人口密度增加第二预定值；

计算区域加权面积＝区域实际面积×(1+α×log(1+人口密度增加预定值/区域人口数))；

通过方形原则、重心居中算法，对地球区域初始化区域进行合并处理，得到合并后的地球区域。

6.根据权利要求1所述的航迹特征建模方法，其特征在于，所述地球位置字典编码库的建立方式包括：将每个区域设置一个编号，然后应用通用的红黑树算法建立索引，形成地球位置字典；使得地球区域的任意一个位置，通过字典索引可以直接查询到区域的编码，并且根据区域编码，也可以通过字典直接查询到所在的区域信息。