[发明专利]用于飞行管理系统的机载数据空间求近筛选方法和装置

权利要求书

1.一种用于飞行管理系统的机载数据空间求近筛选方法，其特征在于，飞行管理系统的内存中存储有机载数据库，所述机载数据库包含导航数据集和索引表；导航数据集中每条记录对应一个导航台或是航路点的参数信息，参数信息至少包括经度和纬度；索引表指示记录的经纬度联合键值与记录在内存中的物理地址的映射关系，索引表采用R树数据结构存储；所述方法包括以下步骤：

步骤1、在接收到空间求近筛选指令时，获取飞机实时经度和纬度信息；所述空间求近筛选指令包含求近范围和求近数量N；N为正整数；

步骤2、根据飞机实时经度和纬度信息，建立经纬度联合键值，采用所述经纬度联合键值在索引表的存储区域中筛选位于求近范围内的导航台或航路点；

步骤3、在筛选到至少一个导航台或航路点时，按照距离飞机从近到远的顺序对多个导航台或航路点进行排序；获取排序中前N个导航台或航路点的参数信息。

2.根据权利要求1所述的方法，其特征在于，一个经纬度联合键值作为一个坐标点，坐标点的横纵坐标分别采用经度和纬度，一个坐标点作为R树数据结构中的一个叶结点，每个叶结点连接在一个非叶结点上，一个非叶结点上最多连接M个叶结点或M个非叶结点；M为不小于2的正整数；每一个非叶结点用能够覆盖所有连接的叶结点或非叶结点的最小边界矩形表示；最顶层的非叶结点为根结点，根结点采用能够覆盖所有叶结点的最小边界矩形表示。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

在接收到新增的导航台或航路点时，根据导航台或航路点的经纬度信息得到新增的叶结点；

确定新增的叶结点是否位于根结点能够覆盖的面积范围内；

若位于，则确定最底层的非叶结点中是否存在能够覆盖所述新增的叶结点的第一非叶结点；

若存在，则将叶结点连接到第一非叶结点中；若不存在，则将新增的叶结点插入到最底层的第二非叶结点中，第二非叶结点为插入所述新增的叶结点后使得最小边界矩形面积变化最小的非叶结点；

确定第一非叶结点或者第二非叶结点在插入新增的叶结点后所连接的叶结点个数是否超过M个，若是，则将第一非叶结点或者第二非叶结点拆分为两个非叶结点，并按照从底层向上的顺序回溯，确保各层级非叶结点连接的非叶结点个数不超过M个。

4.根据权利要求3所述的方法，其特征在于，采用所述经纬度联合键值在索引表的存储区域中筛选位于求近范围内的导航台或航路点，包括：

根据输入的飞机当前经纬位置P和搜索半径R，从根结点按照层级从高到低的顺序，在最底层的非叶结点中确定搜索目标；搜索目标包括包含飞机当前经纬位置P的非叶结点以及飞机当前经纬位置P到非叶结点的边界矩形的最短距离小于搜索半径R的非叶结点；

计算搜索目标包含的所有叶结点与飞机当前经纬位置P的距离，并按照距离从近到远的顺序排序，在符合小于搜索半径R的叶结点中选取前N个。

5.一种用于飞行管理系统的机载数据空间求近筛选装置，其特征在于，飞行管理系统的内存中存储有机载数据库，所述机载数据库包含导航数据集和索引表；导航数据集中每条记录对应一个导航台或是航路点的参数信息，参数信息至少包括经度和纬度；索引表指示记录的经纬度联合键值与记录在内存中的物理地址的映射关系，索引表采用R树数据结构存储；所述装置包括：

飞机信息获取模块，用于在接收到空间求近筛选指令时，获取飞机实时经度和纬度信息；所述空间求近筛选指令包含求近范围和求近数量N；N为正整数；

筛选模块，用于根据飞机实时经度和纬度信息，建立经纬度联合键值，采用所述经纬度联合键值在索引表的存储区域中筛选位于求近范围内的导航台或航路点；

排序提取模块，用于在筛选到至少一个导航台或航路点时，按照距离飞机从近到远的顺序对多个导航台或航路点进行排序；获取排序中前N个导航台或航路点的参数信息。