[发明专利]订单拆分处理方法、装置、设备及可读存储介质

权利要求书

1.一种订单拆分处理方法，其特征在于，包括：

获取待处理的多个目标订单，所述目标订单包括至少一个最小库存单元SKU；

根据所述多个目标订单和包含所述SKU的仓库，确定虚拟网络，其中，所述虚拟网络以目标订单包含的SKU为虚拟始发节点、以所述目标订单为虚拟目的节点、以所述仓库为中转节点；

根据所述虚拟网络中虚拟始发节点至对应虚拟目的节点的路由规划结果，确定所述多个目标订单的拆分结果，所述拆分结果指示了所述目标订单中各SKU分配的优选仓库；

根据所述拆分结果，对所述多个目标订单进行处理。

2.根据权利要求1所述的方法，其特征在于，所述根据所述虚拟网络中虚拟始发节点至对应虚拟目的节点的路由规划结果，确定所述多个目标订单的拆分结果，包括：

获取所述虚拟网络中每个虚拟始发节点至对应虚拟目的节点的需求流向，所述需求流向从用于指示目标订单中SKU的虚拟始发节点，指向用于指示所述SKU所属目标订单的虚拟目的节点；

根据所述需求流向和包含所述需求流向中SKU的仓库，确定所述需求流向对应的至少一个备选虚拟路由，其中，所述备选虚拟路由包括虚拟始发节点、虚拟目的节点以及备选中转节点，且所述备选中转节点指示了包含所述SKU的仓库；

根据各虚拟始发节点对应的至少一个备选虚拟路由，确定各虚拟始发节点对应的优选虚拟路由，其中，所述优选虚拟路由包括虚拟始发节点、虚拟目的节点以及优选中转节点，所述优选中转节点指示了优选对所述目标订单中SKU配送的优选仓库；

根据各所述虚拟目的节点对应的优选虚拟路由，确定所述多个目标订单中各目标订单的拆分结果。

3.根据权利要求2所述的方法，其特征在于，所述根据各虚拟始发节点对应的至少一个备选虚拟路由，确定各虚拟始发节点对应的优选虚拟路由，包括：

以预设的路由规划模型对所述虚拟网络中各虚拟始发节点对应的至少一个备选虚拟路由进行规划处理，得到各虚拟始发节点对应的优选虚拟路由；

其中，所述路由规划模型是以各所述仓库的库存量和配送能力为约束、以所述多个目标订单的整体时效最小化为性能标准，确定虚拟网络中优选虚拟路由的规划模型。

4.根据权利要求3所述的方法，其特征在于，所述路由规划模型的性能标准包括：将各虚拟始发节点对应的虚拟路由中，总成本最小化的优选虚拟路由；

其中，所述虚拟路由总成本是各所述优选虚拟路由中库存弧的虚拟弧成本与配送弧的虚拟弧成本的累计之和，所述库存弧是从所述虚拟始发节点指向所述中转节点的虚拟弧，所述配送弧是从所述中转节点指向所述虚拟目的节点的虚拟弧。

5.根据权利要求3所述的方法，其特征在于，所述路由规划模型的约束条件包括：

每个所述需求流向，都成立至少一个优选虚拟路由，其中，优选虚拟路由包括从虚拟始发节点指向优选中转节点的优选库存弧，以及从优选中转节点指向虚拟目的节点的优选配送弧；

每个需求流向的流量，小于或等于所述需求流向对应的优选虚拟路由中优选库存弧的弧容量；

每个需求流向的流量，小于或等于所述需求流向对应的优选虚拟路由中优选配送弧的弧容量。

6.根据权利要求2至5任一所述的方法，其特征在于，在所述根据各虚拟始发节点对应的至少一个备选虚拟路由，确定各虚拟始发节点对应的优选虚拟路由之前，还包括：

对所述备选虚拟路由，获取从所述虚拟始发节点指向所述中转节点的库存弧，以及从所述中转节点指向所述虚拟目的节点的配送弧；

其中，所述库存弧指示了目标订单中的SKU及包含所述SKU的仓库，所述库存弧的弧容量指示了弧上仓库对弧上SKU的库存量，所述库存弧的虚拟弧成本为一预设常量；

所述配送弧指示了目标订单及对所述目标订单进行配送的仓库，所述配送弧的弧容量指示了弧上仓库到弧上目标订单的配送地址的剩余配送能力，所述配送弧的虚拟弧成本指示了弧上仓库到弧上目标订单的配送地址的动态配送时效。