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

权利要求书

1.一种基于禁忌搜索算法的空中物资投送路径规划方法，其特征是，包括如下步骤：

基于预设的空投飞机或/和受灾点的约束条件，以所有空投飞机投放物资的总航程最短为目标函数，建立物资投送路径规划模型；

基于所述约束条件设定禁忌搜索算法的解的形式，所述解的形式包括空投飞机的投送路径；

采用所述禁忌搜索算法搜索物资投送路径规划模型中最优的目标函数，求取与最优目标函数相对应的禁忌搜索算法的最优解，作为空中物资投送路径。

2.根据权利要求1所述的基于禁忌搜索算法的空中物资投送路径规划方法，其特征是，空投飞机的约束条件包括空投飞机最远航程约束或/和空投飞机物资投送能力约束，受灾点的约束条件包括受灾点覆盖约束。

3.根据权利要求2所述的基于禁忌搜索算法的空中物资投送路径规划方法，其特征是，空投飞机最远航程约束，其表达式如下：

空投飞机物资投送能力约束，其表达式如下：

受灾点覆盖约束，其表达式如下：

式中，n_k为第k架空投飞机规划路线上的受灾点数量，K为空投飞机的数量，m为受灾点数量，d_rj－1，rj为第j－1号受灾点至第j个受灾点的航程，d_r0，rnk为机场至第n_k个受灾点的航程，D_k为第k架空投飞机的最远航程距离，q_rj为第k架空投飞机的投送路径上受灾点的物资总需求，W_k为第k架空投飞机的物资投送能力。

4.根据权利要求1所述的基于禁忌搜索算法的空中物资投送路径规划方法，其特征是，物资投送路径规划模型的目标函数，其表达式如下：

式中，Z为所有空投飞机投放物资的总航程，n_k为第k架空投飞机规划路线上的受灾点数量，K为空投飞机的数量，d_rj－1，rj为第j－1号受灾点至第j个受灾点的航程，d_r0，rnk为机场至第n_k个受灾点的航程。

5.根据权利要求1所述的基于禁忌搜索算法的空中物资投送路径规划方法，其特征是，所述禁忌搜索算法对应的邻域搜索操作，包括双向邻域搜索操作。

6.根据权利要求5所述的基于禁忌搜索算法的空中物资投送路径规划方法，其特征是，所述双向邻域搜索操作，包括：对禁忌搜索算法可行解中相邻的受灾点进行互换，采用正序和倒序2个方向同时进行搜索。

7.根据权利要求1所述的基于禁忌搜索算法的空中物资投送路径规划方法，其特征是，所述禁忌搜索算法对应的禁忌长度，其表达式如下：

式中，S₁为禁忌搜索算法的禁忌长度，m为受灾点数量。