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

权利要求书

1.一种多品类集货配送车辆路径优化方法，其特征在于，包括：

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

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

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

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

根据连锁店子节点的随机运输时间矩阵、地址、取送货时间窗口、待送回货物、待送回货物数量、待取走货物和待取走货物数量，计算得到集货配送车辆的数量、每辆集货配送车辆从仓库出发时需要装载的货物品类以及每辆集货配送车辆需要访问的连锁店子节点和访问顺序。

2.根据权利要求1所述的一种多品类集货配送车辆路径优化方法，其特征在于，所述根据连锁店子节点的地址计算得到连锁店子节点的距离矩阵，计算公式为：

式中，Lon_i为连锁店子节点i地址的经度，Lat_i为连锁店子节点i地址的纬度；Lon_j为连锁店子节点j地址的经度，Lat_j为连锁店子节点j地址的纬度。

3.根据权利要求2所述的一种多品类集货配送车辆路径优化方法，其特征在于，所述根据连锁店子节点的距离矩阵计算得到连锁店子节点的随机运输时间矩阵，计算公式为：

式中，t_ij为从连锁店子节点i点到连锁店子节点j的运输时间，d_ij为从连锁店子节点i点到连锁店子节点j的距离。

4.根据权利要求1所述的一种多品类集货配送车辆路径优化方法，其特征在于，所述根据连锁店子节点的随机运输时间矩阵、地址、取送货时间窗口、待送回货物、待送回货物数量、待取走货物和待取走货物数量，计算得到集货配送车辆的数量、每辆集货配送车辆从仓库出发时需要装载的货物品类以及每辆集货配送车辆需要访问的连锁店子节点和访问顺序，包括：

将所述根据连锁店子节点的随机运输时间矩阵、地址、取送货时间窗口、待送回货物、待送回货物数量、待取走货物和待取走货物数量输入预先建立的多品类集货配送车辆路径优化模型中，利用改进的混合量子粒子群变邻域搜索算法对所述多品类集货配送车辆路径优化模型进行求解，得到集货配送车辆的数量、每辆集货配送车辆从仓库出发时需要装载的货物品类以及每辆集货配送车辆需要访问的连锁店子节点和访问顺序。