KR102456334B1

KR102456334B1 - Method and apparatus for determining dimension of space for packing objects

Info

Publication number: KR102456334B1
Application number: KR1020200088329A
Authority: KR
Inventors: 기영민; 김범진; 김성수; 구정회; 김지현; 송진우
Original assignee: 삼성에스디에스 주식회사
Priority date: 2020-07-16
Filing date: 2020-07-16
Publication date: 2022-10-18
Also published as: KR20220009745A

Abstract

적재 공간의 크기를 결정하는 방법이 제공된다. 본 발명의 일 실시예에 따른 적재 공간의 크기를 결정하는 방법은, 복수의 객체의 크기에 기초하여 적재 공간 크기의 초기 값을 획득하는 단계와, 상기 복수의 객체들의 크기에 기초하여, 상기 적재 공간의 제1 엣지의 조정된 길이를 획득하는 단계와, 상기 제1 엣지가 상기 조정된 길이를 가지는 상기 적재 공간에 상기 복수의 객체들이 적재 가능한지 여부를 판정하는 단계와, 상기 복수의 객체들이 적재 가능하다는 판정에 기초하여, 상기 조정된 길이를 상기 적재 공간의 상기 제1 엣지의 길이로 지정하는 단계를 포함한다. A method for determining the size of a loadspace is provided. A method for determining the size of a loading space according to an embodiment of the present invention includes: obtaining an initial value of the size of the loading space based on the sizes of a plurality of objects; based on the sizes of the plurality of objects, the loading obtaining an adjusted length of a first edge of the space; determining whether the plurality of objects are stackable in the loading space in which the first edge has the adjusted length; based on a determination that it is possible, designating the adjusted length as the length of the first edge of the loadspace.

Description

METHOD AND APPARATUS FOR DETERMINING DIMENSION OF SPACE FOR PACKING OBJECTS

본 발명은 적재 대상 객체들을 적재하기 위한 공간의 크기를 결정하는 방법 및 장치에 관한 것이다. 보다 구체적으로, 적재 대상 객체들을 적재하기 위한 공간의 최적의 크기를 효율적으로 결정하기 위한 방법 및 장치에 관한 것이다.The present invention relates to a method and apparatus for determining the size of a space for loading objects to be loaded. More specifically, it relates to a method and apparatus for efficiently determining an optimal size of a space for loading objects to be loaded.

컨테이너, 팔레트, 포장 상자 등의 적재 대상 공간에 화물을 효율적으로 배치하는 Bin Packing 또는 3D Packing 문제는 물류, 배송 등 우리 사회 곳곳의 산업 현장에서 빈번하게 발생되는 문제이다. 구체적으로, 일정 크기의 적재 대상 공간(컨테이너 및 팔레트 등)과 다양한 크기의 다수의 적재 대상 객체들에 관한 정보가 주어질 때, 대상 객체들의 크기 및 무게 등의 속성을 고려하여, 주어진 대상 공간에 주어진 객체들을 가장 공간 효율적이고 안정적으로 배치하는 문제, 또는 다양한 크기의 다수의 배치 대상 객체들을 모두 적재할 수 있는 가장 작은 크기의 적재 대상 공간의 크기와 배치 방법을 결정하는 문제 등이 3D Packing 문제에 해당한다. 화물을 효율적으로 배치하는 3D Packing 문제는 물류 비용과 그에 따른 제품 가격에 직접적인 영향을 미치므로, 많은 기업들이 3D Packing 문제에 대한 가장 효율적인 해법을 찾기 위하여 노력한다. Bin Packing or 3D Packing, which efficiently arranges cargo in the loading space such as containers, pallets, and packaging boxes, is a problem that frequently occurs in industrial sites in various parts of our society, such as logistics and delivery. Specifically, when information about a loading target space (container and pallet, etc.) of a certain size and a plurality of loading target objects of various sizes are given, considering properties such as size and weight of target objects, given the given target space 3D Packing problems include the problem of arranging objects in the most space-efficient and stable manner, or the problem of determining the size and arrangement method of the smallest size of the target space that can load all the multiple target objects of various sizes. do. Since the 3D Packing problem of efficiently arranging cargo directly affects the logistics cost and consequent product price, many companies strive to find the most efficient solution to the 3D Packing problem.

적재 대상 공간에 적재 대상 객체들을 배치하는 최적의 방법을 알아내는 것은, 적재 대상 객체들의 수가 증가할수록 복잡도가 증가하는 비결정 난해(Non-deterministic Polynomial-time Hard) 문제에 속한다. 따라서, First Fit Decreasing 알고리즘, Best Fit 알고리즘, Worst Fit 알고리즘, 및 Next Fit 알고리즘 등 휴리스틱(heuristic)에 기반한 알고리즘들을 활용하여 최적의 해와 근사한 값을 찾아내는 접근 방식들이 주로 활용되어 왔다. Finding the optimal method of arranging load target objects in the loading target space belongs to a non-deterministic polynomial-time hard problem in which the complexity increases as the number of loading target objects increases. Accordingly, approaches for finding an optimal solution and an approximate value by using heuristic-based algorithms such as the First Fit Decreasing algorithm, Best Fit algorithm, Worst Fit algorithm, and Next Fit algorithm have been mainly used.

그런데 적재 대상 객체들을 모두 배치할 수 있는, 최적의 적재 대상 공간의 크기를 결정하기 위한 종래의 휴리스틱 기반 알고리즘들이 최적의 해를 도출하지는 못하므로, 종래의 알고리즘에 의해 도출된 결과를 추가적으로 최적화함으로써 더 나은 해법을 도출하는 방법이 제공될 필요가 있다. However, since the conventional heuristic-based algorithms for determining the optimal size of the loading target space in which all loading target objects can be arranged do not derive the optimal solution, the result derived by the conventional algorithm is further optimized by A method for deriving a better solution needs to be provided.

한국등록특허 제10-2001318호 (2019.07.18. 공고)Korean Patent Registration No. 10-2001318 (2019.07.18. Announcement)

본 발명의 몇몇 실시예들을 통해 해결하고자 하는 기술적 과제는, 적재 대상 객체들을 적재하기 위한 공간의 크기를 결정하는 방법 및 장치를 제공하는 것이다.A technical problem to be solved through some embodiments of the present invention is to provide a method and an apparatus for determining the size of a space for loading objects to be loaded.

본 발명의 몇몇 실시예들을 통해 해결하고자 하는 다른 기술적 과제는, 주어진 적재 공간 크기보다 더 작은 크기의 공간에 적재 대상 객체들의 모의 적재를 시도해 보기 위한, 조정된 크기 후보들의 집합을 산출하는 방법 및 장치를 제공하는 것이다.Another technical problem to be solved through some embodiments of the present invention is a method and apparatus for calculating a set of adjusted size candidates for attempting to simulate loading objects to be loaded in a space having a size smaller than a given loading space size is to provide

본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명의 기술분야에서의 통상의 기술자에게 명확하게 이해될 수 있을 것이다.The technical problems of the present invention are not limited to the technical problems mentioned above, and other technical problems not mentioned will be clearly understood by those skilled in the art from the following description.

상기 기술적 과제를 해결하기 위한, 본 발명의 일 실시예에 따른, 적재 공간의 크기를 결정하는 방법은, 복수의 객체의 크기에 기초하여 적재 공간 크기의 초기 값을 획득하는 단계와, 상기 복수의 객체들의 크기에 기초하여, 상기 적재 공간의 제1 엣지의 조정된 길이를 획득하는 단계와, 상기 제1 엣지가 상기 조정된 길이를 가지는 상기 적재 공간에 상기 복수의 객체들이 적재 가능한지 여부를 판정하는 단계와, 상기 복수의 객체들이 적재 가능하다는 판정에 기초하여, 상기 조정된 길이를 상기 적재 공간의 상기 제1 엣지의 길이로 지정하는 단계를 포함한다.According to an embodiment of the present invention, a method for determining a size of a loading space for solving the above technical problem includes: obtaining an initial value of the size of a loading space based on the sizes of a plurality of objects; obtaining an adjusted length of a first edge of the loading space based on the sizes of the objects; and determining whether the plurality of objects can be loaded in the loading space in which the first edge has the adjusted length. and, based on determining that the plurality of objects are stackable, designating the adjusted length as the length of the first edge of the loading space.

일 실시예에서, 상기 제1 엣지의 조정된 길이를 획득하는 단계는, 상기 복수의 객체들 중 임의의 개수의 객체들의 엣지들의 길이를 조합하여 상기 제1 엣지의 조정된 길이를 산출하는 단계를 포함한다. In one embodiment, the obtaining of the adjusted length of the first edge includes calculating the adjusted length of the first edge by combining lengths of edges of any number of objects among the plurality of objects. include

일 실시예에서, 상기 제1 엣지의 조정된 길이를 산출하는 단계는, 상기 복수의 객체들 중 둘 이상의 객체들의 엣지들의 길이를 조합하여 복수의 길이 후보들을 획득하는 단계와, 상기 복수의 길이 후보들 중 제1 길이 후보를 상기 제1 엣지의 조정된 길이로 결정하는 단계를 포함한다. In an embodiment, the calculating of the adjusted length of the first edge includes: obtaining a plurality of length candidates by combining lengths of edges of two or more objects among the plurality of objects; and determining a first length candidate as the adjusted length of the first edge.

일 실시예에서, 상기 적재 공간 크기 결정 방법은, 상기 제1 엣지가 상기 조정된 길이를 가지는 상기 적재 공간에 상기 복수의 객체들이 적재 가능하지 않다는 판정에 기초하여, 상기 복수의 길이 후보들 중 상기 제1 길이 후보보다 큰 제2 길이 후보를 상기 제1 엣지의 길이로 가지는 상기 적재 공간에, 상기 복수의 객체들이 적재 가능한지 여부를 판정하는 단계를 더 포함한다. In an embodiment, the method for determining the size of the loading space includes: based on a determination that the plurality of objects are not stackable in the loading space where the first edge has the adjusted length, the second one of the plurality of length candidates The method further includes determining whether the plurality of objects can be loaded in the loading space having a second length candidate greater than one length candidate as the length of the first edge.

일 실시예에서, 상기 제1 길이 후보는 상기 복수의 길이 후보들 중 가장 작은 값이다.In an embodiment, the first length candidate is a smallest value among the plurality of length candidates.

일 실시예에서, 상기 적재 공간 크기 결정 방법은, 상기 제1 엣지가 상기 조정된 길이를 가지는 상기 적재 공간에 상기 복수의 객체들이 적재 가능하다는 판정에 기초하여, 상기 복수의 길이 후보들 중 상기 제1 길이 후보보다 작은 제2 길이 후보를 상기 제1 엣지의 길이로 가지는 상기 적재 공간에, 상기 복수의 객체들이 적재 가능한지 여부를 판정하는 단계를 더 포함한다.In an embodiment, the method for determining the size of the loading space includes: based on a determination that the plurality of objects are stackable in the loading space where the first edge has the adjusted length, the first one of the plurality of length candidates The method further includes determining whether the plurality of objects can be loaded in the loading space having a second length candidate smaller than the length candidate as the length of the first edge.

일 실시예에서, 상기 제1 길이 후보는 상기 복수의 길이 후보들 중 가장 큰 값이다.In an embodiment, the first length candidate is a largest value among the plurality of length candidates.

일 실시예에서, 상기 적재 공간의 크기는 상기 적재 공간의 엣지들 중 가장 긴 상기 제1 엣지의 길이 및 상기 적재 공간의 엣지들 중 두 번째로 긴 제2 엣지의 길이를 포함하고, 상기 제1 엣지의 조정된 길이를 획득하는 단계는, 상기 제1 엣지 및 상기 제2 엣지 각각의 조정된 길이를 획득하는 단계를 포함하며, 상기 판정하는 단계는, 상기 제1 엣지 및 상기 제2 엣지 중 적어도 하나의 길이가 조정된 상기 적재 공간에 상기 복수의 객체들이 적재 가능한지 여부를 판정하는 단계를 포함한다. In one embodiment, the size of the loading space includes a length of the first edge longest among the edges of the loading space and a length of a second longest edge among the edges of the loading space, and the first The step of obtaining an adjusted length of an edge includes obtaining an adjusted length of each of the first edge and the second edge, and the determining includes: at least one of the first edge and the second edge and determining whether the plurality of objects can be loaded in the loading space of which one length is adjusted.

상기 기술적 과제를 해결하기 위한, 본 발명의 다른 일 실시예에 따른, 적재 공간의 크기를 결정하는 방법은, 복수의 객체들의 모든 엣지의 길이들 중 가장 긴 엣지의 길이를 상기 적재 공간의 바닥면의 제1 엣지의 길이로 결정하는 단계와, 상기 복수의 객체들의 모든 엣지의 길이들 중 두 번째로 긴 엣지의 길이를 상기 적재 공간의 상기 바닥면의 제2 엣지의 길이로 결정하는 단계와, 상기 적재 공간에 상기 복수의 객체들을 모의 적재하는 단계와, 상기 모의 적재의 결과로 얻어지는 높이를 상기 적재 공간의 높이로 결정하는 단계를 포함한다.In a method for determining the size of a loading space, according to another embodiment of the present invention, for solving the above technical problem, the length of the longest edge among the lengths of all edges of a plurality of objects is the bottom surface of the loading space determining the length of the first edge of , and determining the length of the second longest edge among the lengths of all edges of the plurality of objects as the length of the second edge of the bottom surface of the loading space; and mock-loading the plurality of objects in the loading space, and determining a height obtained as a result of the mock loading as the height of the loading space.

