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

摘要

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