[发明专利]基于响应时间优化的商品配送方法

权利要求书

1.一种基于响应时间优化的商品配送方法，其特征在于，该方法包含：

S1：初始化集合A和集合B,其中集合A包含n个商家，集合B为空集；

S2：统计该n个商家的历史订单所占的库存量，依次记做：SP1、SP2、……SPn,目的地仓库的库存量记做CUR＝SP0；

S3：分别计算该集合A中该n个商家距目的地仓库的最短路径；

S4：判断集合A是否为空集,若是,则跳至步骤S7,若否,取该集合A中最短路径长度最大的商家，记做i，判断SPi是否小于CUR，若是，则将该商家i从集合A移至集合B，并变更目的地仓库的库存量为CUR＝SP0-SPi，返回至步骤S4,若否，则判断集合B是否为空集，若是,则进行步骤S5,若否，则跳至步骤S7；

S5:将商家i的总库存量为CUR的商品提前转移到仓库；

S6：判断该集合A中各商家到目的地仓库的最短路径是否有覆盖，若是，则跳至步骤S8,若否，则跳至步骤S9；

S7：该集合B中所有商家商品提前配送至目的地仓库；

S8：对A集合中有覆盖的商家派车依次上门取货并将其配送至目的地；

S9：对A集合中无覆盖的商家，派车单独上门取货并将其配送至目的地；

上述,步骤S6中覆盖指商家a、b、c……到目的地仓库的最短路径与商家m到目的地仓库的最短路径有完全重合的一段。

2.根据权利要求1所述的基于响应时间优化的商品配送方法，其特征在于，步骤S3中计算该n个商家距目的地仓库的最短路径采用dijkstra算法。

3.根据权利要求1所述的基于响应时间优化的商品配送方法，其特征在于，步骤S8中所派N1辆车的总容量应大于等于该商家集合内所有商家的订单物品的容量,其中N1≥1。

4.根据权利要求1所述的基于响应时间优化的商品配送方法，其特征在于，步骤S9中所派N2辆车的总容量应大于等于该商家集合内所有商家的订单物品的容量,其中N2≥1。