일 실시예에서, 상기 적재 공간에 상기 복수의 객체들을 모의 적재하는 단계는, 상기 복수의 객체들 중 가장 긴 두 엣지의 길이를 곱한 값이 최대인 제1 객체를 상기 적재 공간의 제1 레이어에 모의 적재하되, 상기 제1 레이어의 높이는 상기 제1 객체의 가장 짧은 엣지의 길이인, 단계를 포함한다. In one embodiment, the mock loading of the plurality of objects in the loading space comprises: placing a first object having a maximum value obtained by multiplying the lengths of two longest edges among the plurality of objects in the first layer of the loading space. mock loading, wherein the height of the first layer is the length of the shortest edge of the first object.

일 실시예에서, 상기 적재 공간 크기 결정 방법은, 상기 제1 객체를 상기 적재 공간의 제1 레이어에 모의 적재하는 단계 이후에, 상기 제1 레이어의 남은 공간을 상기 복수의 객체들 중 적어도 하나로 채우는 단계를 더 포함한다.In one embodiment, the method for determining the size of the loading space comprises: after the simulated loading of the first object on the first layer of the loading space, filling the remaining space of the first layer with at least one of the plurality of objects further comprising steps.

일 실시예에서, 상기 제1 레이어의 남은 공간을 상기 복수의 객체들 중 적어도 하나로 채우는 단계는, 상기 제1 레이어의 상기 남은 공간에 상기 복수의 객체들이 더 이상 배치될 수 없을 때까지 상기 제1 레이어에 상기 복수의 객체들을 모의 적재하는 단계를 포함한다. In an embodiment, the filling of the remaining space of the first layer with at least one of the plurality of objects includes the first step until the plurality of objects can no longer be disposed in the remaining space of the first layer. and mock loading the plurality of objects in a layer.

일 실시예에서, 상기 제1 레이어에 상기 복수의 객체들을 모의 적재하는 단계는, 상기 제1 객체가 제1 방위를 가지도록 상기 제1 레이어에 모의 적재된 후에 상기 복수의 객체들로 상기 제1 레이어의 남은 공간을 채운 결과 얻어지는 불용 공간의 크기와, 상기 제1 객체가 제2 방위를 가지도록 상기 제1 레이어에 모의 적재된 후에 상기 복수의 객체들로 상기 제1 레이어의 남은 공간을 채운 결과 얻어지는 불용 공간의 크기를 비교하는 단계와, 상기 제1 방위 및 상기 제2 방위 중 상기 불용 공간의 크기가 더 작도록 하는 방위로 상기 제1 객체를 모의 적재하는 단계를 포함한다. In an embodiment, the mock loading of the plurality of objects on the first layer includes: after mock loading on the first layer so that the first object has a first orientation, the first object into the plurality of objects The size of the unused space obtained as a result of filling the remaining space of the layer, and the result of filling the remaining space of the first layer with the plurality of objects after the first object is simulatedly loaded on the first layer to have the second orientation Comparing the sizes of the obtained dead space, and the step of simulating loading the first object in an orientation such that the size of the dead space is smaller among the first orientation and the second orientation.

일 실시예에서, 상기 제1 레이어의 남은 공간을 상기 복수의 객체들 중 적어도 하나로 채우는 단계는, 상기 제1 레이어의 남는 공간으로부터 둘 이상의 직육면체 공간들을 식별하는 단계와, 상기 직육면체 공간들 중 부피가 가장 큰 직육면체 공간에 배치 가능한, 상기 복수의 객체들 중 어느 하나의 객체를 식별하는 단계를 포함한다. In one embodiment, the step of filling the remaining space of the first layer with at least one of the plurality of objects includes: identifying two or more rectangular parallelepiped spaces from the remaining space of the first layer; and identifying any one of the plurality of objects that can be disposed in the largest rectangular space.

일 실시예에서, 상기 적재 공간에 상기 복수의 객체들을 모의 적재하는 단계는, 모의 적재되지 않은 복수의 객체들 중 가장 긴 두 엣지의 길이를 곱한 값이 최대인 제2 객체를, 상기 제1 레이어 상부의 제2 레이어에 모의 적재하되, 상기 제2 레이어의 높이는 상기 제2 객체의 가장 짧은 엣지의 길이인, 단계를 더 포함하고, 상기 모의 적재의 결과로 얻어지는 높이는 상기 제1 레이어 및 상기 제2 레이어의 높이의 합이다.In an embodiment, the mock loading of the plurality of objects in the loading space includes setting a second object having a maximum value obtained by multiplying the lengths of the longest two edges among a plurality of non-simulated objects, the first layer mock loading on an upper second layer, wherein the height of the second layer is the length of the shortest edge of the second object, wherein the height resulting from the mock loading is the first layer and the second It is the sum of the heights of the layers.

상기 기술적 과제를 해결하기 위한, 본 발명의 또 다른 일 실시예에 따른, 적재 공간의 크기를 결정하는 장치는, 복수의 객체의 크기에 기초하여 적재 공간 크기의 초기 값을 획득하는 적재 공간 크기 초기 값 계산부와, 상기 적재 공간 크기의 초기 값을 조정하여 적재 공간의 크기를 결정하는 적재 공간 크기 최적화부를 포함하되, 상기 적재 공간 크기 최적화부는, 상기 복수의 객체들의 크기에 기초하여, 상기 적재 공간의 크기의 후보를 획득하는 크기 후보 계산부와, 상기 적재 공간 및 복수의 객체들의 크기가 주어지면 상기 적재 공간에 상기 복수의 객체들이 적재 가능한지 여부를 판정하는 적재 가부 판정부와, 상기 적재 가부 판정부의 판정 결과에 기초하여, 상기 적재 공간 크기를 결정하는 적재 공간 크기 결정부를 포함한다.In order to solve the above technical problem, an apparatus for determining a size of a loading space according to another embodiment of the present invention obtains an initial value of the size of the loading space based on the sizes of a plurality of objects. a load space size optimization unit configured to determine a size of the loading space by adjusting an initial value of the size of the loading space, wherein the loading space size optimization unit comprises: based on the sizes of the plurality of objects, the loading space a size candidate calculation unit for obtaining a size candidate of Based on the determination result of the government, it includes a loading space size determining unit for determining the size of the loading space.

상기 기술적 과제를 해결하기 위한, 본 발명의 또 다른 일 실시예에 따른 컴퓨터 판독 가능한 비일시적 기록 매체는, 복수의 객체의 크기에 기초하여 적재 공간 크기의 초기 값을 획득하는 단계와, 상기 복수의 객체들의 크기에 기초하여, 상기 적재 공간의 제1 엣지의 조정된 길이를 획득하는 단계와, 상기 제1 엣지가 상기 조정된 길이를 가지는 상기 적재 공간에 상기 복수의 객체들이 적재 가능한지 여부를 판정하는 단계와, 상기 복수의 객체들이 적재 가능하다는 판정에 기초하여, 상기 조정된 길이를 상기 적재 공간의 상기 제1 엣지의 길이로 지정하는 단계를 포함하는 방법을 수행하도록 하는 컴퓨터 프로그램이 저장된다.In order to solve the above technical problem, a computer-readable non-transitory recording medium according to another embodiment of the present invention includes: obtaining an initial value of the size of a loading space based on the sizes of a plurality of objects; obtaining an adjusted length of a first edge of the loading space based on the sizes of the objects; and determining whether the plurality of objects can be loaded in the loading space in which the first edge has the adjusted length. and specifying the adjusted length as the length of the first edge of the loading space based on a determination that the plurality of objects are stackable.

도 1은 본 발명의 일 실시예에 따른 적재 공간 크기 결정 장치의 입력 및 출력을 설명하기 위한 도면이다.
도 2는 도 1을 참조하여 설명한 적재 공간 크기 결정 장치의 활용 예를 설명하기 위한 참조 도면이다.
도 3은 도 1를 참조하여 설명한 적재 공간 크기 결정 장치의 구성 및 동작을 설명하기 위한 블록도이다.
도 4는 본 발명의 다른 일 실시예에 따라 적재 공간의 크기를 결정하기 위한 방법의 순서도이다.
도 5는 도 4를 참조하여 설명한 적재 공간 크기 결정 방법의 단계들 중, 적재 공간의 크기의 초기 값을 획득하는 단계를 보다 구체적으로 설명하기 위한 도면이다.
도 6a 내지 도 6d 및 도 7은 적재 공간 크기의 초기 값을 획득하는 방법을 설명하기 위한 참조 도면이다.
도 8 및 도 9는 도 6a 내지 도 6d을 참조하여 설명한 적재 공간의 크기를 결정하는 과정에서, 적재 공간의 남은 공간을 고려하여 적재 대상 객체를 배치하는 방법을 설명하기 위한 참조 도면이다.
도 10은 도 4를 참조하여 설명한 적재 공간 크기 결정 방법의 단계들 중, 조정된 적재 공간 크기를 획득하는 방법을 보다 구체적으로 설명하기 위한 참조 도면이다.
도 11은 본 발명의 몇몇 실시예들에 따른 적재 공간 크기 결정 장치를 구현할 수 있는 예시적인 컴퓨팅 장치를 설명하기 위한 도면이다.1 is a view for explaining an input and output of a loading space size determining apparatus according to an embodiment of the present invention.
FIG. 2 is a reference view for explaining an example of utilization of the apparatus for determining the size of a loading space described with reference to FIG. 1 .
3 is a block diagram for explaining the configuration and operation of the loading space size determining device described with reference to FIG. 1 .
4 is a flowchart of a method for determining the size of a loading space according to another embodiment of the present invention.
FIG. 5 is a diagram for explaining in more detail the step of obtaining an initial value of the size of the loading space, among the steps of the method of determining the size of the loading space described with reference to FIG. 4 .
6A to 6D and 7 are reference views for explaining a method of obtaining an initial value of the loading space size.
8 and 9 are reference views for explaining a method of arranging a loading target object in consideration of the remaining space of the loading space in the process of determining the size of the loading space described with reference to FIGS. 6A to 6D.
FIG. 10 is a reference diagram for explaining in more detail a method of obtaining an adjusted loading space size among steps of the method of determining the loading space size described with reference to FIG. 4 .
11 is a diagram for describing an exemplary computing device capable of implementing an apparatus for determining a loading space size according to some embodiments of the present disclosure.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다. 본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명의 기술적 사상은 이하의 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 이하의 실시예들은 본 발명의 기술적 사상을 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 본 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명의 기술적 사상은 청구항의 범주에 의해 정의될 뿐이다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. Advantages and features of the present invention and methods of achieving them will become apparent with reference to the embodiments described below in detail in conjunction with the accompanying drawings. However, the technical idea of the present invention is not limited to the following embodiments, but may be implemented in various different forms, and only the following embodiments complete the technical idea of the present invention, and in the technical field to which the present invention belongs It is provided to fully inform those of ordinary skill in the art of the scope of the present invention, and the technical spirit of the present invention is only defined by the scope of the claims.

각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.In adding reference numerals to the components of each drawing, it should be noted that the same components are given the same reference numerals as much as possible even though they are indicated on different drawings. In addition, in describing the present invention, if it is determined that a detailed description of a related known configuration or function may obscure the gist of the present invention, the detailed description thereof will be omitted.

다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있다. 또 일반적으로 사용되는 사전에 정의되어 있는 용어들은 명백하게 특별히 정의되어 있지 않는 한 이상적으로 또는 과도하게 해석되지 않는다. 본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다.Unless otherwise defined, all terms (including technical and scientific terms) used herein may be used with the meaning commonly understood by those of ordinary skill in the art to which the present invention belongs. In addition, terms defined in a commonly used dictionary are not to be interpreted ideally or excessively unless clearly defined in particular. The terminology used herein is for the purpose of describing the embodiments and is not intended to limit the present invention. In this specification, the singular also includes the plural, unless specifically stated otherwise in the phrase.

또한, 본 발명의 구성 요소를 설명하는 데 있어서, 제1, 제2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 어떤 구성 요소가 다른 구성요소에 "연결", "결합" 또는 "접속"된다고 기재된 경우, 그 구성 요소는 그 다른 구성요소에 직접적으로 연결되거나 또는 접속될 수 있지만, 각 구성 요소 사이에 또 다른 구성 요소가 "연결", "결합" 또는 "접속"될 수도 있다고 이해되어야 할 것이다.In addition, in describing the components of the present invention, terms such as first, second, A, B, (a), (b), etc. may be used. These terms are only for distinguishing the elements from other elements, and the essence, order, or order of the elements are not limited by the terms. When it is described that a component is “connected”, “coupled” or “connected” to another component, the component may be directly connected or connected to the other component, but another component is between each component. It should be understood that elements may be “connected,” “coupled,” or “connected.”

명세서에서 사용되는 "포함한다 (comprises)" 및/또는 "포함하는 (comprising)"은 언급된 구성 요소, 단계, 동작 및/또는 소자는 하나 이상의 다른 구성 요소, 단계, 동작 및/또는 소자의 존재 또는 추가를 배제하지 않는다.As used herein, "comprises" and/or "comprising" refers to the presence of one or more other components, steps, operations and/or elements mentioned. or addition is not excluded.

이하, 본 발명의 몇몇 실시예들에 대하여 첨부된 도면에 따라 상세하게 설명한다.Hereinafter, some embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일 실시예에 따른 적재 공간의 크기를 결정하는 장치(10)의 입력 및 출력을 설명하기 위한 도면이다.1 is a view for explaining the input and output of the apparatus 10 for determining the size of the loading space according to an embodiment of the present invention.

도 1에 도시된 바와 같이, 적재 공간 크기 결정 장치(10)는 적재 대상 객체들의 크기에 관한 정보(1)를 입력 받아서, 상기 객체들을 모두 적재할 수 있는 적재 공간의 크기(3) 및 상기 객체들의 배치(5)에 관한 정보를 출력하는 컴퓨팅 장치이다.As shown in FIG. 1 , the loading space size determining device 10 receives information 1 about the sizes of objects to be loaded, and a size 3 of a loading space capable of loading all of the objects and the objects. It is a computing device that outputs information about the arrangement (5) of the devices.

