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

说明书

本申请实施例公开了一种求解购物订单配送方案的方法、装置及商家配送系统，所述方法包括：根据用户的购物订单，建立一配送方案，所述配送方案包括包裹数据包以及包裹数据包的配送仓库，所述包裹数据包内至少有一个商品节点，且所述商品节点所表示的商品可打包成一包裹，从同一配送仓库发货；判断当前配送方案中，是否存在回溯商品节点；如果存在回溯商品节点，则在当前配送方案的基础上，以所述回溯商品节点为起始节点，重新建立一配送方案，直至当前配送方案中不存在回溯商品节点为止；采用本申请所公开的方法及装置，可获得购物订单的全部配送方案。

技术领域

本申请涉及互联网的技术领域，特别是涉及一种求解购物订单配送方案的方法、装置及商家配送系统。

背景技术

随着互联网的飞速发展，网络购物已成为一种重要的购物方式。通常，用户网络购物的流程如下：首先通过互联网登陆一网络购物平台(比如淘宝和天猫等)；然后在该购物平台中检索需购买的商品，加入至购物车；最后结算购物车商品，购物平台生成购物订单，展示至用户；而商家将配送商品至用户预留地址。

通常，用户购物订单包括多类商品，而每类商品的存储仓库又有多个，那么一购物订单存在多种配送方案。如图1所示，比如一购物订单包括商品A、商品B以及商品C，而商品A的存储仓库为{1，3}，商品B的存储仓库为{2，4}，商品C的存储仓库为{2，3，4}，那么该购物订单的配送方案可为将商品C与商品A打包成一包裹，从仓库2发货，商品B单独打包成一包裹，从仓库1发货；也可为将商品C与商品B打包成一包裹，从仓库3发货，商品A单独打包成一包裹，从仓库2发货；亦可为将商品A单独打包成一包裹从仓库1发货，商品B单独打包成一包裹从仓库2发货，商品C单独打包成一包裹从仓库3发货。

在实际应用中，由于商家有从一购物订单的全部配送方案中选择一最优配送方案，为用户配送的需求，而获取最优配送方案的基础又为：获得一购物订单的全部配送方案，因此，在现有技术中，亟需一种求解购物订单配送方案的方法、装置及商家配送系统，以获得一购物订单的全部配送方案。

申请内容

本申请实施例中提供了一种求解购物订单配送方案的方法、装置及商家配送系统，以求解一购物订单的全部配送方案。

为了解决上述技术问题，本申请实施例公开了如下技术方案：

第一方面，本申请提供了一种求解购物订单配送方案的方法，包括:

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

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

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

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

可选的，所述步骤1-A包括：

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

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

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

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