[发明专利]一种资源的优化配置方法、装置以及设备

权利要求书

1.一种资源的优化配置方法，应用于包含全局约束条件、局部约束条件和主目标函数的资源优化场景中，所述方法包括：

获取第一子目标函数，其中，所述第一子目标函数基于对所述主目标函数进行松弛生成；

根据所述局部约束条件对第一子目标函数进行求解，生成各节点所对应的主变量的局部解；

获取第二子目标函数，其中，所述第二子目标函数中包含所述局部解的梯度信息和与所述全局约束条件相关的惩罚项；

根据松弛后的所述全局约束条件对所述第二子目标函数进行求解，生成各节点所对应的对于所述主变量的局部校正值；

采用所述局部校正值对所述局部解进行校正，生成各节点所对应的主变量的规划值；

根据所述主变量的规划值对所述资源进行优化配置。

2.如权利要求1所述的方法，其中，获取包括所述局部解的梯度信息的第二子目标函数，包括：

获取包括所述局部解的一阶梯度信息和二阶梯度信息的第二子目标函数。

3.如权利要求1所述的方法，其中，所述第一子目标函数基于对所述主目标函数进行松弛生成，包括：

确定各节点所对应的对偶系数，其中，所述对偶系数与所述全局约束条件相关；

构建包含所述对偶系数的对偶项；

将所述对偶项和所述主目标函数之和确定为第一子目标函数。

4.如权利要求3所述的方法，其中，采用所述局部校正值对所述局部解进行校正，生成各节点所对应的主变量的规划值，包括：

根据所述局部校正值更新所述局部解和所述对偶系数，生成更新后的局部解和更新后的对偶系数；

根据所述更新后的局部解确定所述主目标函数的值；

根据所述更新后的局部解和更新后的对偶系数确定所述第一子目标函数的值；

当所述主目标函数的值和所述第一子目标函数的值之差不超过预设值时，将此时的更新后的局部解确定为各节点所对应的主变量的规划值。

5.如权利要求4所述的方法，其中，根据所述局部校正值更新所述局部解和所述对偶系数，生成更新后的局部解和更新后的对偶系数，包括：

将所述局部解更新为所述局部解和所述局部校正值的和，生成更新后的局部解；

将所述对偶系数更新为所述对偶系数和所述对偶系数的梯度的和，生成更新后的对偶系数。

6.如权利要求3所述的方法，其中，所述第二子目标函数通过如下方式预先构建得到：

构建局部校正解因素项，其中，所述局部校正解因素项中包含主变量的局部校正解和所述局部解的梯度信息的乘积；

确定松弛变量，构建对偶系数因素项，其中，所述松弛变量与所述局部校正解满足的另一全局约束条件相关，所述对偶系数因素项中包含所述松弛变量和所述对偶系数的转置矩阵的乘积；

构建包含所述松弛变量的惩罚项；

将所述局部校正解因素项、所述对偶系数因素项和所述惩罚项之和确定为第二子目标函数。

7.如权利要求1所述的方法，其中，所述全局约束条件用于约束在全量节点中配置资源的全局成本，所述局部约束条件用于约束在任意单个节点上配置资源的局部成本，所述主目标函数用于表征目标收益的极值，所述主变量的规划值用于表征是否向节点中进行配置资源或者表征向节点中配置资源的概率。

8.如权利要求7所述的方法，其中，

当所述资源优化场景为投资场景时，所述全局约束条件用于约束投资总成本，所述局部约束条件用于约束单类资源投放的局部成本，所述主目标函数用于表征最大化投资收益比，所述主变量的规划值用于表征是否应向待投资的群体进行投资；或者，

当所述资源优化场景为选址场景时，所述全局约束条件用于约束全量待选地址的全局送货成本，所述局部约束条件用于约束单个待选地址的局部送货距离，所述主目标函数用于表征最小化总体送货距离，所述主变量的规划值用于表征各待选地址是否应当进行建站。