상기 컴퓨팅 장치는 노트북, 데스크톱(desktop), 랩탑(laptop) 등이 될 수 있으나, 이에 국한되는 것은 아니며 컴퓨팅 기능이 구비된 모든 종류의 장치를 포함할 수 있다. 상기 컴퓨팅 장치의 일 예는 도 11을 더 참조하도록 한다.The computing device may be a notebook, a desktop, a laptop, etc., but is not limited thereto and may include any type of device equipped with a computing function. An example of the computing device is further referred to in FIG. 11 .

도 1은 적재 공간 크기 결정 장치(10)가 단일 컴퓨팅 장치로 구현된 것을 예로써 도시하고 있으나, 객체 배치 결정 장치(10)의 제1 기능은 제1 컴퓨팅 장치에서 구현되고, 제2 기능은 제2 컴퓨팅 장치에서 구현될 수도 있다.1 shows as an example that the loading space size determining device 10 is implemented as a single computing device, the first function of the object placement determining device 10 is implemented in the first computing device, and the second function is the second function. 2 It may be implemented in a computing device.

본 발명의 다양한 실시예들에 따르면, 적재 공간 크기 결정 장치(10)는 적재 대상 객체들의 크기에 관한 정보(1)로부터 적재 공간의 크기(3)를 산출하고 및 객체의 배치 결과(5)를 생성할 수 있다.According to various embodiments of the present disclosure, the loading space size determining apparatus 10 calculates the loading space size 3 from the information 1 about the size of the loading target objects, and calculates the loading space size 3 and the object arrangement result 5 can create

본 명세서에서는 적재 대상 객체들이 직육면체의 형상을 가지는 것으로 가정하고, 적재 대상 공간 또한 직육면체의 형상을 가지는 것으로 가정한다. In the present specification, it is assumed that the objects to be loaded have a shape of a rectangular parallelepiped, and it is assumed that the loading target space also has a shape of a rectangular parallelepiped.

적재 대상 객체들의 크기에 관한 정보(1)는, 직육면체 형상의 각각의 객체의 폭(width), 깊이(depth), 높이(height)에 관한 정보를 포함할 수 있다. 본 명세서에서는, 설명의 편의를 위하여, 직육면체 형상의 객체의 가장 긴 엣지가 객체의 폭(w)으로 간주되고, 두 번째로 긴 엣지가 객체의 깊이(d)로 간주되고, 가장 짧은 엣지가 객체의 높이(h)로 간주된다. 다시 말해, 본 명세서의 설명에서, 객체들은 폭, 깊이, 높이 순으로 점점 짧아지는 형상을 가지거나 그러한 방위로 놓여 지는 것으로 가정된다. 본 명세서에서 객체의 The information 1 about the size of the loading target objects may include information about the width, depth, and height of each object having a rectangular parallelepiped shape. In the present specification, for convenience of description, the longest edge of the rectangular parallelepiped-shaped object is regarded as the width (w) of the object, the second longest edge is regarded as the depth (d) of the object, and the shortest edge is the object. is considered as the height (h) of In other words, in the description of the present specification, it is assumed that objects have a shape that gradually becomes shorter in the order of width, depth, and height, or are placed in such an orientation. object in this specification

적재 공간의 크기(3)는, 복수의 객체들이 적재될 컨테이너 및 팔레트 등이나, 상기 복수의 객체들을 담아서 포장할 박스의 크기에 관한 정보를 포함할 수 있다. 적재 공간의 크기(3)는 적재 공간의 폭, 깊이, 및 높이를 포함한다. 본 명세서에서는, 설명의 편의를 위하여, 적재 대상 공간의 바닥면을 구성하는 엣지 중에 더 긴 엣지가 적재 공간의 폭(W)으로 간주되고, 바닥면을 구성하는 엣지 중에 더 짧은 엣지가 적재 공간의 깊이(D)로 간주된다.The size 3 of the loading space may include information on the size of a container and a pallet in which a plurality of objects are to be loaded, or a box in which the plurality of objects are to be packed and packaged. The size 3 of the loadspace includes the width, depth, and height of the loadspace. In the present specification, for convenience of explanation, a longer edge among the edges constituting the floor surface of the loading space is regarded as the width (W) of the loading space, and the shorter edge among the edges constituting the floor surface is the width of the loading space. It is taken as the depth (D).

본 명세서에서, 객체의 폭, 깊이, 높이는 각각 w, d, h로 표기될 수 있고, 적재 공간의 폭, 깊이, 높이는 각각 W, D, H로 표기될 수 있다.In the present specification, the width, depth, and height of the object may be denoted by w, d, and h, respectively, and the width, depth, and height of the loading space may be denoted by W, D, and H, respectively.

객체의 배치 결과(5)는 적재 대상 공간에 복수의 객체들이 배치될 방법을 결정한 결과를 나타내는 정보이다. 다시 말해, 객체의 배치 결과(5)는 실제로 객체를 배치한 결과일 수도 있지만, 객체들의 크기(1) 및 적재 공간의 크기(3)에 기초하여 객체들을 적재 공간에 모의 적재(시뮬레이션)한 결과를 나타내는 정보일 수 있다.The object arrangement result 5 is information indicating a result of determining how a plurality of objects are to be arranged in the loading target space. In other words, the object arrangement result (5) may be the result of actually placing the objects, but it is a result of simulated loading (simulation) of objects in the loading space based on the size (1) of the objects and the size (3) of the loading space. may be information indicating

적재 공간 크기 결정 장치(10)는 다양한 알고리즘을 통해 적재 공간의 크기의 초기 값을 결정하고, 상기 초기 값을 최적화하는 시도를 통하여, 최종적인 적재 공간의 크기(3) 및 객체 배치 결과(5)를 생성할 수 있다.The loading space size determination device 10 determines the initial value of the loading space size through various algorithms, and through an attempt to optimize the initial value, the final loading space size (3) and object arrangement result (5) can create

도 2는 도 1을 참조하여 설명한 적재 공간 크기 결정 장치(1)가 전자 상거래(E-Commerce)의 물류 처리 과정에 활용되는 예를 설명하기 위한 참조 도면이다.FIG. 2 is a reference view for explaining an example in which the loading space size determining device 1 described with reference to FIG. 1 is utilized in a logistics processing process of E-Commerce.

도 2를 참조하면, 전자 상거래 물류 센터에 각종 제품이 피킹(picking)되면, 컨베이어 벨트 등의 자동화된 운반 수단을 통해 각종 제품이 운반될 수 있다. 이때, 상기 각종 제품은 소정의 목적지로 배송이 요구되는 제품일 수 있다.Referring to FIG. 2 , when various products are picked in the e-commerce distribution center, various products may be transported through an automated transport means such as a conveyor belt. In this case, the various products may be products that require delivery to a predetermined destination.

본 발명의 실시예에 따른 적재 공간 크기 결정 장치(10)를 포함하는 물류 시스템은 전자 상거래 물류 센터에 구축되어, 3차원 계측 시스템(20)을 통해 제품의 크기를 자동으로 측정하고, 자동으로 최적의 모의 적재 결과를 제공할 수 있다. 전자 상거래 물류 센터의 작업자 또는 자동화된 설비는 적재 공간 크기 결정 장치(10)에 의해 결정된 크기의 포장 박스 또는 컨테이너 등에 제품을 적재할 수 있다. The logistics system including the loading space size determination device 10 according to the embodiment of the present invention is built in an e-commerce distribution center, and automatically measures the size of the product through the three-dimensional measurement system 20, and automatically optimizes can provide simulated loading results of A worker or an automated facility of the e-commerce distribution center may load the product into a packaging box or container having a size determined by the loading space size determining device 10 .

상술한 활용예에 따르면, 대상 제품들을 적재하기 위한 공간(포장 박스, 컨테이너 등)의 최적의 크기를 신속하고 효율적으로 계산하여, 최소한의 공간에 제품을 적재할 수 있도록 하므로, 적재/운반 효율이 향상될 수 있다. 이에 따라, 전자 상거래 물류 관리에 소요되는 제반 비용이 절감될 수 있다. According to the above-described application example, the optimal size of the space (packaging box, container, etc.) for loading the target products is calculated quickly and efficiently, and the product can be loaded in the minimum space, so that the loading/transporting efficiency is improved. can be improved Accordingly, various costs required for e-commerce logistics management may be reduced.

지금까지 도 2를 참조하여, 본 발명이 전자 상거래의 물류 처리 과정에 활용되는 예와 본 발명의 적용에 따른 경제적 효과에 대하여 간략하게 설명하였다. 이하에서는, 도 1를 참조하여 설명한 적재 공간 크기 결정 장치(10)의 구성 및 동작에 관하여 도 3을 참조하여 설명한다.Up to now, with reference to FIG. 2, an example in which the present invention is utilized in the logistics processing process of e-commerce and the economic effect of the application of the present invention have been briefly described. Hereinafter, the configuration and operation of the loading space size determining device 10 described with reference to FIG. 1 will be described with reference to FIG. 3 .

도 3에 도시된 바와 같이, 본 실시예에 따른 적재 공간 크기 결정 장치(10)는 적재 공간 크기 초기 값 계산부(100) 및 적재 공간 크기 최적화부(200)을 포함할 수 있다. 적재 공간 크기 최적화부(200)는 적재 공간 크기 후보 계산부(210), 적재 가부 판정부(230), 및 적재 공간 크기 결정부(250)를 포함할 수 있다. As shown in FIG. 3 , the loading space size determining apparatus 10 according to the present embodiment may include a loading space size initial value calculation unit 100 and a loading space size optimization unit 200 . The loading space size optimization unit 200 may include a loading space size candidate calculation unit 210 , a loading/non-loading determination unit 230 , and a loading space size determination unit 250 .

다만, 도 3에는 본 발명의 실시예와 관련 있는 구성 요소들만이 도시되어 있다. 따라서, 본 발명이 속한 기술분야의 통상의 기술자라면 도 3에 도시된 구성요소들 외에 다른 범용적인 구성 요소들이 더 포함될 수 있음을 알 수 있다. 또한, 도 3에 도시된 적재 공간 크기 결정 장치(10)의 각각의 구성 요소들은 기능적으로 구분되는 기능 요소들을 나타낸 것으로서, 복수의 구성 요소가 실제 물리적 환경에서는 서로 통합되는 형태로 구현될 수도 있음에 유의한다. 이하, 각 구성요소에 대하여 설명한다.However, only the components related to the embodiment of the present invention are illustrated in FIG. 3 . Accordingly, those skilled in the art to which the present invention pertains can see that other general-purpose components other than those shown in FIG. 3 may be further included. In addition, each component of the loading space size determining device 10 shown in FIG. 3 represents functionally distinct functional elements, and a plurality of components may be implemented in a form that is integrated with each other in an actual physical environment. Take note. Hereinafter, each component will be described.

적재 공간 크기 초기 값 계산부(100)는, 적재 공간 크기 결정 장치(10)의 입력으로 주어지는 적재 대상 객체들의 크기에 관한 정보(1)에 기초하여, 이들 객체를 적재하는데 필요한 공간의 크기를 계산한다. 상기 크기는 적재 공간 크기 최적화부(200)에 의해 조정될 것이므로, 상기 크기는 적재 공간 크기의 초기 값이라고 이해될 수 있다. 적재 공간 크기 초기 값 계산부(100)는 적재 공간 크기의 초기 값을 적재 공간 크기 최적화부(200)에 제공한다. 이때 적재 공간 크기 초기 값 계산부(100)가 객체를 적재하는데 필요한 공간의 크기를 계산하는 구체적인 방법에 대해서는 도 5 내지 도 9를 참조하여 보다 자세히 설명한다. The loading space size initial value calculation unit 100 calculates the size of the space required to load the loading space size based on the information 1 about the size of the loading target objects given as an input of the loading space size determining device 10 . do. Since the size will be adjusted by the loading space size optimization unit 200 , it may be understood that the size is an initial value of the loading space size. The loading space size initial value calculation unit 100 provides the initial value of the loading space size to the loading space size optimization unit 200 . In this case, a detailed method for calculating the size of the space required for the loading space size initial value calculation unit 100 to load an object will be described in more detail with reference to FIGS. 5 to 9 .

적재 공간 크기 최적화부(200)의 적재 공간 크기 후보 계산부(210)는 적재 공간 크기 결정 장치(10)의 입력으로 주어지는 적재 대상 객체들의 크기에 관한 정보(1) 및 상기 적재 공간 크기 초기 값 계산부(100)가 제공한 적재 공간 크기의 초기 값을 입력 받는다. 적재 공간 크기 후보 계산부(210)는, 상기 적재 공간 크기의 초기 값보다 작은 크기의 적재 공간에 동일한 적재 대상 객체들이 적재될 수 있을지를 파악해 보기 위한 적재 시뮬레이션을 시도해 보기 위하여, 상기 초기 값보다 작은 새로운 적재 공간 크기 후보들을 계산하여 제공한다. 적재 공간 크기 후보 계산부(210)가 새로운 적재 공간 크기 후보들을 계산하는 구체적인 방법에 대해서는 도 10을 참조하여 보다 자세히 설명한다. The loading space size candidate calculation unit 210 of the loading space size optimization unit 200 calculates the information 1 about the sizes of loading objects given as an input of the loading space size determination device 10 and the initial value of the loading space size. An initial value of the size of the loading space provided by the unit 100 is received. The loading space size candidate calculation unit 210, in order to try a loading simulation to determine whether the same loading target objects can be loaded in a loading space having a size smaller than the initial value of the loading space size, is smaller than the initial value. New loadspace size candidates are calculated and provided. A detailed method for the loading space size candidate calculation unit 210 to calculate new loading space size candidates will be described in more detail with reference to FIG. 10 .

