仓库选址方法、装置以及介质与流程

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.图1是根据一示例性实施例示出的一种仓库选址方法的流程图。
66.图2是根据一示例性实施例示出的确定数量占比的流程图。
67.图3是根据一示例性实施例示出的一种仓库选址装置的框图。
68.图4是根据一示例性实施例示出的一种仓库选址装置的框图。
具体实施方式
69.这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。
70.正如背景技术所言，在产品的物流配送过程中可能会包括两阶段物流运输，且不同阶段物流运输的成本计费方式不同。例如，以产品为电器为例，电器的物流配送过程中会包括采用产品体积进行计费的物流运输阶段以及采用产品个数进行计费的物流运输阶段。可以理解的，采用产品体积进行计费以及采用产品个数进行计费的计费方式并不相同。由于不同物流阶段的成本计费方式并不相同，因此，相关技术中无法在一个模型中同时考虑仓库的两阶段物流运输成本，使得相关技术无法确定用于存储具备两阶段物流运输的产品
的新建仓库的位置。
71.图1是根据一示例性实施例示出的一种仓库选址方法的流程图，如图1所示，该方法可以包括以下步骤。
72.步骤110，获取至少一个候选仓库的多个目标第一物流订单和多个目标第二物流订单，目标第一物流订单是指采用物品体积进行计费的物流订单，目标第二物流订单是指采用物品个数进行计费的物流订单。
73.在一些实施例中，候选仓库可以是预先确定的待建仓库，候选仓库的位置可以根据实际需求进行选取。在一些实施例中，至少一个候选仓库中的每个可以包括多个目标第一物流订单和多个目标第二物流订单。对应的，在一些实施例中，可以获取每个候选仓库的多个目标第一物流订单和多个目标第二物流订单。
74.在一些实施例中，获取至少一个候选仓库的多个目标第一物流订单和多个目标第二物流订单，可以包括：获取多个历史物流订单；根据订单属性对多个历史物流订单进行分类，确定多个初始第一物流订单和多个初始第二物流订单，初始第一物流订单是从产品的生产地址至原始仓库的物流订单，初始第二物流订单是原始仓库至产品的收货地址的物流订单；针对每一候选仓库，将每一初始第一物流订单和每一初始第二物流订单中的原始仓库替换为该候选仓库，得到每一候选仓库的多个目标第一物流订单和多个目标第二物流订单。
75.在一些实施例中，历史物流订单可以是历史时间段内的物流订单，历史时间段可以根据实际情况具体确定，例如，历史时间段可以是历史3个月或历史1年等。历史物流订单可以是历史时间段内由产品的销售所实际产生的物流订单。在一些实施例中，产品可以包括电器，例如，产品可以包括电视、冰箱以及洗衣机等，本公开对电器的类型不做任何限制。
76.在一些实施例中，初始第一物流订单或初始第二物流订单中的原始仓库是已有仓库。通过将已有仓库替换为待建仓库，可以针对待建仓库预先构建该待建仓库实际使用后的物流订单。在一些实施例中，目标第一物流订单可以是从产品的生产地址至候选仓库的物流订单，目标第二物流订单可以是从候选仓库至产品的收货地址的物流订单。在一些实施例中，产品的生产地址可以是产品的制造工厂的位置。
77.在一些实施例中，针对从产品的生产地址至候选仓库的物流订单可以是采用产品体积进行计费的物流订单，针对从候选仓库至产品的收货地址的物流订单可以是采用产品个数进行计费的物流订单。
78.在一些实施例中，初始第一物流订单和初始第二物流订单可以采用不同的物流运输方式。例如，初始第一物流订单可以采用铁路、船舶或路线卡车等方式进行运输，初始第二物流订单可以采用货运车等方式进行运输。
79.在一些实施例中，订单属性可以用于反映历史物流订单属于第一物流订单或第二物流订单。示例地，以产品为电视机为例，在实际场景中，若用户在某应用平台中购买了该电视机，则该电视机可以包括从工厂a(即该电视机的生产地址)至用于存储该电视机的原始仓库1的初始第一物流订单1，以及从原始仓库1至用户的收货地址的初始第二物流订单1，对应的，该电视机的历史物流订单可以包括初始第一物流订单1和初始第二物流订单1。
80.如前所述，候选仓库可以是待建仓库，在一些实施例中，候选仓库也可以包括待建仓库和历史物流订单中的原始仓库。在一些实施例中，当候选仓库包括待建仓库和历史物
流订单中的原始仓库时，初始第一物流订单和初始第二物流订单可以各自被确定为目标第一物流订单和目标第二物流订单。
81.步骤120，根据目标第二物流订单中的收货地址，将每一目标第一物流订单中的产品的体积分配到多个子区域，并根据每一子区域被分配的每一目标第一物流订单的产品的体积，构建第一体积矩阵。
82.在一些实施例中，多个子区域可以根据目标第二物流订单中的收货地址确定。子区域可以是指收货地址所属的区域。例如，收货地址是a市b区xxx，则子区域可以是指收货地所属的城区，即b区。
83.在一些实施例中，根据目标第二物流订单中的收货地址，将每一目标第一物流订单中的产品的体积分配到多个子区域，包括：根据目标第二物流订单中的收货地址，确定多个子区域；根据每一目标第一物流订单中的产品在每一子区域中的数量占比，将每一目标第一物流订单中的产品的体积分配到多个子区域，数量占比是根据多个目标第二物流订单确定的。关于确定数量占比的具体细节可以参见下述图2及其相关描述，在此不再赘述。
84.在一些实施例中，每一目标第一物流订单可以包括一类或多类产品，在目标第一物流订单包括多类产品的情况下，可以根据每类产品在每一子区域中的数量占比，将每类产品分配给多个子区域。在一些实施例中，每一目标第一物流订单可以包括一类产品，产品的类别可以根据实际情况进行划分，例如，在家电配送领域中，可以将电视和冰箱划分为同一类产品。
85.在一些实施例中，第一体积矩阵的形式可以根据实际需求具体设置，示例地，以目标第一物流订单1为例，则该目标第一物流订单1关于多个子区域的第一体积矩阵可以如下述表1所示：
86.目标第一物流订单id子区域体积1a1v
1,a1
1a2v
1,a2
1a3v
1,a3
1a4v
1,a3
87.表1
88.步骤130，根据多个目标第二物流订单的物流成本，构建第二成本矩阵，第二成本矩阵用于反映每一候选仓库至每一子区域的物流成本。
89.在一些实施例中，所述方法还包括：根据每一目标第二物流订单中的候选仓库的位置与收货地址之间的距离，以及每一目标第二物流订单中的产品个数，确定多个目标第二物流订单的物流成本。
90.在一些实施例中，针对每一目标第二物流订单，可以基于预设物流收费规则根据该目标第二物流订单中的候选仓库的位置与收货地址之间的距离以及该目标第二物流订单中的产品数量进行计算，确定该目标第二物流订单的物流成本，以得到多个目标第二物流订单的物流成本。
91.例如，以产品包括电视和冰箱为例，则该电视和冰箱的预设物流收费规则可以如下述表2所示。
92.品类型号距离价格/台
电视55寸(0,50)40电视55寸[50,100)50电视55寸[50,∞)80冰箱450l(0,50)80冰箱450[50,∞)150
[0093]
表2
[0094]
示例地，以目标第二物流订单1是一台55寸电视的物流订单为例，若该目标第二物流订单1中的候选仓库与收货地址之间的距离为30km，则根据上述预设物流收费规则可得该目标第二物流订单1的物流成本为40元。
[0095]
在一些实施例中，根据多个目标第二物流订单的物流成本，构建第二成本矩阵，包括：根据候选仓库和子区域对目标第二物流订单的物流成本进行聚合处理，确定每一候选仓库至每一子区域的物流成本；根据每一候选仓库至每一子区域的物流成本，构建第二成本矩阵。在一些实施例中，聚合处理是指对属于同一候选仓库与同一子区域的目标第二物流订单的物流成本进行求和运算。
[0096]
在一些实施例中，第二成本矩阵中的元素可以用于反映对应候选仓库至对应子区域的物流成本。第二成本矩阵的形式根据实际情况具体确定，示例地，以子区域包括a1-a4，以及候选仓库包括候选仓库1-3为例，则第二成本矩阵可以是如下述表2的形式：
[0097]
子区域候选仓库1候选仓库2候选仓库3a1cost
11
cost
12
cost
13
a2cost
21
cost
22
cost
23
a3cost
31
cost
32
cost
33
a4cost
41
cost
42
cost
43
[0098]
表2
[0099]
其中，cost
11
表示候选仓库1至子区域a1的物流成本，cost
21
表示候选仓库1至子区域a2的物流成本，其他元素的含义以此类推，在此不再赘述。
[0100]
步骤140，根据预先构建好的处理模型对第一体积矩阵和第二成本矩阵进行处理，得到目标覆盖信息，目标覆盖信息用于反映候选仓库与子区域之间的目标覆盖关系。
[0101]
本公开实施例通过将每一目标第一物流订单中的产品的体积分配到多个子区域，并根据每一子区域被分配的每一目标第一物流订单的产品的体积，构建第一体积矩阵，第一体积矩阵将体积与子区域关联，使得目标第一物流订单的物流成本能够核算到子区域中，同时，第二成本矩阵也与多个子区域关联。进而，使得处理模型能够同时优化由第一体积矩阵决定的目标第一物流订单的物流成本、以及由第二成本矩阵决定的目标第二物流订单的物流成本，得到目标覆盖信息，使得本公开能够在同一模型中考量不同计费方式的物流订单的成本，使得模型能够基于最优的目标覆盖关系输出新建仓库的位置信息。
[0102]
在一些实施例中，处理模型包括带约束条件的目标函数，约束条件用于约束候选仓库与子区域之间的覆盖信息，目标函数用于从满足约束条件的覆盖信息中，确定出使得候选仓库对应的总成本最小的目标覆盖信息；其中，针对任一种覆盖信息，总成本包括任一者或者多者之和：基于第一体积矩阵确定的候选仓库在该覆盖信息表征的覆盖关系下的第一物流成本；基于第二成本矩阵确定的候选仓库在该覆盖信息表征的覆盖关系下的第二物
流成本。
[0103]
在一些实施例中，目标函数可以根据下述公式(1)确定：
[0104]
h＝min(cp
amount
+gx
amount
)
ꢀꢀꢀ
(1)
[0105]
其中，h表示目标函数，min表示求最小值，cp
amount
表示第二物流成本，gx
amiunt
表示第一物流成本。
[0106]
在一些实施例中，总成本还可以包括候选仓库的仓储成本，该仓储成本可以包括以下的至少一种：仓库租金、仓库折旧、设备折旧、装卸费用、货物包装材料费用以及管理费。
[0107]
在一些实施例中，第一物流成本的确定包括：基于第一体积矩阵确定候选仓库在该覆盖信息表征的覆盖关系下，候选仓库关联的每一子区域的配送体积，并基于候选仓库关联的每一子区域的配送体积确定候选仓库对应的阶梯成本；根据每一子区域的配送体积以及阶梯成本确定第一物流成本。
[0108]
在一些实施例中，基于候选仓库关联的每一子区域的配送体积确定候选仓库对应的阶梯成本，可以包括：基于候选仓库关联的每一子区域的配送体积的和，确定候选仓库的配送体积；基于候选仓库的配送体积确定候选仓库对应的阶梯成本。在一些实施例中，可以根据体积、体积阶梯以及阶梯成本之间的预设映射关系，确定候选仓库的阶梯成本，例如，可以将候选仓库的配送体积匹配的体积阶梯所对应的阶梯成本，确定为候选仓库的阶梯成本。在一些实施例中，可以根据每一子区域的配送体积与阶梯成本的体积的和，确定候选仓库的第一物流成本。
[0109]
在一些实施例中，第一物流成本可以根据下述公式(2)确定：
[0110][0111]
其中，gx
amount
表示第一物流成本，p表示第p个目标第一物流订单，p_n表示目标第一物流订单的数量，j表示第j个候选仓库，n表示候选仓库的数量，i表示第i个子区域，m表示子区域的数量，s表示第s个体积阶梯，k表示体积阶梯的数量，z
p,j,i,s
表示第p个目标第一物流订单分配给第i个子区域的体积聚合到第j个候选仓库的配送体积的阶梯指示变量，v
p,i
表示第p个目标第一物流订单分配给第i个子区域的产品的体积，price
p,j,s
表示第p个目标第一物流订单分配给第j个候选仓库体积后，第j个候选仓库符合的第s个阶梯的阶梯成本。
[0112]
在一些实施例中，z
p,j,i,s
∈{0,1}，其中，第p个目标第一物流订单分配给第i个子区域的体积聚合到第j个候选仓库的配送体积匹配第s个体积阶梯时，z
p,j,i,s
＝1，第p个目标第一物流订单分配给第i个子区域的体积聚合到第j个候选仓库的配送体积不匹配第s个体积阶梯时，z
p,j,i,s
＝1。
[0113]
在一些实施例中，上述v
p,i
可以通过第一体积矩阵得到，price
p,j,s
可以是预先确定的常量，z
p,j,i,s
为处理模型需要求解的变量。
[0114]
在一些实施例中，第二物流成本可以根据下述公式(3)确定：
[0115][0116]
其中，cp
amount
表示第二物流成本，i表示第i个子区域，m表示子区域的数量，j表示第j个候选仓库，n表示候选仓库的数量，cost
i,j
表示第二成本矩阵中第j个候选仓库至第i
个子区域的物流成本，x
i,j
表示第j个候选仓库与第i个子区域的覆盖关系指示变量。
[0117]
在一些实施例中，x
i,j
∈{0,1}，其中，
[0118]
x
ij
可以通过约束条件中约束的覆盖信息得到，匹配可以是指候选仓库与子区域之间具备覆盖关系。
[0119]
在一些实施例中，基于上述公式(2)和(3)，处理模型带的约束条件可以包括以下公式(4)-(9)所示的至少一种：
[0120][0121][0122][0123][0124][0125]
x
i,j
+z
p,j,s
≤z
p,j,i,s
+1，x
i,j
+z
p,j,s
≥2*z
p,j,i,s
ꢀꢀ
(9)；
[0126]
上述公式(4)中的元素的各含义可参见前文相关描述，在此不再赘述。该公式(4)用于约束子区域所属的区域匹配一个候选仓库，例如，子区域为城区，则一个候选仓库匹配一个城区所属的城市。
[0127]
上述公式(5)中的yj是候选仓库是否启用的指示变量，yj∈{0,1}，其中，m表示极大值，例如，m可以是1000000，公式(5)中的其他元素的含义可参见前文相关描述，在此不再赘述。上述公式(5)用于约束第j个候选仓库是否被启用。
[0128]
上述公式(6)中的w是建仓个数上限，该公式(6)用于约束候选仓库的区域内仓库的个数小于建仓个数上限。
[0129]
上述公式(7)中的z
p,j,s
表示第p个目标第一物流订单分配到第j个候选仓库的报价阶梯指示变量，z
p,j,s
∈{0,1}，其中，第p个目标第一物流订单分配到第j个候选仓库的体积匹配第s个体积阶梯时，z
p,j,s
＝1；第p个目标第一物流订单分配到第j个候选仓库的体积不匹配第s个体积阶梯时，z
p,j,s
＝0。
[0130]
该公式(7)用于约束目标第一物流订单分配到候选仓库后，该候选仓库的配送体积匹配一个体积阶梯。
[0131]
上述公式(8)中的v
p,j
表示第p个目标第一物流订单分配给第j个候选仓库的体积，us表示第s个体积阶梯对应的运输体积区间的边界值，运输体积区间包括k个，如{(0,u1],(u1,u2],(u2,u3],
…
,(u
k-1
,uk],(uk,∞)}，例如，以s＝1为例，则us＝u1。关于公式(8)的其他元素的含义可参见前文相关描述，在此不再赘述。上述公式(8)用于约束目标第一物流订单分配给候选仓库的体积。
[0132]
上述公式(9)中的元素的各含义可参见前文相关描述，在此不再赘述。该公式(9)用于约束x
i,j
与z
p,j,s
同时为1时，第p个目标第一物流订单分配给第j个候选仓库的体积符合第s个体积阶梯才成立。
[0133]
在一些实施例中，所述方法还包括：根据多个目标第二物流订单，确定每一候选仓库与每一子区域之间的最短距离；根据最短距离构建初始覆盖矩阵，初始覆盖矩阵用于反映候选仓库与子区域之间的初始覆盖关系；根据预先构建好的处理模型对第一体积矩阵和第二成本矩阵进行处理，得到目标覆盖信息，包括：根据处理模型对初始覆盖矩阵、第一体积矩阵、第二成本矩阵以及每一候选仓库的仓储成本进行处理，确定目标覆盖信息。
[0134]
如前所述，每一收货地址可以属于对应的子区域，对应的，根据每一目标第二物流订单中的候选仓库的位置与收货地址之间的距离，可以确定每一候选仓库与每一子区域之间的距离。进而，基于该距离，可以确定每一候选仓库与每一子区域之间的最短距离。
[0135]
在一些实施例中，根据最短距离构建初始覆盖矩阵，可以包括：在最短距离小于预设阈值的情况下，确定该最短距离对应的候选仓库与子区域之间具备初始覆盖关系；在最短距离大于预设阈值的情况下，确定该最短距离对应的候选仓库与子区域之间不具备初始覆盖关系；根据候选仓库与子区域之间的初始覆盖关系，构建初始覆盖矩阵。
[0136]
在一些实施例中，最短距离可以根据实际情况具体确定，例如，最短距离可以根据预设物流收费规则中的距离确定。在一些实施例中，初始覆盖矩阵中的元素值可以包括0和1，当初始覆盖矩阵中的元素表征的候选仓库与子区域之间具备初始覆盖关系时，该元素的值为1，否则，该元素的值为0。例如，以z
ij
为初始覆盖矩阵中的元素为例，该元素可以表征候选仓库j与子区域i的初始覆盖关系，若两者具备初始覆盖关系，则z
ij
＝1，若不具备初始覆盖关系，则z
ij
＝0。
[0137]
如前所述，目标第二物流订单的物流成本可以根据产品个数和该目标第二物流订单中的候选仓库与收货地址之间的距离得到，因此，相同数量的产品距离越远运输费用越高。候选仓库的收益来源于候选仓库至收货地址的配送距离，由于候选仓库会切分目标第一物流订单中产品的体积，这就可能导致目标第一物流订单产生的物流成本增长。候选仓库与子区域之间如果存在覆盖关系，则候选仓库造成的子区域的仓配物流运输阶段(即候选仓库至子区域的物流运输)产生的收益要大于分配到子区域的第一物流成本的增长，所以在最短距离大于预设阈值的情况下，确定该最短距离对应的候选仓库与子区域之间不具备初始覆盖关系，以此可以降低处理模型的解空间。
[0138]
由此可知，通过确定初始覆盖矩阵可以确定候选仓库与子区域之间的大致覆盖关系，从而使得处理模型在确定目标覆盖信息的过程中，可以根据初始覆盖矩阵降低模型解空间的范围，从而提升处理模型的运行效率。
[0139]
步骤150，根据目标覆盖信息输出新建仓库的位置信息。
[0140]
在一些实施例中，可以将至少一个候选仓库确定为新建仓库，根据目标覆盖信息输出新建仓库的位置信息。新建仓库的位置信息可以反映该新建仓库覆盖的子区域。新建仓库覆盖子区域可以表征该新建仓库用于存储会配送至其覆盖的子区域的产品。
[0141]
在一些实施例中，还可以根据目标覆盖信息，从至少一个候选仓库中筛选新建仓库，并输出筛选出的新建仓库的位置信息。在一些实施例中，根据目标覆盖信息输出新建仓库的位置信息，可以包括：确定候选仓库在目标覆盖信息表征的覆盖关系下，候选仓库的总成本和预设第二物流订单，预设第二物流订单是多个目标第二物流订单中与预设业务匹配的目标第二物流订单；根据候选仓库的总成本和预设第二物流订单，从至少一个候选仓库中确定新建仓库。
[0142]
在一些实施例中，候选仓库在目标覆盖信息表征的覆盖关系下，候选仓库的总成本可以包括以下至少之一：在该覆盖关系下候选仓库的第一物流成本、在该覆盖关系下候选仓库的第二物流成本以及候选仓库的仓储成本。关于第一物流成本和第二物流成本的确定方式可以参见上述相关描述，在此不再赘述。
[0143]
由于处理模型是以总成本最小为目标构建目标函数，因此，在一些实施例中，处理模型可以直接输出候选仓库在目标覆盖信息表征的覆盖关系下，候选仓库的总成本。在一些实施例中，根据候选仓库的总成本和预设第二物流订单，从至少一个候选仓库中确定新建仓库，可以包括：在候选仓库的总成本满足第一预设条件，和/或候选仓库的预设第二物流订单在多个目标第二物流订单中的数量占比满足第二预设条件的情况下，将候选仓库确定为新建仓库。
[0144]
通过总成本和预设第二物流订单的数量占比共同决策候选仓库是否为新建仓库，可以提高决策出的新建仓库的准确性。
[0145]
第一预设条件可以根据实际情况具体确定，在一些实施例中，第一预设条件可以是总成本的下降值大于第一预设数值，该下降值可以是指该总成本相较于原始仓库的总成本减少的值。可以理解的，原始仓库的总成本可以通过历史物流订单计算得到，原始仓库的总成本可以是已知量。
[0146]
第二预设条件可以根据实际情况具体确定，在一些实施例中，第二预设条件可以是预设第二物流订单的数量占比大于第二预设数值。预设第二物流订单是与预设业务匹配的目标第二物流订单，预设业务可以根据实际需求具体确定。例如，预设业务可以是次日达业务，次日达业务是指用户下单后会在24小时以内将用户下单的产品送达给用户。
[0147]
预设第二物流订单的数量占比可以用于表征预设业务的提升比例，通过预设第二物流订单的数量占比筛选新建仓库，即确定新建仓库的过程中考虑预设业务，使得新建仓库更加符合业务需求，提高了新建仓库决策的合理性。
[0148]
图2是根据一示例性实施例示出的确定数量占比的流程图，如图2所示，该流程可以包括以下步骤。
[0149]
步骤210，根据多个目标第二物流订单确定产品在每一子区域中的数量以及产品的产品总量。
[0150]
步骤220，根据产品在每一子区域中的数量以及产品的产品总量，确定产品在每一子区域中的数量占比。
[0151]
在一些实施例中，目标第一物流订单和目标第二物流订单可以反映各自的产品的sku属性。sku(stock keeping unit，库存量单位)是库存进出计量的单位，sku属性可以是产品的特征，例如，电器产品的sku属性可以包括颜色、尺寸、款式以及型号等。在一些实施例中，具备相同sku属性的产品属于同类产品，每一类产品都有单独的sku编码，对应的，可以通过目标第一物流订单中的sku编码确定产品的类别。
[0152]
针对目标第一物流订单中的产品，可以通过产品的sku编码在多个目标第二物流订单中筛选出与该产品对应的目标第二物流订单，进而通过该产品的目标第二物流订单确定产品在每一子区域中的数量以及产品的产品总量。例如，以多个目标第一物流订单中的第r个sku的产品，以及子区域1为例，则可以根据第r个sku的产品在子区域1中的数量与多个目标第二物流订单中第r个sku的产品的产品总量的比值，确定第r个sku的产品在子区域
1中的数量占比。
[0153]
在一些实施例中，可以根据产品在每一子区域中的数量与产品的产品总量的比值，确定产品在每一子区域中的数量占比。
[0154]
图3是根据一示例性实施例示出的一种仓库选址装置的框图。参照图3，该装置300包括获取模块310，第一构建模块320、第二构建模块330，处理模块340，以及输出模块350。
[0155]
该获取模块310被配置为获取至少一个候选仓库的多个目标第一物流订单和多个目标第二物流订单，所述目标第一物流订单是指采用产品体积进行计费的物流订单，所述目标第二物流订单是指采用产品个数进行计费的物流订单；
[0156]
该第一构建模块320被配置为根据所述目标第二物流订单中的收货地址，将每一所述目标第一物流订单中的产品的体积分配到多个子区域，并根据每一所述子区域被分配的每一所述目标第一物流订单的产品的体积，构建第一体积矩阵；
[0157]
该第二构建模块330被配置为根据多个所述目标第二物流订单的物流成本，构建第二成本矩阵，所述第二成本矩阵用于反映每一所述候选仓库至每一所述子区域的物流成本；
[0158]
该处理模块340被配置为根据预先构建好的处理模型对所述第一体积矩阵和所述第二成本矩阵进行处理，得到目标覆盖信息，所述目标覆盖信息用于反映所述候选仓库与所述子区域之间的目标覆盖关系；
[0159]
该输出模块350被配置为根据所述目标覆盖信息输出新建仓库的位置信息。
[0160]
在一些实施例中，所述第一构建模块320进一步被配置为：
[0161]
根据所述目标第二物流订单中的所述收货地址，确定多个所述子区域；
[0162]
根据每一所述目标第一物流订单中的产品在每一所述子区域中的数量占比，将每一所述目标第一物流订单中的产品的体积分配到多个所述子区域，所述数量占比是根据多个所述目标第二物流订单确定的。
[0163]
在一些实施例中，所述装置还包括：
[0164]
第一确定模块，被配置为根据多个所述目标第二物流订单确定所述产品在每一所述子区域中的数量以及所述产品的产品总量；
[0165]
第二确定模块，被配置为根据所述产品在每一所述子区域中的数量以及所述产品的所述产品总量，确定所述产品在每一所述子区域中的所述数量占比。
[0166]
在一些实施例中，所述装置还包括：
[0167]
第三确定模块，被配置为根据每一所述目标第二物流订单中的候选仓库的位置与所述收货地址之间的距离，以及每一所述目标第二物流订单中的产品个数，确定多个所述目标第二物流订单的物流成本；
[0168]
所述第二构建模块330进一步被配置为：
[0169]
根据所述候选仓库和所述子区域对所述目标第二物流订单的物流成本进行聚合处理，确定每一所述候选仓库至每一所述子区域的物流成本；
[0170]
根据每一所述候选仓库至每一所述子区域的物流成本，构建所述第二成本矩阵。
[0171]
在一些实施例中，所述装置还包括：
[0172]
第四确定模块，被配置为根据多个所述目标第二物流订单，确定每一所述候选仓库与每一所述子区域之间的最短距离；
[0173]
第三构建模块，被配置为根据所述最短距离构建初始覆盖矩阵，所述初始覆盖矩阵用于反映所述候选仓库与所述子区域之间的初始覆盖关系；
[0174]
所述处理模块340进一步被配置为：
[0175]
根据所述处理模型对所述初始覆盖矩阵、所述第一体积矩阵、所述第二成本矩阵以及每一所述候选仓库的仓储成本进行处理，确定所述目标覆盖信息。
[0176]
在一些实施例中，所述第三构建模块进一步被配置为：
[0177]
在所述最短距离小于预设阈值的情况下，确定该最短距离对应的候选仓库与子区域之间具备所述初始覆盖关系；
[0178]
在所述最短距离大于所述预设阈值的情况下，确定该最短距离对应的候选仓库与子区域之间不具备所述初始覆盖关系；
[0179]
根据所述候选仓库与所述子区域之间的所述初始覆盖关系，构建所述初始覆盖矩阵。
[0180]
在一些实施例中，所述处理模型包括带约束条件的目标函数，所述约束条件用于约束所述候选仓库与子区域之间的覆盖信息，所述目标函数用于从满足所述约束条件的覆盖信息中，确定出使得候选仓库对应的总成本最小的目标覆盖信息；
[0181]
其中，针对任一种所述覆盖信息，所述总成本包括任一者或者多者之和：
[0182]
基于所述第一体积矩阵确定的所述候选仓库在该覆盖信息表征的覆盖关系下的第一物流成本；
[0183]
基于所述第二成本矩阵确定的所述候选仓库在该覆盖信息表征的覆盖关系下的第二物流成本。
[0184]
在一些实施例中，所述第一物流成本的确定包括：
[0185]
基于所述第一体积矩阵确定所述候选仓库在该覆盖信息表征的覆盖关系下，所述候选仓库关联的每一子区域的配送体积，并基于所述候选仓库关联的每一子区域的配送体积确定所述候选仓库对应的阶梯成本；
[0186]
根据每一子区域的配送体积以及所述阶梯成本确定所述第一物流成本。
[0187]
在一些实施例中，所述输出模块350进一步被配置为：
[0188]
确定所述候选仓库在所述目标覆盖信息表征的覆盖关系下，所述候选仓库的总成本和预设第二物流订单，所述预设第二物流订单是多个所述目标第二物流订单中与预设业务匹配的目标第二物流订单；
[0189]
根据所述候选仓库的所述总成本和所述预设第二物流订单，从至少一个所述候选仓库中确定所述新建仓库；
[0190]
输出所述新建仓库的位置信息。
[0191]
在一些实施例中，所述输出模块350进一步被配置为：
[0192]
在所述候选仓库的所述总成本满足第一预设条件，和/或所述候选仓库的所述预设第二物流订单在多个所述目标第二物流订单中的数量占比满足第二预设条件的情况下，将所述候选仓库确定为所述新建仓库。
[0193]
在一些实施例中，所述获取模块310进一步被配置为：
[0194]
获取多个历史物流订单；
[0195]
根据订单属性对多个所述历史物流订单进行分类，确定多个初始第一物流订单和
多个初始第二物流订单，所述初始第一物流订单是从产品的生产地址至原始仓库的物流订单，所述初始第二物流订单是所述原始仓库至产品的收货地址的物流订单；
[0196]
针对每一所述候选仓库，将每一所述初始第一物流订单和每一所述初始第二物流订单中的原始仓库替换为该候选仓库，得到每一所述候选仓库的多个所述目标第一物流订单和多个所述目标第二物流订单。
[0197]
关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
[0198]
本公开还提供一种计算机可读存储介质，其上存储有计算机程序指令，该程序指令被处理器执行时实现本公开提供的仓库选址方法的步骤。
[0199]
图4是根据一示例性实施例示出的一种仓库选址装置400的框图。例如，装置400可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。
[0200]
参照图4，装置400可以包括以下一个或多个组件：处理组件402，存储器404，电源组件406，多媒体组件408，音频组件410，输入/输出接口412，传感器组件414，以及通信组件416。
[0201]
处理组件402通常控制装置400的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理组件402可以包括一个或多个处理器420来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件402可以包括一个或多个模块，便于处理组件402和其他组件之间的交互。例如，处理组件402可以包括多媒体模块，以方便多媒体组件408和处理组件402之间的交互。
[0202]
存储器404被配置为存储各种类型的数据以支持在装置400的操作。这些数据的示例包括用于在装置400上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器404可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(sram)，电可擦除可编程只读存储器(eeprom)，可擦除可编程只读存储器(eprom)，可编程只读存储器(prom)，只读存储器(rom)，磁存储器，快闪存储器，磁盘或光盘。
[0203]
电源组件406为装置400的各种组件提供电力。电源组件406可以包括电源管理系统，一个或多个电源，及其他与为装置400生成、管理和分配电力相关联的组件。
[0204]
多媒体组件408包括在所述装置400和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(lcd)和触摸面板(tp)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件408包括一个前置摄像头和/或后置摄像头。当装置400处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。
[0205]
音频组件410被配置为输出和/或输入音频信号。例如，音频组件410包括一个麦克风(mic)，当装置400处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器404或经由通信组
件416发送。在一些实施例中，音频组件410还包括一个扬声器，用于输出音频信号。
[0206]
输入/输出接口412为处理组件402和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。
[0207]
传感器组件414包括一个或多个传感器，用于为装置400提供各个方面的状态评估。例如，传感器组件414可以检测到装置400的打开/关闭状态，组件的相对定位，例如所述组件为装置400的显示器和小键盘，传感器组件414还可以检测装置400或装置400中一个组件的位置改变，用户与装置400接触的存在或不存在，装置400方位或加速/减速和装置400的温度变化。传感器组件414可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件414还可以包括光传感器，如cmos或ccd图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件414还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。
[0208]
通信组件416被配置为便于装置400和其他设备之间有线或无线方式的通信。装置400可以接入基于通信标准的无线网络，如wifi，2g或3g，或它们的组合。在一个示例性实施例中，通信组件416经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件416还包括近场通信(nfc)模块，以促进短程通信。例如，在nfc模块可基于射频识别(rfid)技术，红外数据协会(irda)技术，超宽带(uwb)技术，蓝牙(bt)技术和其他技术来实现。
[0209]
在示例性实施例中，装置400可以被一个或多个应用专用集成电路(asic)、数字信号处理器(dsp)、数字信号处理设备(dspd)、可编程逻辑器件(pld)、现场可编程门阵列(fpga)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述仓库选址方法。
[0210]
在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器404，上述指令可由装置400的处理器420执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是rom、随机存取存储器(ram)、cd-rom、磁带、软盘和光数据存储设备等。
[0211]
在另一示例性实施例中，还提供一种计算机程序产品，该计算机程序产品包含能够由可编程的装置执行的计算机程序，该计算机程序具有当由该可编程的装置执行时用于执行上述的仓库选址方法的代码部分。
[0212]
本领域技术人员在考虑说明书及实践本公开后，将容易想到本公开的其它实施方案。本技术旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。
[0213]
应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。