(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211379314.8 (22)申请日 2022.11.04 (71)申请人 国网浙江省电力有限公司金华供电 公司 地址 321013 浙江省金华市 婺城区双溪西 路420号 申请人 国网浙江省电力有限公司 　 国网浙江省电力有限公司信息通信 分公司 (72)发明人 吴臻　高瞻　葛军萍　李明　 孙小江　王一杰　傅欣　吴健超　 王刘俊　岳衡　朱超峰　张苗　 王亚祝　张吉　丁宏琳　蒋晓华　 傅程翔　张塘奇　(74)专利代理 机构 杭州华鼎知识产权代理事务 所(普通合伙) 33217 专利代理师 黄丽 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/08(2012.01) G06Q 50/06(2012.01) G06N 3/12(2006.01) (54)发明名称 一种电力物资供应链配送路径调度方法 (57)摘要 本发明提出了一种电力物资供应链配送路 径调度方法， 包括： 分别生成配送车辆向量和配 送顺序向量， 拼接为对应不同调度方案的染色 体； 计算染色体在当前种群中的适应度， 确定父 代染色体； 随机选取第一交叉基因片段， 在父代 染色体的相同基因位置之间交换第一交叉基因 片段； 根据各个染色体的适应度和种群迭代数， 选取第二交叉基因片段， 在父代染色体的不同基 因位置之间交换第二交叉基因片段； 将子代的配 送车辆向量和配送顺序向量拼接为子代染色体； 迭代执行直至满足迭代条件时停止， 选择当前种 群中适应度符合要求的染色体对应的调度方案 配送电力物资。 本发明通过改进的遗传算法， 提 高了遗传算法的收敛能力， 提高了电力物资供应 链的配送效率。 权利要求书2页 说明书8页 附图2页 CN 115496423 A 2022.12.20 CN 115496423 A 1.一种电力物资供应链配送路径调度方法， 其特 征在于， 包括如下步骤： S100： 获取配送订单和配送车辆进行编号， 结合预设的调度约束条件， 分别生成配送车 辆向量和配送顺序向量， 将 配送车辆向量和配送 顺序向量拼接为对应不同调 度方案的染色 体， 组成种群； S200： 根据配送车辆的配送成本计算染色体在当前种群中的适应度， 根据选择算子在 染色体中确定父代染色体； S300： 在父代染色体的配送车辆向量中随机选取第一交叉基因片段， 在父代染色体的 相同基因位置之间交换第一交叉基因片段， 生成子代的配送车辆向量； S400： 在父代染色体的配送顺序向量中， 根据当前种群中各个染色体的适应度和种群 迭代数， 选取第二交叉基因片段， 在父代染色体的不同基因位置之间交换第二交叉基因片 段， 生成子代的配送顺序向量； S500： 将子代的配送车辆向量和配送顺序向量拼接为子代染色体， 并删除不符合所述 调度约束条件的子代染色体， 由剩余的子代染色体组成新 一代的种群； S600： 迭代执行步骤S200 ‑S500直至满足迭代条件时停止， 选择当前种群中适应度符合 要求的染色体对应的调度方案配送电力物资。 2.根据权利要求1所述的一种电力物资供应链配送路径调度方法， 其特征在于， 所述 S100包括： S110： 分别 对配送订单和配送车辆进行编号， 得到对应各个配送车辆的第一编号， 以及 对应各个 配送订单的第二编号； S120： 根据预设的调度约束条件， 确定至少2个初始的调度方案， 根据第一编号生成初 始的调度方案对应的配送车辆向量， 根据第二编号生成初始的调度方案对应的配送顺序向 量； S130： 将配送车辆向量和配送顺序向量首尾拼接为染色体。 3.根据权利要求2所述的一种电力物资供应链配送路径调度方法， 其特征在于， 所述 S120包括： 确定初始的调度方案中需要调度的配送车辆， 由需要调度的配送车辆对应的第 一编号 形成符合调度约束条件的排列组合， 得到配送车辆向量； 为需要调度的配送车辆分配配送订单， 分别针对每个需要调度的配送车辆， 以配送订 单对应的第二编号代表配送车辆的去程， 以配送 订单对应的第二编号的相反数代表配送车 辆的返程， 由第二编号以及第二编号的相反数形成符合调度约束条件的排列 组合， 得到配 送顺序向量。 4.根据权利要求3所述的一种电力物资供应链配送路径调度方法， 其特征在于， 所述调 度约束条件 包括配送里程成对约束、 优先级约束以及车辆数约束； 其中， 所述配送里程成对约束为： 所述第二编号以及第二编号的相反数始终成对出现； 所述优先级约束为： 在配送顺序向量中， 所述第二编号始终排列在所述第二编号的相 反数之前； 所述车辆数约束为： 所述配送车辆向量中第一编号的数量 不超过实际配送车辆总数。 5.根据权利要求1所述的一种电力物资供应链配送路径调度方法， 其特征在于， 所述根 据配送车辆的配送成本计算染色体在当前种群中的适应度， 包括：权　利　要　求　书 1/2 页 2 CN 115496423 A 2构建适应度函数f为： 其中， 为车辆k的行驶里程， 表示车辆k对应 的梯度价格， K表示配送车辆 的总数， 为预设的惩罚因子， 为车辆k完成配送订单的时间， 表示预设的配送时间 限值。 6.根据权利要求1所述的一种电力物资供应链配送路径调度方法， 其特征在于， 所述 S300包括： 随机选取两个分界点c1和c2作 为起止点， 分别将父代染色体中c1和c2之间的基因片段 作为第一交叉基因片段； 基于PMX交叉法， 将第 一交叉基因片段在父代染色体之间交换， 将交换后的染色体作为 子代的配送车辆向量。 7.根据权利要求1所述的一种电力物资供应链配送路径调度方法， 其特征在于， 所述 S400包括： 基于预设权重对当前种群中各个染色体的适应度和种群迭代数进行加权计算， 确定第 二交叉基因片段的长度参数； 确定两个间隔为所述长度参数的分界点c3和c4作为起止点， 分别将父代染色体上c3和 c4之间的基因片段作为第二交叉基因片段； 将其中一个父代染色体的第 二交叉基因片段交换到另一个父代染色体的尾部， 将所述 另一个父代染色体的第二交叉基因片段交换到所述 其中一个父代染色体的首部； 将交换后的染色体作为子代的配送顺序向量。 8.根据权利要求1所述的一种电力物资供应链配送路径调度方法， 其特征在于， 所述选 择算子为轮 盘赌选择 策略。 9.根据权利要求1所述的一种电力物资供应链配送路径调度方法， 其特征在于， 在执行 所述S600之前， 还包括基于精英保留策 略， 将截止目前的迭代过程中适应度最高的染色体 直接复制到新 一代的种群中， 并删除新 一代的种群中适应度最低的染色体。 10.根据权利要求1所述的一种电力物资供应链配送路径调度方法， 其特征在于， 在执 行所述S600之前， 还包括基于预设的变异算子， 在新一代的种群的染色体中随机产生变异 点。权　利　要　求　书 2/2 页 3 CN 115496423 A 3