CN112069641A - 一种容器空间的分配方法、分配装置及终端设备 - Google Patents
一种容器空间的分配方法、分配装置及终端设备 Download PDFInfo
- Publication number
- CN112069641A CN112069641A CN201910425535.6A CN201910425535A CN112069641A CN 112069641 A CN112069641 A CN 112069641A CN 201910425535 A CN201910425535 A CN 201910425535A CN 112069641 A CN112069641 A CN 112069641A
- Authority
- CN
- China
- Prior art keywords
- placing
- container
- reference line
- estimated
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 230000008859 change Effects 0.000 claims description 30
- 238000004590 computer program Methods 0.000 claims description 19
- 238000012545 processing Methods 0.000 abstract description 5
- 230000006870 function Effects 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 6
- 238000012856 packing Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000000007 visual effect Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 241000531116 Blitum bonus-henricus Species 0.000 description 1
- 235000008645 Chenopodium bonus henricus Nutrition 0.000 description 1
- 230000004308 accommodation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请适用于数据处理技术领域,提供了一种容器空间的分配方法、分配装置及终端设备,所述容器空间的分配方法,包括:获取容器的第一尺寸参数信息和待放入所述容器的每个待放置物的第二尺寸参数信息,所述容器为规则的方体;根据所述第二尺寸参数信息,确定所述待放置物的放入顺序;根据所述放入顺序和所述第一尺寸参数信息,依次基于每一个待放置物所分别对应的放置点和所述放置点所对应的第一参考线和第二参考线,确定每一个待放置物在所述容器中的放置位置和目标摆放方式,其中,所述第一参考线与所述容器的长度方向、高度方向以及宽度方向中的任一方向相对应,所述第二参考线与所述第一参考线垂直。通过本申请,可以提高容器的空间利用率。
Description
技术领域
本申请属于数据处理技术领域,尤其涉及一种容器空间的分配方法、分配装置及终端设备。
背景技术
在日常进行货物运输等应用场景中,常常会使用箱子等容器来装载货物。
而传统的装箱方式,主要通过人工判断来确定货物如何装入箱子中。此时,可能出现人工判断错误,导致选择的箱子不能装满所有货物而需要重新选择箱子并重新装入,装箱效率较低;而为了保证装入,也往往会选用较大的箱子,但这样可能造成了箱子空间浪费,并且对于网点和运输来说,更大的箱子意味着占用了更大的仓库面积和运输空间。可见,传统的装箱方式中,箱子的空间利用率较低。
发明内容
有鉴于此,本申请实施例提供了一种容器空间的分配方法、分配装置及终端设备,可以较为合理的分配箱子等容器的空间,提高容器的空间利用率。
本申请实施例的第一方面提供了一种容器空间的分配方法,包括:
获取容器的第一尺寸参数信息和待放入所述容器的每个待放置物的第二尺寸参数信息,所述容器为规则的方体;
根据所述第二尺寸参数信息,确定所述待放置物的放入顺序;
根据所述放入顺序和所述第一尺寸参数信息,依次基于每一个待放置物所分别对应的放置点和所述放置点所对应的第一参考线和第二参考线,确定每一个待放置物在所述容器中的放置位置和目标摆放方式,其中,所述第一参考线与所述容器的长度方向、高度方向以及宽度方向中的任一方向相对应,所述第二参考线与所述第一参考线垂直。
本申请实施例的第二方面提供了一种容器空间的分配装置,包括:
获取模块,用于获取容器的第一尺寸参数信息和待放入所述容器的每个待放置物的第二尺寸参数信息,所述容器为规则的方体;
第一确定模块,用于根据所述第二尺寸参数信息,确定所述至少一个待放置物的放入顺序;
第二确定模块,用于根据所述放入顺序和所述第一尺寸参数信息,依次基于每一个待放置物所分别对应的放置点和所述放置点所对应的第一参考线和第二参考线,确定每一个待放置物在所述容器中的放置位置和目标摆放方式,其中,所述第一参考线与所述容器的长度方向、高度方向以及宽度方向中的一个平行,所述第二参考线与所述第一参考线垂直。
本申请实施例的第三方面提供了一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上所述方法的步骤。
本申请实施例的第四方面提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如上所述方法的步骤。
本申请实施例与现有技术相比存在的有益效果是:本申请实施例中,获取容器的第一尺寸参数信息和待放入所述容器的每个待放置物的第二尺寸参数信息,所述容器为规则的方体;根据所述第二尺寸参数信息,确定所述待放置物的放入顺序;根据所述放入顺序和所述第一尺寸参数信息,依次基于每一个待放置物所分别对应的放置点和所述放置点所对应的第一参考线和第二参考线,确定每一个待放置物在所述容器中的放置位置和目标摆放方式,其中,所述第一参考线与所述容器的长度方向、高度方向以及宽度方向中的任一方向相对应,所述第二参考线与所述第一参考线垂直。本申请实施例根据所述第二尺寸参数信息,可以确定所述待放置物的放入顺序,从而避免待放置物的随机放入所带来的高计算量;而在待放置物放入所述容器之后,可以通过所述第一参考线和第二参考线,指示容器沿两个不同方向的损耗情况,从而确定较为合理的放置位置和目标摆放方式,以较为合理地分配箱子等容器的空间,提高容器的空间利用率,同时避免了由于人工反复尝试不同的放置方式而导致的效率低下,具有较强的实用性和易用性。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例一提供的容器空间的分配方法的一种实现流程示意图;
图2是本申请实施例一提供的步骤S103的一种实现流程示意图;
图3是本申请实施例二提供的容器空间的分配方法的一种实现流程示意图;
图4是本申请实施例三提供的容器空间的分配方法的一种实现流程示意图;
图5是本申请实施例四提供的容器空间的分配装置的示意图;
图6是本申请实施例五提供的终端设备的示意图。
具体实施方式
以下描述中,为了说明而不是为了限定,提出了诸如特定系统结构、技术之类的具体细节,以便透彻理解本申请实施例。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中,省略对众所周知的系统、装置、电路以及方法的详细说明,以免不必要的细节妨碍本申请的描述。
应当理解,当在本说明书和所附权利要求书中使用时,术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解,在此本申请说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本申请。如在本申请说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当进一步理解,在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
如在本说明书和所附权利要求书中所使用的那样,术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地,短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
本申请的容器空间的分配方法的各个实施例可以应用于诸如手机、平板电脑、台式电脑、服务器、可穿戴设备等等一种或多种终端设备中。所述终端设备可以不止一个,且可以包括不同种类的设备,如摄像头和服务器或者台式电脑、平板电脑等等。需要说明的是,所述容器空间的分配方法的各个实施例的应用场景也可以有多种。示例性的,可以应用于物流运输场景中,例如,可以通过终端设备实现本申请中的容器空间的分配方法的一个或多个实施例,以确定集装箱、快递物品等的装箱方式,从而在后续的操作中,可以使得相应的操作人员根据终端设备所确定的装箱方式实现快速装箱,或者实现自动化装箱等等。当然,也可以应用于其他需要分配容器空间的应用场景,在此不作限制。
为了说明本申请所述的技术方案,下面通过具体实施例来进行说明。
图1是本申请实施例一提供的容器空间的分配方法的实现流程示意图,如图1所示该容器空间的分配方法,可以通过训练好的模型完成,可以包括以下步骤:
步骤S101,获取容器的第一尺寸参数信息和待放入所述容器的每个待放置物的第二尺寸参数信息,所述容器为规则的方体。
本申请实施例中,所述第一尺寸参数信息和所述第二尺寸参数信息的获取方式可以有多种。例如,可以是终端设备通过触控屏、实体按键等硬件、无线传输以及有线传输等方式中的一种或多种来接收用户输入的数据,从而获取到所述第一尺寸参数信息和第二尺寸参数信息,此外,也可以是通过所述终端设备的扫描部件对容器和待放置物进行扫描等方式获取的。
所述容器的材质等可以有多种,在此不作限定。所述容器可以不只一个。所述第一尺寸参数信息可以包括体积、长、宽、高、面积等等指示所述容器的尺寸的参数中的至少一个的信息。所述待放置物的种类、材料等也可以有多种,在此不作限定。所述规则的方体可以为长方体或者正方体等等。
需要说明的是,所述待放置物的形状可以有多种,例如,可以是长方体、圆柱体或者其他不规则形状等。而所述第二尺寸参数信息可以根据所述待放置物的形状来确定。例如,所述待放置物为长方体时,所述第二尺寸参数信息可以包括体积、长、宽、高、面积等等参数信息中的至少一个;所述待放置物为圆柱体时,所述第二尺寸参数信息可以包括圆形底面的直径、高、圆形底面的面积等等参数信息中的至少一个。此外,所述待放置物的实际形状不是长方体时,还可以获取能够包括所述待放置物的最小长方体的尺寸参数信息,并将所述能够包括所述待放置物的最小长方体作为所述待放置物的对应形状,将能够包括所述待放置物的最小长方体的尺寸参数信息作为所述第二尺寸参数信息,从而可以统一采用长方体的相关尺寸参数信息来描述待放置物和容器,以减少后续的计算量。
步骤S102,根据所述第二尺寸参数信息,确定所述待放置物的放入顺序。
本申请实施例中,可以通过终端设备,根据用户预先设定的预设原则,确定所述待放置物的放入顺序。其中,用户可以预先设定所述预设规则为根据所述待放置物的体积由大到小的顺序确定所述待放置物的放入顺序,和/或,可以根据所述待放置物的长宽高之间的比值确定所述待放置物的放入顺序等等。具体的,所述终端设备可以根据所述第二尺寸参数信息中的体积、长、宽、高、面积等等参数信息中的至少一个,并根据所述预设规则确定所述待放置物的放入顺序。示例性的,终端设备根据所述预设规则,在获取到各个所述待放置物的体积之后,可以根据各个所述待放置物的体积来确定所述待放置物的放入顺序,其中,可以设置所述待放置物的放入顺序与所述体积由大到小的顺序相一致。此外,示例性的,也可以通过所述第二尺寸参数信息中的体积、面积等参数,以及长、宽、高等参数中的一个或两个,获取能够包含所述待放置物的最小长方体的长、宽和高三个长度参数,并根据指示所述长度参数之间的差异程度信息(例如,所述三个长度参数中,任意两个之间的比值等),确定所述待放置物的放入顺序。或者,也可以根据所述待放置物的体积,和,所述能够包含所述待放置物的最小长方体的长、宽和高三个长度参数中的至少两个之间的差异程度信息,确定所述待放置物的放入顺序。例如,若所述三个长度参数中,存在两个长度参数之间的比值大于预设比值,则使得两个长度参数之间的比值大于预设比值的待放置物的放入顺序先于其他待放置物,并且根据所述比值的大小确定两个长度参数之间的比值大于预设比值的待放置物的放入顺序,根据体积的大小确定其他待放置物的放入顺序等等。
步骤S103,根据所述放入顺序和所述第一尺寸参数信息,依次基于每一个待放置物所分别对应的放置点和所述放置点所对应的第一参考线和第二参考线,确定每一个待放置物在所述容器中的放置位置和目标摆放方式,其中,所述第一参考线与所述容器的长度方向、高度方向以及宽度方向中的任一方向相对应,所述第二参考线与所述第一参考线垂直。
本申请实施例中,可以通过终端设备,根据所述放入顺序,依次确定每一个待放置物在所述容器中的放置位置和目标摆放方式。所述第一参考线和所述第二参考线可以显示于终端设备的显示屏,也可以仅作为抽象的数据。所述第一参考线和所述第二参考线可以通过向量、坐标等形式来表示,所述第一参考线可以用于指示沿所述第一参考线所对应的方向的损耗情况,所述第二参考线可以用于指示沿所述第二参考线所对应的方向的损耗情况。
其中,对于每一个当前要放入所述容器中的待放置物,可以获取该待放置物所对应的放置点和所述放置点所对应的第一参考线和第二参考线,并可以获取该放置物在对应的放置点的预估摆放方式,再根据每一种预估摆放方式所对应的第一参考线和第二参考线的变化情况,来确定每一种预估摆放方式所对应的空间损耗程度;所述空间损耗程度可以指示所述待放置物在所述容器中,沿指定方向的损耗情况,所述指定方向可以是所述第一参考线和所述第二参考线所对应的方向(例如所述容器的长度方向和宽度方向等等);根据所述空间损耗情况,可以确定哪一种预估摆放方式较优,从而确定较优的预估摆放方式为目标摆放方式。此外,示例性的,还可以判断所述待放置物以所述预估摆放方式处于对应的放置点时,是否与其它已确定放置位置和目标摆放方式的待放置物重合,并且,还可以进一步判断所述待放置物是否超出所述容器的空间,例如,所述待放置物在高度方向上,超出了所述容器,则判定所述待放置物超出所述容器的空间。
本申请实施例中,所述第一参考线与所述容器的长度方向、高度方向以及宽度方向中的任一方向相对应,可以指通过所述第一参考线,可以指示其对应的方向的变化情况,此时,所述第一参考线可以对应的方向平行,也可以与对应的方向垂直。当所述第一参考线与所述对应的方向平行时,可以根据所述第一参考线的长度变化情况,来确定所述待放置物在放入所述容器中时,沿对应方向的损耗情况;当所述第一参考线与对应的方向垂直时,可以根据所述第一参考线沿对应方向平移的距离,来确定所述待放置物在放入所述容器中时,沿对应方向的损耗情况。
在确定每一个待放置物在所述容器中的放置位置和目标摆放方式之后,可以将每一个待放置物在所述容器中的放置位置、目标摆放方式和/或放入顺序,在显示屏进行可视化显示,从而通过人工的方式将所述待放置物放入所述容器,此外,也可以通过机械臂等自动化的方式将所述待放置物放入所述容器,具体的后续应用方式可以有多种。
需要说明的是,并且可能出现一个所述容器无法包括所有待放置物的情况,此时,所述待放置物的放置位置和目标摆放方式可以为待定方式。此外,所述容器也可以不止一个,此时,各个待放置物的放置位置可以位于不同容器中。并且,本申请实施例中,每一个待放置物在所述容器中的放置位置和目标摆放方式可以不止一种。例如,可以确定对应的空间损耗程度最小的三种预估放置位置和对应的三种预估摆放方式为所述待放置物最终的放置位置和目标摆放方式等。此外,还可以预先获取预设约束条件,根据所述预设约束条件、所述放入顺序和所述第一尺寸参数信息,依次基于每一个待放置物所分别对应的放置点和所述放置点所对应的第一参考线和第二参考线,确定每一个待放置物在所述容器中的放置位置和目标摆放方式。所述预设约束条件可以是诸如容器的个数上限、下限、尺寸限制、放置方式限制等等。例如,设置所述容器为最多三个,则确定每一个待放置物在所述容器中的放置位置和目标摆放方式时,根据实际情况,所述待放置物对应的放置位置可以在同一个容器中,或者两个容器中,或者三个容器中。
可选的,图2是本申请实施例中,步骤S103的一种实现流程示意图。如图2所示,所述步骤S103可以包括以下步骤:
步骤S201,对于任一当前待放入所述容器的待放置物,确定容器中的当前放置点,并将所述当前放置点作为所述待放置物所对应的放置点;
需要说明的是,所述任一当前待放入所述容器的待放置物可以根据所述放入顺序确定,所述当前放置点可以根据已确定放置位置和目标摆放方式的待放置物确定。例如,根据所述放入顺序,第一个待放入所述容器的待放置物所对应的当前放置点可以是所述容器的底部四个顶点中的一个,而第二个待放入所述容器的待放置物所对应的当前放置点可以位于第一个待放置物所对应的放置点的正上方,且,与所述第一个待放置物对应的放置点的距离与所述第一个待放置物的高度相等。
步骤S202,确定所述当前放置点所对应的第一参考线和第二参考线;
步骤S203,确定所述当前待放入所述容器的待放置物在所述当前放置点的至少一种预估摆放方式,并分别判断每一种所述预估摆放方式所对应的占用空间是否符合第一预设条件;
本申请实施例中,可以根据预设的约束条件等信息来确定所述预估摆放方式,例如,对于形状为长方体的待放置物,对于对应的放置点,其预估摆放方式有六种;若用户预先设置作为长方体的所述待放置物必须将其中一面作为底面,则该待放置物的预估摆放方式可以有两种。
本申请实施例中,所述占用空间可以指示所述当前待放入所述容器的待放置物在所述容器中对应的占用的空间。示例性的,所述第一预设条件可以包括所述占用空间不与已确定放置位置和目标摆放方式的待放置物所占用的空间相重合,和/或,所述占用空间未超出所述容器的容纳范围。
步骤S204,若存在所述预估摆放方式所对应的占用空间符合第一预设条件,则确定符合第一预设条件的所述预估摆放方式所分别对应的预估第一参考线和预估第二参考线,其中,所述预估第一参考线与所述第一参考线相对应,所述预估第二参考线与所述第二参考线相对应;
所述预估第一参考线可以是所述第一参考线根据所述待放置物的所述预估摆放方式移动后得到的,此时,所述预估第二参考线可以是所述第二参考线根据所述待放置物的所述预估摆放方式移动后得到的。
步骤S205,根据所述预估第一参考线和所述预估第二参考线,确定符合第一预设条件的所述预估摆放方式在所述当前放置点所分别对应的空间损耗程度;
本申请实施例中,示例性的,可以根据所述预估摆放方式,确定所述容器中除去已占用空间之外的剩余空间中的最大长方体子空间的体积,从而判断所述空间损耗程度,此外,也可以判断所述预估第一参考线与所述第一参考线之间的差异程度以及所述预估第二参考线与所述第二参考线之间的差异程度来判断所述空间损耗程度。所述空间损耗程度的确定方式可以根据实际应用场景进行设置。
步骤S206,根据所述空间损耗程度,确定所述当前待放入所述容器的待放置物在所述当前放置点的目标摆放方式,并基于所述当前放置点,确定所述当前待放入所述容器的待放置物在所述容器中的放置位置;
本申请实施例中,可以比对不同预估摆放方式所分别对应的空间损耗程度,并确定空间损耗程度较小的所述预估摆放方式为所述当前待放入所述容器的待放置物在所述当前放置点的目标摆放方式。所述当前放置点可以作为所述待放置物的指定特征点(如所述待放置物的底部左前方顶点)的放置坐标,当然,也可以选择与所述当前放置点相关联的其他坐标点作为所述待放置物的指定特征点(如所述待放置物的中心点)的放置坐标。
步骤S207,根据所述当前待放入所述容器的待放置物在所述当前放置点的目标摆放方式,更新所述容器中的当前放置点、所述当前放置点所对应的第一参考线和所述当前放置点所对应的第二参考线。
本申请实施例中,在确定所述当前待放入所述容器的待放置物在所述当前放置点的目标摆放方式之后,通过更新所述容器中的当前放置点、所述当前放置点所对应的第一参考线和所述当前放置点所对应的第二参考线,可以使得下一个要放入所述容器的待放置物可以根据更新后的当前放置点、所述当前放置点所对应的第一参考线和所述当前放置点所对应的第二参考线确定其目标摆放方式和摆放位置,从而根据所述放入顺序,根据图2所示的步骤遍历每一个所述待放置物,以确定每一个所述待放置物在所述容器中的放置位置和目标摆放方式。
可选的,所述根据所述预估第一参考线和所述预估第二参考线,确定符合第一预设条件的所述预估摆放方式在所述当前放置点所分别对应的空间损耗程度,包括:
对于任一符合第一预设条件的预估摆放方式,确定所述第一参考线与所述预估摆放方式所对应的所述预估第一参考线的第一位置变化程度,并确定所述第二参考线与所述预估摆放方式所对应的所述预估第二参考线的第二位置变化程度;
根据所述第一位置变化程度和所述第二位置变化程度,确定所述当前待放入所述容器的待放置物的所述预估摆放方式在所述当前放置点所对应的空间损耗程度。
其中,所述第一参考线和所述预估第一参考线的第一位置变化程度可以指示在所述第一参考线对应的方向上,所述容器被占用的程度,示例性的,所述第一位置变化程度可以为在对应方向上,所述第一参考线和所述预估第一参考线之间的距离,或者,也可以为在对应方向上,所述预估第一参考线相对于所述第一参考线的变化率。所述第二参考线和所述预估第二参考线的第二位置变化程度可以指示在所述第二参考线对应的方向上,所述容器被占用的程度,示例性的,所述第二位置变化程度可以为在对应方向上,所述第二参考线和所述预估第二参考线之间的距离,或者,也可以为在对应方向上,所述预估第二参考线相对于所述第二参考线的变化率。具体的,可以分别根据所述第一位置变化程度和所述第二位置变化程度的权重,或者,根据所述第一位置变化程度和所述第二位置变化程度的和或者乘积等等,确定所述当前待放入所述容器的待放置物的所述预估摆放方式在所述当前放置点所对应的空间损耗程度。
例如,可以假设所述第一参考线所对应的方向为所述容器的宽度方向,所述第二参考线所对应的方向为所述容器的长度方向,所述容器的宽度为10,所述容器的宽度为20。对于第一种预估摆放方式,所述第一参考线与所述预设第一参考线沿所述宽度方向所对应的差值为3,此时宽度方向的变化率为3/10,所述第二参考线与所述预设第二参考线沿所述宽度方向所对应的差值为4,此时长度方向的变化率为4/20;对于第二种预估摆放方式,所述第一参考线与所述预设第一参考线沿所述宽度方向所对应的差值为5,此时宽度方向的变化率为5/10,所述第二参考线与所述预设第二参考线沿所述宽度方向所对应的差值为4,此时长度方向的变化率为4/20。
那么,对于第一种预估摆放方式,所述当前待放入所述容器的待放置物在所述当前放置点所对应的空间损耗程度可以通过3/10+4/20计算得到,而对于第二种预估摆放方式,所对应的空间损耗程度可以通过5/10+4/20计算得到。可见,第二种预估摆放方式的空间损耗程度大于第一种预估摆放方式。此外,也可以通过加权、乘积、限定沿指定方向的最大变化率等等方式中的一种或多种来确定所述空间损耗程度,具体的计算方式可以有多种,在此不作限定。
通过根据所述第一位置变化程度和所述第二位置变化程度,确定所述当前待放入所述容器的待放置物的所述预估摆放方式在所述当前放置点所对应的空间损耗程度,可以基于沿两个方向的参考线的变化情况,通过较小的计算量即可评估得到需要装入所述容器的待放置物对空间损耗程度的影响,从而选择更利于后续装箱的摆放方式,提高容器的空间利用率。
可选的,所述根据所述预估第一参考线和所述预估第二参考线,确定符合第一预设条件的所述预估摆放方式在所述当前放置点所分别对应的空间损耗程度,包括:
对于任一符合第一预设条件的预估摆放方式,根据所述预估摆放方式所对应的所述预估第一参考线和所述预估第二参考线,计算所述当前待放入所述容器的待放置物以所述预估摆放方式放入所述容器后,所述容器中除已占用空间之外的剩余空间中的最大长方体子空间的体积,其中,所述已占用空间指已确定放置位置和目标摆放方式的待放置物所占用的空间;
根据所述最大长方体子空间的体积,确定所述预估摆放方式在所述当前放置点所对应的空间损耗程度。
本申请实施例中,可以通过所述预估第一参考线和所述预估第二参考线,以及已确定放置位置和目标摆放方式的待放置物所占用的空间的情况,判断剩余空间中最大长方体子空间的体积,在一些实施例中,剩余的最大长方体子空间的体积较大时,更易于容纳剩余的待放置物,因此,可以根据所述最大长方体子空间的体积的大小,确定所述预估摆放方式在所述当前放置点所对应的空间损耗程度。
下面以一个具体示例举例说明本实施例的一种具体实现方式。示例性的,可以根据所述待放置物的体积由大到小的顺序确定所述放入顺序,设置所述第一参考线指示所述容器的宽度方向,所述第二参考线指示所述容器的长度方向。所述容器的第一个放置点为容器底部左前方的顶点,那么,此时考虑所述空间损耗程度为沿所述容器的宽度方向和长度方向的损耗程度,可见,若待放置物的摆放方式使得在容器中,沿宽度方向和长度方向取较小值,沿高度方向取较大值,可以使得所述空间损耗程度较小。
因此,在一个示例中,可能存在的一种分配方式是先将最大的待放置物设置于容器的左下角,然后可以沿高度方向依次叠加体积不断减小的其他待放置物,此时,沿宽度方向和长度方向的参考线都不会增加或者增加幅度最小,直到放入的待放置物沿高度方向上超出容器的高度值,再选择沿长度方向或者宽度方向来放入待放置物。
本申请实施例根据所述第二尺寸参数信息,可以确定所述待放置物的放入顺序,从而避免待放置物的随机放入所带来的高计算量;而在待放置物放入所述容器之后,可以通过所述第一参考线和第二参考线,指示容器沿两个不同方向的损耗情况,从而确定较为合理的放置位置和目标摆放方式,以较为合理地分配箱子等容器的空间,提高容器的空间利用率,同时避免了由于人工反复尝试不同的放置方式而导致的效率低下,具有较强的实用性和易用性。
在上述实施例的基础上,图3是本申请实施例二提供的容器空间的分配方法的实现流程示意图,如图3所示该容器空间的分配方法可以包括以下步骤:
步骤S301,获取容器的第一尺寸参数信息和待放入所述容器的每个待放置物的第二尺寸参数信息,所述容器为规则的方体,所述第二尺寸参数信息包括体积,和/或,能够包含所述待放置物的最小长方体的长、宽和高三个长度参数中的至少两个之间的差异程度信息。
本申请实施例中,所述体积可以指示所述待放置物的总体尺寸大小;所述差异程度信息可以包括所述三个长度参数中的任意两个之间的比值、差值等等。通过所述差异程度信息,可以了解所述待放置物的不同长度参数之间的差异程度,例如,是否是长宽高之间差距过大的物品。
步骤S302,根据所述待放置物所分别对应的体积的大小顺序,和/或,根据能够包含所述待放置物的最小长方体的所述三个长度参数中的至少两个之间的差异程度信息,确定所述待放置物的放入顺序。
示例性的,本申请实施例中,所述差异程度信息可以包括所述三个长度参数中的至少两个之间的比值。通过所述差异程度信息一般来说,长宽高之间差距过大的物品往往较难放入容器中,并且,可能对于后续其他待放置物的放入会造成较大影响。因此,通过所述差异程度信息,可以对所述待放置物的异形程度进行量化,从而为合理安排该待放置物的放置位置提供参考。其中,具体的,可以根据所述体积的大小顺序或者根据所述差异程度信息,确定所述待放置物的放入顺序;此外,也可以同时根据所述体积的大小顺序和所述差异程度信息,确定所述待放置物的放入顺序,例如,若所述三个长度参数中,存在两个长度参数之间的比值大于预设比值,则使得两个长度参数之间的比值大于预设比值的待放置物的放入顺序先于其他待放置物,并且根据所述比值的大小确定两个长度参数之间的比值大于预设比值的待放置物的放入顺序,根据体积的大小顺序确定其他待放置物的放入顺序等等。
可选的,所述根据所述待放置物所分别对应的体积的大小顺序,和/或,根据能够包含所述待放置物的最小长方体的所述三个长度参数中的至少两个之间的差异程度信息,确定所述待放置物的放入顺序,包括:
分别判断每一个待放置物所对应的所述差异程度信息是否符合第二预设条件;
确定所述至少一个待放置物的放入顺序,使得对应的差异程度信息符合第二预设条件的待放置物的放入顺序先于对应的差异程度信息不符合第二预设条件的待放置物,并根据所述差异程度信息,确定符合第二预设条件的所述待放置物之间的放入顺序,根据对应的体积的大小顺序,确定不符合第二预设条件的所述待放置物之间的放入顺序。
其中,所述第二预设条件可以根据所述差异程度信息来确定。例如,若所述差异程度信息包括所述三个长度参数中的任意两个之间的比值,那么,所述第二预设条件可以是所述比值大于预设比值;若所述差异程度信息包括所述三个长度参数中的任意两个之间的差值,则所述第二预设条件可以是所述差值大于预设差值等等。
本申请实施例中,可以先放入长度参数之间差异程度较大的待放置物,在根据体积大小顺序放入其他待放置物。根据本申请实施例,诸如体积较大、长宽高差距较大等较难放入容器的待放置物先放入容器中,而体积较小的待放置物的放置方式较为灵活,因此,放入顺序靠后,也依然有机会放入容器中剩余的较小的空间中,从而使得容器中的空间可以被充分利用,提高了容器的装载率。
步骤S303,根据所述放入顺序和所述第一尺寸参数信息,依次基于每一个待放置物所分别对应的放置点和所述放置点所对应的第一参考线和第二参考线,确定每一个待放置物在所述容器中的放置位置和目标摆放方式,其中,所述第一参考线与所述容器的长度方向、高度方向以及宽度方向中的任一方向相对应,所述第二参考线与所述第一参考线垂直。
本实施例步骤S303与上述步骤S103相同,具体可参见步骤S103相关描述,在此不再赘述。
本申请实施例中,通过体积、长度参数等一种或多种参数可以合理设置所述待放置物的放入顺序,使得诸如体积较大、长宽高差距较大等较难放入容器的待放置物可以在合理的时机放入容器,进一步提高容器的空间利用率,同时可以避免待放置物的随机放入所带来的高计算量。
在上述实施例的基础上,图4是本申请实施例三提供的容器空间的分配方法的实现流程示意图,如图4所示该容器空间的分配方法可以包括以下步骤:
步骤S401,获取容器的第一尺寸参数信息和待放入所述容器的每个待放置物的第二尺寸参数信息,所述容器为规则的方体。
步骤S402,根据所述第二尺寸参数信息,确定所述待放置物的放入顺序。
步骤S403,根据所述放入顺序和所述第一尺寸参数信息,依次基于每一个待放置物所分别对应的放置点和所述放置点所对应的第一参考线和第二参考线,确定每一个待放置物在所述容器中的放置位置和目标摆放方式,其中,所述第一参考线与所述容器的长度方向、高度方向以及宽度方向中的任一方向相对应,所述第二参考线与所述第一参考线垂直。
本实施例步骤S401、S402、S403与上述步骤S101、S102、S103相同,具体可参见步骤S101、S102、S103相关描述,在此不再赘述。
步骤S404,将每一个待放置物在所述容器中的放置位置、目标摆放方式和/或放入顺序,在显示屏进行可视化显示。
本申请实施例中,可以通过python、三维设计软件、动画设计软件等等工具实现所述可视化显示。所述可视化显示可以包括图像显示、视频显示(如动画显示)等等,其具体形式在此不作限定。所述可视化显示中,可以通过多种方式对不同待放置物在所述容器中的放置位置、目标摆放方式和/或放入顺序进行区别显示,例如,不同的待放置物对应不同的颜色、纹路,以及采用不同的文字、编号对放入顺序、目标摆放方式等等进行标识。
本申请实施例通过在显示屏进行可视化显示每一个待放置物在所述容器中的放置位置、目标摆放方式和/或放入顺序,可以使相关人员可以迅速了解如何在所述容器中放置各个待放置物,从而提高工作效率。此外,需要说明的是,所述可视化显示可以不仅仅局限于装箱,还可以用于拆箱,例如,对于集装箱等容器,在运输至指定地点后,通过可视化显示,还可以使工作人员方便地对一个集装箱中的多种小型集装箱进行调度、移动等等,大大提高了工作的效率和准确性。
应理解,上述实施例中各步骤的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。
图5是本申请实施例四提供的容器空间的分配装置的示意图。为了便于说明,仅示出了与本申请实施例相关的部分。
所述容器空间的分配装置500包括:
获取模块501,用于获取容器的第一尺寸参数信息和待放入所述容器的每个待放置物的第二尺寸参数信息,所述容器为规则的方体;
第一确定模块502,用于根据所述第二尺寸参数信息,确定所述至少一个待放置物的放入顺序;
第二确定模块503,用于根据所述放入顺序和所述第一尺寸参数信息,依次基于每一个待放置物所分别对应的放置点和所述放置点所对应的第一参考线和第二参考线,确定每一个待放置物在所述容器中的放置位置和目标摆放方式,其中,所述第一参考线与所述容器的长度方向、高度方向以及宽度方向中的一个平行,所述第二参考线与所述第一参考线垂直。
可选的,所述第二确定模块503具体包括:
第一确定单元,用于对于任一当前待放入所述容器的待放置物,确定容器中的当前放置点,并将所述当前放置点作为所述待放置物所对应的放置点;
第二确定单元,用于确定所述当前放置点所对应的第一参考线和第二参考线;
第三确定单元,用于确定所述当前待放入所述容器的待放置物在所述当前放置点的至少一种预估摆放方式,并分别判断每一种所述预估摆放方式所对应的占用空间是否符合第一预设条件;
第四确定单元,用于若存在所述预估摆放方式所对应的占用空间符合第一预设条件,则确定符合第一预设条件的所述预估摆放方式所分别对应的预估第一参考线和预估第二参考线,其中,所述预估第一参考线与所述第一参考线相对应,所述预估第二参考线与所述第二参考线相对应;
第五确定单元,用于根据所述预估第一参考线和所述预估第二参考线,确定符合第一预设条件的所述预估摆放方式在所述当前放置点所分别对应的空间损耗程度;
第六确定单元,用于根据所述空间损耗程度,确定所述当前待放入所述容器的待放置物在所述当前放置点的目标摆放方式,并基于所述当前放置点,确定所述当前待放入所述容器的待放置物在所述容器中的放置位置;
更新单元,用于根据所述当前待放入所述容器的待放置物在所述当前放置点的目标摆放方式,更新所述容器中的当前放置点、所述当前放置点所对应的第一参考线和所述当前放置点所对应的第二参考线。
可选的,所述第五确定单元具体包括:
第一确定子单元,用于对于任一符合第一预设条件的预估摆放方式,确定所述第一参考线与所述预估摆放方式所对应的所述预估第一参考线的第一位置变化程度,并确定所述第二参考线与所述预估摆放方式所对应的所述预估第二参考线的第二位置变化程度;
第二确定子单元,用于根据所述第一位置变化程度和所述第二位置变化程度,确定所述当前待放入所述容器的待放置物的所述预估摆放方式在所述当前放置点所对应的空间损耗程度。
可选的,所述第五确定单元具体包括:
计算子单元,用于对于任一符合第一预设条件的预估摆放方式,根据所述预估摆放方式所对应的所述预估第一参考线和所述预估第二参考线,计算所述当前待放入所述容器的待放置物以所述预估摆放方式放入所述容器后,所述容器中除已占用空间之外的剩余空间中的最大长方体子空间的体积,其中,所述已占用空间指已确定放置位置和目标摆放方式的待放置物所占用的空间;
第三确定子单元,用于根据所述最大长方体子空间的体积,确定所述预估摆放方式在所述当前放置点所对应的空间损耗程度。
可选的,所述第二尺寸参数信息包括体积,和/或,能够包含所述待放置物的最小长方体的长、宽和高三个长度参数中的至少两个之间的差异程度信息;
所述第一确定模块具体用于:
根据所述待放置物所分别对应的体积的大小顺序,和/或,根据能够包含所述待放置物的最小长方体的所述三个长度参数中的至少两个之间的差异程度信息,确定所述待放置物的放入顺序。
可选的,所述第一确定模块具体包括:
判断单元,用于分别判断每一个待放置物所对应的所述差异程度信息是否符合第二预设条件;
第七确定单元,用于确定所述待放置物的放入顺序,使得对应的差异程度信息符合第二预设条件的待放置物的放入顺序先于对应的差异程度信息不符合第二预设条件的待放置物,并根据所述差异程度信息,确定符合第二预设条件的所述待放置物之间的放入顺序,根据对应的体积的大小顺序,确定不符合第二预设条件的所述待放置物之间的放入顺序。
可选的,所述容器空间的分配装置500还包括:
显示模块,用于将每一个待放置物在所述容器中的放置位置、目标摆放方式和/或放入顺序,在显示屏进行可视化显示。
图6是本申请实施例五提供的终端设备的示意图。如图6所示,该实施例的终端设备6包括:处理器60、存储器61以及存储在所述存储器61中并可在所述处理器60上运行的计算机程序62。所述处理器60执行所述计算机程序62时实现上述各个容器空间的分配方法实施例中的步骤,例如图1所示的步骤101至103。或者,所述处理器60执行所述计算机程序62时实现上述各装置实施例中各模块/单元的功能,例如图5所示模块501至503的功能。
示例性的,所述计算机程序62可以被分割成一个或多个模块/单元,所述一个或者多个模块/单元被存储在所述存储器61中,并由所述处理器60执行,以完成本申请。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述所述计算机程序62在所述终端设备6中的执行过程。例如,所述计算机程序62可以被分割成获取模块、第一确定模块、第二确定模块,各模块具体功能如下:
获取模块,用于获取容器的第一尺寸参数信息和待放入所述容器的每个待放置物的第二尺寸参数信息,所述容器为规则的方体;
第一确定模块,用于根据所述第二尺寸参数信息,确定所述至少一个待放置物的放入顺序;
第二确定模块,用于根据所述放入顺序和所述第一尺寸参数信息,依次基于每一个待放置物所分别对应的放置点和所述放置点所对应的第一参考线和第二参考线,确定每一个待放置物在所述容器中的放置位置和目标摆放方式,其中,所述第一参考线与所述容器的长度方向、高度方向以及宽度方向中的一个平行,所述第二参考线与所述第一参考线垂直。
所述终端设备6可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述终端设备可包括,但不仅限于,处理器60、存储器61。本领域技术人员可以理解,图6仅仅是终端设备6的示例,并不构成对终端设备6的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述终端设备还可以包括输入输出设备、网络接入设备、总线等。
所称处理器60可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器61可以是所述终端设备6的内部存储单元,例如终端设备6的硬盘或内存。所述存储器61也可以是所述终端设备6的外部存储设备,例如所述终端设备6上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。进一步地,所述存储器61还可以既包括所述终端设备6的内部存储单元也包括外部存储设备。所述存储器61用于存储所述计算机程序以及所述终端设备所需的其他程序和数据。所述存储器61还可以用于暂时地存储已经输出或者将要输出的数据。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将所述装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中,上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。另外,各功能单元、模块的具体名称也只是为了便于相互区分,并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述或记载的部分,可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
在本申请所提供的实施例中,应该理解到,所揭露的装置/终端设备和方法,可以通过其它的方式实现。例如,以上所描述的装置/终端设备实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口,装置或单元的间接耦合或通讯连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是,所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减,例如在某些司法管辖区,根据立法和专利实践,计算机可读介质不包括电载波信号和电信信号。
以上所述实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围,均应包含在本申请的保护范围之内。
Claims (10)
1.一种容器空间的分配方法,其特征在于,包括:
获取容器的第一尺寸参数信息和待放入所述容器的每个待放置物的第二尺寸参数信息,所述容器为规则的方体;
根据所述第二尺寸参数信息,确定所述待放置物的放入顺序;
根据所述放入顺序和所述第一尺寸参数信息,依次基于每一个待放置物所分别对应的放置点和所述放置点所对应的第一参考线和第二参考线,确定每一个待放置物在所述容器中的放置位置和目标摆放方式,其中,所述第一参考线与所述容器的长度方向、高度方向以及宽度方向中的任一方向相对应,所述第二参考线与所述第一参考线垂直。
2.如权利要求1所述的分配方法,其特征在于,所述根据所述放入顺序和所述第一尺寸参数信息,依次基于每一个待放置物所分别对应的放置点和所述放置点所对应的第一参考线和第二参考线,确定每一个待放置物在所述容器中的放置位置和目标摆放方式,包括:
对于任一当前待放入所述容器的待放置物,确定容器中的当前放置点,并将所述当前放置点作为所述待放置物所对应的放置点;
确定所述当前放置点所对应的第一参考线和第二参考线;
确定所述当前待放入所述容器的待放置物在所述当前放置点的至少一种预估摆放方式,并分别判断每一种所述预估摆放方式所对应的占用空间是否符合第一预设条件;
若存在所述预估摆放方式所对应的占用空间符合第一预设条件,则确定符合第一预设条件的所述预估摆放方式所分别对应的预估第一参考线和预估第二参考线,其中,所述预估第一参考线与所述第一参考线相对应,所述预估第二参考线与所述第二参考线相对应;
根据所述预估第一参考线和所述预估第二参考线,确定符合第一预设条件的所述预估摆放方式在所述当前放置点所分别对应的空间损耗程度;
根据所述空间损耗程度,确定所述当前待放入所述容器的待放置物在所述当前放置点的目标摆放方式,并基于所述当前放置点,确定所述当前待放入所述容器的待放置物在所述容器中的放置位置;
根据所述当前待放入所述容器的待放置物在所述当前放置点的目标摆放方式,更新所述容器中的当前放置点、所述当前放置点所对应的第一参考线和所述当前放置点所对应的第二参考线。
3.如权利要求2所述的分配方法,其特征在于,所述根据所述预估第一参考线和所述预估第二参考线,确定符合第一预设条件的所述预估摆放方式在所述当前放置点所分别对应的空间损耗程度,包括:
对于任一符合第一预设条件的预估摆放方式,确定所述第一参考线与所述预估摆放方式所对应的所述预估第一参考线的第一位置变化程度,并确定所述第二参考线与所述预估摆放方式所对应的所述预估第二参考线的第二位置变化程度;
根据所述第一位置变化程度和所述第二位置变化程度,确定所述当前待放入所述容器的待放置物的所述预估摆放方式在所述当前放置点所对应的空间损耗程度。
4.如权利要求2所述的分配方法,其特征在于,所述根据所述预估第一参考线和所述预估第二参考线,确定符合第一预设条件的所述预估摆放方式在所述当前放置点所分别对应的空间损耗程度,包括:
对于任一符合第一预设条件的预估摆放方式,根据所述预估摆放方式所对应的所述预估第一参考线和所述预估第二参考线,计算所述当前待放入所述容器的待放置物以所述预估摆放方式放入所述容器后,所述容器中除已占用空间之外的剩余空间中的最大长方体子空间的体积,其中,所述已占用空间指已确定放置位置和目标摆放方式的待放置物所占用的空间;
根据所述最大长方体子空间的体积,确定所述预估摆放方式在所述当前放置点所对应的空间损耗程度。
5.如权利要求1所述的分配方法,其特征在于,所述第二尺寸参数信息包括体积,和/或,能够包含所述待放置物的最小长方体的长、宽和高三个长度参数中的至少两个之间的差异程度信息;
所述根据所述第二尺寸参数信息,确定所述待放置物的放入顺序,包括:
根据所述待放置物所分别对应的体积的大小顺序,和/或,根据能够包含所述待放置物的最小长方体的所述三个长度参数中的至少两个之间的差异程度信息,确定所述待放置物的放入顺序。
6.如权利要求5所述的分配方法,其特征在于,所述根据所述待放置物所分别对应的体积的大小顺序,和/或,根据能够包含所述待放置物的最小长方体的所述三个长度参数中的至少两个之间的差异程度信息,确定所述待放置物的放入顺序,包括:
分别判断每一个待放置物所对应的所述差异程度信息是否符合第二预设条件;
确定所述待放置物的放入顺序,使得对应的差异程度信息符合第二预设条件的待放置物的放入顺序先于对应的差异程度信息不符合第二预设条件的待放置物,并根据所述差异程度信息,确定符合第二预设条件的所述待放置物之间的放入顺序,根据对应的体积的大小顺序,确定不符合第二预设条件的所述待放置物之间的放入顺序。
7.如权利要求1至6任意一项所述的分配方法,其特征在于,在确定每一个待放置物在所述容器中的放置位置和目标摆放方式之后,还包括:
将每一个待放置物在所述容器中的放置位置、目标摆放方式和/或放入顺序,在显示屏进行可视化显示。
8.一种容器空间的分配装置,其特征在于,包括:
获取模块,用于获取容器的第一尺寸参数信息和待放入所述容器的每个待放置物的第二尺寸参数信息,所述容器为规则的方体;
第一确定模块,用于根据所述第二尺寸参数信息,确定所述至少一个待放置物的放入顺序;
第二确定模块,用于根据所述放入顺序和所述第一尺寸参数信息,依次基于每一个待放置物所分别对应的放置点和所述放置点所对应的第一参考线和第二参考线,确定每一个待放置物在所述容器中的放置位置和目标摆放方式,其中,所述第一参考线与所述容器的长度方向、高度方向以及宽度方向中的一个平行,所述第二参考线与所述第一参考线垂直。
9.一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述容器空间的分配方法的步骤。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述容器空间的分配方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910425535.6A CN112069641B (zh) | 2019-05-21 | 2019-05-21 | 一种容器空间的分配方法、分配装置及终端设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910425535.6A CN112069641B (zh) | 2019-05-21 | 2019-05-21 | 一种容器空间的分配方法、分配装置及终端设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112069641A true CN112069641A (zh) | 2020-12-11 |
CN112069641B CN112069641B (zh) | 2024-04-05 |
Family
ID=73657835
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910425535.6A Active CN112069641B (zh) | 2019-05-21 | 2019-05-21 | 一种容器空间的分配方法、分配装置及终端设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112069641B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113140073A (zh) * | 2021-05-11 | 2021-07-20 | 支付宝(杭州)信息技术有限公司 | 智能货柜的层板控制方法、系统以及智能货柜 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10050385A1 (de) * | 2000-10-12 | 2002-04-18 | Abb Patent Gmbh | Verfahren und Vorrichtung zur Füllgraderfassung von Transportbehältern |
CN1588416A (zh) * | 2004-07-09 | 2005-03-02 | 清华大学 | 基于最小自由度优先原则的提高集装箱装箱效率的方法 |
CN107679795A (zh) * | 2017-09-26 | 2018-02-09 | 深圳市行云易通科技有限公司 | 一种物品包装方式选择的方法 |
CN109670263A (zh) * | 2018-12-28 | 2019-04-23 | 深圳蓝胖子机器人有限公司 | 装箱方法、设备和计算机可读存储介质 |
-
2019
- 2019-05-21 CN CN201910425535.6A patent/CN112069641B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10050385A1 (de) * | 2000-10-12 | 2002-04-18 | Abb Patent Gmbh | Verfahren und Vorrichtung zur Füllgraderfassung von Transportbehältern |
CN1588416A (zh) * | 2004-07-09 | 2005-03-02 | 清华大学 | 基于最小自由度优先原则的提高集装箱装箱效率的方法 |
CN107679795A (zh) * | 2017-09-26 | 2018-02-09 | 深圳市行云易通科技有限公司 | 一种物品包装方式选择的方法 |
CN109670263A (zh) * | 2018-12-28 | 2019-04-23 | 深圳蓝胖子机器人有限公司 | 装箱方法、设备和计算机可读存储介质 |
Non-Patent Citations (2)
Title |
---|
曹大勇;杨梅;刘润涛;: "二维离线非旋转装箱问题的一个混合算法", 计算机工程与应用, no. 07 * |
陈强, 刘佐成, 崔莉莉: "基于启发式算法的集装箱配载问题的研究", 昆明理工大学学报(理工版), no. 06 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113140073A (zh) * | 2021-05-11 | 2021-07-20 | 支付宝(杭州)信息技术有限公司 | 智能货柜的层板控制方法、系统以及智能货柜 |
Also Published As
Publication number | Publication date |
---|---|
CN112069641B (zh) | 2024-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111168686B (zh) | 物体的抓取方法、装置、设备及存储介质 | |
US10099381B1 (en) | System for configuring a robotic device for moving items | |
US10467806B2 (en) | Volume dimensioning systems and methods | |
CN111881892B (zh) | 有序点云5d纹理网格数据结构生成方法、装置、设备及介质 | |
CN112002015B (zh) | 无序点云生成网格数据结构的方法、装置、设备及介质 | |
CN111015652B (zh) | 机械手控制方法、控制装置、终端设备及可读存储介质 | |
CN113065810B (zh) | 检测包裹的方法、装置、计算设备、物流系统及存储介质 | |
CN111860060A (zh) | 目标检测方法、装置、终端设备及计算机可读存储介质 | |
CN109685764B (zh) | 产品定位方法、装置及终端设备 | |
CN111882270A (zh) | 一种在线装箱方法、终端及存储介质 | |
CN114898076B (zh) | 模型标签的添加方法、装置、电子设备及存储介质 | |
CN110853488A (zh) | 一种poi标签显示方法、装置和设备 | |
CN112069641B (zh) | 一种容器空间的分配方法、分配装置及终端设备 | |
CN115271149A (zh) | 一种集装箱空间的优化方法、装置、电子设备及存储介质 | |
CN116266363A (zh) | 物品体积计算方法、装置、电子设备及可读存储介质 | |
CN113177766A (zh) | 储藏物料的方法、装置及终端设备 | |
CN109759339B (zh) | 物流包裹的分拣方法、分拣装置及分拣终端 | |
EP2804151A1 (en) | Method for rendering data of a three-dimensional surface | |
CN114065409A (zh) | 包装箱的确定方法、装置、电子设备及计算机可读存储介质 | |
KR20190067331A (ko) | 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법 | |
CN112733910A (zh) | 一种放置位置的获取方法、模型的训练方法以及相关设备 | |
US20230153754A1 (en) | Package packing method and electronic device | |
CN117875804A (zh) | 一种多规则约束条件下的货物装载优化方法及装置 | |
KR102456334B1 (ko) | 적재 공간의 크기 결정 방법 및 장치 | |
CN114494588A (zh) | 一种自动三维建模的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |