[发明专利]基于坐标排序Graham-scan的飞行禁止区划设方法

说明书

本发明公开了一种基于坐标排序Graham‑scan的飞行禁止区划设方法，步骤一：采集所要划分的目标区域的环境数据；步骤二：根据步骤一采集的环境数据，构建坐标排序模型，进行数据筛选；步骤三：在建立了坐标排序的基础上，利用Graham‑scan算法进行危险区划设。本发明根据气象雷达回波强度数据，通过坐标排序结合Graham‑scan算法，剔除大量无贡献数据，减少空间扫描法获取射线角度值数量，加快了划设飞行受限区速率。

技术领域

本发明属于空中交通管理技术领域，具体涉及一种基于坐标排序Graham-scan的飞行禁止区划设方法。

背景技术

随着航空运输业的持续快速发展，飞行密度将进一步加大，空域资源越发紧张，尤其在强对流天气的影响下，空域容量与流量平衡失调，导致航班延误、管制工作负荷过大等一系列问题，是对流量管理手段和方法的严峻挑战。

精准、快速划设危险天气飞行禁止区，是有效实施改航等流量管理策略的重要基础。航班取消或航班延误的各类因素中天气原因占比最高，冰雹、雷雨大风、短时强降水、龙卷风等危险天气不但影响航班正常运行，而且会引发飞行事故。精准、快速划设危险天气飞行禁止区，有利于有效实施改航等流量管理策略，为空中交通管制提供有力支撑。当前对飞行禁止区划设，无法快速、准确判定飞机调配等一系列需求，针对复杂多变的飞行禁止区划设研究相对不足。

发明内容

本发明的目的在于克服现有技术的不足，提供一种基于坐标排序Graham-scan的飞行禁止区划设方法。本方法通过剔除大量无贡献数据，减少空间扫描法获取射线角度值数量，快速、合理划设飞行禁止区。

本发明是通过以下技术方案实现的：

一种基于坐标排序Graham-scan的飞行禁止区划设方法：

步骤一：采集所要划分的目标区域的环境数据；

步骤二：根据步骤一采集的环境数据，构建坐标排序模型，进行数据筛选，具体步骤如下：

步骤2.1：筛选雷达回波强度大于设定阈值的强度信息，并获取所对应的离散点坐标，作为分析构建坐标排序模型的数据的基础；

步骤2.2：对于筛选后得到的雷达回波强度大于设定阈值所对应的离散点坐标，通过获取平面中X轴和Y轴的极大点maxX和maxY以及极小值点minX和minY，对平面进行划分，划分为5个区域Sq1，Sq2，Sq3，Sq4和ShareSp，其中，Sq1区域是由maxX和minY作为两个相对的顶点构成的矩形区域，Sq2区域是由minX和minY作为两个相对的顶点构成的矩形区域，Sq3区域是由minX和maxY作为两个相对的顶点构成的矩形区域，Sq4区域是由maxX和maxY作为两个相对的顶点构成的矩形区域，ShareSp区域是Sq1，Sq2，Sq3，Sq4围成的中心区域(即maxX、maxY、minX、minY四个极值点围成的大区域减去Sq1，Sq2，Sq3，Sq4四个区域所剩下的中心区域)或者ShareSp区域是Sq1，Sq2，Sq3，Sq4四个区域重叠的区域；判断雷达回波强度大于设定阈值的离散点坐标落在哪一个区域中，并存入对应的区域；删除ShareSp区域中的点；

步骤2.3：将Sq2、Sq4区域进行X轴方向单调递增排序，Sq1、Sq3进行X轴方向单调递减排序；

步骤2.4：依据坐标单调性，依次比较当前雷达回波强度大于设定阈值离散点坐标的纵坐标与下一雷达回波强度大于设定阈值离散点坐标的纵坐标大小关系；

步骤2.5：分别保留Sq1，Sq2，Sq3，Sq4区域中最外侧的坐标点，包含在里侧坐标点为无贡献度离散点，进行删除，留下的最外侧的坐标点为准凸包点，用于构建Graham-Scan模型；

步骤三：在建立了坐标排序的基础上，利用Graham-scan算法进行危险区划设。