[发明专利]求解购物订单配送方案的方法、装置及商家配送系统

权利要求书

1.一种求解购物订单配送方案的方法，其特征在于，包括:

步骤1-A：根据用户的购物订单，建立一配送方案，所述配送方案包括包裹数据包以及包裹数据包的配送仓库，所述包裹数据包内至少有一个商品节点，且所述商品节点所表示的商品可打包成一包裹，从同一配送仓库发货；

步骤1-B：判断当前配送方案中，是否存在回溯商品节点；

步骤1-C：如果步骤1-B确定存在回溯商品节点，则在当前配送方案的基础上，以所述回溯商品节点为起始节点，重新建立一配送方案，返回循环执行步骤1-A；

步骤1-D：如果步骤1-B确定不存在回溯商品节点，则结束处理，并由此获得所述购物订单的全部配送方案；

其中，所述判断当前配送方案中，是否存在回溯商品节点，包括：判断当前配送方案中，是否存在商品个数大于1的包裹数据包，如果存在，确定当前配送方案可回溯，且确定商品个数大于1的包裹数据包中的倒数第二个商品为回溯商品节点；否则，确定当前配送方案不存在回溯商品节点；

其中，所述以所述回溯商品节点为起始节点，重新建立一配送方案，包括：

删除目标包裹数据包中的倒数第一个商品节点，以及，删除当前配送方案中，生成时间早于所述目标包裹数据包的包裹数据包；且将删除的商品节点以及删除的包裹数据包内的商品节点，加入至待选商品节点集合；其中，所述目标包裹数据包为所述回溯商品节点所在包裹数据包；

设置当前商品为回溯商品节点对应的商品，当前包裹为回溯节点所在的包裹,返回执行判断待选商品节点集合中，是否存在满足当前包裹数据包加入条件的商品的步骤；

更新当前包裹数据包的配送仓库，以及，将设置当前包裹数据包的加入条件设置为：商品的存储仓库与包裹数据包的配送仓库存在交集，以及所述商品从未加入过当前包裹数据包，返回执行步骤判断待选商品节点集合中，是否存在满足当前包裹数据包加入条件的商品的步骤。

2.根据权利要求1所述的方法，其特征在于，所述步骤1-A包括：

步骤2-A：根据用户的购物订单，建立一待选商品节点集合；

步骤2-B：在所述待选商品节点集合中，确定一商品节点为起始节点；

步骤2-C：为所述起始节点生成一新的包裹数据包，且设置所述包裹数据包的配送仓库为所述起始节点的存储仓库，以及，在所述待选商品节点集合中去除起始节点；

步骤2-D：判断所述待选商品节点集合中，是否存在满足加入条件的商品节点；

步骤2-E：如果存在满足加入条件的商品节点，将所述商品节点加入至包裹数据包，且更新所述包裹数据包的配送仓库为所述包裹数据包内所有已加入的商品节点的存储仓库的交集，以及，在所述待选商品节点集合中去除加入至包裹数据包的商品节点，返回循环执行步骤2-D；

步骤2-F：如果不存在满足加入条件的商品节点，判断所述待选商品节点集合中是否存在商品节点；

步骤2-G：如果所述待选商品节点集合中存在商品节点，返回循环执行步骤2-B；

步骤2-H:如果所述待选商品节点集合中不存在商品节点，确定当前配送方案建立完成，保存当前配送方案，并重新以当前配送方案为基础返回执行步骤1-B；

其中，所述加入条件至少包括：商品节点的存储仓库与所述包裹数据包的配送仓库存在交集。

3.根据权利要求2所述的方法，其特征在于，所述加入条件至少还包括：商品节点的存储仓库与所述包裹数据包中当前商品节点的存储仓库存在交集。