基于改进遗传算法的民航应急救灾物资调度

摘要

在对民航应急救灾物资调度过程中,采用传统算法进行调度,大多是针对单救点、单物资的调度,无法解决多救援地应急救灾调度的问题.为此提出了改进遗传算法的民航应急救灾物资调度优化方法.利用多个民航应急救灾物资的供应点与需求点和多种应急救灾物资调度来组建多目标规划模型,将多目标规划模型作为优化目标来设计最优的物资调度方案,利用遗传算法对最优物资调度方案进行求解,利用符号编码、特殊交叉算子和变异算子,以确保解的优质性,最终完成了对民航应急救灾物资的调度优化.实验证明,利用基于改进遗传算法的民航应急救灾物资调度优化方法进行调度效率高,能够满足民航应急救灾物资调度的应用要求.