基于立体剖分网格的飞行计划冲突检测方法及其相关装置

本申请涉及空域飞行计划管理技术领域，提供了一种基于立体剖分网格的飞行计划冲突检测方法及其相关装置。通过将飞行计划航迹数据和限制飞行区域数据进行离散化，得到飞行计划航迹数据和限制飞行区域数据的立体剖分网格数据；利用网格缓冲区算法和网格化缓冲区的距离生成飞行计划航迹和限制飞行区域的立体剖分网格数据的网格化缓冲区；基于立体剖分网格层级，将飞行计划航迹立体剖分网格数据和网格化缓冲区及限制飞行区域立体剖分网格数据和网格化缓冲区划分为多个检测块；针对每个检测块，遍历每个时刻下的飞行计划航迹数据的立体剖分网格，得到检测块内的冲突检测结果，输出具有冲突的立体剖分网格的属性信息。能够解决时空关系计算密集、无效冗余计算较多、并行优化效果欠佳的问题。