[发明专利]一种资源调度方案获取方法及装置

权利要求书

1.一种资源调度方案获取方法，其特征在于，所述方法包括：

获得资源调度数据；其中，所述资源调度数据包括：物资供应点的第一数量、受灾点的第二数量、预设最大时长、待调度物资的种类数量、每个所述受灾点对每种所述待调度物资的需求量、每个所述受灾点的受灾等级、每辆车能装下每种所述待调度物资的第三数量、每个所述物资供应点与每个所述受灾点之间的距离、道路拥堵系数和资源调度速度；

获得应对受灾资源调度的第一目标函数和第二目标函数；其中，所述第一目标函数是以所述第一数量、所述第二数量、所述种类数量、所述需求量、所述受灾等级、所述距离、所述道路拥堵系数、所述资源调度速度、所述预设最大时长、以及每个所述物资供应点给每个所述受灾点供应每种所述待调度物资的数量作为参数所构建的、以资源调度时间满意度最优作为目标的函数；所述第二目标函数是以所述第一数量、所述第二数量、所述距离、所述第三数量，以及每个所述物资供应点给每个所述受灾点供应每种所述待调度物资的数量作为参数所构建的、以资源调度费用最优作为目标的函数；

根据所述资源调度数据和基于分解的多目标进化MOEA/D算法，对所述第一目标函数和所述第二目标函数进行优化，得到各个所述物资供应点给各个所述受灾点调度所述待调度物资的目标调度方案；

所述第一目标函数为：

所述第二目标函数为：

其中，所述f₁(x)表示所述第一目标函数：所述n表示所述物资供应点的第一数量；所述m表示所述受灾点的第二数量；所述r表示所述待调度物资的种类数量；所述x_i,j,k表示第i个物资供应点向第j个受灾点调度第k种待调度物资的数量；所述D_i,j表示所述第i个物资供应点与所述第j个受灾点之间的距离；所述v_i,j表示所述第i个物资供应点与所述第j个受灾点之间的资源调度速度；所述L_j表示所述第j个受灾点的受灾等级；所述N_j,k表示所述第j个受灾点对所述第k种待调度物资的需求量；所述maxTime表示所述预设最大时长；所述表示资源运输的平均速度；所述μ_i,j表示所述第i个物资供应点与所述第j个受灾点之间的道路拥堵系数；所述i表示所述第i个物资供应点，其中0＜i≤n；所述j表示所述第j个受灾点，其中0＜j≤m；所述k表示所述第k种待调度物资，其中0＜k≤r；所述f₂(x)表示所述第二目标函数；所述表示每辆车能装下所述第k种待调度物资的第三数量。