본 명세서에서는, 상기 새로운 적재 공간 크기 후보들을 래스터 포인트(Raster Point)라고도 지칭한다. 또한, 상기 새로운 적재 공간 크기 후보들은, 상기 적재 공간 크기의 초기 값으로부터 더 작게 조정된 적재 공간 크기라고 이해될 수 있다. In this specification, the new load space size candidates are also referred to as raster points. In addition, it may be understood that the new loadspace size candidates are the loadspace sizes adjusted to be smaller from the initial value of the loadspace size.

적재 공간 크기 후보 계산부(210)는, 산출된 적재 공간 크기 후보들을 적재 가부 판정부(230)에 제공한다. The loading space size candidate calculation unit 210 provides the calculated loading space size candidates to the loading/non-loading space determining unit 230 .

적재 공간 크기 최적화부(200)의 적재 가부 판정부(230)는 적재 공간 크기 결정 장치(10)의 입력으로 주어지는 적재 대상 객체들의 크기에 관한 정보(1) 및 적재 공간 크기 후보 계산부(210)가 제공한 적재 공간 크기 후보를 입력으로 받는다. 적재 가부 판정부(230)는 주어진 적재 공간 크기 후보에 따른 적재 공간에 적재 대상 객체들이 적재될 수 있을지를 시뮬레이션하여 적재 가능 여부를 판정하고, 그 결과를 적재 공간 크기 결정부(250)에 제공한다.The loading/non-loading determination unit 230 of the loading space size optimization unit 200 includes information 1 about the sizes of objects to be loaded as an input of the loading space size determination device 10 and the loading space size candidate calculation unit 210 . It receives as input the loadspace size candidate provided by . The loading possibility determination unit 230 determines whether or not loading is possible by simulating whether objects to be loaded can be loaded in the loading space according to the given loading space size candidate, and provides the result to the loading space size determination unit 250 . .

적재 공간 크기 최적화부(200)의 적재 공간 크기 결정부(250)는, 적재 공간 크기 후보 계산부(210)가 제공한 적재 공간 크기 후보들 중에, 적재 대상 객체들이 적재될 수 있다고 판정된 최적의 적재 공간 크기 후보를, 적재 공간의 최종적인 크기로 결정한다. 이때 상기 최적의 적재 공간 크기 후보란, 적재 대상 객체들이 적재될 수 있는 최소한의 크기를 지칭하는 것일 수 있다. 또한, 가장 작은 크기란 부피가 가장 작은 것을 지칭하는 것일 수 있다.The loading space size determining unit 250 of the loading space size optimization unit 200 determines that the loading target objects can be loaded among the loading space size candidates provided by the loading space size candidate calculation unit 210 . A space size candidate is determined as the final size of the loading space. In this case, the optimal loading space size candidate may refer to a minimum size in which loading target objects can be loaded. In addition, the smallest size may refer to the smallest volume.

적재 공간 크기 최적화부(200)는 도출된 적재 공간 최종 크기를 최적화된 적재 공간 크기(3)로서 제공한다. 몇몇 실시예에서, 적재 공간 크기 최적화부(200)는 상기 최종 크기의 적재 공간 내에 대상 객체들이 모의 적재된 결과(5) 또한 제공할 수 있다.The loading space size optimization unit 200 provides the derived final size of the loading space as the optimized loading space size 3 . In some embodiments, the loading space size optimization unit 200 may also provide a result 5 of simulated loading of target objects in the loading space of the final size.

다음으로, 본 실시예에 따른 적재 공간 크기 결정 장치(10)의 동작을 설명하기로 한다.Next, the operation of the loading space size determining apparatus 10 according to the present embodiment will be described.

적재 공간 크기 결정 장치(10)에 적재 대상 객체들의 크기(10)가 입력되고, 적재 공간 크기 초기 값 계산부(100)는 상기 적재 대상 객체들을 모두 적재할 수 있는 공간의 크기를 산출한다. The size 10 of the loading space objects is input to the loading space size determining device 10 , and the loading space size initial value calculation unit 100 calculates the size of a space in which all of the loading target objects can be loaded.

적재 공간 크기 초기 값 계산부(100)는 산출된 크기 초기 값을 적재 공간 크기 후보 계산부(210)에 제공하고, 적재 공간 크기 후보 계산부(210)는 적재 대상 객체들의 크기에 기초하여, 상기 초기 값보다 작은 새로운 적재 공간 크기 후보들을 계산한다. 즉, 적재 공간 크기 후보 계산부(210)는 조정된 적재 공간 크기들을 산출하여 제공한다.The loading space size initial value calculation unit 100 provides the calculated initial size value to the loading space size candidate calculation unit 210 , and the loading space size candidate calculation unit 210 based on the sizes of loading objects, Calculate new loadspace size candidates smaller than the initial value. That is, the loading space size candidate calculation unit 210 calculates and provides the adjusted loading space sizes.

적재 가부 판정부(230)는 적재 공간 크기 후보 계산부(210)에 의해 계산된 적재 공간 크기 후보에 따른 적재 공간에 적재 대상 객체들을 적재하는 시뮬레이션을 수행하여, 상기 적재 공간 크기 후보가 적절한지 판정하고, 그 결과를 적재 공간 크기 결정부(250)에 제공한다.The loading possibility determination unit 230 determines whether the loading space size candidate is appropriate by performing a simulation of loading objects to be loaded into the loading space according to the loading space size candidate calculated by the loading space size candidate calculation unit 210 . and provides the result to the loading space size determination unit 250 .

적재 공간 크기 결정부(250)는, 하나의 적재 공간 크기 후보가 적절한 것으로 판정되면, 상기 적재 공간 크기 후보를 상기 적재 공간의 잠정적인 최종 크기로서 저장한다. 또한 적재 공간 크기 후보 계산부(210)가 산출한 나머지 후보들에 대해서도 적재 가부를 판정할지 여부를 결정하고, 그 결과에 따라 적재 가부 판정부(230)가 새로운 크기 후보에 대한 시뮬레이션을 수행하도록 한다. 적재 공간 크기 결정부(250)는, 더 이상 적재 가부를 판정할 후보가 없다면, 저장된 최종 크기를 상기 적재 공간의 크기로 결정한다.When it is determined that one loadspace size candidate is appropriate, the loadspace size determining unit 250 stores the loadspace size candidate as a tentative final size of the loadspace. Also, it is determined whether to determine whether to load the remaining candidates calculated by the loading space size candidate calculation unit 210 , and the loading/non-loading determination unit 230 performs a simulation on the new size candidate according to the result. The loading space size determining unit 250 determines the stored final size as the size of the loading space when there are no more candidates for determining whether to load or not.

전술한 바와 같이, 본 실시예에서는, 주어진 적재 대상 객체들을 적재할 수 있는 최소한의 크기를 가지는 적재 공간을 결정하기 위하여, 적재 공간 크기의 초기 값보다 작은 크기 후보들을 산출하고, 크기 후보들을 이용하여 적재 시뮬레이션을 수행한다. 일반적으로 다양한 적재 공간 크기에 대하여 주어진 객체들을 적재하는 시뮬레이션 과정은 매우 비효율적일 수 있다. 예를 들어, 현재 주어진 적재 공간 크기 초기 값을 일정한 값(예컨대 5mm, 1mm 등)만큼 줄이면서 주어진 객체들이 적재 가능할지 시뮬레이션 해 보는 방식은 비효율적이며, 이를 위해 많은 시간과 컴퓨팅 파워가 낭비될 수 있다. 본 실시예에서는 적정한 시간 내에 현재 도출된 적재 공간 크기보다 나은 크기를 도출하기 위해, 제한된 수의 적재 공간 크기 후보들을 도출하고, 상기 적재 공간 크기 후보들에 따른 적재 공간에 주어진 객체들이 적재 가능할지 여부를 시뮬레이션하여, 적재 공간의 최종 크기를 도출한다. 이를 통해, 주어진 적재 대상 객체들을 적재하기 위한 최적의 적재 공간 크기 및 적재 방식에 대한 최적해에 가까운 방법을 적절한 시간과 적절한 컴퓨팅 파워 이내에 발견해 낼 수 있게 된다. 본 발명의 몇몇 실시예에서 적절한 수의 적재 공간 크기 후보들을 산출하는 구체적인 방법에 대해서는, 도 10을 참조하여 후술할 예정이다.As described above, in this embodiment, in order to determine a loading space having a minimum size capable of loading given objects to be loaded, size candidates smaller than the initial value of the loading space size are calculated, and the size candidates are used to determine the loading space. Loading simulation is performed. In general, the simulation process of loading a given object for various loading space sizes can be very inefficient. For example, it is inefficient to simulate whether given objects can be loaded while reducing the initial value of the current loading space size by a certain value (eg, 5 mm, 1 mm, etc.), and a lot of time and computing power can be wasted for this. . In this embodiment, in order to derive a size better than the currently derived loading space size within a reasonable time, a limited number of loading space size candidates are derived, and whether objects given in the loading space according to the loading space size candidates can be loaded By simulation, the final size of the loading space is derived. Through this, it is possible to find a method close to the optimal solution for the optimal loading space size and loading method for loading the given loading objects within an appropriate time and adequate computing power. A specific method of calculating an appropriate number of load space size candidates in some embodiments of the present invention will be described later with reference to FIG. 10 .

지금까지 도 1 내지 도 3을 참조하여 본 발명의 일 실시예에 따른 적재 공간 크기 결정 장치(1)에 관하여 설명하였다. 이하에서는 도 4 내지 도 10을 참조하여, 본 발명의 다른 실시예들에 따른, 적재 공간의 크기를 결정하기 위한 방법을 설명한다.So far, the loading space size determining apparatus 1 according to an embodiment of the present invention has been described with reference to FIGS. 1 to 3 . Hereinafter, a method for determining the size of a loading space according to other embodiments of the present invention will be described with reference to FIGS. 4 to 10 .

도 4는 본 발명의 일 실시예에 따라 적재 공간의 크기를 결정하는 일련의 과정을 나타내는 예시적인 흐름도이다. 다만, 이는 본 발명의 목적을 달성하기 위한 바람직한 실시예일 뿐이며, 필요에 따라 일부 단계가 추가되거나 삭제될 수 있다. 4 is an exemplary flowchart illustrating a series of processes for determining the size of a loading space according to an embodiment of the present invention. However, this is only a preferred embodiment for achieving the object of the present invention, and some steps may be added or deleted as necessary.

도 4에 도시된 적재 공간의 크기 결정 방법의 각 단계는 예컨대 적재 공간의 크기 결정 장치(10)와 같은 컴퓨팅 장치에 의해 수행될 수 있다. 다시 말하면, 상기 적재 공간의 크기 결정 방법의 각 단계는 컴퓨팅 장치의 프로세서에 의해 실행되는 하나 이상의 인스트럭션들로 구현될 수 있다. 상기 적재 공간의 크기 결정 방법에 포함되는 모든 단계는 하나의 물리적인 컴퓨팅 장치에 의하여 실행될 수도 있을 것이나, 상기 방법의 제1 단계들은 제1 컴퓨팅 장치에 의하여 수행되고, 상기 방법의 제2 단계들은 제2 컴퓨팅 장치에 의하여 수행될 수도 있다. 이하에서는, 상기 적재 공간의 크기 결정 방법의 각 단계가 적재 공간의 크기 결정 장치(10)에 의해 수행되는 것을 가정하여 설명을 이어가도록 한다. 다만, 설명의 편의를 위해, 상기 적재 공간의 크기 결정 방법에 포함되는 각 단계의 동작 주체는 그 기재가 생략될 수도 있다.Each step of the method for determining the size of the loading space shown in FIG. 4 may be performed by, for example, a computing device such as the device 10 for determining the size of the loading space. In other words, each step of the method for determining the size of the loading space may be implemented as one or more instructions executed by a processor of a computing device. All steps included in the method for determining the size of the loading space may be executed by one physical computing device, but the first steps of the method are performed by a first computing device, and the second steps of the method are performed by a second computing device. 2 may be performed by a computing device. Hereinafter, it is assumed that each step of the method for determining the size of the loading space is performed by the device 10 for determining the size of the loading space. However, for convenience of description, the description of the operating subject of each step included in the method for determining the size of the loading space may be omitted.

별도로 언급하지 않더라도, 본 실시예에 따른 적재 공간의 크기 결정 방법의 각 동작에 있어서, 도 1 내지 도 3을 참조하여 설명된 실시예들의 기술 사상이 반영될 수 있음은 물론이다. 또한, 반대로 본 실시예에 따른 적재 공간의 크기 결정 방법의 각 동작에 반영된 기술 사상 역시 도 1 내지 도 3을 참조하여 설명된 적재 공간의 크기 결정 장치(10)의 구성 및 동작에 반영될 수 있을 것이다.Of course, the technical ideas of the embodiments described with reference to FIGS. 1 to 3 may be reflected in each operation of the method for determining the size of the loading space according to the present embodiment, even if not separately mentioned. In addition, on the contrary, the technical idea reflected in each operation of the method for determining the size of the loading space according to the present embodiment may also be reflected in the configuration and operation of the device 10 for determining the size of the loading space described with reference to FIGS. 1 to 3 . will be.

도 4를 참조하면, 본 실시예에 따른 적재 공간의 크기 결정 방법은, 적재 공간 크기의 초기 값을 획득하는 단계(S100) 및 적재 공간의 크기를 최적화하는 단계(S200 내지 S700)을 포함할 수 있다.Referring to FIG. 4 , the method for determining the size of the loading space according to the present embodiment may include obtaining an initial value of the size of the loading space ( S100 ) and optimizing the size of the loading space ( S200 to S700 ). have.

