[发明专利]一种电力物资供应链配送路径调度方法

权利要求书

1.一种电力物资供应链配送路径调度方法，其特征在于，包括如下步骤：

S100：获取配送订单和配送车辆进行编号，结合预设的调度约束条件，分别生成配送车辆向量和配送顺序向量，将配送车辆向量和配送顺序向量拼接为对应不同调度方案的染色体，组成种群；

S200：根据配送车辆的配送成本计算染色体在当前种群中的适应度，根据选择算子在染色体中确定父代染色体；

S300：在父代染色体的配送车辆向量中随机选取第一交叉基因片段，在父代染色体的相同基因位置之间交换第一交叉基因片段，生成子代的配送车辆向量；

S400：在父代染色体的配送顺序向量中，根据当前种群中各个染色体的适应度和种群迭代数，选取第二交叉基因片段，在父代染色体的不同基因位置之间交换第二交叉基因片段，生成子代的配送顺序向量；

S500：将子代的配送车辆向量和配送顺序向量拼接为子代染色体，并删除不符合所述调度约束条件的子代染色体，由剩余的子代染色体组成新一代的种群；

S600：迭代执行步骤S200-S500直至满足迭代条件时停止，选择当前种群中适应度符合要求的染色体对应的调度方案配送电力物资；

所述根据配送车辆的配送成本计算染色体在当前种群中的适应度，包括：

构建适应度函数f为：

；

其中，为车辆k的行驶里程，表示车辆k对应的梯度价格，K表示配送车辆的总数，为预设的惩罚因子，为车辆k完成配送订单的时间，表示预设的配送时间限值。

2.根据权利要求1所述的一种电力物资供应链配送路径调度方法，其特征在于，所述S100包括：

S110：分别对配送订单和配送车辆进行编号，得到对应各个配送车辆的第一编号，以及对应各个配送订单的第二编号；

S120：根据预设的调度约束条件，确定至少2个初始的调度方案，根据第一编号生成初始的调度方案对应的配送车辆向量，根据第二编号生成初始的调度方案对应的配送顺序向量；

S130：将配送车辆向量和配送顺序向量首尾拼接为染色体。

3.根据权利要求2所述的一种电力物资供应链配送路径调度方法，其特征在于，所述S120包括：

确定初始的调度方案中需要调度的配送车辆，由需要调度的配送车辆对应的第一编号形成符合调度约束条件的排列组合，得到配送车辆向量；

为需要调度的配送车辆分配配送订单，分别针对每个需要调度的配送车辆，以配送订单对应的第二编号代表配送车辆的去程，以配送订单对应的第二编号的相反数代表配送车辆的返程，由第二编号以及第二编号的相反数形成符合调度约束条件的排列组合，得到配送顺序向量。

4.根据权利要求3所述的一种电力物资供应链配送路径调度方法，其特征在于，所述调度约束条件包括配送里程成对约束、优先级约束以及车辆数约束；

其中，所述配送里程成对约束为：所述第二编号以及第二编号的相反数始终成对出现；

所述优先级约束为：在配送顺序向量中，所述第二编号始终排列在所述第二编号的相反数之前；

所述车辆数约束为：所述配送车辆向量中第一编号的数量不超过实际配送车辆总数。

5.根据权利要求1所述的一种电力物资供应链配送路径调度方法，其特征在于，所述S300包括：

随机选取两个分界点c1和c2作为起止点，分别将父代染色体中c1和c2之间的基因片段作为第一交叉基因片段；

基于PMX交叉法，将第一交叉基因片段在父代染色体之间交换，将交换后的染色体作为子代的配送车辆向量。

6.根据权利要求1所述的一种电力物资供应链配送路径调度方法，其特征在于，所述S400包括：

基于预设权重对当前种群中各个染色体的适应度和种群迭代数进行加权计算，确定第二交叉基因片段的长度参数；

确定两个间隔为所述长度参数的分界点c3和c4作为起止点，分别将父代染色体上c3和c4之间的基因片段作为第二交叉基因片段；

将其中一个父代染色体的第二交叉基因片段交换到另一个父代染色体的尾部，将所述另一个父代染色体的第二交叉基因片段交换到所述其中一个父代染色体的首部；

将交换后的染色体作为子代的配送顺序向量。