[发明专利]一种多品类集货配送车辆路径优化方法、装置及设备

说明书

本发明公开了一种多品类集货配送车辆路径优化方法、装置及设备，根据连锁店子节点的地址计算得到连锁店子节点的距离矩阵，根据连锁店子节点的距离矩阵计算得到连锁店子节点的随机运输时间矩阵；根据连锁店子节点的随机运输时间矩阵、地址、取送货时间窗口、待送回货物、待送回货物数量、待取走货物和待取走货物数量，计算得到集货配送车辆的数量、每辆集货配送车辆从仓库出发时需要装载的货物品类以及每辆集货配送车辆需要访问的连锁店子节点和访问顺序。本发明能够规划出更加符合实际需求的集货配送车辆路径，降低企业的运营成本。

技术领域

本发明属于物流配送领域，具体涉及一种多品类集货配送车辆路径优化方法、装置及设备。

背景技术

在新零售背景下，连锁店迅速发展，随着人们需求的多样化，连锁店的商品呈“多品类、少批量”的特点。为了快速响应人们的需求，零售管理方需对每个连锁店各类货物进行相应的补货或取货操作。当货物缺货时，对该货物进行补货操作，当货物有积压时，则将多余的该货物取走。该过程涉及统计所有连锁店各种品类货物的需求、规划配送车辆的数目、车辆的路径和车辆服务每个连锁店的顺序，同时受各因素的制约，会产生配送车辆的固定成本、运输成本、时间窗惩罚成本、碳排放成本和仓库处理成本，给企业的集货配送决策规划带来了较大的挑战。且在集货配送过程中所产生的成本占物流系统成本较大比例，而减少物流成本是提高企业竞争力的重要途径，因此研究如何能快速有效规划出使综合各项成本最小的集货配送车辆路径非常具有实际意义。

目前现有的方法中，专利号为CN112053120A的专利提供了一种需求可拆分的配送车辆路径规划方法，该专利通过整理货物订单的数量，考虑了当仓库货物订单数量大于配送车辆载重时，针对不同订单数目和车辆载重进行需求拆分配送。专利号为CN114037380A的专利提供了一种取送货问题的车辆路径规划方法，该专利通过建立带时间窗的取送货车辆路径问题的Petri网模型，从而实现优化配送车辆路径。以上专利在规划车辆路径时没有考虑细分货物的品类，将每个顾客的不同需求都视作同一类需求。Zhang Zhenzhen等人，提出了快消时尚品多品类集货配送方法，该方法鼓励将从网间中间店面收集的货物送往其他需求店面，建立了没有车辆索引的模型，并设计了自适应记忆编程算法对模型进行求解。但该方法不允许对顾客的需求进行拆分，所有的需求必须一次性满足，没有对每辆车的具体路线进行规划，而这在实际配送中非常重要；没有外界条件对运输时间的影响，将每两个连锁店之间的配送运输时间以确定的值进行决策，但车辆的实际运输时间受外界条件的影响是不确定的值；此外，也没有考虑碳排放成本。

发明内容

针对现有技术中存在的问题，本发明提供了一种多品类集货配送车辆路径优化方法、装置及设备，能够规划出更加符合实际需求的集货配送车辆路径，降低企业的运营成本。

为了解决上述技术问题，本发明通过以下技术方案予以实现：

一种多品类集货配送车辆路径优化方法，包括：

将每个连锁店作为一个连锁店顶点，获取每个连锁店顶点的地址、取送货时间窗口、待送回货物品类、每类待送回货物数量、待取走货物品类和每类待取走货物数量；

将每个连锁店顶点的待送回货物品类和待取走货物品类分别按货物品类拆分，得到每类待送回货物的连锁店子节点和每类待取走货物的连锁店子节点；

将每个连锁店顶点的地址和取送货时间窗口赋给与该连锁店顶点对应的连锁店子节点，将每个连锁店顶点的每类待送回货物数量和每类待取走货物数量分别赋给与该连锁店顶点对应的每类待送回货物的连锁店子节点和每类待取走货物的连锁店子节点；

根据连锁店子节点的地址计算得到连锁店子节点的距离矩阵，根据连锁店子节点的距离矩阵计算得到连锁店子节点的随机运输时间矩阵；