订单拆分处理方法、装置、设备及可读存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113762830A(43)申请公布日2021.12.07(21)申请号202010785090.5(22)申请日2020.08.06(71)申请人北京京东振世信息技术有限公司地址100086北京市海淀区知春路76号6层(72)发明人严良张峰黄孝鹏苏小龙(74)专利代理机构北京同立钧成知识产权代理有限公司11205代理人杨俊辉刘芳(51)Int.Cl.G06Q10/08(2012.01)权利要求书2页说明书14页附图4页(54)发明名称订单拆分处理方法、装置、设备及可读存储介质(57)摘要本申请实施例提供一种订单拆分处理方法、装置、设备及可读存储介质，通过获取待处理的多个目标订单，目标订单包括至少一个SKU，并根据多个目标订单和包含SKU的仓库，确定虚拟网络，其中，虚拟网络以目标订单包含的SKU为虚拟始发节点、以目标订单为虚拟目的节点、以仓库为中转节点，然后根据虚拟网络中虚拟始发节点至对应虚拟目的节点的路由规划结果，确定多个目标订单的拆分结果，从而将多个目标订单的拆分问题，转化成虚拟网络中虚拟始发节点的路由规划问题，最后根据拆分结果，对多个目标订单进行处理，实现对多个目标订单的并行拆分，提高了拆分效率的同时，提高了仓库资源分配的合理性，提高了订单拆分的可靠性。CN113762830ACN113762830A权利要求书1/2页1.一种订单拆分处理方法，其特征在于，包括：获取待处理的多个目标订单，所述目标订单包括至少一个最小库存单元SKU；根据所述多个目标订单和包含所述SKU的仓库，确定虚拟网络，其中，所述虚拟网络以目标订单包含的SKU为虚拟始发节点、以所述目标订单为虚拟目的节点、以所述仓库为中转节点；根据所述虚拟网络中虚拟始发节点至对应虚拟目的节点的路由规划结果，确定所述多个目标订单的拆分结果，所述拆分结果指示了所述目标订单中各SKU分配的优选仓库；根据所述拆分结果，对所述多个目标订单进行处理。2.根据权利要求1所述的方法，其特征在于，所述根据所述虚拟网络中虚拟始发节点至对应虚拟目的节点的路由规划结果，确定所述多个目标订单的拆分结果，包括：获取所述虚拟网络中每个虚拟始发节点至对应虚拟目的节点的需求流向，所述需求流向从用于指示目标订单中SKU的虚拟始发节点，指向用于指示所述SKU所属目标订单的虚拟目的节点；根据所述需求流向和包含所述需求流向中SKU的仓库，确定所述需求流向对应的至少一个备选虚拟路由，其中，所述备选虚拟路由包括虚拟始发节点、虚拟目的节点以及备选中转节点，且所述备选中转节点指示了包含所述SKU的仓库；根据各虚拟始发节点对应的至少一个备选虚拟路由，确定各虚拟始发节点对应的优选虚拟路由，其中，所述优选虚拟路由包括虚拟始发节点、虚拟目的节点以及优选中转节点，所述优选中转节点指示了优选对所述目标订单中SKU配送的优选仓库；根据各所述虚拟目的节点对应的优选虚拟路由，确定所述多个目标订单中各目标订单的拆分结果。3.根据权利要求2所述的方法，其特征在于，所述根据各虚拟始发节点对应的至少一个备选虚拟路由，确定各虚拟始发节点对应的优选虚拟路由，包括：以预设的路由规划模型对所述虚拟网络中各虚拟始发节点对应的至少一个备选虚拟路由进行规划处理，得到各虚拟始发节点对应的优选虚拟路由；其中，所述路由规划模型是以各所述仓库的库存量和配送能力为约束、以所述多个目标订单的整体时效最小化为性能标准，确定虚拟网络中优选虚拟路由的规划模型。4.根据权利要求3所述的方法，其特征在于，所述路由规划模型的性能标准包括：将各虚拟始发节点对应的虚拟路由中，总成本最小化的优选虚拟路由；其中，所述虚拟路由总成本是各所述优选虚拟路由中库存弧的虚拟弧成本与配送弧的虚拟弧成本的累计之和，所述库存弧是从所述虚拟始发节点指向所述中转节点的虚拟弧，所述配送弧是从所述中转节点指向所述虚拟目的节点的虚拟弧。5.根据权利要求3所述的方法，其特征在于，所述路由规划模型的约束条件包括：每个所述需求流向，都成立至少一个优选虚拟路由，其中，优选虚拟路由包括从虚拟始发节点指向优选中转节点的优选库存弧，以及从优选中转节点指向虚拟目的节点的优选配送弧；每个需求流向的流量，小于或等于所述需求流向对应的优选虚拟路由中优选库存弧的弧容量；每个需求流向的流量，小于或等于所述需求流向对应的优选虚拟路由中优选配送弧的2CN113762830A权利要求书2/2页弧容量。6.根据权利要求2至5任一所述的方法，其特征在于，在所述根据各虚拟始发节点对应的至少一个备选虚拟路由，确定各虚拟始发节点对应的优选虚拟路由之前，还包括：对所述备选虚拟路由，获取从所述虚拟始发节点指向所述中转节点的库存弧，以及从所述中转节点指向所述虚拟目的节点的配送弧；其中，所