一种路径规划方法、装置、电子设备及存储介质与流程

摘要: 本发明涉及航空,尤其涉及一种路径规划方法、装置、电子设备及存储介质。背景技术:1、民航跨区域航路规划是航班运行前期准备的关键环节,规划结果直接关系到航班运行成本...
一种路径规划方法、装置、电子设备及存储介质与流程

本发明涉及航空,尤其涉及一种路径规划方法、装置、电子设备及存储介质。

背景技术:

1、民航跨区域航路规划是航班运行前期准备的关键环节,规划结果直接关系到航班运行成本、飞行合规性以及航班准点运行效率。现阶段民航领域的航路规划方案,大多以单一目标开展优化计算,常见为追求燃油消耗最低或者飞行时间最短,仅有少数方案能够兼顾部分运行成本开展航路求解,难以充分满足跨境航班的实际运行需求。

2、在跨境航班的实际运行过程中,需要向途经各个途经区域缴纳航路导航费用,各国的导航费计费规则存在明显差异,大多按照边界节点之间的大圆距离进行线性计费。但现有航路规划技术大多未将各国差异化的航路导航费纳入核心成本函数,一般采用固定航段计费或者总里程统一折算的粗略方式估算导航费用,无法匹配各国实际计费规则,使得导航费核算结果与真实运行支出偏差较大,造成整体成本评估失真。同时,现有基于a星算法(a-staralgorithm,a)算法的航路规划方案,大多直接对完整全局航迹做一体化寻优计算,容易生成不符合各国空域管理规定的航路,输出的规划航迹在实际飞行中无法执行,规划结果的落地实用性较差。

3、另一方面,现有方案对于燃油成本与时间成本的处理方式大多为相互独立核算,并未结合航空运营的成本指数模型建立二者之间的耦合关联,不能真实反映飞行时长对于航司运营效益、航班衔接以及延误损失带来的影响,总成本寻优目标脱离航空公司真实运营场景。除此之外,多数航路规划方法采用固定巡航高度开展水平航路求解,并未结合飞机巡航重量、巡航速度等工况参数匹配性能最优的巡航高度,飞机燃油消耗的计算与真实飞行工况脱节,进一步造成成本优化结果参考价值有限。因此,本领域亟需一种能够覆盖多维度运行成本、适配多国空域约束、贴合飞机真实飞行性能的航路规划方案,解决上述技术缺陷。

技术实现思路

1、本发明提供了一种路径规划方法、装置、电子设备及存储介质,以解决现有技术中针对跨区域的路径规划不适配的情况。

2、根据本发明的一方面,提供了一种路径规划方法,其中,该方法包括:

3、确定飞机的巡航工况参数,根据所述巡航工况参数确定目标巡航高度,基于所述巡航工况参数和所述目标巡航高度构建燃油成本函数和时间成本函数;

4、获取所述飞机的航路起点、航路终点以及各途经区域的边界节点,以所述航路起点、所述航路终点以及各所述边界节点作为网络节点构建航路节点网络,确定各所述网络节点对应的位置信息;

5、根据所述位置信息和所述巡航工况参数构建导航成本函数和启发函数,基于所述燃油成本函数、所述时间成本函数以及所述导航成本函数构建总成本函数和区域航段成本函数;

6、对所述航路节点网络执行跨区域路径搜索,通过所述总成本函数和所述启发函数构建第一代价函数进行择优搜索,得到跨途经区域的初始路径;

7、对所述途经区域执行内部路径搜索,结合所述区域航段成本函数与所述启发函数构成第二代价函数进行择优搜索,得到各所述途经区域的内部路径,按照所述初始路径和所述内部路径确定目标路径。

8、根据本发明的另一方面,提供了一种路径规划装置,其中,该装置包括:

9、高度确定模块,用于确定飞机的巡航工况参数,根据所述巡航工况参数确定目标巡航高度,基于所述巡航工况参数和所述目标巡航高度构建燃油成本函数和时间成本函数;

10、网络构建模块,用于获取所述飞机的航路起点、航路终点以及各途经区域的边界节点,以所述航路起点、所述航路终点以及各所述边界节点作为网络节点构建航路节点网络,确定各所述网络节点对应的位置信息;