단계(S100)에서는, 복수의 적재 대상 객체들을 적재할 수 있는 적재 공간의 크기의 초기 값이 획득된다. 단계(S100)는 예컨대 도 3을 참조하여 설명한 적재 공간 크기 초기 값 계산부(100)에 의해 수행될 수 있다.In step S100 , an initial value of the size of a loading space capable of loading a plurality of loading objects is obtained. Step S100 may be performed, for example, by the loading space size initial value calculation unit 100 described with reference to FIG. 3 .

이하에서는 도 5를 참조하여 적재 공간의 크기의 초기 값을 획득하는 일련의 과정에 대하여 보다 구체적으로 설명한다.Hereinafter, a series of processes for obtaining an initial value of the size of the loading space will be described in more detail with reference to FIG. 5 .

도 5를 참조하면, 단계(S105)에서 복수의 대상 객체들의 크기들이 획득된다. 전술한 바와 같이 본 명세서에서는 설명의 편의를 위하여 적재 대상 객체들이 직육면체의 형상을 가지는 것으로 가정하고, 적재 대상 공간 또한 직육면체의 형상을 가지는 것으로 가정한다. 또한 직육면체 형상의 객체의 가장 긴 엣지가 객체의 폭(w)으로 간주되고, 두 번째로 긴 엣지가 객체의 깊이(d)로 간주되고, 가장 짧은 엣지가 객체의 높이(h)로 간주된다.Referring to FIG. 5 , sizes of a plurality of target objects are obtained in step S105 . As described above, in this specification, for convenience of description, it is assumed that the objects to be loaded have a shape of a rectangular parallelepiped, and it is assumed that the loading target space also has a shape of a rectangular parallelepiped. Also, the longest edge of the rectangular parallelepiped object is regarded as the width (w) of the object, the second longest edge is regarded as the depth (d) of the object, and the shortest edge is regarded as the height (h) of the object.

단계(S110)에서는 적재 공간의 바닥면의 폭(W)과 깊이(D)의 초기 값이 결정된다. 적재 공간의 바닥면의 폭(W)과 깊이(D)는 도 6a를 참조하여 명확히 이해될 수 있다.In step S110, initial values of the width (W) and depth (D) of the bottom surface of the loading space are determined. The width (W) and depth (D) of the bottom surface of the loading space may be clearly understood with reference to FIG. 6A .

단계(S115)에서는 적재 대상 객체들 중에 최고 면적을 가지는 객체가 선정될 수 있다. 이미 적재가 완료된 객체가 있다면, 적재가 완료된 객체를 제외한 나머지 객체들 중에 최고 면적을 가지는 객체가 선정된다. 이때 최고 면적을 가지는 객체란, 폭(w)과 깊이(d)를 곱한 값이 최대인 객체를 지칭한다. In step S115, the object having the highest area among the loading target objects may be selected. If there is an object that has already been loaded, the object having the highest area is selected among the remaining objects except for the loaded object. In this case, the object having the highest area refers to an object in which a value obtained by multiplying a width (w) and a depth (d) is the maximum.

단계(S120)에서는 적재 대상 공간에 새로운 레이어(61)가 생성되고, 단계(S125)에서는 생성된 레이어(61)에 상기 최고 면적을 가지는 객체(71)가 적재된다. 여기서 객체를 공간에 적재하는 것은 실제 객체를 물리적인 공간에 물리적으로 적재하는 것이 아니라, 가상의 적재 공간에 객체의 적재를 시뮬레이션하는 것을 의미한다.In step S120 , a new layer 61 is created in the loading target space, and in step S125 , the object 71 having the highest area is loaded on the created layer 61 . Here, loading an object into a space means simulating loading an object into a virtual loading space, not physically loading an actual object into a physical space.

도 6b를 참조하면, 단계(S110)에서 폭(W)과 깊이(D)를 가지도록 생성된 가상의 적재 공간에 새로운 레이어(61)가 생성되고, 레이어(61)에 객체(71)가 배치된 예시적인 모습이 나타나 있다. 도 6b에 도시된 바와 같이, 레이어(61)의 높이는 객체(71)의 높이(h1)와 동일하게 설정된다. 즉, 레이어(61)의 폭, 깊이, 높이는 각각 W, D, h1이다.Referring to FIG. 6B , a new layer 61 is created in the virtual loading space created to have a width W and a depth D in step S110 , and an object 71 is placed on the layer 61 . An exemplary appearance is shown. As shown in FIG. 6B , the height of the layer 61 is set equal to the height h1 of the object 71 . That is, the width, depth, and height of the layer 61 are W, D, and h1, respectively.

단계(S130)에서는, 복수의 적재 대상 객체들 중에 아직 적재되지 않은 객체가 있는지 판정되고, 모든 객체의 적재가 완료되었다면 단계(S150)로 진행한다. 만약 아직 적재되지 않은 객체가 남아 있다면, 단계(S135)로 진행한다.In step S130 , it is determined whether there is an object that has not yet been loaded among the plurality of objects to be loaded, and if loading of all objects is completed, the process proceeds to step S150 . If there are still objects that have not yet been loaded, the process proceeds to step S135.

단계(S135)에서는 현재 레이어에 남은 공간이 분석되고, 단계(S140)에서는 현재 레이어의 남은 공간에 적재 가능한 다른 객체가 있는지 판정된다. In step S135, the space remaining in the current layer is analyzed, and in step S140, it is determined whether there is another object that can be loaded in the remaining space of the current layer.

만약 현재 레이어의 남은 공간에 적재 가능한 다른 객체가 존재한다면, 단계(S125)로 돌아가서 현재 레이어의 남은 공간에 객체를 적재하는 과정(단계 S125 내지 S135)을 반복한다. 도 6c는, 현재 레이어(61)에 객체(71)가 배치된 후 남은 공간에 또 하나의 객체(72)가 배치된 예시적인 모습을 나타낸다. 이때 객체(72)는 현재 레이어(61)의 높이(h1)와 같거나 그보다 작은 높이를 가지는 객체들 중에서 선택된다. 현재 레이어의 남은 공간을 활용하여 다른 객체를 적재하는 구체적인 방법에 대해서는 도 8 및 도 9를 참조하여 보다 자세히 설명한다.If there is another object that can be loaded in the remaining space of the current layer, the process returns to step S125 and the process of loading the object in the remaining space of the current layer (steps S125 to S135) is repeated. 6C illustrates an exemplary state in which another object 72 is disposed in the space remaining after the object 71 is disposed in the current layer 61 . In this case, the object 72 is selected from objects having a height equal to or smaller than the height h1 of the current layer 61 . A specific method of loading another object by using the remaining space of the current layer will be described in more detail with reference to FIGS. 8 and 9 .

만약 현재 레이어의 남은 공간에 더 이상 적재 가능한 다른 객체가 없다면, 단계(S145)로 진행한다.If there are no other objects that can be loaded in the remaining space of the current layer, the process proceeds to step S145.

단계(S145)에서는 복수의 적재 대상 객체들 중에 아직 적재되지 않은 객체가 있는지 판정되고, 모든 객체의 적재가 완료되었다면 단계(S150)로 진행한다. 만약 아직 적재되지 않은 객체가 남아 있다면, 단계(S115)로 되돌아 간다.In step S145, it is determined whether there is an object that has not yet been loaded among the plurality of objects to be loaded, and if loading of all objects is completed, the process proceeds to step S150. If there are still objects that have not yet been loaded, the flow returns to step S115.

아직 적재되지 않은 객체가 남아 있어서 단계(S115)로 되돌아 가는 경우에 대하여 좀 더 설명한다. 단계(S115)에서는 남아 있는 적재 대상 객체들 중에서 면적이 가장 큰 객체(73)가 선정되고, 단계(S120)에서는 적재 공간에 새로운 레이어가 생성된다. 단계(S125)에서는 새로운 레이어(62)에 상기 선정된 객체(73)가 배치된다. 도 6d를 참조하면, 기존의 레이어(61) 위에 새로운 레이어(62)가 생성되고, 상기 레이어(62)에 상기 객체(73)가 배치된 모습이 나타나 있다. 도 6d에 도시된 바와 같이, 레이어(62)의 높이는 객체(73)의 높이(h2)와 동일하게 설정된다. 즉, 레이어(62)의 폭, 깊이, 높이는 각각 W, D, h2이다. 단계(S130)에서는 아직 배치되지 않은 적재 대상 객체가 남아 있는지 판정되고, 그러한 객체가 있다면 단계(S135)에서 현재 레이어(62)의 남은 공간을 분석하고, 단계(S140)에서 남아 있는 객체 중 적어도 하나를 레이어(62)의 남은 공간에 배치할 수 있을지 판정하는 과정을 반복한다.A case in which an object that has not yet been loaded remains and returns to step S115 will be described in more detail. In step S115, the object 73 having the largest area is selected from among the remaining objects to be loaded, and in step S120, a new layer is created in the loading space. In step S125 , the selected object 73 is disposed on a new layer 62 . Referring to FIG. 6D , a new layer 62 is created on top of the existing layer 61 , and the object 73 is arranged on the layer 62 . As shown in FIG. 6D , the height of the layer 62 is set equal to the height h2 of the object 73 . That is, the width, depth, and height of the layer 62 are W, D, and h2, respectively. In step S130, it is determined whether there are objects to be loaded that have not yet been placed, and if there are such objects, the remaining space of the current layer 62 is analyzed in step S135, and at least one of the remaining objects in step S140. The process of determining whether can be placed in the remaining space of the layer 62 is repeated.

전술한 단계(S130) 및 단계(S145)에서, 적재 대상 객체들 중에 아직 배치되지 않은 객체가 없다고 판정될 경우, 다시 말해 모든 적재 대상 객체가 배치되었을 경우, 단계(S150)로 진행한다. 단계(S150)에서는 적재 공간에 지금까지 객체들이 배치된 결과로서 도출된 적재 공간의 높이(H)가 식별된다. 도 7을 참조하면, 적재 공간의 높이(H)는 전술한 단계들(S115 내지 S145)을 반복하는 과정에서 생성된 레이어의 높이들(h1, h2, ...hn)의 합에 대응된다. In the above-described steps S130 and S145, if it is determined that there are no objects to be loaded among the loading target objects, that is, when all loading target objects have been disposed, the process proceeds to step S150. In step S150 , the height H of the loading space derived as a result of arranging objects in the loading space so far is identified. Referring to FIG. 7 , the height H of the loading space corresponds to the sum of the heights h1, h2, ...hn of the layers generated in the process of repeating the above-described steps S115 to S145.

전술한 바와 같은 일련의 과정을 통해, 적재 대상 객체들을 적재할 수 있는 적재 공간의 최소한의 크기(W, D, H)의 초기 값이 획득될 수 있다. 본 실시예에서는, 단계(S115)에서 면적이 최대인 객체, 즉 큰 객체를 우선적으로 선택하여 적재 공간에 먼저 배치하면서 높이 방향으로 레이어를 쌓아 올리는 방식이 이용된다. 이러한 방식으로 배치함으로써, 다양한 사이즈의 적재 대상 객체들이 주어질 때, 적재 공간의 최소 크기의 최적해에 근접한 값을 적절한 컴퓨팅 시간 내에 획득할 수 있다.Through a series of processes as described above, an initial value of the minimum size (W, D, H) of a loading space capable of loading objects to be loaded may be obtained. In the present embodiment, a method of stacking layers in the height direction while preferentially selecting an object having the largest area, that is, a large object, and arranging it in the loading space in step S115 is used in the present embodiment. By arranging in this way, a value close to the optimal solution of the minimum size of the loading space can be obtained within an appropriate computing time when loading target objects of various sizes are given.

이하에서는 전술한 단계(S125 내지 S140)에서, 현재 레이어에 객체를 적재하는 방법에 대해서 도 8 및 도 9를 참조하여 부연 설명한다.Hereinafter, a method of loading an object into the current layer in the aforementioned steps S125 to S140 will be described in detail with reference to FIGS. 8 and 9 .

도 8의 CASE #1은 현재 레이어에 객체 #1을 제1 방위로 배치한 후에 남는 공간에 객체 #2를 배치한 모습을 보여준다. 도 8의 CASE #2는 현재 레이어에 객체 #1을 제2 방위로 배치한 후에 남는 공간에 객체 #3을 배치한 모습을 보여준다. CASE #1 of FIG. 8 shows a state in which the object #2 is placed in the space remaining after the object #1 is placed in the first orientation on the current layer. CASE #2 of FIG. 8 shows an arrangement of object #3 in the space remaining after arranging object #1 in the second orientation on the current layer.

도 8의 CASE #1과 CASE #2를 비교하면, 객체 #1을 제1 방위로 배치한 후에 남는 공간보다 객체 #1을 제2 방위로 배치한 후에 남는 공간이 더 크다. 따라서 객체 #1을 제1 방위로 배치한 후 남는 공간에 배치 가능한 객체 #2보다, 객체 #1을 제2 방위로 배치한 후 남는 공간에 배치 가능한 객체 #3의 크기가 더 클 수 있다. 이는 CASE #1 보다 CASE #2의 경우에, 더 큰 객체를 더 먼저 적재 공간에 우선적으로 배치할 수 있으므로, 효율적인 배치에 유리하다는 것을 암시한다. 또한, CASE #1과 CASE #2에서 각각 두 개의 객체들이 레이어에 배치된 후에 남아 있는 불용 공간의 면적을 비교하면, CASE #2의 불용공간이 CASE #1의 불용공간보다 더 작으므로, CASE #2가 공간 활용의 측면에서 더 유리하다는 것을 암시한다. Comparing CASE #1 and CASE #2 of FIG. 8 , the space remaining after arranging the object #1 in the second orientation is larger than the space remaining after arranging the object #1 in the first orientation. Accordingly, the size of the object #3 that can be disposed in the space remaining after the object #1 is disposed in the second orientation may be larger than that of the object #2 that can be disposed in the space remaining after the object #1 is disposed in the first orientation. This implies that in case of CASE #2 rather than CASE #1, larger objects can be preferentially placed in the load space earlier, which is advantageous for efficient placement. In addition, comparing the area of the dead space remaining after two objects are placed on a layer in CASE #1 and CASE #2, the dead space in CASE #2 is smaller than the dead space in CASE #1, so CASE # It suggests that 2 is more advantageous in terms of space utilization.

