订单拆分方法及装置、存储介质、计算机设备与流程

本发明涉及一种数据处理领域、医药管理领域，特别是涉及一种订单拆分方法及装置、存储介质、计算机设备。

背景技术：

1、随着互联网营销模式的多样化、以及仓储物流业的迅猛发展，越来越多的商家将销售业务转移到了线上，其中也包括医药厂商、医药经销商，医院药物及器械的采购，药房的药品销售也都已经全面实现了线上交易。线上交易不同于线下交易的一大特点就是订单是从仓库直接到客户手中的，为了便捷交货，商家所配置的仓库数量也在大量的增加，而每个仓库存储的商品可能相同也可能不同，当订单中包括多件商品时，往往需要从多个仓库分别配货给客户，那么如何对订单进行拆分、调配各仓库的发货方案以完成订单交付，成为了很多商家关注的问题。

2、现有的订单拆分主要针对合并支付的同一订单中的不同商家的商品进行拆分，以使不同商家分别对订单进行处理，但是对于同一商家有不同仓库的情况，往往是商家基于人工进行仓库配货的调配、或随机选取库存充足的仓库进行配货，当订单中的商品件数较多时，尤其是医院向医药厂商下达的购药订单、医疗器械订单，其订单中药品、器械的种类比较复杂、繁多，药品、器械的存储仓库又比较多，则拆单的数量较大，甚至出现一个购药订单被拆分为数十个购药子订单的情况，若针对每个子订单分别配置对应的物流订单，则造成订单的整体物流成本较高，医药采购的中间成本较高。

技术实现思路

1、有鉴于此，本发明提供一种订单拆分方法及装置、存储介质、计算机设备，主要目的在于解决现有订单，尤其是购药订单拆分数量较大，订单成本较高，医药采购的中间成本较高的问题。

2、依据本发明一个方面，提供了一种订单拆分方法，包括：

3、获取待拆分目标订单的目标订单信息，所述目标订单信息包括配送地址、至少一件目标商品的商品信息；

4、根据所述目标订单信息从全局仓库中匹配出候选仓库，并获取各个所述候选仓库的目标商品品类数量，及各个所述候选仓库与所述配送地址之间的距离信息，所述目标商品品类数量为满足库存量的目标商品的品类数量；

5、利用红黑树算法，根据所述目标商品品类数量、所述距离信息对所述候选仓库进行排序，并基于排序结果进行订单拆分，得到所述目标订单的订单拆分结果，所述订单拆分结果包括至少一个目标发货仓库、所述目标发货仓库的发货商品、发货商品数量。

6、进一步地，所述基于排序结果进行订单拆分，得到所述目标订单的订单拆分结果包括：

7、根据所述排序结果中第一序位候选仓库所满足的目标商品生成第一子订单，并将所述第一子订单中的目标商品从所述目标订单中删除，得到一次订单拆分后的目标订单；

8、根据所述一次分单后的目标订单从所述候选仓库中匹配出一次更新后的候选仓库，并根据所述一次更新后的候选仓库中各仓库的所述目标商品库存信息、所述距离信息对所述排序结果进行更新，得到一次更新后的排序结果；

9、基于所述一次更新后的排序结果进行二次订单拆分，得到第二子订单，并将所述第二子订单中的目标商品从所述一次订单拆分后的目标订单中删除，得到二次订单拆分后的目标订单、二次更新后的候选仓库；

10、按照上述拆单过程对所述二次订单拆分后的目标订单、所述二次更新后的候选仓库进行迭代更新，直至更新后的候选仓库为空，并获取当前订单拆分后的目标订单中剩余目标商品，若所述剩余目标商品为空，则基于全部子订单生成所述目标订单的订单拆分结果。

11、进一步地，所述利用红黑树算法，根据所述目标商品品类数量、所述距离信息对所述候选仓库进行排序包括：

12、基于所述目标商品品类数量对所述候选仓库进行降序排序，得到初始红黑树；

13、基于所述距离信息对所述候选仓库进行升序排序，并基于所述升序排列结果对初始红黑树进行节点调整，得到构建完成的红黑树；

14、以所述构建完成的红黑树的右子节点为第一序位候选仓库生成所述候选仓库的排序结果。

