一种确定物品装载位置的方法、装置、设备及存储介质与流程

1.本发明实施例涉及数据处理技术领域，尤其涉及一种确定物品装载位置的方法、装置、设备及存储介质。


背景技术：

2.在日常购物时，会采买各种各样的商品，如生活用品、学习用品等。然而，在对各类商品进行打包时，需要尽量多地将各类商品装入装载容器中，使得装载容器的利用率尽可能比较大。
3.为了充分利用装载容器，一般依据人工经验，分别确定各个商品对应的装载位置，并依次按照各个商品对应的装载位置，将各个商品装入装载容器中。然而，上述依赖人工经验所确定的各个商品对应的装载位置，会根据人工经验的差异性而具有一定局限性，无法保证充分利用装载容器。


技术实现要素：

4.本技术实施例提供了一种确定物品装载位置的方法、装置、设备及存储介质，用于提高装载容器的利用率。
5.一方面，本技术实施例提供了一种确定物品装载位置的方法，该方法包括：
6.基于m个物品的属性信息，确定所述m个物品对应的装载顺序，m为大于1的整数；
7.针对所述装载顺序的第一位对应的第一物品，以所述第一物品放入装载容器后，所述装载容器的主剩余空间达到最大值为基准，确定所述第一物品在所述装载容器中的第一装载位置；
8.针对所述第一物品之外的m-1个第二物品，分别执行以下步骤：基于一个第二物品对应的多个第二候选装载位置的推荐系数，确定所述一个第二物品在所述装载容器中的第二装载位置，其中，一个第二候选装载位置的推荐系数表征所述一个第二物品位于所述一个第二候选装载位置时对所述装载容器的空间利用程度。
9.可选地，所述属性信息包括物品密度；
10.所述基于m个物品的属性信息，确定所述m个物品对应的装载顺序，包括：
11.基于所述m个物品的物品密度从大到小的顺序，获得所述m个物品对应的装载顺序。
12.可选地，所述属性信息包括物品密度和物品体积；
13.所述基于m个物品的属性信息，确定所述m个物品对应的装载顺序，包括：
14.按照所述m个物品的物品密度从大到小的顺序，获得第一排序结果；
15.针对所述m个物品中物品密度相同的多个待确认物品，按照所述多个待确认物品的物品体积从大到小的顺序，获得第二排序结果；
16.采用所述第二排序结果，对所述第一排序结果进行调整，获得所述m个物品对应的装载顺序。
17.可选地，所述以所述第一物品放入装载容器后，所述装载容器的主剩余空间达到最大值为基准，确定所述第一物品在所述装载容器中的第一装载位置，包括：
18.获取所述第一物品对应的多个第一候选装载位置；
19.针对所述多个第一候选装载位置，分别执行以下步骤：确定所述第一物品位于一个第一候选装载位置时，所述装载容器包含的多个子剩余空间，并将所述多个子剩余空间中体积最大的子剩余空间作为主剩余空间；
20.将所述多个第一候选装载位置中，对应体积最大的主剩余空间的第一候选装载位置作为所述第一装载位置。
21.可选地，所述确定所述第一物品位于一个第一候选装载位置时，所述装载容器包含的多个子剩余空间，包括：
22.在所述第一物品位于所述一个第一候选装载位置时，基于所述第一物品的多个面的延伸方向，将所述装载容器划分为多个子剩余空间。
23.可选地，所述多个第二候选装载位置分布于满足体积大于所述一个第二物品的体积的多个子剩余空间，所述多个子剩余空间是装载前一个物品后对未利用空间划分获得的；
24.所述基于一个第二物品对应的多个第二候选装载位置的推荐系数，确定所述一个第二物品在所述装载容器中的第二装载位置，包括：
25.针对所述多个子剩余空间，分别执行以下步骤：从一个子剩余空间中的多个第二候选装载位置中，确定推荐系数最大的初步装载位置；
26.将多个子剩余空间各自对应的初步装载位置中，推荐系数最大的初步装载位置，作为所述第二装载位置。
27.可选地，所述基于一个第二物品对应的多个第二候选装载位置的推荐系数，确定所述一个第二物品在所述装载容器中的第二装载位置之前，包括：
28.针对所述一个第二物品对应多个第二候选装载位置，分别执行以下步骤：
29.确定所述一个第二物品位于一个第二候选装载位置时，与所述一个第二物品产生接触的至少一个已装载物品，并相应确定所述一个第二物品上对应的第一接触面，以及所述至少一个已装载物品上各自对应的第二接触面；
30.基于所述第一接触面的面积和获得的各个第二接触面的面积，确定接触比例；
31.基于所述一个第二物品的体积和所述一个第二候选装载位置对应的子剩余空间的体积，确定体积比例；
32.基于所述接触比例和所述体积比例，确定所述第二候选装载位置的推荐系数。
33.可选地，还包括：
34.根据所述m个物品对应的装载顺序，依次将所述m个物品装载至所述装载容器，直至所述装载容器的空间利用程度达到利用率预设值或者所述m个物品全部放入所述装载容器时停止装载，其中，在装载过程中，所述第一物品放置于所述第一装载位置，每个装载的第二物品放置于对应的第二装载位置。
35.一方面，本技术实施例提供了一种确定物品装载位置的装置，该装置包括：
36.排序模块，用于基于m个物品的属性信息，确定所述m个物品对应的装载顺序，m为大于1的整数；
37.装载位置确定模块，用于针对所述装载顺序的第一位对应的第一物品，以所述第一物品放入装载容器后，所述装载容器的主剩余空间达到最大值为基准，确定所述第一物品在所述装载容器中的第一装载位置；
38.所述装载位置确定模块，还用于针对所述第一物品之外的m-1个第二物品，分别执行以下步骤：基于一个第二物品对应的多个第二候选装载位置的推荐系数，确定所述一个第二物品在所述装载容器中的第二装载位置，其中，一个第二候选装载位置的推荐系数表征所述一个第二物品位于所述一个第二候选装载位置时对所述装载容器的空间利用程度。
39.可选地，所述属性信息包括物品密度；
40.所述排序模块具体用于：
41.基于所述m个物品的物品密度从大到小的顺序，获得所述m个物品对应的装载顺序。
42.可选地，所述属性信息包括物品密度和物品体积；
43.所述排序模块具体用于：
44.按照所述m个物品的物品密度从大到小的顺序，获得第一排序结果；
45.针对所述m个物品中物品密度相同的多个待确认物品，按照所述多个待确认物品的物品体积从大到小的顺序，获得第二排序结果；
46.采用所述第二排序结果，对所述第一排序结果进行调整，获得所述m个物品对应的装载顺序。
47.可选地，所述装载位置确定模块具体用于：
48.获取所述第一物品对应的多个第一候选装载位置；
49.针对所述多个第一候选装载位置，分别执行以下步骤：确定所述第一物品位于一个第一候选装载位置时，所述装载容器包含的多个子剩余空间，并将所述多个子剩余空间中体积最大的子剩余空间作为主剩余空间；
50.将所述多个第一候选装载位置中，对应体积最大的主剩余空间的第一候选装载位置作为所述第一装载位置。
51.可选地，所述装载位置确定模块具体用于：
52.在所述第一物品位于所述一个第一候选装载位置时，基于所述第一物品的多个面的延伸方向，将所述装载容器划分为多个子剩余空间。
53.可选地，所述多个第二候选装载位置分布于满足体积大于所述一个第二物品的体积的多个子剩余空间，所述多个子剩余空间是装载前一个物品后对未利用空间划分获得的；
54.所述装载位置确定模块具体用于：
55.针对所述多个子剩余空间，分别执行以下步骤：从一个子剩余空间中的多个第二候选装载位置中，确定推荐系数最大的初步装载位置；
56.将多个子剩余空间各自对应的初步装载位置中，推荐系数最大的初步装载位置，作为所述第二装载位置。
57.可选地，还包括推荐系数确定模块，所述推荐系数确定模块具体用于：
58.所述基于一个第二物品对应的多个第二候选装载位置的推荐系数，确定所述一个第二物品在所述装载容器中的第二装载位置之前，针对所述一个第二物品对应多个第二候
选装载位置，分别执行以下步骤：
59.确定所述一个第二物品位于一个第二候选装载位置时，与所述一个第二物品产生接触的至少一个已装载物品，并相应确定所述一个第二物品上对应的第一接触面，以及所述至少一个已装载物品上各自对应的第二接触面；
60.基于所述第一接触面的面积和获得的各个第二接触面的面积，确定接触比例；
61.基于所述一个第二物品的体积和所述一个第二候选装载位置对应的子剩余空间的体积，确定体积比例；
62.基于所述接触比例和所述体积比例，确定所述第二候选装载位置的推荐系数。
63.可选地，还包括装载模块，所述装载模块具体用于：
64.根据所述m个物品对应的装载顺序，依次将所述m个物品装载至所述装载容器，直至所述装载容器的空间利用程度达到利用率预设值或者所述m个物品全部放入所述装载容器时停止装载，其中，在装载过程中，所述第一物品放置于所述第一装载位置，每个装载的第二物品放置于对应的第二装载位置。
65.一方面，本技术实施例提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述确定物品装载位置的方法的步骤。
66.一方面，本技术实施例提供了一种计算机可读存储介质，其存储有可由计算机设备执行的计算机程序，当所述程序在计算机设备上运行时，使得所述计算机设备执行上述确定物品装载位置的方法的步骤。
67.在本技术实施例中，基于m个物品的属性信息，确定m个物品对应的装载顺序，其中，m为大于1的整数。先针对装载顺序的第一位对应的第一物品，以第一物品放入装载容器后，装载容器的主剩余空间达到最大值为基准，确定第一物品在装载容器中的第一装载位置。再针对第一物品之外的m-1个第二物品，分别执行以下步骤：基于一个第二物品对应的多个第二候选装载位置的推荐系数，确定该第二物品在装载容器中的第二装载位置，其中，该第二候选装载位置的推荐系数表征该第二物品位于该第二候选装载位置时对装载容器的空间利用程度。通过保证装载容器的主剩余空间达到最大值，确定第一物品对应的第一装载位置，以及通过推荐系数确定第二物品对应的第二装载位置，有效保证了装载容器的充分利用率。
附图说明
68.为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
69.图1为本技术实施例提供的一种系统架构示意图；
70.图2为本技术实施例提供的一种确定物品装载位置的方法的流程示意图；
71.图3为本技术实施例提供的一种装载容器的结构示意图；
72.图4为本技术实施例提供的一种第一物品的结构示意图；
73.图5为本技术实施例提供的一种装载容器划分为多个子剩余空间的结构示意图；
74.图6为本技术实施例提供的一种确定第一装载位置的方法的流程示意图；
75.图7为本技术实施例提供的一种第一候选装载位置的结构示意图；
76.图8为本技术实施例提供的一种第一候选装载位置的结构示意图；
77.图9为本技术实施例提供的一种第一候选装载位置的结构示意图；
78.图10为本技术实施例提供的一种第一候选装载位置的结构示意图；
79.图11为本技术实施例提供的一种第一候选装载位置的结构示意图；
80.图12为本技术实施例提供的一种第一候选装载位置的结构示意图；
81.图13为本技术实施例提供的一种确定推荐系数的方法的流程示意图；
82.图14为本技术实施例提供的一种装载容器的结构示意图；
83.图15为本技术实施例提供的一种装载容器的结构示意图；
84.图16为本技术实施例提供的一种装载容器的结构示意图；
85.图17为本技术实施例提供的一种确定第二装载位置的方法的流程示意图；
86.图18为本技术实施例提供的一种确定物品装载位置的装置的结构示意图；
87.图19为本技术实施例提供的一种计算机设备的结构示意图。
具体实施方式
88.为了使本发明的目的、技术方案及有益效果更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
89.参考图1，其为本技术实施例适用的一种确定物品装载位置的系统架构图，该确定物品装载位置的系统架构图至少包括终端设备101、物品装载位置确定系统102。
90.终端设备101安装有用于确定物品装载位置的目标应用，该应用可以是预先安装的客户端、网页版应用或嵌入在其他应用中的小程序等。终端设备101可以是智能手机、平板电脑、笔记本电脑、台式计算机等，但并不局限于此。
91.物品装载位置确定系统102为目标应用的后台服务器，为目标应用提供服务。物品装载位置确定系统102可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网路(content delivery network,cdn)、以及大数据和人工智能平台等基础云计算服务的云服务器。
92.终端设备101与物品装载位置确定系统102可以通过有线或无线通信方式进行直接或间接地连接，本技术在此不做限制。
93.终端设备101响应用户的物品装载位置确定操作，发送物品装载位置确定指令至物品装载位置确定系统102。物品装载位置确定系统102接收物品装载位置确定指令，基于m个物品的属性信息，确定m个物品对应的装载顺序，m为大于1的整数。再针对装载顺序的第一位对应的第一物品，以第一物品放入装载容器后，装载容器的主剩余空间达到最大值为基准，确定第一物品在装载容器中的第一装载位置。然后，针对第一物品之外的m-1个第二物品，分别执行以下步骤：基于一个第二物品对应的多个第二候选装载位置的推荐系数，确定一个第二物品在装载容器中的第二装载位置，其中，一个候选装载位置的推荐系数表征一个第二物品位于一个候选装载位置时对装载容器的空间利用程度。
94.基于图1所述的系统架构图，本技术实施例提供了一种确定物品装载位置的方法的流程，如图2所示，该方法的流程由图1所示的物品装载位置确定系统102执行，包括以下步骤：
95.步骤s201，基于m个物品的属性信息，确定m个物品对应的装载顺序，其中，m为大于1的整数。
96.具体地，每个物品均具备物品密度、物品体积、物品材质等属性。其中，若一个物品为不规则的形状，则可以通过近似的方法计算该物品的物品体积。如将该物品近似为长方体、正方体、圆柱体等。
97.一个物品的物品体积可以根据该物品的物品材质进行调整。物品材质包括刚性物品和软性物品两种。若一个物品的物品材质为刚性物品，则该物品对应的伸缩系数为1。若一个物品的物品材质为软性物品，则该物品对应的伸缩系数为0.5-1之间的小数。在对一个物品的物品体积进行调整时，将该物品的物品体积乘以伸缩系数，即可获得该物品调整后的物品体积。
98.举例来说，一把芹菜不具备规则的形状，将这一把芹菜近似为长方体，长为40cm，宽为10cm，高为5cm。因此，这一把芹菜的物品体积为2000立方厘米。
99.由于芹菜是软性物品，设定这把芹菜的伸缩系数为0.6，那么根据伸缩系数对这把芹菜的物品体积进行调整，获得调整后的物品体积为2000*0.6＝1200立方厘米。因此，这一把芹菜的物品体积为1200立方厘米。
100.物品的属性信息可以是物品密度和物品体积的任意组合。如物品的属性信息包括物品密度，或者物品的属性信息包括物品体积，或者物品的属性信息包括物品密度和物品体积。
101.步骤s202，针对装载顺序的第一位对应的第一物品，以第一物品放入装载容器后，装载容器的主剩余空间达到最大值为基准，确定第一物品在装载容器中的第一装载位置。
102.具体地，装载容器可以是纸箱、塑料袋等。当装载容器是纸箱时，装载容器的体积是固定的；当装载容器是塑料袋时，由于塑料袋的具备同的膨胀系数，因此装载容器不是固定的，是可以放大的。其中，塑料袋的膨胀系数一般在1.0-1.2之间。将装载容器的体积与膨胀系数的乘积，作为装载容器放大后的体积。
103.不论装载容器是纸箱还是塑料袋，装载容器都可以看做一个三维的长方体容器。如图3所示，装载容器的3个维度，分别为装载容器第一维度、装载容器第二维度以及装载容器第三维度。装载容器包括6个面，分别为装载容器前面、装载容器后面、装载容器左侧面、装载容器右侧面、装载容器上顶面、装载容器下底面。
104.第一物品可以看做一个三维的长方体容器，如图4所示，第一物品的3个维度，分别为第一物品第一维度、第一物品第二维度以及第一物品第三维度。第一物品包括6个面，分别为第一物品前面、第一物品后面、第一物品左侧面、第一物品右侧面、第一物品上顶面、第一物品下底面。
105.可以按照任意方式将第一物品放入装载容器中，也可以根据第一物品的6个面和装载容器的6个面的重合规则，将第一物品放入装载容器中，在此不做限定。
106.如按照第一物品后面和装载容器后面重合，以及将第一物品下底面和装载容器下底面重合的规则，将第一物品放入装载容器中；按照第一物品前面和装载容器前面重合，第
一物品左侧面和装载容器左侧面重合，以及将第一物品下底面和装载容器下底面重合的规则，将第一物品放入装载容器中；在此不做限定。
107.将第一物品按照设定位置装载至装载容器中，基于第一物品的多个面的延伸方向，将该装载容器划分为多个子剩余空间。如图5所示，基于第一物品上顶面的延伸方向、第一物品右侧面的延伸方向，将装载容器划分为多个子剩余空间，分别为第一子剩余空间、第二子剩余空间和第三子剩余空间。
108.其中，第一子剩余空间由装载容器前面、装载容器后面、装载容器左侧面、装载容器右侧面、装载容器上顶面以及第一物品上顶面的延伸方向确定的延伸面所确定。第二子剩余空间由第一物品后面、装载容器后面、装载容器左侧面、第一物品右侧面的延伸方向确定的延伸面、第一物品上顶面的延伸方向确定的延伸面以及装载容器下底面所确定的。第三子剩余空间由装载容器前面、装载容器后面、第一物品右侧面的延伸方向确定的延伸面、装载容器右侧面、第一物品上顶面的延伸方向确定的延伸面以及装载容器下底面所确定。
109.设定第一子剩余空间的体积》第三子剩余空间的体积》第二子剩余空间的体积，因此，将第一子剩余空间作为主剩余空间。最后，即可确定将第一物品按照设定位置装载至装载容器中所获得的主剩余空间。
110.由于第一物品可以按照不同的装载位置放入装载容器中，因此，可以确定第一物品按照每个装载位置放入装载容器中，所对应的主剩余空间。选择主剩余空间最大值所对应的装载位置，作为第一物品在装载容器中的第一装载位置。
111.步骤s203，针对第一物品之外的m-1个第二物品，分别执行以下步骤：基于一个第二物品对应的多个第二候选装载位置的推荐系数，确定一个第二物品在装载容器中的第二装载位置。其中，一个第二候选装载位置的推荐系数表征一个第二物品位于一个第二候选装载位置时对装载容器的空间利用程度。
112.具体地，在确定第一物品在装载容器中的第一装载位置后，装载容器被划分为多个子剩余空间，分别为第一子剩余空间、第二子剩余空间和第三子剩余空间。
113.针对以上多个子剩余空间分别执行以下步骤：确定一个子剩余空间的体积，若该子剩余空间的体积大于第二物品的体积，则确定第二物品位于该子剩余空间中对应的多个第二候选装载位置，再确定每一个第二候选装载位置的推荐系数。
114.最后，将每一个子空间中对应的多个第二候选装载位置中，推荐系数最大的第二候选装载位置，作为该第二物品在装载容器中的第二装载位置。
115.在本技术实施例中，基于m个物品的属性信息，确定m个物品对应的装载顺序，其中，m为大于1的整数。先针对装载顺序的第一位对应的第一物品，以第一物品放入装载容器后，装载容器的主剩余空间达到最大值为基准，确定第一物品在装载容器中的第一装载位置。再针对第一物品之外的m-1个第二物品，分别执行以下步骤：基于一个第二物品对应的多个第二候选装载位置的推荐系数，确定该第二物品在装载容器中的第二装载位置，其中，该第二候选装载位置的推荐系数表征该第二物品位于该第二候选装载位置时对装载容器的空间利用程度。通过保证装载容器的主剩余空间达到最大值，确定第一物品对应的第一装载位置，以及通过推荐系数确定第二物品对应的第二装载位置，有效保证了装载容器的充分利用率。
116.可选地，在上述步骤s201中，基于m个物品的属性信息，确定m个物品对应的装载顺
序，包括以下三种可能的实施方式：
117.第一种可能的实施方式，当属性信息包括物品密度时，基于m个物品的物品密度从大到小的顺序，获得m个物品对应的装载顺序。在本技术中，根据m个物品的物品密度，确定m个物品对应的装载顺序。按照以上获得的装载顺序装载各个物品时，密度较大的物品先放置于装载装置中，可以有效地保证装载装置的稳固性。
118.第二种可能的实施方式，当属性信息包括物品体积时，基于m个物品的物品体积从大到小的顺序，获得m个物品对应的装载顺序。在本技术中，根据m个物品的物品体积，确定m个物品对应的装载顺序。按照以上获得的装载顺序装载各个物品时，体积较大的物品先放置于装载装置中，可以有效地提高装载装置的利用率。
119.第三种可能的实施方式，当属性信息包括物品密度和物品体积时，按照m个物品的物品密度从大到小的顺序，获得第一排序结果。再针对m个物品中物品密度相同的多个待确认物品，按照多个待确认物品的物品体积从大到小的顺序，获得第二排序结果。最后，采用第二排序结果，对第一排序结果进行调整，获得m个物品对应的装载顺序。在本技术中，同时根据m个物品的物品密度和物品体积，确定m个物品对应的装载顺序，可以更加准确地确定各个物品对应的装载顺序。按照以上获得的装载顺序装载各个物品时，密度较大以及体积较大的物品先放置于装载装置中，既可以有效地保证装载装置的稳固性，又可以有效地提高装载装置的利用率。
120.可选地，在上述步骤s202中，针对装载顺序的第一位对应的第一物品，以第一物品放入装载容器后，装载容器的主剩余空间达到最大值为基准，确定第一物品在装载容器中的第一装载位置，具体包括如图6所示的以下步骤：
121.步骤s601，获取第一物品对应的多个第一候选装载位置。
122.具体地，将第一物品的3个维度与装载容器的3个维度进行组合，即可确定第一物品在装载容器中不同的摆放方向，再基于第一物品在装载容器中不同的摆放方向，确定第一物品对应的多个第一候选装载位置。
123.基于装载容器的3个维度和第一物品的3个维度，可以确定第一物品对应的6个第一候选装载位置。其中，第一种第一候选装载位置如图7所示，装载容器第一维度和第一物品第一维度的方向一致，装载容器第二维度和第一物品第二维度的方向一致，装载容器第三维度和第一物品第三维度的方向一致。
124.第二种第一候选装载位置如图8所示，装载容器第一维度和第一物品第二维度的方向一致，装载容器第二维度和第一物品第一维度的方向一致，装载容器第三维度和第一物品第三维度的方向一致。
125.第三种第一候选装载位置如图9所示，装载容器第一维度和第一物品第一维度的方向一致，装载容器第二维度和第一物品第三维度的方向一致，装载容器第三维度和第一物品第二维度的方向一致。
126.第四种第一候选装载位置如图10所示，装载容器第一维度和第一物品第三维度的方向一致，装载容器第二维度和第一物品第一维度的方向一致，装载容器第三维度和第一物品第二维度的方向一致。
127.第五种第一候选装载位置如图11所示，装载容器第一维度和第一物品第二维度的方向一致，装载容器第二维度和第一物品第三维度的方向一致，装载容器第三维度和第一
物品第一维度的方向一致。
128.第六种第一候选装载位置如图12所示，装载容器第一维度和第一物品第三维度的方向一致，装载容器第二维度和第一物品第二维度的方向一致，装载容器第三维度和第一物品第一维度的方向一致。
129.在本技术实施例中，基于第一物品的3个维度与装载容器的3个维度，确定第一物品对应的6个第一候选装载位置，充分考虑了第一物品的不同摆放方向，以及不同摆放方向各自对应的第一候选装载位置，尽可能的保证了第一候选装载位置的多样性。
130.步骤s602，针对多个第一候选装载位置，分别执行以下步骤：确定第一物品位于一个第一候选装载位置时，装载容器包含的多个子剩余空间，并将多个子剩余空间中体积最大的子剩余空间作为主剩余空间。
131.具体地，针对一个第一候选装载位置，确定第一物品位于该第一候选装载位置时，装载容器包含的多个子剩余空间，包括以下两种可能的实施方式：
132.一种可能的实施方式，在第一物品位于该第一候选装载位置时，基于第一物品的多个面的延伸方向，将装载容器划分为多个子剩余空间。
133.另一种可能的实施方式，在第一物品位于该第一候选装载位置时，基于第一物品的多个边缘线的延伸线，将装载容器划分为多个子剩余空间。
134.步骤s603，将多个第一候选装载位置中，对应体积最大的主剩余空间的第一候选装载位置作为第一装载位置。
135.举例来说，设定图7至图12所示的6个第一候选装载位置，对应的主剩余空间的体积分别为100立方厘米、20立方厘米、50立方厘米、70立方厘米、30立方厘米、40立方厘米，由于100立方厘米最大，因此，确定图7所示的第一候选装载位置，作为第一物品在装载容器中的第一装载位置。
136.在本技术实施例中，针对第一物品对应的多个第一候选装载位置，分别确定第一物品位于不同的第一候选装载位置时所对应的主剩余空间，从多个第一候选装载位置中，选取体积最大的主剩余空间的第一候选装载位置作为第一装载位置。由于主剩余空间最大，保证了装载容器没有被分割成多个体积较小的未利用空间，使得体积较大的物品仍然可以放入装载容器中。
137.在上述步骤s203中，针对每一个第二物品，确定每一个第二物品各自对应的多个第二候选装载位置的推荐系数，包括如图13所示的以下步骤：
138.针对一个第二物品对应的多个第二候选装载位置，分别执行以下步骤：
139.步骤s1301，确定该第二物品位于一个第二候选装载位置时，与该第二物品产生接触的至少一个已装载物品，并相应确定该第二物品上对应的第一接触面，以及至少一个已装载物品上各自对应的第二接触面。
140.具体地，如图14所示，装载容器中包括一个第一物品和两个第二物品，两个第二物品分别为第二物品1和第二物品2。其中，第一物品和第二物品1已经放入装载容器中，均为已装载物品，设定第二物品2位于装载容器中的一个第二候选装载位置。
141.图14的前视图如图15所示，其中，第一物品的前面为第二接触面，以及第二物品1的前面为第二接触面，第二物品2的后面为第一接触面。
142.步骤s1302，基于第一接触面的面积和获得的各个第二接触面的面积，确定接触比
例。
143.具体地，将获得的各个第二接触面的面积之和，作为第二总接触面。再将第一接触面的面积与第二总接触面的面积的比值，作为接触比例。
144.举例来说，将图15中的第一物品上对应的第二接触面以及第二物品1上对应的第二接触面的和，作为第二总接触面。再将第二物品2上的第一接触面的面积与第二总接触面的面积的比值，作为接触比例。
145.步骤s1303，基于该第二物品的体积和该第二候选装载位置对应的子剩余空间的体积，确定体积比例。
146.举例来说，如图16所示，该第二候选装载位置对应的子剩余空间由装载容器前面、第一物品前面与第二物品1前面的延伸方向确定的延伸面、装载容器左侧面、装载容器右侧面、装载容器上顶面以及装载容器下顶面所确定。
147.具体地，将该第二物品的体积和该第二候选装载位置对应的子剩余空间的体积的比值，作为体积比例。
148.步骤s1304，基于接触比例和体积比例，确定该第二候选装载位置的推荐系数。
149.一种可能的实施方式，将接触比例和体积比例的乘积，作为该第二候选装载位置的推荐系数。
150.另一种可能的实施方式，分别按照不同的预设放缩比例对接触比例和体积比例进行放缩，获得放缩后的接触比例和放缩后的体积比例；再将放缩后的接触比例和放缩后的体积比例的乘积，作为该第二候选装载位置的推荐系数。
151.在本技术实施例中，充分考虑到第二物品与至少一个已装载物品的接触面积，当第二物品与至少一个已装载物品的接触比例比较大时，意味着第二物品与已装载物品的摆放更加紧凑，装载容器可以装载更多的物品，因此，该第二物品对应的第二候选装载位置的推荐系数会较大。
152.同时，当第二物品的体积与第二候选装载位置对应的子剩余空间的体积的比值较大时，意味着子剩余空间更能被合理使用，因此，该第二物品对应的第二候选装载位置的推荐系数会较大。
153.在上述步骤s203中，基于一个第二物品对应的多个第二候选装载位置的推荐系数，确定一个第二物品在装载容器中的第二装载位置，具体包括如图17所示的以下步骤：
154.步骤s1701，针对多个子剩余空间，分别执行以下步骤：从一个子剩余空间中的多个第二候选装载位置中，确定推荐系数最大的初步装载位置。
155.其中，第二物品对应的多个第二候选装载位置分布于满足体积大于一个第二物品的体积的多个子剩余空间，多个子剩余空间是装载前一个物品后对未利用空间划分获得的。
156.步骤s1702，将多个子剩余空间各自对应的初步装载位置中，推荐系数最大的初步装载位置，作为第二装载位置。
157.在本技术实施例中，针对每个子剩余空间，分别确定推荐系数最大的初步装载位置，再选取推荐系数最大的初步装载位置，作为第二装载位置。由于第二装载位置对应的推荐系数最大，因此，将第二物品放入装载容器中的第二装载位置，可以有效保证装载容器的空间利用程度。
158.可选地，在上述步骤s203之后，根据m个物品对应的装载顺序，依次将m个物品装载至所述装载容器，直至装载容器的空间利用程度达到利用率预设值或者m个物品全部放入所述装载容器时停止装载，其中，在装载过程中，第一物品放置于第一装载位置，每个装载的第二物品放置于对应的第二装载位置。
159.具体地，利用率预设值可以是固定值，也可以根据物品的物品材质进行调整。将m个物品中刚性物品所占的比例作为刚性比例，根据刚性比例对利用率预设值进行调整，刚性比例越大，对应的利用率预设值越小。如刚性比例为0.5-0.8之间时，利用率预设值为80％。由于利用率预设值是根据刚性物品所占的比例确定的，因此，确保过多的刚性物品仍可以放入装载容器中，而不会导致装载容器的损坏。
160.在本技术实施例中，第一物品放置于装载容器中的第一装载位置，每个装载的第二物品放置于装载容器中对应的第二装载位置，确保所有的物品有序并合理地放入装载容器中，提高了装载容器的利用率。
161.基于相同的技术构思，本技术实施例提供了一种确定物品装载位置的装置，如图18所示，该装置1800包括：
162.排序模块1801，用于基于m个物品的属性信息，确定所述m个物品对应的装载顺序，m为大于1的整数；
163.装载位置确定模块1802，用于针对所述装载顺序的第一位对应的第一物品，以所述第一物品放入装载容器后，所述装载容器的主剩余空间达到最大值为基准，确定所述第一物品在所述装载容器中的第一装载位置；
164.所述装载位置确定模块1802，还用于针对所述第一物品之外的m-1个第二物品，分别执行以下步骤：基于一个第二物品对应的多个第二候选装载位置的推荐系数，确定所述一个第二物品在所述装载容器中的第二装载位置，其中，一个第二候选装载位置的推荐系数表征所述一个第二物品位于所述一个第二候选装载位置时对所述装载容器的空间利用程度。
165.可选地，所述属性信息包括物品密度；
166.所述排序模块1801具体用于：
167.基于所述m个物品的物品密度从大到小的顺序，获得所述m个物品对应的装载顺序。
168.可选地，所述属性信息包括物品密度和物品体积；
169.所述排序模块1801具体用于：
170.按照所述m个物品的物品密度从大到小的顺序，获得第一排序结果；
171.针对所述m个物品中物品密度相同的多个待确认物品，按照所述多个待确认物品的物品体积从大到小的顺序，获得第二排序结果；
172.采用所述第二排序结果，对所述第一排序结果进行调整，获得所述m个物品对应的装载顺序。
173.可选地，所述装载位置确定模块1802具体用于：
174.获取所述第一物品对应的多个第一候选装载位置；
175.针对所述多个第一候选装载位置，分别执行以下步骤：确定所述第一物品位于一个第一候选装载位置时，所述装载容器包含的多个子剩余空间，并将所述多个子剩余空间
中体积最大的子剩余空间作为主剩余空间；
176.将所述多个第一候选装载位置中，对应体积最大的主剩余空间的第一候选装载位置作为所述第一装载位置。
177.可选地，所述装载位置确定模块1802具体用于：
178.在所述第一物品位于所述一个第一候选装载位置时，基于所述第一物品的多个面的延伸方向，将所述装载容器划分为多个子剩余空间。
179.可选地，所述多个第二候选装载位置分布于满足体积大于所述一个第二物品的体积的多个子剩余空间，所述多个子剩余空间是装载前一个物品后对未利用空间划分获得的；
180.所述装载位置确定模块1802具体用于：
181.针对所述多个子剩余空间，分别执行以下步骤：从一个子剩余空间中的多个第二候选装载位置中，确定推荐系数最大的初步装载位置；
182.将多个子剩余空间各自对应的初步装载位置中，推荐系数最大的初步装载位置，作为所述第二装载位置。
183.可选地，还包括推荐系数确定模块1803，所述推荐系数确定模块1803具体用于：
184.所述基于一个第二物品对应的多个第二候选装载位置的推荐系数，确定所述一个第二物品在所述装载容器中的第二装载位置之前，针对所述一个第二物品对应多个第二候选装载位置，分别执行以下步骤：
185.确定所述一个第二物品位于一个第二候选装载位置时，与所述一个第二物品产生接触的至少一个已装载物品，并相应确定所述一个第二物品上对应的第一接触面，以及所述至少一个已装载物品上各自对应的第二接触面；
186.基于所述第一接触面的面积和获得的各个第二接触面的面积，确定接触比例；
187.基于所述一个第二物品的体积和所述一个第二候选装载位置对应的子剩余空间的体积，确定体积比例；
188.基于所述接触比例和所述体积比例，确定所述第二候选装载位置的推荐系数。
189.可选地，还包括装载模块1804，所述装载模块1804具体用于：
190.根据所述m个物品对应的装载顺序，依次将所述m个物品装载至所述装载容器，直至所述装载容器的空间利用程度达到利用率预设值或者所述m个物品全部放入所述装载容器时停止装载，其中，在装载过程中，所述第一物品放置于所述第一装载位置，每个装载的第二物品放置于对应的第二装载位置。
191.基于相同的技术构思，本技术实施例提供了一种计算机设备，计算机设备可以是终端或服务器，如图19所示，包括至少一个处理器1901，以及与至少一个处理器连接的存储器1902，本技术实施例中不限定处理器1901与存储器1902之间的具体连接介质，图19中处理器1901和存储器1902之间通过总线连接为例。总线可以分为地址总线、数据总线、控制总线等。
192.在本技术实施例中，存储器1902存储有可被至少一个处理器1901执行的指令，至少一个处理器1901通过执行存储器1902存储的指令，可以执行上述确定物品装载位置的方法中所包括的步骤。
193.其中，处理器1901是计算机设备的控制中心，可以利用各种接口和线路连接计算
机设备的各个部分，通过运行或执行存储在存储器1902内的指令以及调用存储在存储器1902内的数据，从而进行确定物品装载位置。可选的，处理器1901可包括一个或多个处理单元，处理器1901可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器1901中。在一些实施例中，处理器1901和存储器1902可以在同一芯片上实现，在一些实施例中，它们也可以在独立的芯片上分别实现。
194.处理器1901可以是通用处理器，例如中央处理器(cpu)、数字信号处理器、专用集成电路(application specific integrated circuit，asic)、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件，可以实现或者执行本技术实施例中公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本技术实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。
195.存储器1902作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。存储器1902可以包括至少一种类型的存储介质，例如可以包括闪存、硬盘、多媒体卡、卡型存储器、随机访问存储器(random access memory，ram)、静态随机访问存储器(static random access memory，sram)、可编程只读存储器(programmable read only memory，prom)、只读存储器(read only memory，rom)、带电可擦除可编程只读存储器(electrically erasable programmable read-only memory，eeprom)、磁性存储器、磁盘、光盘等等。存储器1902是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。本技术实施例中的存储器1902还可以是电路或者其它任意能够实现存储功能的装置，用于存储程序指令和/或数据。
196.基于同一发明构思，本技术实施例提供了一种计算机可读存储介质，其存储有可由计算机设备执行的计算机程序，当程序在计算机设备上运行时，使得计算机设备执行上述确定物品装载位置的方法的步骤。
197.本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
198.本技术是参照根据本技术的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
199.这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或
多个方框中指定的功能。
200.这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
201.显然，本领域的技术人员可以对本技术进行各种改动和变型而不脱离本技术的精神和范围。这样，倘若本技术的这些修改和变型属于本技术权利要求及其等同技术的范围之内，则本技术也意图包含这些改动和变型在内。