公开(公告)号：CN111477034A

公开(公告)日：2020-07-31

申请号：CN202010179940.7

申请日：2020-03-16

Applicant: 中国电子科技集团公司第二十八研究所

Inventor： 杨毅 ,  丁洋 ,  严勇杰 ,  毛亿 ,  濮刘东 ,  李靖 ,  李泽林 ,  朱世名

IPC: G08G5/00 ,  G06N3/12

Abstract: 本发明提供了基于栅格模型的大规模空域使用计划冲突检测与解脱方法，本方法根据空域使用计划将空域环境栅格化，对连续空域进行栅格离散并数字化编码；建立以网格编码为主键的空域网格内置属性，数字化描述空域占用关系；建立基于栅格模型的空域数字化描述方法，实现传统空域形状的栅格化表征；建立空域冲突函数，利用网格内置属性计算判定多个空域使用计划的冲突空域；设计4维平移空域冲突解脱算法，实现空域冲突动态解脱。本发明不仅能够快速有效地检测大规模用空计划的空域冲突位置和范围，并且可以在线求解空域解脱方法，全部过程通过网格编码计算，降低了运算复杂度，有效提高了计算效率。

公开(公告)号：CN111477034B

公开(公告)日：2021-01-29

申请号：CN202010179940.7

申请日：2020-03-16

Applicant: 中国电子科技集团公司第二十八研究所

Inventor： 杨毅 ,  丁洋 ,  严勇杰 ,  毛亿 ,  濮刘东 ,  李靖 ,  李泽林 ,  朱世名

IPC: G08G5/00 ,  G06N3/12

Abstract: 本发明提供了基于栅格模型的大规模空域使用计划冲突检测与解脱方法，本方法根据空域使用计划将空域环境栅格化，对连续空域进行栅格离散并数字化编码；建立以网格编码为主键的空域网格内置属性，数字化描述空域占用关系；建立基于栅格模型的空域数字化描述方法，实现传统空域形状的栅格化表征；建立空域冲突函数，利用网格内置属性计算判定多个空域使用计划的冲突空域；设计4维平移空域冲突解脱算法，实现空域冲突动态解脱。本发明不仅能够快速有效地检测大规模用空计划的空域冲突位置和范围，并且可以在线求解空域解脱方法，全部过程通过网格编码计算，降低了运算复杂度，有效提高了计算效率。