15、进一步地，所述根据所述目标订单信息从全局仓库中匹配出候选仓库包括：

16、将全局仓库中至少包括一件目标商品的仓库确定为初始候选仓库；

17、计算各所述初始候选仓库与所述配送地址之间的距离信息；

18、基于预设候选仓库数量、所述距离信息对所述初始候选仓库进行广度优先搜索，从所述初始候选仓库中确定出候选仓库。

19、进一步地，所述方法还包括：

20、若所述剩余目标商品为非空，则基于所述剩余目标商品的订单数量从全局仓库中匹配库存量满足所述订单数量的仓库；

21、若匹配结果为成功，则从匹配成功的仓库中选取与所述配送地址之间距离最小的仓库确定为远程配送仓库；

22、基于所述剩余目标商品的商品信息及所述远程配送仓库生成远程子订单，并基于全部子订单生成所述目标订单的订单拆分结果。

23、进一步地，所述方法还包括：

24、若所述匹配结果为失败，则获取所述候选仓库中所述剩余目标商品在单一仓库中的最大库存数量；

25、基于所述最大库存数量生成用于指示商品库存不足的提示信息，所述提示信息携带有所述剩余目标商品的库存数量；

26、将所述提示信息发送至下单终端，以使用户根据所述剩余目标商品的库存数量修改订单数量。

27、进一步地，所述将所述提示信息发送至下单终端，以使用户根据所述剩余目标商品的库存数量修改订单数量之后，所述方法还包括：

28、响应于所述剩余目标商品的订单数据更新指令，获取所述剩余目标商品的最大库存仓库的配货任务列表；

29、若所述配货任务列表包括所述目标订单的子订单，则将所述剩余目标商品与所述子订单中的商品进行合单，得到合单后的子订单，并基于所述合单后的子订单对所述拆单拆分结果进行更新；

30、若所述配货任务列表未包括所述目标订单的子订单，则基于所述剩余目标商品、所述最大库存仓库生成后补子订单，并将所述后补子订单更新至所述拆单拆分结果中。

31、依据本发明另一个方面，提供了一种订单拆分装置，包括：

32、获取模块，用于获取待拆分目标订单的目标订单信息，所述目标订单信息包括配送地址、至少一件目标商品的商品信息；

33、匹配模块，用于根据所述目标订单信息从全局仓库中匹配出候选仓库，并获取各个所述候选仓库的目标商品品类数量，及各个所述候选仓库与所述配送地址之间的距离信息，所述目标商品品类数量为满足库存量的目标商品的品类数量；

34、拆分模块，用于利用红黑树算法，根据所述目标商品品类数量、所述距离信息对所述候选仓库进行排序，并基于排序结果进行订单拆分，得到所述目标订单的订单拆分结果，所述订单拆分结果包括至少一个目标发货仓库、所述目标发货仓库的发货商品、发货商品数量。

35、进一步地，所述拆分模块包括：

36、第一生成单元，用于根据所述排序结果中第一序位候选仓库所满足的目标商品生成第一子订单，并将所述第一子订单中的目标商品从所述目标订单中删除，得到一次订单拆分后的目标订单；

37、匹配单元，用于根据所述一次分单后的目标订单从所述候选仓库中匹配出一次更新后的候选仓库，并根据所述一次更新后的候选仓库中各仓库的所述目标商品库存信息、所述距离信息对所述排序结果进行更新，得到一次更新后的排序结果；

38、第一更新单元，用于基于所述一次更新后的排序结果进行二次订单拆分，得到第二子订单，并将所述第二子订单中的目标商品从所述一次订单拆分后的目标订单中删除，得到二次订单拆分后的目标订单、二次更新后的候选仓库；

39、第二更新单元，用于按照上述拆单过程对所述二次订单拆分后的目标订单、所述二次更新后的候选仓库进行迭代更新，直至更新后的候选仓库为空，并获取当前订单拆分后的目标订单中剩余目标商品，若所述剩余目标商品为空，则基于全部子订单生成所述目标订单的订单拆分结果。

40、进一步地，所述拆分模块包括：