본 발명의 실시예들에서는, 하나의 레이어에 객체들을 채울 때, 불용 공간의 크기가 상대적으로 더 작아지도록 하는 객체의 방위를 선택함으로써, 적재 공간을 효율적으로 이용하고, 궁극적으로 적재 공간의 크기를 최소화할 수 있게 된다.In embodiments of the present invention, when filling objects in one layer, by selecting the orientation of the object so that the size of the dead space becomes relatively smaller, the loading space is efficiently used, and ultimately the size of the loading space is increased. can be minimized.

도 9의 현재 레이어에 객체 #1 및 객체 #2를 배치한 후, 남는 공간을 직육면체 공간들로 분할한 두 가지 케이스를 나타낸다. Two cases in which an object #1 and an object #2 are disposed on the current layer of FIG. 9 and the remaining space is divided into cuboid spaces are shown.

도 9의 CASE #1에서는 현재 레이어에 객체 #1 및 객체 #2가 배치된 후 남는 공간이 직육면체 공간들(911, 913, 915)로 분할되었고, 직육면체 공간들(911, 913, 915) 중에 부피가 가장 큰 것은 직육면체 공간(911)이다. 도 9의 CASE #2에서는 현재 레이어에 객체 #1 및 객체 #2가 배치된 후 남는 공간이 직육면체 공간들(921, 923, 925)로 분할되었고, 직육면체 공간들(921, 923, 925) 중에 부피가 가장 큰 것은 직육면체 공간(923)이다. CASE #1과 CASE #2 각각의 경우 남아 있는 가장 큰 공간들(CASE #1의 공간 911, CASE #2의 공간 923)의 부피를 비교하면, 공간(923)이 공간(911)보다 크다. 즉, 공간(911)보다 공간(923)에 더 큰 객체를 추가 배치할 수 있다. 따라서, 객체 #1 및 객체 #2가 배치된 후에 남은 공간을 CASE #2와 같은 방식으로 분할한 후에 공간(923)에 배치 가능한 다른 객체를 찾아보는 것이, CASE #1과 같은 방식으로 분할한 후에 공간(911)에 배치 가능한 다른 객체를 찾아보는 것보다 유리하다. In CASE #1 of FIG. 9 , the space remaining after the object #1 and the object #2 are disposed on the current layer is divided into cuboid spaces 911, 913, and 915, and a volume among the cuboid spaces 911, 913, and 915 The largest is the rectangular parallelepiped space 911 . In CASE #2 of FIG. 9 , the space remaining after the object #1 and object #2 are disposed on the current layer is divided into cuboid spaces 921 , 923 , and 925 , and the volume of the cuboid spaces 921 , 923 , and 925 is The largest is the cuboid space 923 . Comparing the volumes of the largest remaining spaces (the space 911 of CASE #1 and the space 923 of CASE #2) in each of CASE #1 and CASE #2, the space 923 is larger than the space 911 . That is, an object larger than the space 911 may be additionally disposed in the space 923 . Therefore, after dividing the space remaining after object #1 and object #2 are arranged in the same way as in CASE #2, looking for another object that can be placed in the space 923 is after dividing in the same way as in CASE #1. It is more advantageous than looking for other objects that can be placed in the space 911 .

본 발명의 실시예들에서는, 하나의 레이어에 객체들이 배치된 후에 남아 있는 공간에 다른 객체를 배치하는 과정에서, 남아 있는 공간으로부터 둘 이상의 직육면체 형상의 공간들을 식별하고, 식별된 직육면체 공간들에 배치 가능한 추가적인 객체를 찾아서 선택함으로써, 적재 공간을 효율적으로 이용하고, 궁극적으로 적재 공간의 크기를 최소화할 수 있게 된다.In the embodiments of the present invention, in the process of arranging another object in the space remaining after the objects are arranged in one layer, two or more cuboid-shaped spaces are identified from the remaining space and placed in the identified cuboid spaces By finding and selecting possible additional objects, it is possible to efficiently use the load space and ultimately minimize the size of the load space.

지금까지 도 5 내지 도 9를 참조하여, 본 발명의 몇몇 실시예에 따라 도 4의 단계(S100)에서 적재 공간 크기의 초기 값을 획득하는 방법에 대하여 구체적으로 설명하였다. 이하에서는 도 4를 다시 참조하여, 단계(S200 내지 S700)들을 통하여 상기 적재 공간 크기를 최적화하는 과정을 설명한다. 단계(S200 내지 S700)은 예컨대 도 3을 참조하여 설명한 적재 공간 크기 최적화부(200)의 적재 공간 크기 후보 계산부(210), 적재 가부 판정부(230), 및 적재 공간 크기 결정부(250)에 의해 수행될 수 있다.So far, with reference to FIGS. 5 to 9 , a method of obtaining an initial value of the size of the loading space in step S100 of FIG. 4 according to some embodiments of the present invention has been described in detail. Hereinafter, a process of optimizing the size of the loading space through steps S200 to S700 will be described with reference to FIG. 4 again. Steps S200 to S700 include, for example, the loading space size candidate calculation unit 210 , the loading/non-loading determination unit 230 , and the loading space size determining unit 250 of the loading space size optimization unit 200 described with reference to FIG. 3 . can be performed by

먼저 단계(S200)에서는, 적재 대상 객체들의 크기에 기초하여 적재 공간 크기의 후보 값들이 획득된다. 적재 공간 크기의 후보 값이란, 도 3을 참조하여 설명한 적재 공간 크기 후보 계산부(210)에 의해 산출된 것일 수 있으며, 래스터 포인트(Raster Point)라고도 지칭된다. 이하에서는 도 10을 참조하여, 적재 대상 객체들의 크기를 고려하여, 적재 공간 크기의 후보 값들을 생성하는 구체적인 방법에 대하여 설명한다.First, in step S200 , candidate values of the size of the loading space are obtained based on the sizes of the objects to be loaded. The candidate value of the load space size may be calculated by the load space size candidate calculation unit 210 described with reference to FIG. 3 , and is also referred to as a raster point. Hereinafter, with reference to FIG. 10 , a detailed method of generating candidate values of the size of the loading space in consideration of the sizes of loading objects will be described.

도 10은 적재 공간 크기의 후보 값들을 획득하는 방법을 나타낸다. 도 10에서 W는 적재 공간의 폭에 대한 초기 값, D는 적재 공간의 깊이에 대한 초기 값을 나타내고, R(W)는 적재 공간이 가질 수 있는 폭의 후보 값들의 집합, R(D)는 적재 공간이 가질 수 있는 깊이의 후보 값들의 집합을 나타낸다. 도 10에서 w는 복수의 적대 대상 객체들 중 어느 하나의 폭이고, d는 복수의 적재 대상 객체들 중 어느 하나의 깊이이다. 즉 도 10에서 r = αw + βd 값은 복수의 적재 대상 객체들의 폭과 깊이를 조합하여 얻어질 수 있는 모든 값들을 나타낸다.10 shows a method of obtaining candidate values of a loadspace size. In FIG. 10, W is an initial value for the width of the loading space, D is an initial value for the depth of the loading space, R(W) is a set of candidate values for the width of the loading space, and R(D) is It represents the set of candidate values of the depth that the loading space can have. In FIG. 10, w is the width of any one of the plurality of hostile objects, and d is the depth of any one of the plurality of loading objects. That is, in FIG. 10 , r = αw + βd represents all values that can be obtained by combining the width and depth of a plurality of loading objects.

적재 공간의 폭에 대한 후보 값들의 집합인 R(W)는, 적재 대상 객체들의 폭과 깊이를 조합하여 얻어질 수 있는 모든 값들 중에서, 적재 공간의 폭에 대한 초기 값인 W 이하인 값들로 이루어진 집합이다. 적재 공간의 깊이에 대한 후보 값들의 집합인 R(D)는, 적재 대상 객체들의 폭과 깊이를 조합하여 얻어질 수 있는 모든 값들 중에서, 적재 공간의 폭에 대한 초기 값인 D 이하인 값들로 이루어진 집합이다.R(W), which is a set of candidate values for the width of the loading space, is a set of values that are less than or equal to W, the initial value of the width of the loading space, among all values that can be obtained by combining the width and depth of the loading space. . R(D), which is a set of candidate values for the depth of the loading space, is a set of values that are less than or equal to D, which is the initial value of the width of the loading space, among all values that can be obtained by combining the width and depth of the loading space. .

계속해서 도 10을 참조하여, 적재 공간 크기의 초기 값이 W = 240, D = 160인 경우에, 적재 공간 크기의 후보 값들을 구하는 과정을 예로 들어 설명한다. 또한 도 10에서는, 설명의 편의를 위하여, 모든 적재 대상 객체들의 크기가 w = 113, d = 35 인 경우를 가정하였다. 도 10에는 r = αw + βd 의 α, β에 다양한 양의 정수 값이 대입될 때 얻어지는 r 값들이 도시되었으며, r 값들 중에 적재 공간의 폭에 대한 초기 값인 W = 240 이하인 값들로만 구성된 집합인 R(W)와 r 값들 중에 적재 공간의 깊이에 대한 초기 값인 D = 160 이하인 값들로만 구성된 집합인 R(D)가 도시되었다.Continuing with reference to FIG. 10 , when the initial values of the loading space size are W = 240 and D = 160, a process of obtaining candidate values of the loading space size will be described as an example. Also, in FIG. 10 , for convenience of explanation, it is assumed that the sizes of all loading objects are w = 113 and d = 35. FIG. 10 shows r values obtained when various positive integer values are substituted for α and β of r = αw + βd. Among the r values, R is a set consisting of only values whose initial value for the width of the loading space, W = 240 or less. Among (W) and r values, R(D), which is a set consisting of only values of D = 160 or less, which is the initial value for the depth of the loading space, is shown.

R(W)는 주어진 적재 대상 객체들을 모두 적재할 수 있는 최적의 크기의 적재 공간이 가질 수 있는, 가능한 폭(W)의 경우의 수를 모두 포함하는 집합으로 이해될 수 있으며, R(D)는 주어진 적재 대상 객체들을 모두 적재할 수 있는 최적의 크기의 적재 공간이 가질 수 있는, 가능한 깊이(D)의 경우의 수를 모두 포함하는 집합으로 이해될 수 있다. 즉 본 실시예에서는, 적재 대상 객체들 중 임의의 개수의 객체들의 엣지의 길이(폭, 깊이, 높이)를 임의의 방식으로 조합하여 합산하여 획득되는 값들만을 R(W) 및 R(D), 즉 적재 공간의 폭과 깊이의 후보 값으로 사용한다. 이러한 방식으로 적재 공간의 크기를 다르게 조정하면서 주어진 객체들이 적재 가능할지 시뮬레이션해 봄으로써, 종래 기술과 같이 주어진 적재 공간 크기 초기 값을 일정한 값(예컨대 5mm, 1mm 등)만큼 줄이면서 주어진 객체들이 적재 가능할지 시뮬레이션 해 보는 방식에 비하여 상당한 시간과 컴퓨팅 파워를 절감할 수 있게 된다.R(W) can be understood as a set including the number of possible widths (W) that a loading space of an optimal size that can load all the given loading objects can have, and R(D) can be understood as a set including all the cases of the possible depth (D) that a loading space of an optimal size capable of loading all of the given loading target objects can have. That is, in this embodiment, only the values obtained by combining the lengths (width, depth, height) of the edges of any number of objects among the loading target objects in an arbitrary manner and summing them are R(W) and R(D) , that is, used as candidate values for the width and depth of the loading space. By simulating whether given objects can be loaded while adjusting the size of the loading space differently in this way, as in the prior art, the given objects can be loaded while reducing the initial value of the given loading space size by a certain value (eg 5mm, 1mm, etc.) It is possible to save considerable time and computing power compared to the method of simulating whether or not

다시 도 4를 참조하면, 단계(S200)에서 적재 공간 크기의 후보 값들(예컨대 전술한 R(W), R(D))을 획득한 후, 단계(S300)에서는 상기 후보 값들 중 어느 하나의 값으로 조정된(감소된) 크기를 가지는 적재 공간에 복수의 적재 대상 객체들이 적재될 수 있는지 판정된다. 단계(S300)은 예컨대 도 3을 참조하여 설명한 적재 가부 판정부(230)에 의해 수행될 수 있다.Referring back to FIG. 4 , after obtaining candidate values of the loading space size (eg, the aforementioned R(W) and R(D)) in step S200 , in step S300 , any one of the candidate values It is determined whether a plurality of objects to be loaded can be loaded in a loading space having an adjusted (reduced) size. Step S300 may be performed, for example, by the loading/non-loading determination unit 230 described with reference to FIG. 3 .

단계(S300)에서는 적재 공간의 폭에 대한 후보 값들의 집합 R(W) 및 적재 공간의 깊이에 대한 후보 값들의 집합 R(D) 중 적어도 하나에서, 하나의 후보 값이 선택되고, 이를 이용하여 해당 후보 값으로 조정된 크기의 적재 공간에 복수의 객체들이 적재될 수 있을지 판정된다. 상기 판정은 주어진 크기의 공간에 주어진 객체들을 모의 적재(시뮬레이션)하는 종래의 다양한 방법들에 의해 수행될 수 있다.In step S300, one candidate value is selected from at least one of the set R(W) of the candidate values for the width of the loading space and the set R(D) of the candidate values for the depth of the loading space, and using this It is determined whether a plurality of objects can be loaded in the loading space of the size adjusted to the corresponding candidate value. The determination may be performed by various conventional methods of simulating loading (simulating) given objects in a space of a given size.

단계(S300)에서 적재 가능하다고 판정될 경우 단계(S500)으로 진행하고, 단계(S500)에서는 적재 가능하다고 판정된 후보 값을 적재 공간의 크기로 잠정 결정하고 저장한다. If it is determined in step S300 that it can be loaded, the process proceeds to step S500, and in step S500, the candidate value determined to be loadable is temporarily determined as the size of the loading space and stored.

단계(S300)에서 적재 불가능하다고 판정될 경우 단계(S600)로 진행한다. If it is determined that loading is impossible in step S300, the process proceeds to step S600.

단계(S600)에서는 집합 R(W) 또는 R(D)에 속하는 모든 후보 값들에 대한 판정이 완료되었는지 여부를 판단하고, 판정이 완료되지 않았다면 단계(S300)로 돌아가서 집합 R(W) 또는 R(D)에 속하는 나머지 후보 값들을 대상으로 단계(S300 내지 S600)를 반복한다. 판정이 완료되었다면 단계(S700)로 진행하여 현재 저장된 적재 공간 크기를 적재 공간의 최종 크기로 결정한다.In step S600, it is determined whether the determination of all candidate values belonging to the set R(W) or R(D) has been completed. Steps S300 to S600 are repeated for the remaining candidate values belonging to D). If the determination is complete, the process proceeds to step S700 to determine the size of the currently stored loading space as the final size of the loading space.

본 발명의 몇몇 실시예에서는, 단계(S300) 내지 단계(S600)에서 집합 R(W) 또는 집합 R(D)로부터 순차적으로 어느 하나의 후보 값을 선택하여 시뮬레이션을 수행할 때, 집합의 원소들 중 가장 작은 값을 가장 먼저 선택하여 시뮬레이션해 볼 수 있다. 가장 작은 값을 선택해여 시뮬레이션한 결과 적재가 가능하다고 판정되면, 이 보다 큰 값들에 대해서는 더 이상 시뮬레이션 할 필요가 없을 것이다. 따라서 적재 공간의 크기의 초기 값이 최적해와 거리가 있어서 큰 폭으로 줄어들 가능성이 높은 경우에는, 가장 작은 후보 값을 가장 먼저 선택하여 시뮬레이션 하는 것이 유리할 수 있다.In some embodiments of the present invention, when performing a simulation by sequentially selecting any one candidate value from the set R(W) or the set R(D) in steps S300 to S600, the elements of the set You can try simulation by selecting the smallest value among them first. If it is determined that loading is possible as a result of simulation by selecting the smallest value, it will not be necessary to simulate any more for larger values. Therefore, when the initial value of the size of the loading space is far from the optimal solution and is highly likely to be greatly reduced, it may be advantageous to select the smallest candidate value first and perform the simulation.

본 발명의 다른 몇몇 실시예에서는, 단계(S300) 내지 단계(S600)에서 집합 R(W) 또는 집합 R(D)로부터 순차적으로 어느 하나의 후보 값을 선택하여 시뮬레이션을 수행할 때, 집합의 원소들 중 가장 큰 값을 가장 먼저 선택하여 시뮬레이션해 볼 수 있다. 가장 작은 값을 선택해여 시뮬레이션한 결과 적재가 가능하다고 판정되면, 이 보다 더 작은 후보 값들을 순차적으로 선택하여 하나씩 시뮬레이션 해 봄으로써, 점차적으로 최적의 크기에 가까운 값을 찾아 나갈 수 있다.In some other embodiments of the present invention, when performing a simulation by sequentially selecting any one candidate value from the set R(W) or the set R(D) in steps S300 to S600, the elements of the set The largest value among them can be selected first and simulated. If it is determined that loading is possible as a result of simulation by selecting the smallest value, it is possible to gradually find a value close to the optimal size by sequentially selecting smaller candidate values and performing simulations one by one.

본 발명의 또 다른 몇몇 실시예에서는, 단계(S300) 내지 단계(S600)에서 집합 R(W) 또는 집합 R(D)로부터 순차적으로 어느 하나의 후보 값을 선택하여 시뮬레이션을 수행할 때, 집합의 원소들(후보 값들)을 크기 순으로 정렬한 후, 바이너리 서치(binary search)의 탐색 방식을 응용하여 후보 값들의 선택 순서를 결정할 수 있다. 예를 들어 R(W)의 원소가 r1 부터 r19까지 19개이고, 오름차순으로 정렬된 경우를 가정한다. 이 경우 가장 먼저 r10을 선택하여 적재 가능여부를 시뮬레이션 해보고, 적재 가능하다면 r10 보다 작은 r1과 r9 사이의 범위에서 중간에 위치한 r5를 선택하여 적재 가능 여부를 판정한다. 적재 불가능하다면 r5 보다 큰 r6와 r9 사이의 범위에서 중간에 위치한 r7(또는 r8)을 선택하여 적재 가능 여부를 판정해 본다. 이와 같은 방식으로 하나의 후보 값에 대한 시뮬레이션 결과에 따라, 다음 원소를 선택하는 범위를 대략 절반으로 줄여 나가면서 효율적으로 최적의 후보 값을 탐색해 나갈 수 있다.In some other embodiments of the present invention, when performing a simulation by sequentially selecting any one candidate value from the set R(W) or the set R(D) in steps S300 to S600, the set of After arranging the elements (candidate values) in order of size, the selection order of the candidate values may be determined by applying a search method of a binary search. For example, it is assumed that there are 19 elements of R(W) from r1 to r19, and they are sorted in ascending order. In this case, first, r10 is selected to simulate loadability, and if it is possible to load, select r5 located in the middle in the range between r1 and r9 smaller than r10 to determine whether it can be loaded. If loading is not possible, select r7 (or r8) located in the middle in the range between r6 and r9, which is larger than r5, and determine whether it can be loaded. In this way, according to the simulation result for one candidate value, the optimal candidate value can be efficiently searched while the range for selecting the next element is reduced by about half.

지금까지 도 4 및 도 10을 참조하여, 적재 공간 크기의 초기 값이 주어졌을 때, 이보다 더 작은 크기의 적재 공간에 주어진 객체들을 적재할 수 있을지 순차적으로 시뮬레이션 함으로써, 상기 적재 공간 크기를 점진적으로 최적화하는 과정의 일례를 설명하였다. 특히 도 10을 참조하여, 주어진 적재 대상 객체들을 모두 적재할 수 있는 최적의 크기의 적재 공간이 가질 수 있는, 가능한 폭(W)과 깊이(D)의 집합들을 획득하는 방법을 설명하였다.So far, with reference to FIGS. 4 and 10, when an initial value of the size of the loading space is given, the size of the loading space is gradually optimized by sequentially simulating whether given objects can be loaded in a loading space of a smaller size than this. An example of the process has been described. In particular, with reference to FIG. 10 , a method for obtaining sets of possible widths W and depths D that a loading space of an optimal size capable of loading all given loading objects can have has been described.

본 발명의 실시예들에서는, 전술한 방식으로 적재 공간의 크기를 다르게 조정하면서 주어진 객체들이 적재 가능할지 시뮬레이션해 봄으로써, 종래 기술과 같이 주어진 적재 공간 크기 초기 값을 일정한 값(예컨대 5mm, 1mm 등)만큼 줄이면서 주어진 객체들이 적재 가능할지 시뮬레이션 해 보는 방식에 비하여 상당한 시간과 컴퓨팅 파워를 절감할 수 있게 된다. 다시 말해, 본 발명의 실시예들에서는 적정 시간 내에 현재 도출된 적재 공간 크기보다 나은 크기를 도출하기 위해, 최적의 크기의 적재 공간이 가질 수 있는 적재 공간 크기 후보들만을 먼저 도출해 내고, 상기 적재 공간 크기 후보들에 따른 적재 공간에 주어진 객체들이 적재 가능할지 여부를 시뮬레이션하여, 적재 공간의 최종 크기를 도출한다. 이를 통해, 주어진 적재 대상 객체들을 적재하기 위한 최적의 적재 공간 크기 및 적재 방식에 대한 최적해에 가까운 방법을 적절한 시간과 적절한 컴퓨팅 파워 이내에 발견해 낼 수 있게 된다. 본 발명을 활용하면, 적재 대상 제품들을 적재하기 위한 공간의 최적의 크기를 신속하고 효율적으로 계산하여, 최소한의 공간에 제품을 적재할 수 있도록 하므로, 적재/운반 효율이 향상되고, 물류 관리에 소요되는 제반 비용이 절감될 수 있다. In embodiments of the present invention, by simulating whether given objects can be loaded while adjusting the size of the loading space differently in the above-described way, the initial value of the size of the loading space as in the prior art is set to a constant value (eg, 5 mm, 1 mm, etc.). ), it is possible to save considerable time and computing power compared to the method of simulating whether given objects can be loaded. In other words, in the embodiments of the present invention, in order to derive a size better than the currently derived loading space size within an appropriate time, only loading space size candidates that the loading space of the optimal size can have are first derived, and the loading space size By simulating whether objects given in the loading space according to the candidates can be loaded, the final size of the loading space is derived. Through this, it is possible to find a method close to the optimal solution for the optimal loading space size and loading method for loading the given loading objects within an appropriate time and adequate computing power. If the present invention is utilized, the optimal size of the space for loading the products to be loaded is calculated quickly and efficiently, and the product can be loaded in the minimum space, so that the loading/transporting efficiency is improved and it is required for logistics management All costs can be reduced.

지금까지 도 1 내지 도 16을 참조하여, 본 발명의 몇몇 실시예들에 따른 적재 공간 크기 결정 장치 및 방법과, 그 응용분야에 대해서 설명하였다. 이하에서는, 본 발명의 몇몇 실시예들에 따른 적재 공간 크기 결정 장치(10)를 구현할 수 있는 예시적인 컴퓨팅 장치(1500)에 대하여 설명하도록 한다.So far, an apparatus and method for determining the size of a loading space according to some embodiments of the present invention, and an application field thereof have been described with reference to FIGS. 1 to 16 . Hereinafter, an exemplary computing device 1500 capable of implementing the loading space size determining device 10 according to some embodiments of the present invention will be described.

도 11은 본 발명의 몇몇 실시예들에 따른 적재 공간 크기 결정 장치(10)를 구현할 수 있는 예시적인 컴퓨팅 장치(1500)를 나타내는 하드웨어 구성도이다.11 is a hardware configuration diagram illustrating an exemplary computing device 1500 capable of implementing the loading space size determination device 10 according to some embodiments of the present disclosure.

도 11에 도시된 바와 같이, 컴퓨팅 장치(1500)는 하나 이상의 프로세서(1510), 버스(1550), 통신 인터페이스(1570), 프로세서(1510)에 의하여 수행되는 컴퓨터 프로그램(1591)을 로드(load)하는 메모리(1530)와, 컴퓨터 프로그램(1591)을 저장하는 스토리지(1590)를 포함할 수 있다. 다만, 도 11에는 본 발명의 실시예와 관련 있는 구성 요소들만이 도시되어 있다. 따라서, 본 발명이 속한 기술분야의 통상의 기술자라면 도 11에 도시된 구성요소들 외에 다른 범용적인 구성 요소들이 더 포함될 수 있음을 알 수 있다.11 , the computing device 1500 loads one or more processors 1510 , a bus 1550 , a communication interface 1570 , and a computer program 1591 executed by the processor 1510 . It may include a memory 1530 and a storage 1590 for storing the computer program 1591 . However, only the components related to the embodiment of the present invention are illustrated in FIG. 11 . Accordingly, one of ordinary skill in the art to which the present invention pertains can see that other general-purpose components other than the components shown in FIG. 11 may be further included.

프로세서(1510)는 컴퓨팅 장치(1500)의 각 구성의 전반적인 동작을 제어한다. 프로세서(1510)는 CPU(Central Processing Unit), MPU(Micro Processor Unit), MCU(Micro Controller Unit), GPU(Graphic Processing Unit) 또는 본 발명의 기술 분야에 잘 알려진 임의의 형태의 프로세서를 포함하여 구성될 수 있다. 또한, 프로세서(1510)는 본 발명의 실시예들에 따른 방법을 실행하기 위한 적어도 하나의 애플리케이션 또는 프로그램에 대한 연산을 수행할 수 있다. 컴퓨팅 장치(1500)는 하나 이상의 프로세서를 구비할 수 있다.The processor 1510 controls the overall operation of each component of the computing device 1500 . The processor 1510 includes a central processing unit (CPU), a micro processor unit (MPU), a micro controller unit (MCU), a graphic processing unit (GPU), or any type of processor well known in the art. can be In addition, the processor 1510 may perform an operation on at least one application or program for executing the method according to the embodiments of the present invention. The computing device 1500 may include one or more processors.

메모리(1530)는 각종 데이터, 명령 및/또는 정보를 저장한다. 메모리(1530)는 본 발명의 실시예들에 따른 방법을 실행하기 위하여 스토리지(1590)로부터 하나 이상의 프로그램(1591)을 로드할 수 있다. 메모리(1530)는 RAM과 같은 휘발성 메모리로 구현될 수 있을 것이나, 본 발명의 기술적 범위가 이에 한정되는 것은 아니다.The memory 1530 stores various data, commands, and/or information. The memory 1530 may load one or more programs 1591 from the storage 1590 to execute a method according to embodiments of the present invention. The memory 1530 may be implemented as a volatile memory such as RAM, but the technical scope of the present invention is not limited thereto.

