[发明专利]一种基于禁忌搜索算法的空中物资投送路径规划方法

摘要

本发明公开了物资运载技术领域的一种基于禁忌搜索算法的空中物资投送路径规划方法，旨在解决现有技术中依靠经验无法高效合理地提出物资空投路径规划路径的技术问题。所述包括如下步骤：基于预设的空投飞机或／和受灾点的约束条件，以所有空投飞机投放物资的总航程最短为目标函数，建立物资投送路径规划模型；基于所述约束条件设定禁忌搜索算法的解的形式，所述解的形式包括空投飞机的投送路径；采用所述禁忌搜索算法搜索物资投送路径规划模型中最优的目标函数，求取与最优目标函数相对应的禁忌搜索算法的最优解，作为空中物资投送路径。