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

说明书

本申请实施例提供了资源调度方案获取方法及装置，该方法包括：获得资源调度数据；获得应对受灾资源调度的第一目标函数和第二目标函数；其中，第一目标函数是以资源调度时间满意度最优作为目标的函数；第二目标函数是以资源调度费用最优作为目标的函数；根据资源调度数据和基于分解的多目标进化MOEA/D算法，对第一目标函数和第二目标函数进行优化，得到各个物资供应点给各个受灾点调度待调度物资的目标调度方案。这种资源调度方案获取方法获取的资源调度方案，可以同时满足资源调度时间满意度最优和资源调度费用最优，实现了获得同时满足多个目标函数的目标调度方案。

技术领域

本申请涉及计算机技术领域，特别是涉及一种资源调度方案获取方法及装置。

背景技术

在事故救援活动中，各个物资供应点急需调度各种类型的物资到达受灾点。例如水、食物和衣服等物资。在该种情况下，制定合理可行的资源调度方案是应急管理的重中之重。

其中，为了制定合理可行的资源调度方案，常常需要对多个目标进行优化，比如对将物资送达受灾点所需的时间这一目标进行优化，对物资送达受灾点所消耗的费用这一目标进行优化。但是，在相关技术中，常常将每个目标转换为单目标函数进行求解，然后再将多个目标函数通过加权转换为单目标函数进行求解，从而得到资源调度方案的方法。

发明人在实现本申请时发现：通过相关技术所得到的资源调度方案与多个目标函数的权重值关联较大，而由于目标函数的权重值只能依据技术人员的经验来确定，往往误差很大，无法获得较优的资源调度方案。

发明内容

本申请实施例的目的在于提供一种资源调度方案获取方法及装置，以实现可以同时满足多个目标函数的最优资源调度方案。具体技术方案如下：

第一方面，提供了一种资源调度方案获取方法，该方法包括：获得资源调度数据；其中，资源调度数据包括：物资供应点的第一数量、受灾点的第二数量、预设最大时长、待调度物资的种类数量、每个受灾点对每种待调度物资的需求量、每个受灾点的受灾等级、每辆车能装下每种待调度物资的第三数量、每个物资供应点与每个受灾点之间的距离、道路拥堵系数和资源调度速度。获得应对受灾资源调度的第一目标函数和第二目标函数；其中，第一目标函数是以第一数量、第二数量、种类数量、需求量、受灾等级、距离、道路拥堵系数、资源调度速度、预设最大时长、以及每个物资供应点给每个受灾点供应每种待调度物资的数量作为参数所构建的、以资源调度时间满意度最优作为目标的函数；第二目标函数是以第一数量、第二数量、距离、第三数量，以及每个物资供应点给每个受灾点供应每种待调度物资的数量作为参数所构建的、以资源调度费用最优作为目标的函数。根据资源调度数据和基于分解的多目标进化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种待调度物资的第三数量。