[发明专利]一种机载动态电子围栏的高确定数据结构设计方法

权利要求书

1.一种机载动态电子围栏的高确定数据结构设计方法，其特征在于，包括以下步骤：

步骤1、选取双向链表数据结构对电子围栏建模

使用双向链表对电子围栏进行建模，并对限制型围栏进行逆时针建模，对拒止型围栏进行顺时针建模；其中，单个节点包含的元素如下：

1)单个围栏的经度坐标

2)单个围栏的纬度坐标

3)下一个节点地址

4)上一个节点地址

在对电子围栏进行一些功能扩展或者计算时，将需要计算或使用的数据加入单个节点中；

步骤2、使用链表进行航路规划的设计

使用链表来进行航路规划，对于每次生成的航点序列，仅需明确其前一个航点的位置以及后一个航点位置，即将其插入至之前已生成的链表序列；

同时，本方法预先规划缓冲池，先将新产生的航路点依次放入缓冲池中，再根据航点之间的前后关系链接起来，生成新的航路链。

2.根据权利要求1所述的一种机载动态电子围栏的高确定数据结构设计方法，其特征在于，在进行步骤1、步骤2前，需要提前对底层数据区进行预置，本技术将底层数据区划分为三个部分：

1)保留区，用于存储原始电子围栏，与任务预加载的保持一致；

2)综合区，用于存储经计算、处理后的综合电子围栏；

3)规划区，用于动态航路规划时航路链的存储。

3.根据权利要求2所述的一种机载动态电子围栏的高确定数据结构设计方法，其特征在于，每个数据区大小均按照可能出现的最大数据容量的1.5倍进行预置。

4.根据权利要求1所述的一种机载动态电子围栏的高确定数据结构设计方法，其特征在于，步骤1中，对电子围栏的功能扩展和计算，包括电子围栏的安全边界延拓和围栏信息融合。

5.根据权利要求4所述的一种机载动态电子围栏的高确定数据结构设计方法，其特征在于，提到的电子围栏边界延拓，是对用于表示电子围栏的不规则多边形进行扩大或者缩小，将延拓的距离和方向加入单个节点的数据元素。

6.根据权利要求1所述的一种机载动态电子围栏的高确定数据结构设计方法，其特征在于，步骤1中，限制型与拒止型的算法互异性，具体为：

1)电子围栏延拓：延拓方向不同，限制型内缩，拒止型外扩；

2)不同电子围栏融合：两个拒止型融合为求多边形并集，限制型与拒止型融合为求多边形交集。

7.根据权利要求1所述的一种机载动态电子围栏的高确定数据结构设计方法，其特征在于，步骤2中，缓冲池使用底层数据区的规划区代替。

8.根据权利要求1所述的一种机载动态电子围栏的高确定数据结构设计方法，其特征在于，步骤2中，在进行航路规划前，需将规划区的数据清除，再进行新的航路规划计算。