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

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

作　　者：王珺[1] WANG Jun(Xi’an Vocational and Technical College of Aeronautics and Astronautics,Xi’an 710089,China)

机构地区：[1]西安航空职业技术学院,陕西西安710089

出　　处：《电子设计工程》2020年第16期128-132,共5页Electronic Design Engineering

基　　金：陕西省教育科学规划项目(SGH17V013)。

摘　　要：针对民航物流运输受飞行燃油消耗、尾气排放和环境保护的影响,文中提出了一种基于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.

关 键 词：民航物流 A*算法 最优路径 危险天气 尾迹最小 

分 类 号：TN99[电子电信—信号与信息处理] TP312[电子电信—信息与通信工程]