首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

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

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:中国人民解放军战略支援部队信息工程大学

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

主权项:1.一种基于剖分网格模型的空域预先冲突消解方法,其特征在于,包含:获取空域时空范围的时空描述参数,基于四叉树的递归剖分方法对空域时空范围对应的地表平面区域进行网格剖分,建立网格空间与有序整数的连续映射关系,并通过对空域对象及其缓冲区的网格化处理来建立空域对象描述模型,其中,时空描述参数包括空域形状、空域高度及空域使用时间;根据空域对象各维度方向的冲突检测条件,基于空域对象描述模型计算各空域对象之间在时间方向、高程方向和水平方向的冲突情况,并形成空域对象冲突组集合,其中,冲突情况利用空域时空范围内各空域对象存在时空需求冲突的冲突对来描述;基于空域对象冲突组集合建立用于冲突消解的空域对象移动代价模型和驳回代价模型,并通过线性组合构建冲突消解代价函数,利用深度优先搜索方法对冲突消解代价函数进行求解,以获取冲突消解方案。

全文数据:

权利要求:

百度查询: 中国人民解放军战略支援部队信息工程大学 基于剖分网格模型的空域预先冲突消解方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。