基于混合模拟退火算法的民航运输路径优化

Optimization of civil aviation transportation route based on hybrid simulated annealing algorithm

传统基于人工的民航运输路径规划方式,在灵活性、准确性及工作效率等方面存在明显的不足。针对民航运输中多机型和多点运输路径难以高效优化的问题,文中提出了一种改进的混合模拟退火算法。基于归一化的飞机运输模型,对各机型的运营成本、航程等因素进行约束,建立多机型与多点运输的飞机路径优化模型。使用多机型路径规划算法生成初始解,引入基于概率的领域算法与禁忌表,得出民航运输路径的最优解。在基于Pixhawk的机型控制模型与基于Matlab的路径规划模型上进行联合仿真测试。结果表明,与两种常用的路径优化算法相比,文中所提改进算法的各项性能均更为优良。

The traditional way of civil aviation transportation path planning based on manpower has obvious deficiencies in flexibility,accuracy and work efficiency.In order to solve the problem of multi model and multi⁃point transportation path in civil aviation transportation,an improved hybrid simulated annealing algorithm is proposed.Based on the normalized aircraft transportation model,the operation cost,voyage and other factors of each model are constrained,and the aircraft route optimization model of multi model and multi⁃point transportation is established.The initial solution is generated by using multi model path planning algorithm,and the domain algorithm and taboo table based on probability are introduced to get the optimal path solution of civil aviation transportation.The test results of joint simulation on the model control based on Pixhawk and the model of path planning based on MATLAB show that the performance of the improved algorithm is better than that of the two commonly used path optimization algorithms.