基于飞机性能影响的路径优化算法

摘要

针对在最少油耗、最快时间和最低成本等目标下的巡航阶段路径优化中,出现的边权重与前续路径的选择密切相关、估值函数计算开销过大等问题,首先构建了GRIB2格式网格气象数据插值、飞机性能参数快速计算流程,然后通过对A*算法估值函数系数和性能计算步长进行改进,提高每步优化时的计算效率;之后针对典型飞行任务,对不同优化目标下的结果进行对比,分析了成本指数、飞机起始质量和飞行高度层等因素的影响。将飞行性能计算融入边权重的A*算法相对于传统最短路算法会增加计算时间,但同样以飞行性能最优为目标的情况下,相较于Dijkstra算法它可以更迅速地找到优化路线。