基于A*算法的民航物流运输路径优化算法

Optimization algorithm of civil aviation logistics transportation path based on A*algorithm

针对民航物流运输受飞行燃油消耗、尾气排放和环境保护的影响,文中提出了一种基于A*算法的民航物流运输路径优化算法。文中综合考虑天气、环境污染、巡航重量、巡航高度和巡航速度的影响,构建了危险天气下民航物流运输路径优化模型与尾迹最小的航路优化模型,并使用A*算法进行求解得到最优的飞行器航行路径。在不同实验条件和两种仿真飞行路径中进行的仿真与测试结果表明,所提出的方法能够最小化各种影响因素的加权和,实现民航物流路径的最优规划。同时相对于传统算法,所提出算法能够得到更理想的优化结果。

Aiming at the influence of flight fuel consumption,exhaust emissions and environmental protection on civil aviation logistics transportation,an A*algorithm-based civil aviation logistics transportation path optimization algorithm was proposed.This paper comprehensively considers the effects of weather,environmental pollution,cruise weight,cruise altitude,and cruise speed to construct an optimization model of civil aviation logistics transportation routes and a minimum route optimization model in hazardous weather,and uses the A*algorithm to solve to obtain the optimal aircraft navigation.path.The simulation and test results under different experimental conditions and two simulated flight paths show that the proposed method can minimize the weighted sum of various influencing factors and achieve the optimal planning of civil aviation logistics path.Compared with the traditional algorithm,the proposed method algorithm can get better optimization results.