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

摘要

本发明公开一种基于响应时间优化的商品配送方法，初始化集合A包含n个商家，集合B为空集；统计n个商家历史订单所占库存量：SP1、SP2、……SPn,目的地库存量CUR；取A中最短路径长度最大的商家i，判断SPi是否小于CUR，若是，则商家i移至B，并变更CUR＝SP0‑SPi，继续判断A中其他商家库存量与CUR的大小,若B为空集,将商家i库存量为CUR的商品提前转移到仓库，剩余商品派车配送到目的地，若B不为空集，B中所有商家商品提前配送至目的地仓库,A中有覆盖的商家派车依次上门取货并配送至目的地,A中无覆盖的商家，派车单独上门取货并配送至目的地，本发明以较快响应时间将各商家商品送至目的地仓库。

主权项

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到目的地仓库的最短路径有完全重合的一段。