一种基于成本的电力物资配送路径规划方法、装置、设备及存储介质与流程

技术特征：
1.一种基于成本的电力物资配送路径规划方法，其特征在于，包括：获取电力物资配送的基础数据；其中，所述基础数据与车辆路径问题优化模型中所包括的参数相对应；调用预先存储的所述车辆路径问题优化模型；其中，所述车辆路径问题优化模型包括约束条件和目标函数；其中，所述目标函数为最小化总吨公里价格，所述约束条件包括取送货约束和时间窗约束，所述取送货约束用于计算取货和送货数量，所述时间窗约束用于约束取送货的时间；根据所述基础数据得到所述车辆路径问题优化模型的求解结果，确定电力物资配送路径。2.如权利要求1所述的基于成本的电力物资配送路径规划方法，其特征在于，所述根据所述基础数据得到所述车辆路径问题优化模型的求解结果，确定电力物资配送路径，包括：根据所述基础数据结合列生成算法得到所述车辆路径问题优化模型的求解结果，确定电力物资配送路径。3.如权利要求2所述的基于成本的电力物资配送路径规划方法，其特征在于，所述根据所述基础数据结合列生成算法得到所述车辆路径问题优化模型的求解结果，确定电力物资配送路径，包括：使用节约里程法得到所述车辆路径问题优化模型的初始解；将所述初始解带入限制主问题，得到对偶变量；将所述对偶变量带入子问题，得到检验数；若所述检验数小于0，则将其解加入所述限制主问题的可行解集合中，继续迭代直到所述检验数大于等于0；其中，根据最后一次求解所述限制主问题的结果作为所述车辆路径问题优化模型的求解结果，确定电力物资配送路径。4.如权利要求1所述的基于成本的电力物资配送路径规划方法，其特征在于，所述获取电力物资配送的基础数据，包括：当达到预设周期时获取电力物资配送的基础数据；和/或当接收到路径规划请求时获取电力物资配送的基础数据。5.如权利要求1至4任一项所述的基于成本的电力物资配送路径规划方法，其特征在于，所述目标函数，包括：所述目标函数为min∑∑∑p
k
q
ik
c
ij
x
ijk
；其中，所述m为所有节点的集合，包括虚拟仓、需求节点和周转仓，所述k为车辆集合，参数p
k
表示第k辆车的吨公里价格，参数q
ik
表示第k辆车在节点i的总重量，参数c
ij
表示节点i到节点j的距离，参数x
ijk
表示第k辆车是否从节点i到节点j。6.如权利要求1所述的基于成本的电力物资配送路径规划方法，其特征在于，所述约束条件，包括：节点约束、禁行约束、流量约束、周转仓约束、车辆的容量约束、车辆的载重约束、载重平衡约束、取送货约束、时间窗约束、消除子回路约束、周转仓优先性约束和变量约束。7.如权利要求1所述的基于成本的电力物资配送路径规划方法，其特征在于，所述获取电力物资配送的基础数据，包括：获取电力物资配送的基础数据；其中，所述基础数据包括节点、车辆、节点间的距离、节
点间的时间、节点的需求体积、车的容积、车的载重、车的吨公里价格、车到节点送货的重量。8.一种基于成本的电力物资配送路径规划装置，其特征在于，包括：基础数据获取模块，用于获取电力物资配送的基础数据；其中，所述基础数据与车辆路径问题优化模型中所包括的参数相对应；车辆路径问题优化模型获取模块，用于调用预先存储的所述车辆路径问题优化模型；其中，所述车辆路径问题优化模型包括约束条件和目标函数；其中，所述目标函数为最小化总吨公里价格，所述约束条件包括取送货约束和时间窗约束，所述取送货约束用于计算取货和送货数量，所述时间窗约束用于约束取送货的时间；物资配送路径确定模块，用于根据所述基础数据得到所述车辆路径问题优化模型的求解结果，确定电力物资配送路径。9.一种基于成本的电力物资配送路径规划设备，其特征在于，包括：存储器，用于存储计算机程序；处理器，用于执行所述计算机程序时实现如权利要求1至7任一项所述的基于成本的电力物资配送路径规划方法。10.一种存储介质，其特征在于，所述存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的基于成本的电力物资配送路径规划方法的步骤。

技术总结
本发明公开了一种基于成本的电力物资配送路径规划方法、装置、设备及存储介质，应用于物流配送领域。该方法包括：获取电力物资配送的基础数据；其中，基础数据与车辆路径问题优化模型中所包括的参数相对应；调用预先存储的车辆路径问题优化模型；所述车辆路径问题优化模型包括约束条件和目标函数；目标函数为最小化总吨公里价格，约束条件包括取送货约束和时间窗约束；根据基础数据得到车辆路径问题优化模型的求解结果，确定电力物资配送路径。本发明结合实际情况建立了根据一个考虑取送货地址、容量、时间窗等约束条件的车辆路径问题优化模型对物资配送路径进行规划，使得对路径的规划更加符合实际，帮助物流配送模式的转型升级以及降本增效。级以及降本增效。级以及降本增效。


技术研发人员：徐天天 陈甜妹 张莹 俞晨玺 马骏 吴嫣然 王骊 顾晔 包江雪 吴波 岑雷扬
受保护的技术使用者：国网浙江省电力有限公司物资分公司
技术研发日：2022.09.01
技术公布日：2022/11/18