[发明专利]一种基于救援效率的通航救援调度优化方法

摘要

本发明公开了一种基于救援效率的通航救援调度优化方法，以通用航空器作为调度研究对象，以航空器载重、飞行时间、飞机数量为约束条件，以救援效率最大化、总飞行里程最小化为目标建立多出救点、多受灾点航空器调度优化模型；采用混合遗传模拟退火算法求解多出救点、多受灾点航空器调度优化模型，得到最佳通航救援调度方案；利用的混合遗传模拟退火算法不但增加了种群多样性和解的质量，而且避免了遗传算法早熟收敛现象，对通航救援调度问题的目标函数优化效果更好，将该方法应用到实际的救援工作中，能在一定程度上满足受灾点救援需求，提高救援效率，降低飞行成本，有很强的工业实用性，便于推广和使用。