[发明专利]一种基于Apache Spark和启发式搜索的航空器最优路径规划方法在审
申请号: | 202210204497.3 | 申请日: | 2022-03-02 |
公开(公告)号: | CN114578854A | 公开(公告)日: | 2022-06-03 |
发明(设计)人: | 陈万通;刁天茹;任诗雨;田煜寅;杨千千 | 申请(专利权)人: | 中国民航大学 |
主分类号: | G05D1/10 | 分类号: | G05D1/10 |
代理公司: | 合肥昕华汇联专利代理事务所(普通合伙) 34176 | 代理人: | 孙怀香 |
地址: | 300300 天*** | 国省代码: | 天津;12 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于Apache Spark和启发式搜索的航空器最优路径规划方法,其特征在于:根据不确定性动态空域环境,采用Apache Spark并行计算框架实现A*算法规划并选择最佳路径,包括下列步骤:步骤1、获取动态碎片信息,对其进行风险评估,根据民航可接受的风险概率确定碎片危险区边界,构建空域环境网格以及碎片风险等级图;步骤2、在传统A*算法的基础上,空域环境中的所有网格节点增设节点信息属性,根据风险等级图和危险区边界信息,建立启发式评价函数;步骤3、在Apache Spark并行计算框架下实现步骤2所提供的并行A*算法,找到最佳路径。本发明基于ApacheSpark和启发式搜索的航空器最优路径规划方法,提高算法的运行效率,实现实时性动态规划。 | ||
搜索关键词: | 一种 基于 apache spark 启发式 搜索 航空器 最优 路径 规划 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国民航大学,未经中国民航大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210204497.3/,转载请声明来源钻瓜专利网。