41、排序单元，用于基于所述目标商品品类数量对所述候选仓库进行降序排序，得到初始红黑树；

42、调整单元，用于基于所述距离信息对所述候选仓库进行升序排序，并基于所述升序排列结果对初始红黑树进行节点调整，得到构建完成的红黑树；

43、第二生成单元，用于以所述构建完成的红黑树的右子节点为第一序位候选仓库生成所述候选仓库的排序结果。

44、进一步地，所述匹配模块包括：

45、确定单元，用于将全局仓库中至少包括一件目标商品的仓库确定为初始候选仓库；

46、计算单元，用于计算各所述初始候选仓库与所述配送地址之间的距离信息；

47、搜索单元，用于基于预设候选仓库数量、所述距离信息对所述初始候选仓库进行广度优先搜索，从所述初始候选仓库中确定出候选仓库。

48、进一步地，所述装置还包括：

49、所述匹配模块，还用于若所述剩余目标商品为非空，则基于所述剩余目标商品的订单数量从全局仓库中匹配库存量满足所述订单数量的仓库；

50、选取模块，用于若匹配结果为成功，则从匹配成功的仓库中选取与所述配送地址之间距离最小的仓库确定为远程配送仓库；

51、第一生成模块，用于基于所述剩余目标商品的商品信息及所述远程配送仓库生成远程子订单，并基于全部子订单生成所述目标订单的订单拆分结果。

52、进一步地，所述装置还包括：

53、所述获取模块，还用于若所述匹配结果为失败，则获取所述候选仓库中所述剩余目标商品在单一仓库中的最大库存数量；

54、第二生成模块，用于基于所述最大库存数量生成用于指示商品库存不足的提示信息，所述提示信息携带有所述剩余目标商品的库存数量；

55、发送模块，用于将所述提示信息发送至下单终端，以使用户根据所述剩余目标商品的库存数量修改订单数量。

56、进一步地，所述装置还包括：

57、所述获取模块，还用于响应于所述剩余目标商品的订单数据更新指令，获取所述剩余目标商品的最大库存仓库的配货任务列表；

58、合单模块，用于若所述配货任务列表包括所述目标订单的子订单，则将所述剩余目标商品与所述子订单中的商品进行合单，得到合单后的子订单，并基于所述合单后的子订单对所述拆单拆分结果进行更新；

59、更新模块，用于若所述配货任务列表未包括所述目标订单的子订单，则基于所述剩余目标商品、所述最大库存仓库生成后补子订单，并将所述后补子订单更新至所述拆单拆分结果中。

60、根据本发明的又一方面，提供了一种存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如上述订单拆分方法对应的操作。

61、根据本发明的再一方面，提供了一种计算机设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

62、所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行上述订单拆分方法对应的操作。

63、借由上述技术方案，本发明实施例提供的技术方案至少具有下列优点：

64、本发明提供了一种订单拆分方法及装置、存储介质、计算机设备，首先获取待拆分目标订单的目标订单信息，所述目标订单信息包括配送地址、至少一件目标商品的商品信息；根据所述目标订单信息从全局仓库中匹配出候选仓库，并获取各个所述候选仓库的目标商品品类数量，及各个所述候选仓库与所述配送地址之间的距离信息，所述目标商品品类数量为满足库存量的目标商品的品类数量；利用红黑树算法，根据所述目标商品品类数量、所述距离信息对所述候选仓库进行排序，并基于排序结果进行订单拆分，得到所述目标订单的订单拆分结果，所述订单拆分结果包括至少一个目标发货仓库、所述目标发货仓库的发货商品、发货商品数量。与现有技术相比，本发明实施例通过将仓库的商品品类数量和仓库与配送地址的距离作为排序元素，基于红黑树进行排序，能够将订单拆分为最少数量的子订单，且距离最近，大大减少了订单的拆单数量，尤其是针对购药订单、医疗器械订单这类品类名目复杂的订单，使订单中的药品、器械基于仓库维度更好的进行归类、合并，显著降低拆单后的子订单数量，从而降低订单的物流成本，降低医药采购的中间成本。此外，由于红黑树的高效查询特性，在保证拆单准确性的同时，实现对拆单效率的有效提升。

65、上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。