基于剖分网格模型的空域预先冲突消解方法及系统技术方案

技术编号:41872313 阅读:28 留言:0更新日期:2024-07-02 00:23
本发明专利技术涉及空域管理技术领域,特别涉及一种基于剖分网格模型的空域预先冲突消解方法及系统,基于四叉树的递归剖分方法对空域时空范围对应的地表平面区域进行网格剖分,建立网格空间与有序整数的连续映射关系,并通过对空域对象及其缓冲区的网格化处理来建立空域对象描述模型;根据空域对象各维度方向的冲突检测条件,基于空域对象描述模型计算各空域对象之间在时间方向、高程方向和水平方向的冲突情况,并形成空域对象冲突组集合,其中,冲突情况利用空域时空范围内各空域对象存在时空需求冲突的冲突对来描述;基于空域冲突组集合建立用于冲突消解的空域对象移动代价模型和驳回代价模型,通过线性组合构建冲突消解代价函数,并利用深度优先搜索方法求解获取冲突消解方案。本发明专利技术在考虑多样化冲突消解需求的情况下,基于网格剖分及模型求解能够实现快速高效的大规模空域对象的冲突消解,具有较好的应用前景。

【技术实现步骤摘要】

本专利技术涉及空域管理,特别涉及一种基于剖分网格模型的空域预先冲突消解方法及系统


技术介绍

1、空域冲突是指两个及以上的空域在时空维度上存在交叠或距离过近的情况。随着现代空中交通运输业的发展,空管系统面临的压力随之增大。现有的空管系统中空域冲突检测虽然发挥着重要作用,但其性能却有待提升。空域冲突的消解则是指通过调整空域对象的时空参数信息来消除交叠或距离过近的情况。对于空域冲突检测的研究开始于20世纪40年代~50年代,目前使用的方法主要分为两类,一类是几何浮点计算,如图1中的(a)所示,即通过每个空域使用计划所确定空域的边界范围进行交叉判定。该方法虽然可以准确计算得到空域冲突及其范围,但对于大规模的冲突检测存在计算量大、算法复杂度高、计算时间长、求解效率低下等问题。第二类是基于剖分网格模型的冲突检测,如图1中的(b)所示,该方法使用统一的剖分网格框架对各空域对象进行离散剖分,通过判断网格的冲突占用情况来检测空域对象是否存在冲突。该方法的冲突检测算法复杂度受空域对象数量影响较小,而受剖分网格的大小、检测区域范围等因素影响较大,适合大规模空域对象的冲突检测。本文档来自技高网...

【技术保护点】

1.一种基于剖分网格模型的空域预先冲突消解方法,其特征在于,包含:

2.根据权利要求1所述的基于剖分网格模型的空域预先冲突消解方法,其特征在于,基于四叉树的递归剖分方法对空域时空范围对应的地表平面区域进行网格剖分,包含:

3.根据权利要求1或2所述的基于剖分网格模型的空域预先冲突消解方法,其特征在于,建立网格空间与有序整数的连续映射关系,包含:

4.根据权利要求1所述的基于剖分网格模型的空域预先冲突消解方法,其特征在于,对空域对象及其缓冲区网格化处理,包含:

5.根据权利要求1或4所述的基于剖分网格模型的空域预先冲突消解方法,其特征在于,空...

【技术特征摘要】

1.一种基于剖分网格模型的空域预先冲突消解方法,其特征在于,包含:

2.根据权利要求1所述的基于剖分网格模型的空域预先冲突消解方法,其特征在于,基于四叉树的递归剖分方法对空域时空范围对应的地表平面区域进行网格剖分,包含:

3.根据权利要求1或2所述的基于剖分网格模型的空域预先冲突消解方法,其特征在于,建立网格空间与有序整数的连续映射关系,包含:

4.根据权利要求1所述的基于剖分网格模型的空域预先冲突消解方法,其特征在于,对空域对象及其缓冲区网格化处理,包含:

5.根据权利要求1或4所述的基于剖分网格模型的空域预先冲突消解方法,其特征在于,空域对象描述模型利用六元组(h,gs,gb,t,hc,tc)表示,其中,h为目标空域高程范围,t为目标空域使用时间,gs为描述空域对象位置形状的网格化集合,gb为描述空域对象安全间隔范围的缓冲区网格化集合,hc,tc分别为空域...

【专利技术属性】
技术研发人员:童晓冲孙月坤雷毅郭浩唐佳怡万路军郭从洲李贺白蕴睿
申请(专利权)人:中国人民解放军战略支援部队信息工程大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1