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

摘要

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