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

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