[发明专利]一种资源分配方法及装置

权利要求书

1.一种资源分配方法，其特征在于，所述方法包括：

基于待处理种群包含的第一数目个个体，分别计算各目标函数的函数值，作为第一函数值，其中，所述待处理种群包含的个体为所述各目标函数的解，每一所述目标函数的自变量表示为每一需求点分配的每一种资源的数目；

判断所述待处理种群的遗传代数是否大于预设阈值；

如果所述待处理种群的遗传代数大于预设阈值，基于各所述第一函数值和非支配排序算法，从所述待处理种群包含的个体中，确定所述各目标函数的最优解，并按照所述最优解确定为每一需求点分配的每一种资源的数目；

如果所述待处理种群的遗传代数不大于预设阈值，基于各所述第一函数值和非支配排序算法，从所述待处理种群包含的个体中，确定出存在对应的第一函数值小于其他个体对应的第一函数值的个体，作为目标个体；基于所述目标个体，生成个体数目为所述第一数目的子代种群，作为当前的待处理种群，并返回执行所述判断所述待处理种群的遗传代数是否大于预设阈值步骤；

所述各目标函数包括：表示对各需求点进行援助所需的总时间的第一目标函数、表示调度所有资源的调度成本的第二目标函数、表示所述各需求点的事故总损失的第三目标函数，以及表示潜在事故点需要的资源的第四目标函数；

在所述基于待处理种群包含的第一数目个个体，分别计算各目标函数的函数值之前，所述方法还包括：

获取援助数据，其中，所述援助数据包括：所述各需求点的数目、所述潜在事故点的数目、供应点与所述各需求点之间的距离、进行援助所需的资源的种类的数目、调度每一种所述资源所需的时间、将所述资源从所述供应点运输至所述各需求点的运输速度、每一种所述资源的调度成本、缺少每一种所述资源时所述各需求点的事故总损失、所述各需求点需要每一种所述资源的数目、所述供应点当前已储备的每一种所述资源的数目、所述潜在事故点需要的每一种所述资源的数目，以及所述潜在事故点发生事故的概率；

基于进行援助所需的资源的种类的数目、所述各需求点的数目、调度每一种所述资源所需的时间、所述供应点与所述各需求点之间的距离，以及将所述资源从所述供应点运输至所述各需求点的运输速度，构建所述第一目标函数；

基于进行援助所需的资源的种类的数目、所述各需求点的数目，以及每一种所述资源的调度成本，构建所述第二目标函数；

基于进行援助所需的资源的种类的数目、所述各需求点的数目、缺少每一种所述资源时所述各需求点的事故总损失，以及所述各需求点需要的每一种所述资源的数目，构建所述第三目标函数；

基于所述潜在事故点的数目、进行援助所需的资源的种类的数目、所述各需求点的数目、所述潜在事故点需要的每一种所述资源的数目、所述潜在事故点发生事故的概率，以及所述供应点当前已储备的每一种所述资源的数目，构建所述第四目标函数。

2.根据权利要求1所述的方法，其特征在于，所述第一目标函数为：

表示所述第一目标函数，表示进行援助所需的资源的种类的数目，表示所述各需求点的数目，表示调度第i种资源所需的时间，表示所述供应点与第j个需求点之间的距离，表示将所述资源从所述供应点运输至第j个需求点的运输速度，表示为第j个需求点分配的第i种资源的数目；

所述第二目标函数为：

表示所述第二目标函数，表示进行援助所需的资源的种类的数目，表示所述各需求点的数目，表示第i种资源的调度成本，表示为第j个需求点分配的第i种资源的数目；

所述第三目标函数为：

表示所述第三目标函数，表示进行援助所需的资源的种类的数目，表示所述各需求点的数目，表示缺少第i种资源时各需求点的事故总损失，表示第j个需求点需要的第i种资源的数目，表示为第j个需求点分配的第i种资源的数目；

所述第四目标函数为：

表示所述第四目标函数，M表示所述潜在事故点的数目，表示进行援助所需的资源的种类的数目，表示所述各需求点的数目，表示第h个潜在事故点需要的第i种资源的数目，表示第h个潜在事故点发生事故的概率，表示所述供应点当前已储备的第i种资源的数目，表示为第j个需求点分配的第i种资源的数目。