基于坐标排序Graham-scan的飞行受限区划设方法

Method for Designing Flight Forbidden Area Based on Graham-scan of Coordinate Sorting

针对对流天气下飞行受限区进行了研究,提出了一种基于坐标排序Graham‑scan算法。通过剔除大量无贡献数据,减少空间扫描法获取射线角度值数量,从而快速且合理划设飞行受限区。提出了时率度指标,并将经典的Graham‑scan算法和基于坐标排序Graham‑scan算法进行对比与评估。算例分析表明,基于坐标排序Graham‑scan算法具有精确度高、偏差度小、冗余度低和时率度高的特点,可提高飞行危险区的生成效率,为航班改航策略提供支撑。

The Graham-scan algorithm based on coordinate ordering is proposed to study the forbidden flight area in convective weather.This algorithm removes a large amount of non-contributing data,reduces the number of the ray angle values obtained by the spatial scanning method,and quickly and reasonably sets up the restricted flight area.The time rate index is proposed,and the classic Graham-scan algorithm and the coordinate sorting Graham-scan algorithm are compared and evaluated.The analysis of calculation examples shows that the Graham-scan algorithm based on coordinate ordering has the characteristics of high accuracy,small deviation,low redundancy and high time rate.The algorithm improves the efficiency of the flight danger zone generation and provides support for the flight diversion strategies.