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

说明书

本发明提出了一种电力物资供应链配送路径调度方法，包括：分别生成配送车辆向量和配送顺序向量，拼接为对应不同调度方案的染色体；计算染色体在当前种群中的适应度，确定父代染色体；随机选取第一交叉基因片段，在父代染色体的相同基因位置之间交换第一交叉基因片段；根据各个染色体的适应度和种群迭代数，选取第二交叉基因片段，在父代染色体的不同基因位置之间交换第二交叉基因片段；将子代的配送车辆向量和配送顺序向量拼接为子代染色体；迭代执行直至满足迭代条件时停止，选择当前种群中适应度符合要求的染色体对应的调度方案配送电力物资。本发明通过改进的遗传算法，提高了遗传算法的收敛能力，提高了电力物资供应链的配送效率。

技术领域

本发明属于路径调度领域，尤其涉及一种电力物资供应链配送路径调度方法。

背景技术

在电力物资供应链中，常常需要对于订单较多、货物较多以及在多个地域的配送路径进行统一调度规划。目前，现有的配送路径调度方法常常需要借助人工经验的判断，以确定较为经济合理的配送路径调度，导致求解调度方案过程耗时较长，无法及时得到相对最优的路径调度结果，进而影响电力物资供应链的配送效率。

发明内容

为了解决现有技术中存在的配送路径调度的求解效率过低、影响电力物资供应链的配送效率的缺点和不足，本发明考虑了现实业务中实际条件对应的各类调度约束条件，依据不同车型的梯度价格计算总运输成本，最终通过改进的遗传算法求解最优的配送路径调度方案。在本发明改进的遗传算法中，针对配送车辆和配送订单在调度方案中的不同属性特点，分别设计了不同的交叉算子，从而实现在增加了种群的多样性的同时，还提高了遗传算法的收敛能力。

进一步的，本发明提出的一种电力物资供应链配送路径调度方法，包括如下步骤：

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

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

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

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

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

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

可选的，所述S100包括：

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

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

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

可选的，所述S120包括：

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