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

摘要

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

主权项

一种求解购物订单配送方案的方法，其特征在于，包括:步骤1‑A：根据用户的购物订单，建立一配送方案，所述配送方案包括包裹数据包以及包裹数据包的配送仓库，所述包裹数据包内至少有一个商品节点，且所述商品节点所表示的商品可打包成一包裹，从同一配送仓库发货；步骤1‑B：判断当前配送方案中，是否存在回溯商品节点；步骤1‑C：如果步骤1‑B确定存在回溯商品节点，则在当前配送方案的基础上，以所述回溯商品节点为起始节点，重新建立一配送方案，返回循环执行步骤1‑A；步骤1‑D：如果步骤1‑B确定不存在回溯商品节点，则结束处理，并由此获得所述购物订单的全部配送方案。