[发明专利]一种多目标进化的物流配送中心选址优化方法及系统

权利要求书

1.一种多目标进化的物流配送中心选址优化方法，其特征在于，所述方法包括：

获取所有待选的物流配送中心到每个配送点的配送费用以及所有待选的物流配送中心的建造费用；

根据所述配送费用和所述建造费用，随机生成初始种群，所述初始种群中包含N个个体；

根据所述配送费用，利用函数确定第k个个体的第一目标值，其中，S表示配送点的集合的元素个数，C表示配送中心的集合的元素个数，d_ij表示从配送点i到配送中心j的距离，Z_ij表示配送点i是否由配送中心j服务；

根据所述建造费用，利用函数确定第k个个体的第二目标值，其中，C表示配送中心的集合的元素个数，V_j表示第j个配送中心的建造成本，h_j表示第j个配送中心是否建造；

根据待选的所述物流配送中心以及所有所述配送点，利用函数确定第k个个体的第三目标值，其中，S表示配送点的集合的元素个数，C表示配送中心的集合的元素个数，Z_ij表示配送点i是否由配送中心j服务；

根据所述第一目标值、所述第二目标值和所述第三目标值对初始种群的个个体进行分层，每一层包含多个个体，层次低的个体支配层次高的个体；

计算所述个体的聚集距离；

根据所述个体的聚集距离和所述层次，筛选出初始种群的M个个体；

将筛选出的M个个体进行交叉、变异，生成新一代种群，所述新一代种群中包含M个交叉、变异后的个体；

所述将筛选出的M个个体进行交叉、变异，生成新一代种群，具体包括：

采用单点交叉的方式，随机选择第2q-1个个体和第2q个个体进行交叉，得到交叉后的两个个体，

对种群中的每一个个体，进行位点变异，得到变异后的个体；

依次得到所有变异后的个体；

将初始种群和新一代种群合并，生成合并种群；

对所述合并种群中所有个体进行分层；

根据所述合并种群的分层结果，筛选出较好的N个个体；

将筛选出来的N个个体作为待选择的物流配送中心选址方案；

所述根据所述第一目标值、所述第二目标值和所述第三目标值对初始种群的个个体进行分层，每一层包含多个个体，层次低的个体支配层次高的个体，具体包括：

根据每个个体的所述第一目标值、所述第二目标值和所述第三目标值，确定每个个体对应的变量和集合，所述变量为种群中比当前个体好的个体数，所述集合为当前个体比种群中好的个体序号的集合；

根据每个个体的所述变量和所述集合进行分层。

2.根据权利要求1所述的多目标进化的物流配送中心选址优化方法，其特征在于，所述根据每个个体的所述变量和所述集合进行分层，具体包括：

对于第i个个体，判断所述第i个个体的变量k是否等于0，得到第一判断结果；

当所述第一判断结果表示所述第i个个体的变量等于0时，将所述第i个个体确定为第m层的个体,m≥1；

当所述第一判断结果表示所述第i个个体的变量不等于0时，判断第m-1层是否存在比第i个个体更好的个体，得到第二判断结果；

当所述第二判断结果表示所述第m-1层中存在比第i个个体更好的个体时，将所述第i个个体的变量更新为k-1，判断所述第i个个体更新后的变量是否等于0，得到第三判断结果；

当所述第三判断结果表示所述第i个个体的更新后的变量等于0，将所述第i个个体确定为第m+1层的个体；

当所述第三判断结果表示所述第i个个体的更新后的变量不等于0，判断所述第m层是否存在比第i个个体更好的个体；

依次将所有的个体进行分层。