버스(1550)는 컴퓨팅 장치(1500)의 구성 요소 간 통신 기능을 제공한다. 버스(1550)는 주소 버스(Address Bus), 데이터 버스(Data Bus) 및 제어 버스(Control Bus) 등 다양한 형태의 버스로 구현될 수 있다.The bus 1550 provides communication functions between components of the computing device 1500 . The bus 1550 may be implemented as various types of buses, such as an address bus, a data bus, and a control bus.

통신 인터페이스(1570)는 컴퓨팅 장치(1500)의 유무선 인터넷 통신을 지원한다. 또한, 통신 인터페이스(1570)는 인터넷 통신 외의 다양한 통신 방식을 지원할 수도 있다. 이를 위해, 통신 인터페이스(1570)는 본 발명의 기술 분야에 잘 알려진 통신 모듈을 포함하여 구성될 수 있다.The communication interface 1570 supports wired/wireless Internet communication of the computing device 1500 . Also, the communication interface 1570 may support various communication methods other than Internet communication. To this end, the communication interface 1570 may be configured to include a communication module well known in the art.

몇몇 실시예들에 따르면, 통신 인터페이스(1570)는 생략될 수도 있다.According to some embodiments, the communication interface 1570 may be omitted.

스토리지(1590)는 상기 하나 이상의 프로그램(1591)과 각종 데이터를 비임시적으로 저장할 수 있다.The storage 1590 may non-temporarily store the one or more programs 1591 and various data.

스토리지(1590)는 ROM(Read Only Memory), EPROM(Erasable Programmable ROM), EEPROM(Electrically Erasable Programmable ROM), 플래시 메모리 등과 같은 비휘발성 메모리, 하드 디스크, 착탈형 디스크, 또는 본 발명이 속하는 기술 분야에서 잘 알려진 임의의 형태의 컴퓨터로 읽을 수 있는 기록 매체를 포함하여 구성될 수 있다.The storage 1590 is a non-volatile memory such as a read only memory (ROM), an erasable programmable ROM (EPROM), an electrically erasable programmable ROM (EEPROM), a flash memory, a hard disk, a removable disk, or well in the art to which the present invention pertains. It may be configured to include any known computer-readable recording medium.

컴퓨터 프로그램(1591)은 메모리(1530)에 로드될 때 프로세서(1510)로 하여금 본 발명의 다양한 실시예에 따른 방법/동작을 수행하도록 하는 하나 이상의 인스트럭션들을 포함할 수 있다. 즉, 프로세서(1510)는 상기 하나 이상의 인스트럭션들을 실행함으로써, 본 발명의 다양한 실시예에 따른 방법/동작들을 수행할 수 있다.The computer program 1591 may include one or more instructions that, when loaded into the memory 1530 , cause the processor 1510 to perform methods/operations in accordance with various embodiments of the present invention. That is, the processor 1510 may perform the methods/operations according to various embodiments of the present disclosure by executing the one or more instructions.

위와 같은 경우, 컴퓨팅 장치(1500)를 통해 본 발명의 몇몇 실시예들에 따른 적재 공간 크기 결정 장치(10)가 구현될 수 있다.In this case, the load space size determination apparatus 10 according to some embodiments of the present invention may be implemented through the computing device 1500 .

지금까지 도 1 내지 도 11을 참조하여 본 발명의 다양한 실시예들 및 그 실시예들에 따른 효과들을 언급하였다. 본 발명의 기술적 사상에 따른 효과들은 이상에서 언급한 효과들로 제한되지 않으며, 언급되지 않은 또 다른 효과들은 아래의 기재로부터 통상의 기술자에게 명확하게 이해될 수 있을 것이다.So far, various embodiments of the present invention and effects according to the embodiments have been described with reference to FIGS. 1 to 11 . Effects according to the technical spirit of the present invention are not limited to the above-mentioned effects, and other effects not mentioned will be clearly understood by those skilled in the art from the following description.

지금까지 도 1 내지 도 11을 참조하여 설명된 본 발명의 기술적 사상은 컴퓨터가 읽을 수 있는 매체 상에 컴퓨터가 읽을 수 있는 코드로 구현될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록 매체는, 예를 들어 이동형 기록 매체(CD, DVD, 블루레이 디스크, USB 저장 장치, 이동식 하드 디스크)이거나, 고정식 기록 매체(ROM, RAM, 컴퓨터 구비 형 하드 디스크)일 수 있다. 상기 컴퓨터로 읽을 수 있는 기록 매체에 기록된 상기 컴퓨터 프로그램은 인터넷 등의 네트워크를 통하여 다른 컴퓨팅 장치에 전송되어 상기 다른 컴퓨팅 장치에 설치될 수 있고, 이로써 상기 다른 컴퓨팅 장치에서 사용될 수 있다.The technical idea of the present invention described with reference to FIGS. 1 to 11 may be implemented as computer-readable codes on a computer-readable medium. The computer-readable recording medium may be, for example, a removable recording medium (CD, DVD, Blu-ray disk, USB storage device, removable hard disk) or a fixed recording medium (ROM, RAM, computer-equipped hard disk). can The computer program recorded in the computer-readable recording medium may be transmitted to another computing device through a network such as the Internet and installed in the other computing device, thereby being used in the other computing device.

이상에서, 본 발명의 실시예를 구성하는 모든 구성 요소들이 하나로 결합되거나 결합되어 동작하는 것으로 설명되었다고 해서, 본 발명의 기술적 사상이 반드시 이러한 실시예에 한정되는 것은 아니다. 즉, 본 발명의 목적 범위 안에서라면, 그 모든 구성요소들이 하나 이상으로 선택적으로 결합하여 동작할 수도 있다.In the above, even though all the components constituting the embodiment of the present invention are described as being combined or operating in combination, the technical spirit of the present invention is not necessarily limited to this embodiment. That is, within the scope of the object of the present invention, all of the components may operate by selectively combining one or more.

도면에서 동작들이 특정한 순서로 도시되어 있지만, 반드시 동작들이 도시된 특정한 순서로 또는 순차적 순서로 실행되어야만 하거나 또는 모든 도시 된 동작들이 실행되어야만 원하는 결과를 얻을 수 있는 것으로 이해되어서는 안 된다. 특정 상황에서는, 멀티태스킹 및 병렬 처리가 유리할 수도 있다. 더욱이, 위에 설명한 실시예들에서 다양한 구성들의 분리는 그러한 분리가 반드시 필요한 것으로 이해되어서는 안 되고, 설명된 프로그램 컴포넌트들 및 시스템들은 일반적으로 단일 소프트웨어 제품으로 함께 통합되거나 다수의 소프트웨어 제품으로 패키지 될 수 있음을 이해하여야 한다.Although acts are shown in a particular order in the drawings, it should not be understood that the acts must be performed in the specific order or sequential order shown, or that all depicted acts must be performed to obtain a desired result. In certain circumstances, multitasking and parallel processing may be advantageous. Moreover, the separation of the various components in the embodiments described above should not be construed as necessarily requiring such separation, and the program components and systems described may generally be integrated together into a single software product or packaged into multiple software products. It should be understood that there is

이상 첨부된 도면을 참조하여 본 발명의 실시예들을 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 본 발명이 다른 구체적인 형태로도 실시될 수 있다는 것을 이해할 수 있다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로 이해해야만 한다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명에 의해 정의되는 기술적 사상의 권리범위에 포함되는 것으로 해석되어야 할 것이다.Although embodiments of the present invention have been described above with reference to the accompanying drawings, those of ordinary skill in the art to which the present invention pertains can practice the present invention in other specific forms without changing the technical spirit or essential features. can understand that there is Therefore, it should be understood that the embodiments described above are illustrative in all respects and not restrictive. The protection scope of the present invention should be interpreted by the claims below, and all technical ideas within the equivalent range should be interpreted as being included in the scope of the technical ideas defined by the present invention.

Claims

A method for determining the size of a load space, comprising:
obtaining an initial value of a size of a loading space in which all of the plurality of objects can be loaded based on the sizes of the plurality of objects;
obtaining a reduced length of a first edge among edges forming the loading space based on the sizes of the plurality of objects;
determining whether the plurality of objects can be loaded in the loading space in which the first edge has the reduced length and is reduced than the space by the initial value; and
designating the reduced length as a length of the first edge of the loading space based on a determination that the plurality of objects are stackable
including,
The step of obtaining the reduced length of the first edge comprises:
calculating the reduced length of the first edge by combining the lengths of edges of any number of objects among the plurality of objects,
How to determine the size of the loadspace.

delete

According to claim 1,
Calculating the reduced length of the first edge comprises:
obtaining a plurality of length candidates by combining lengths of edges of two or more objects among the plurality of objects; and
determining a first length candidate among the plurality of length candidates as the reduced length of the first edge;
containing,
How to determine the size of the loadspace.

4. The method of claim 3,
Based on a determination that the plurality of objects are not stackable in the loading space in which the first edge has the reduced length,
Determining whether the plurality of objects can be loaded in the loading space having a second length candidate greater than the first length candidate among the plurality of length candidates as the length of the first edge
further comprising,
How to determine the size of the loadspace.

5. The method of claim 4,
The first length candidate is the smallest value among the plurality of length candidates,
How to determine the size of the loadspace.

4. The method of claim 3,
Based on a determination that the plurality of objects can be loaded in the loading space in which the first edge has the reduced length,
Determining whether the plurality of objects can be loaded in the loading space having a second length candidate smaller than the first length candidate among the plurality of length candidates as the length of the first edge
further comprising,
How to determine the size of the loadspace.

7. The method of claim 6,
The first length candidate is the largest value among the plurality of length candidates,
How to determine the size of the loadspace.

According to claim 1,
The size of the loading space includes a length of the longest edge among the edges of the loading space and a length of a second longest edge among the edges of the loading space,
The step of obtaining the reduced length of the first edge comprises:
acquiring the reduced length of each of the first edge and the second edge,
The determining step is
Comprising the step of determining whether the plurality of objects can be loaded in the loading space in which the length of at least one of the first edge and the second edge is reduced,
How to determine the size of the loadspace.

A method for determining the size of a load space, comprising:
determining the length of the longest edge among the lengths of all edges of the plurality of objects as the length of the first edge of the bottom surface of the loading space;
determining a length of a second longest edge among lengths of all edges of the plurality of objects as a length of a second edge of the bottom surface of the loading space;
simulating loading the plurality of objects in the loading space having the bottom surface along the length of the first edge and the length of the second edge; and
determining the height obtained as a result of the simulated loading as the height of the loading space;
containing,
How to determine the size of the loadspace.

10. The method of claim 9,
The step of mock loading the plurality of objects in the loading space,
A first object having a maximum value obtained by multiplying the lengths of the two longest edges among the plurality of objects is simulated on the first layer of the loading space, and the height of the first layer is the length of the shortest edge of the first object. Phosphorus comprising steps,
How to determine the size of the loadspace.

11. The method of claim 10,
After the simulated loading of the first object on the first layer of the loading space, the method further comprising the step of filling the remaining space of the first layer with at least one of the plurality of objects,
How to determine the size of the loadspace.

12. The method of claim 11,
The step of filling the remaining space of the first layer with at least one of the plurality of objects includes:
and mock-loading the plurality of objects in the first layer until the plurality of objects can no longer be placed in the remaining space of the first layer.
How to determine the size of the loadspace.

13. The method of claim 12,
The step of mock loading the plurality of objects on the first layer comprises:
The size of the unused space obtained as a result of filling the remaining space of the first layer with the plurality of objects after the first object is simulatedly loaded on the first layer so that the first object has a first orientation, comparing the size of the unused space obtained as a result of filling the remaining space of the first layer with the plurality of objects after being simulated on the first layer to have an orientation; and
Simulating loading the first object in an orientation such that the size of the unused space is smaller among the first orientation and the second orientation
containing,
How to determine the size of the loadspace.

12. The method of claim 11,
The step of filling the remaining space of the first layer with at least one of the plurality of objects includes:
identifying two or more cuboid spaces from the remaining space of the first layer; and
Identifying any one object among the plurality of objects that can be disposed in a rectangular parallelepiped space with the largest volume among the rectangular parallelepiped spaces
containing,
How to determine the size of the loadspace.

10. The method of claim 9,
The step of mock loading the plurality of objects in the loading space,
A second object having a maximum value obtained by multiplying the lengths of the longest two edges among a plurality of non-simulated objects is simulated on a second layer above the first layer, and the height of the second layer is the height of the second object. The length of the shortest edge, further comprising a step,
The height resulting from the mock loading is the sum of the heights of the first layer and the second layer;
How to determine the size of the loadspace.

A device for determining the size of a loading space, comprising:
a loading space size initial value calculator configured to obtain an initial value of a loading space size in which all of the plurality of objects can be loaded, based on the sizes of the plurality of objects; and
Loading space size optimization unit that determines the size of the loading space by adjusting the initial value of the loading space size
including,
The loading space size optimization unit,
By combining the lengths of the edges of any number of objects among the plurality of objects, a reduced length of a first edge among edges forming the loading space is calculated, and having a first edge of the calculated length, the a size candidate calculation unit for obtaining a candidate for a size of the loading space that is reduced compared to a space by an initial value;
a loading/non-loading determination unit configured to determine whether the plurality of objects can be loaded in the size of the reduced loading space corresponding to the candidate when the size of the loading space and the plurality of objects is given; and
A loading space size determining unit configured to determine a candidate for the size of the loading space as the loading space size based on a determination that the loading is possible in the loading/non-loading determination unit
containing,
Loadspace Sizing Device.

A computer program for causing a computer to perform the method of any one of claims 1 and 3 to 15 is stored therein, a computer-readable non-transitory recording medium.