(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211065998.4 (22)申请日 2022.09.01 (71)申请人 国网浙江省电力有限公司物资 分公 司 地址 310003 浙江省杭州市拱 墅区凤起路 378号 (72)发明人 徐天天　陈甜妹　张莹　俞晨玺　 马骏　吴嫣然　王骊　顾晔　 包江雪　吴波　岑雷扬　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 姚莹丽 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01)G06Q 30/02(2012.01) G06Q 50/06(2012.01) (54)发明名称 一种基于成本的电力物资配送路径规划方 法、 装置、 设备及存 储介质 (57)摘要 本发明公开了一种基于成本的电力物资配 送路径规划方法、 装置、 设备及存储介质， 应用于 物流配送领域。 该方法包括： 获取电力物资配送 的基础数据； 其中， 基础数据与车辆路径问题优 化模型中所包括的参数相对应； 调用预先存储的 车辆路径问题优化模型； 所述车辆路径问题优化 模型包括约束条件和目标函数； 目标函数为最小 化总吨公里价格， 约束条件包括取送货约束和时 间窗约束； 根据基础数据得到车辆路径问题优化 模型的求解结果， 确定电力物资配送路径。 本发 明结合实际情况建立了根据一个考虑取送货地 址、 容量、 时间窗等约束条件的车辆路径问题优 化模型对物资配送路径进行规划， 使得对路径的 规划更加符合实际， 帮助物流配送模式的转型升 级以及降本增效。 权利要求书2页 说明书10页 附图4页 CN 115358480 A 2022.11.18 CN 115358480 A 1.一种基于成本的电力物资配送路径规划方法， 其特 征在于， 包括： 获取电力物资配送的基础数据； 其中， 所述基础数据与车辆路径问题优化模型中所包 括的参数相对应； 调用预先存储的所述车辆路径问题优化模型； 其中， 所述车辆路径问题优化模型包括 约束条件和目标函数； 其中， 所述目标函数为最小化总吨公里价格， 所述约束 条件包括取送 货约束和时间窗约束， 所述取送货约束用于计算取货和送货数量， 所述时间窗约束用于约 束取送货的时间； 根据所述基础数据得到所述车辆路径问题优化模型的求解结果， 确定电力物资配送路 径。 2.如权利要求1所述的基于成本的电力物资配送路径规划方法， 其特征在于， 所述根据 所述基础数据得到所述车辆路径问题优化模型的求 解结果， 确定电力物资配送路径， 包括： 根据所述基础数据结合列生成算法得到所述车辆路径问题优化模型的求解结果， 确定 电力物资配送路径。 3.如权利要求2所述的基于成本的电力物资配送路径规划方法， 其特征在于， 所述根据 所述基础数据结合列生成算法得到所述车辆路径问题优化模型的求解结果， 确定电力物资 配送路径， 包括： 使用节约里程法得到所述车辆路径问题优化模型的初始解； 将所述初始解带入限制主问题， 得到对偶变量； 将所述对偶变量带入子问题， 得到检验数； 若所述检验数小于0， 则将其解加入所述限制主问题的可行解集合中， 继续迭代直到所 述检验数大于等于0； 其中， 根据最后一次求解所述限制主问题的结果作为所述车辆 路径问 题优化模型的求 解结果， 确定电力物资配送路径。 4.如权利要求1所述的基于成本的电力物资配送路径规划方法， 其特征在于， 所述获取 电力物资配送的基础数据， 包括： 当达到预设周期时获取电力物资配送的基础数据； 和/或当接收到路径规划请求时获取电力物资配送的基础数据。 5.如权利要求1至4任一项所述的基于成本的电力物资配送路径规划方法， 其特征在 于， 所述目标函数， 包括： 所述目标函数为min∑∑∑PkQikcijxijk； 其中， 所述M为所有节点的集合， 包括虚拟仓、 需 求节点和周转仓， 所述K为车辆集合， 参数Pk表示第k辆车的吨公里价格， 参数Qik表示第k辆 车在节点i的总重量， 参数cij表示节点i到节点j的距离， 参数xijk表示第k辆车是否从节点i 到节点j。 6.如权利要求1所述的基于成本的电力物资配送路径规划方法， 其特征在于， 所述约束 条件， 包括： 节点约束、 禁行约束、 流量约束、 周转仓约束、 车辆的容量约束、 车辆的载重约束、 载重 平衡约束、 取送货约束、 时间窗约束、 消除子回路约束、 周转仓优先性约束和变量约束。 7.如权利要求1所述的基于成本的电力物资配送路径规划方法， 其特征在于， 所述获取 电力物资配送的基础数据， 包括： 获取电力物资配送的基础数据； 其中， 所述基础数据包括节点、 车辆、 节点间的距离、 节权　利　要　求　书 1/2 页 2 CN 115358480 A 2点间的时间、 节点的需求体积、 车的容积、 车的载重、 车的吨公里价格、 车到节点送货的重 量。 8.一种基于成本的电力物资配送路径规划装置， 其特 征在于， 包括： 基础数据获取模块， 用于获取电力物资配送的基础数据； 其中， 所述基础数据与车辆路 径问题优化模型中所包括的参数相对应； 车辆路径问题优化模型获取模块， 用于调用预先存储的所述车辆路径问题优化模型； 其中， 所述车辆路径问题优化模型包括约束 条件和目标函数； 其中， 所述目标函数为最小化 总吨公里价格， 所述约束条件包括取送货约束和时间窗约束， 所述取送货约束用于计算取 货和送货数量， 所述时间窗约束用于约束取送货的时间； 物资配送路径确定模块， 用于根据 所述基础数据得到所述车辆路径问题优化模型的求 解结果， 确定电力物资配送路径。 9.一种基于成本的电力物资配送路径规划设备， 其特 征在于， 包括： 存储器， 用于存 储计算机程序； 处理器， 用于执行所述计算机程序时实现如权利要求1至7任一项所述的基于成本的电 力物资配送路径规划方法。 10.一种存储介质， 其特征在于， 所述存储介质上存储有计算机程序， 所述计算机程序 被处理器执行时实现如权利要求1至7任一项所述的基于成本的电力物资配送路径规划方 法的步骤。权　利　要　求　书 2/2 页 3 CN 115358480 A 3