11、函数构建模块,用于根据所述位置信息和所述巡航工况参数构建导航成本函数和启发函数,基于所述燃油成本函数、所述时间成本函数以及所述导航成本函数构建总成本函数和区域航段成本函数;

12、路径规划模块,用于对所述航路节点网络执行跨区域路径搜索,通过所述总成本函数和所述启发函数构建第一代价函数进行择优搜索,得到跨途经区域的初始路径;

13、路径生成模块,用于对所述途经区域执行内部路径搜索,结合所述区域航段成本函数与所述启发函数构成第二代价函数进行择优搜索,得到各所述途经区域的内部路径,按照所述初始路径和所述内部路径确定目标路径。

14、根据本发明的另一方面,提供了一种电子设备,所述电子设备包括:

15、至少一个处理器;以及

16、与所述至少一个处理器通信连接的存储器;其中,

17、所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行本发明任一实施例所述的路径规划方法。

18、根据本发明的另一方面,提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现本发明任一实施例所述的路径规划方法。

19、根据本发明的另一方面,本发明实施例还提供了一种计算机程序产品,计算机程序产品包括计算机程序,计算机程序在被处理器执行时实现本发明任一实施例的路径规划方法。

20、本发明实施例的技术方案,通过确定飞机的巡航工况参数,根据巡航工况参数确定目标巡航高度,基于巡航工况参数和目标巡航高度构建燃油成本函数和时间成本函数,获取飞机的航路起点、航路终点以及各途经区域的边界节点,以航路起点、航路终点以及各边界节点作为网络节点构建航路节点网络,确定各网络节点对应的位置信息,根据位置信息和巡航工况参数构建导航成本函数和启发函数,基于燃油成本函数、时间成本函数以及导航成本函数构建总成本函数和区域航段成本函数,实现实现多维度运行成本协同优化,提升航路成本核算准确度;通过对航路节点网络执行跨区域路径搜索,通过总成本函数和启发函数构建第一代价函数进行择优搜索,得到跨途经区域的初始路径,对途经区域执行内部路径搜索,结合区域航段成本函数与启发函数构成第二代价函数进行择优搜索,得到各途经区域的内部路径,按照初始路径和内部路径确定目标路径,实现双层路径规划,彻底解决规划航路与空域规则冲突的问题,提高路径的适配性。

21、应当理解,本部分所描述的内容并非旨在标识本发明的实施例的关键或重要特征,也不用于限制本发明的范围。本发明的其它特征将通过以下的说明书而变得容易理解。

1.一种路径规划方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述确定飞机的巡航工况参数,根据所述巡航工况参数确定目标巡航高度,基于所述巡航工况参数和所述目标巡航高度构建燃油成本函数和时间成本函数,包括:

3.根据权利要求1所述的方法,其特征在于,所述获取所述飞机的航路起点、航路终点以及各途经区域的边界节点,以所述航路起点、所述航路终点以及各所述边界节点作为网络节点构建航路节点网络,确定各所述网络节点对应的位置信息,包括:

4.根据权利要求1所述的方法,其特征在于,所述根据所述位置信息和所述巡航工况参数构建导航成本函数和启发函数,基于所述燃油成本函数、所述时间成本函数以及所述导航成本函数构建总成本函数和区域航段成本函数,包括:

5.根据权利要求1所述的方法,其特征在于,所述对所述航路节点网络执行跨区域路径搜索,通过所述总成本函数和所述启发函数构建第一代价函数进行择优搜索,得到跨途经区域的初始路径,包括:

6.根据权利要求1所述的方法,其特征在于,所述对所述途经区域执行内部路径搜索,结合所述区域航段成本函数与所述启发函数构成第二代价函数进行择优搜索,得到各所述途经区域的内部路径,按照所述初始路径和所述内部路径确定目标路径,包括:

7.根据权利要求1所述的方法,其特征在于,所述跨区域路径搜索和所述内部路径搜索均在所述目标巡航高度下执行水平路径规划。

8.一种路径规划装置,其特征在于,包括:

9.一种电子设备,其特征在于,所述电子设备包括:

10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现权利要求1-7中任一项所述的路径规划方法。