KR101085124B1 - Freight lading simulation method and system thereof - Google Patents
Freight lading simulation method and system thereof Download PDFInfo
- Publication number
- KR101085124B1 KR101085124B1 KR1020100095983A KR20100095983A KR101085124B1 KR 101085124 B1 KR101085124 B1 KR 101085124B1 KR 1020100095983 A KR1020100095983 A KR 1020100095983A KR 20100095983 A KR20100095983 A KR 20100095983A KR 101085124 B1 KR101085124 B1 KR 101085124B1
- Authority
- KR
- South Korea
- Prior art keywords
- cargo
- loading
- loaded
- container
- space
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
본 발명은 화물 적재 시뮬레이션 방법 및 그 시스템에 관한 것으로, 더욱 상세하게는 사용자가 화면을 통하여 컨테이너에 화물을 적재하는 것을 편리하게 시뮬레이션 하도록 하는 화물 적재 시뮬레이션 방법 및 그 시스템에 관한 것이다. The present invention relates to a cargo loading simulation method and system, and more particularly, to a cargo loading simulation method and system for allowing a user to conveniently simulate loading cargo into a container through a screen.
최근 자유 무역 시대가 도래함에 따라 수출과 수입이 국가 경제에서 차지하는 부분이 크게 증가하고 있으며, 이에 따라 운송 수단의 일종인 항공기, 선적, 차량등을 이용한 수출과 수입 또한 점진적으로 증가하고 있다. 특히, 화물 운송의 효율성을 상승시키기 위하여 대형 컨테이너를 이용한 운송이 활발하게 이용되고 있다. With the advent of the free trade, the share of exports and imports in the national economy has increased greatly. As a result, exports and imports using aircraft, shipments, and vehicles, which are a form of transportation, are also gradually increasing. In particular, in order to increase the efficiency of cargo transportation, transportation using large containers is actively used.
일반적으로 컨테이너에 화물을 적재하는 경우, 컨테이너의 빈 공간이 최소화되도록 화물을 효율적으로 적재시키는 것이 매우 중요하다. 그러나, 화물의 종류에 따라 화물의 부피나 형태는 다르므로 일괄적으로 화물을 적재하는 것은 효과적이지 못하다. 따라서, 화물을 컨테이너에 적재하기 전에 미리 시뮬레이션을 통하여 컨테이너의 적재 효율을 구하고, 적재된 배치 형태를 확인하는 과정이 필요하다. In general, when loading cargo into a container, it is very important to load cargo efficiently so that the empty space of the container is minimized. However, since the volume or shape of the cargo is different depending on the type of cargo, it is not effective to load the cargo at once. Therefore, before loading the cargo into the container, it is necessary to obtain the loading efficiency of the container through simulation in advance and to confirm the loaded arrangement form.
특히, 항공 컨테이너의 경우에는 직육면체 형태가 아니라 7개 또는 8개의 면으로 이루어지는 경우가 많으므로, 적재 효율을 극대화하기 위하여 컨테이너의 형태에 대응하여 화물을 적절하게 적재시키는 것이 중요하다. In particular, in the case of the air container is not formed in the form of a rectangular parallelepiped in seven or eight planes, in order to maximize the loading efficiency, it is important to properly load the cargo corresponding to the shape of the container.
따라서 본 발명이 이루고자 하는 기술적 과제는 컨테이너에 화물을 적재하는 것을 사용자가 편리하게 시뮬레이션 시킬 수 있으며, 컨테이너의 적재 효율을 향상시킬 수 있는 화물 적재 시뮬레이션 방법을 제공하는 것이다. Therefore, the technical problem to be achieved by the present invention is to provide a cargo loading simulation method that can be conveniently simulated by the user to load the cargo in the container, and can improve the loading efficiency of the container.
이러한 기술적 과제를 이루기 위한 본 발명의 한 실시예에 따른 화물 적재 시뮬레이션 방법은, 입력 화면을 통하여 컨테이너 및 적재할 화물에 대한 정보를 입력 받는 단계, 상기 입력된 정보에 기초하여 상기 화물의 배치를 결정하고, 상기 화물의 배치 상태에 따른 적재 효율을 연산하는 단계, 그리고 상기 컨테이너에 적재된 화물의 배치 상태를 출력 화면을 통하여 입체적으로 표시하는 단계를 포함한다. Carrying load simulation method according to an embodiment of the present invention for achieving the technical problem, the step of receiving information about the container and the cargo to be loaded through an input screen, the arrangement of the cargo is determined based on the input information And calculating loading efficiency according to the arrangement state of the cargo, and displaying the arrangement state of the cargo loaded in the container in three dimensions through an output screen.
상기 입력 화면은, 선적 출발지, 도착지, 선적 일자, 컨테이너 리스트, 화물 리스트 중 적어도 하나를 입력할 수 있다. The input screen may input at least one of a shipment origin, an arrival place, a shipment date, a container list, and a freight list.
상기 출력 화면은, 상기 화물이 적재된 컨테이너의 목록, 적재된 화물의 개수, 적재 효율, 중량, 용적 중 적어도 하나를 포함하는 적재 컨테이너 목록부, 그리고 사용자가 선택한 컨테이너에 상기 화물이 적재된 3차원 적재 배치도를 표시하는 적재 표시부를 포함할 수 있다. The output screen includes a list of containers in which the cargo is loaded, a number of loaded cargoes, a loading container list including at least one of loading efficiency, weight, and volume, and a three-dimensional loading of the cargo in a container selected by a user. It may include a loading display unit for displaying a loading arrangement.
상기 출력 화면이 수정 화면으로 전환된 상태에서, 사용자가 적재할 화물을 클릭한 상태에서 드래그하면 상기 화물은 상기 드래그된 위치를 따라 이동되고, 상기 사용자가 특수 키를 누르면, 상기 화물은 입체적으로 회전할 수 있다. When the output screen is switched to the correction screen, when the user clicks the cargo to be loaded and drags the cargo, the cargo moves along the dragged position. When the user presses a special key, the cargo is rotated in three dimensions. can do.
상기 화물의 배치를 결정하고, 상기 화물의 배치 상태에 따른 적재 효율을 연산하는 단계는, 상기 컨테이너 내부에서 가장 큰 직육면체를 적재 공간으로 설정하는 단계, 상기 적재 공간에 적재할 블록을 후보블록 중에서 선택하고 상기 적재 공간에 적재시키는 단계, 상기 적재 공간에서 적재된 상기 블록을 제외한 나머지 공간을 분할하여 3개의 하위 공간을 생성하는 단계, 그리고 상기 하위 공간에 적재할 블록을 상기 후보블록 중에서 선택하고 상기 하위 공간에 적재시키는 단계를 포함하며, 상기 블록은 동일한 부피 및 형태를 가지는 화물들로 이루어질 수 있다. Determining the arrangement of the cargo, and calculating the loading efficiency according to the arrangement state of the cargo, setting the largest rectangular parallelepiped inside the container as a loading space, selecting a block to be loaded in the loading space from candidate blocks Loading the stack space, dividing the remaining space except the blocks loaded in the stack space to generate three subspaces, and selecting a block to be loaded in the subspace from the candidate blocks and And loading it into a space, wherein the block may consist of cargoes having the same volume and shape.
본 발명의 다른 실시예에 따른 화물 적재 시뮬레이션 시스템은, 컨테이너 및 적재할 화물에 대한 정보를 입력 받는 입력부, 상기 입력된 정보에 기초하여 상기 화물의 배치를 결정하고, 상기 화물의 배치 상태에 따른 적재 효율을 연산하는 연산부, 그리고 상기 컨테이너에 적재된 화물의 배치 상태를 출력 화면을 통하여 입체적으로 표시하는 화면 표시부를 포함한다. In a cargo loading simulation system according to another embodiment of the present invention, an input unit for receiving information about a container and cargo to be loaded, determines the arrangement of the cargo based on the input information, and loads the cargo according to the arrangement state of the cargo. An operation unit for calculating the efficiency, and a screen display unit for displaying the arrangement state of the cargo loaded in the container three-dimensionally through the output screen.
이와 같이 본 발명에 의하면 컨테이너에 화물이 적재된 배치도를 시뮬레이션을 통하여 입체적으로 표시함으로써, 사용자가 화물의 적재 배치를 용이하게 확인할 수 있으며, 사용자가 원하는 위치에 화물을 편리하게 이동시킬 수 있다. 또한 컨테이너에 화물을 특정한 적재 패턴으로 적재하도록 연산 처리를 수행함으로써, 컨테이너의 적재 효율을 최대한 높일 수 있다. As described above, according to the present invention, the layout of the cargo loaded in the container is displayed in three dimensions through simulation, so that the user can easily check the loading arrangement of the cargo, and the user can conveniently move the cargo to a desired position. In addition, by performing arithmetic processing to load the cargo in a specific loading pattern to the container, it is possible to maximize the loading efficiency of the container.
도 1은 본 발명의 실시예에 따른 화물 적재 시뮬레이션 시스템의 구성을 나타낸 도면이다.
도 2는 본 발명의 실시예에 따른 화면 표시부에 표시되는 입력 화면이다.
도 3은 본 발명의 실시예에 따른 화면 표시부에 표시되는 출력 화면이다.
도 4는 본 발명의 실시예에 따른 화물을 추가 적재시키는 것을 설명하기 위한 수정 화면이다.
도 5는 본 발명의 실시예에 따른 화물을 이동시키는 것을 설명하기 위한 수정 화면이다.
도 6은 본 발명의 실시예에 따른 화물을 회전시키는 것을 설명하기 위한 수정 화면이다.
도 7은 본 발명의 실시예에 따른 컨테이너에 블록을 적재하는 방법을 나타낸 순서도이다.
도 8은 본 발명의 실시예에 따른 공간을 3가지 하위 공간으로 분할하는 것을 설명하기 위한 도면이다.
도 9a 및 도 9b는 본 발명의 실시예에 따른 컨테이너 내부의 공간 확장 전과 공간 확장 후를 나타내는 도면이다.
도 10a 및 도 10b는 두 공간이 병합되는 상황을 단면도로 표시한 것이다.
도 11은 본 발명의 실시예에 따른 컨테이너에 블록을 적재하는 과정을 나타낸 예시도이다. 1 is a view showing the configuration of a cargo loading simulation system according to an embodiment of the present invention.
2 is an input screen displayed on the screen display unit according to an exemplary embodiment of the present invention.
3 is an output screen displayed on the screen display unit according to an exemplary embodiment of the present invention.
4 is a modified screen for explaining the additional loading of the cargo according to an embodiment of the present invention.
5 is a modified screen for explaining moving the cargo according to an embodiment of the present invention.
6 is a modified screen for explaining rotating the cargo according to an embodiment of the present invention.
7 is a flowchart illustrating a method of loading a block into a container according to an embodiment of the present invention.
FIG. 8 is a diagram for describing partitioning a space into three sub-spaces according to an exemplary embodiment of the present invention.
9A and 9B are views illustrating before and after space expansion in a container according to an embodiment of the present invention.
10A and 10B are diagrams illustrating a situation in which two spaces are merged.
11 is an exemplary view showing a process of loading a block into a container according to an embodiment of the present invention.
그러면 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention.
이하에서는 본 발명의 실시예에 따른 블록 적재 시뮬레이션 시스템에 대하여 설명하기로 한다. 도 1은 본 발명의 실시예에 따른 화물 적재 시뮬레이션 시스템의 구성을 나타낸 도면이다. 도 1에 따르면, 본 발명의 실시예에 따른 화물 적재 시뮬레이션 시스템(100)은 입력부(110), 연산부(120) 및 화면 표시부(130)를 포함한다. Hereinafter, a block loading simulation system according to an embodiment of the present invention will be described. 1 is a view showing the configuration of a cargo loading simulation system according to an embodiment of the present invention. According to FIG. 1, a cargo
입력부(110)는 키보드나 마우스 등을 통하여 사용자로부터 컨테이너 및 적재할 화물에 대한 정보를 입력받는다. 또한 입력부(110)는 사용자로부터 화물의 추가, 이동 및 회전에 대한 정보를 더 입력받는다. The
연산부(120)는 입력부(110)를 통해 입력되는 정보에 대응하여 최대 적재 효율을 가질 수 있도록 컨테이너에 적재되는 화물의 배치(적재 패턴)를 결정하고, 화물의 배치 상태에 따른 적재 효율을 연산한다. 화물의 배치가 결정되더라도, 사용자가 화물을 추가하거나, 이동 및 회전 시킴으로써 배치 상태가 변화하는 경우, 연산부(120)는 변경된 화물의 배치 구조에 따른 적재 효율을 다시 연산한다. The
화면 표시부(130)는 컨테이너에 적재된 화물의 배치 상태를 출력 화면을 통하여 입체적으로 표시한다. The
이하에서는 도 2 내지 도 6을 통하여 사용자가 화면 표시부(130)를 통하여 컨테이너에 화물을 적재하는 방법에 대하여 설명한다. Hereinafter, a method of loading cargo into a container through the
도 2는 본 발명의 실시예에 따른 화면 표시부에 표시되는 입력 화면이다. 2 is an input screen displayed on the screen display unit according to an exemplary embodiment of the present invention.
도 2에 나타난 바와 같이 입력 화면의 최상단에 시뮬레이션 계산에 필요한 "명령" 버튼(도시하지 않음)들이 있으며, 기본 데이터 입력부(132), 컨테이너 목록 입력부(134) 및 화물 목록 입력부(136)가 표시된다. As shown in FIG. 2, there are "command" buttons (not shown) necessary for simulation calculation at the top of the input screen, and a basic
먼저 기본 데이터 입력부(132)는 적재 시뮬레이션의 기본 데이터를 입력할 수 있는 사용자 인터페이스(UI)이다. 기본 데이터 입력부(132)는 적재 시뮬레이션의 제목과 설명을 입력하는 입력부를 포함한다. 또한 선적 출발지, 도착지를 선택할 수 있는 선택부와 선적 일자를 입력하는 날짜 조절부를 포함한다. 선적 출발지과 도착지의 선택부는 이미 정의된 데이터베이스의 목록을 표시하여 사용자가 선택할 수 있다.First, the basic
다음으로 컨테이너 목록 입력부(134)는 적재할 컨테이너 목록을 입력할 수 있는 사용자 인터페이스(UI)이다. 컨테이너 목록 입력부(134)는 컨테이너의 목록을 표시하는 컨테이너 리스트, 새 컨테이너를 추가할 수 있는 추가 버튼과 목록의 컨테이너를 삭제하는 삭제 버튼을 포함한다. 추가 버튼을 누르면 컨테이너 데이터베이스의 목록을 표시하여 사용자가 선택할 수 있다. Next, the container
화물 목록 입력부(136)는 컨테이너에 넣을 화물 목록을 입력할 수 있는 사용자 인터페이스(UI)이다. 화물 목록을 표시하는 화물 리스트, 새 화물을 추가할 수 있는 추가 버튼과 목록의 화물을 삭제하는 삭제 버튼을 포함한다. 화물 목록 입력부(136)에는 화물의 이름, 화물의 수량, 적재된 개수, 남아있는 개수, 길이, 폭, 높이, 중량, 부피, 구조 형태, 색상 등의 정보를 입력할 수 있다. The cargo
사용자는 기본 데이터, 컨테이너 목록과 화물 목록을 모두 입력한 후 "계산" 버튼(도시하지 않음)을 누르면 연산부(120)가 연산을 시작하고, 연산이 완료되면 자동으로 출력화면으로 이동하여 시뮬레이션 결과를 보여준다.When the user inputs all the basic data, the container list and the cargo list, and presses the "calculate" button (not shown), the
도 3은 본 발명의 실시예에 따른 화면 표시부에 표시되는 출력 화면이다. 3 is an output screen displayed on the screen display unit according to an exemplary embodiment of the present invention.
도 3에 나타난 바와 같이 출력 화면의 왼쪽에는 적재 컨테이너 목록부(142)가 위치하고, 오른쪽 상단에는 선택된 컨테이너의 3차원 그래픽을 표시하는 적재 표시부(144)가 위치한다. 또한 출력화면의 하단에는 컨테이너의 적재 정보를 텍스트로 나타내는 적재 정보부(146)가 위치한다. As shown in FIG. 3, a loading
적재 컨테이너 목록부(142)에서 사용자가 한 개의 컨테이너를 선택하면 적재 표시부(144)에는 화물이 적재된 상태를 나타내는 3차원 그래픽이 표시되고, 적재 정보부(146)에는 컨테이너에 적재된 화물의 적재 정보가 표시된다. When the user selects one container in the loading
먼저 적재 컨테이너 목록부(142)에는 화물이 적재된 컨테이너의 목록을 표시한다. 적재 컨테이너 목록부(142)의 최상단(Solution Overview)에는 적재된 총 화물의 개수, 남은 화물의 개수, 컨테이너 수, 총 적재용적과 적재중량 등의 통계정보를 표시한다. First, the loading
그리고, 중단에는 적재 컨테이너의 목록을 표(Solution List) 형식으로 표시한다. 즉, 적재 컨테이너 목록부(142)에 나타난 컨테이너 목록 표에는 각 컨테이너의 이름, 적재된 화물의 개수, 적재 효율, 중량, 용적 등이 표시된다. 특히 연산부(120)는 적재된 화물의 용적, 형태 등으로부터 컨테이너의 적재 효율을 연산하고, 컨테이너의 적재 효율을 최대로 하기 위하여, 컨테이너에 적재되는 화물의 적재 패턴을 결정한다. Then, the interruption displays a list of loading containers in the form of a solution list. That is, the container list table shown in the loading
적재 표시부(144)는 적재 컨테이너 목록부(142)에서 사용자가 선택한 컨테이너의 3차원 그래픽을 표시한다. 3차원 적재 배치도를 기본으로 표시하지만, 2차원 단면도와 3차원 무게 분포도 등도 함께 볼 수 있다. 적재 표시부(144)에는 선택된 컨테이너에 화물이 적재되어 있는 내부 상태를 정면도, 좌측면도, 우측면도, 평면도, 사시도 등의 다양한 형태로 표시한다. The
적재 정보부(146)는 적재 컨테이너 목록부(142)에서 사용자가 선택한 컨테이너에 대한 정보를 텍스트 형태로 표시한다. 적재 정보부(146)에는 적재 컨테이너 목록부(142)에서 표시하지 않은 더 상세한 정보를 나타낸다. The
한편 사용자는 컨테이너에 적재되는 화물을 효율적으로 적재하기 위하여 직접 화물을 추가하여 적재하거나, 적재된 화물을 이동시키거나 회전시키도록 시뮬레이션 할 수 있는바, 이하에서는 도 4 내지 도 6을 통하여 출력 화면을 통해 시뮬레이션 시키는 방법에 대하여 설명한다. On the other hand, the user can be added to load the cargo directly in order to efficiently load the cargo loaded in the container, it can be simulated to move or rotate the loaded cargo, below the output screen through FIGS. 4 to 6 This section describes how to simulate.
도 4는 본 발명의 실시예에 따른 화물을 추가 적재시키는 것을 설명하기 위한 수정 화면이고, 도 5는 본 발명의 실시예에 따른 화물을 이동시키는 것을 설명하기 위한 수정 화면이다. 도 6은 본 발명의 실시예에 따른 화물을 회전시키는 것을 설명하기 위한 수정 화면이다. 4 is a modified screen for explaining the loading of the cargo according to an embodiment of the present invention, Figure 5 is a modified screen for explaining moving the cargo according to an embodiment of the present invention. 6 is a modified screen for explaining rotating the cargo according to an embodiment of the present invention.
사용자는 출력 화면의 상단에 위치하는 "수정" 버튼(도시하지 않음)을 선택하면, 출력 화면은 수정 화면으로 변한다. 수정 화면은 연산부(120)를 통하여 자동으로 계산된 결과를 사용자가 원하는 대로 수정할 수 있는 기능을 제공한다. When the user selects a "modify" button (not shown) located at the top of the output screen, the output screen changes to a modification screen. The correction screen provides a function of modifying the result calculated automatically by the
화면에 여러 개의 빈 컨테이너와 화물 목록이 나타나면 도 4와 같이 사용자는 원하는 화물을 클릭한 상태에서 드래그(drag)하여 원하는 컨테이너에 가져 놓을 수 있다. 이때 화물이 컨테이너의 안쪽 벽에 다가서면 자동으로 그 벽에 부착된다. 또한 이미 적재된 다른 화물에 다가서면 자동으로 가장 가까운 면에 부착된다. 만약 한번 진입한 화물이 컨테이너를 벗어나 걸친 상태가 되면 그 화물을 깜박여서 주의를 주도록 할 수 있다. When several empty containers and a cargo list are displayed on the screen, the user may drag and drop the desired cargo into a desired container as shown in FIG. 4. When the cargo approaches the inner wall of the container, it is automatically attached to the wall. It also automatically attaches to the nearest side when approaching another cargo already loaded. If the cargo once entered is out of the container, the cargo can be blinked to give attention.
화물이 컨테이너에 진입을 하게 되면, 도 5와 같이 사용자는 컨테이너 안에 진입한 화물을 자유롭게 이동시킬 수 있으며, 화물을 위치시키고 싶은 위치에서 마우스 버튼을 해제하면 화물은 적재된다. 컨테이너 안에서 이동 중인 화물은 충돌과 중력 법칙이 적용되며, 일단 수평 방향의 다른 화물에 막히면 더 이상 진행할 수 없어 진행 방향으로의 이동을 멈추게 된다. 다른 화물이 없어 계속 진행하더라도 항상 아래의 상태를 인지하여 가까운 다른 화물의 위나 컨테이너의 바닥에 부착하도록 한다. 다른 화물의 위쪽에 위치시키기 위해서는 특수 옵션 키를 눌러야 한다. 즉, 평소에 이동할 때는 자연의 법칙이 적용되나 이를 벗어나려면 특별한 옵션 키를 누르는 동작이 필요하다. 옵션 키의 설정이나, 기능, 동작 등에 대해서는 당업자가 용이하게 설계 변경 할 수 있음은 자명하다. When the cargo enters the container, as shown in FIG. 5, the user can freely move the cargo entering the container, and the cargo is loaded when the mouse button is released at the position where the cargo is to be placed. Cargo moving in a container is subject to the law of collision and gravity, and once blocked by another cargo in the horizontal direction, it can no longer proceed and stops moving in the forward direction. Even if there are no other cargoes to proceed, always be aware of the following conditions and attach them to the top of other cargoes or to the bottom of the container. To place it on top of another cargo, you must press a special option key. In other words, the laws of nature apply when moving normally, but to get out of it, you need to press a special option key. It is obvious that a person skilled in the art can easily change the design of the option key, function, operation, and the like.
그리고, 도 6과 같이 화물을 원하는 공간에 넣기 위해 6개의 방향으로 회전할 수 있다. 즉, 직육면체인 화물에 대응하는 3개 방향(좌우, 전후, 상하)의 중심축을 기준으로 입체적으로 회전시킬 수 있으며, 회전이 완료된 화물을 앞에서 설명한 방법과 마찬가지로 적당한 위치로 이동시킨다. And, as shown in Figure 6 can be rotated in six directions to put the cargo in the desired space. That is, it is possible to rotate three-dimensionally about the central axis of the three directions (left, right, front, rear, top and bottom) corresponding to the rectangular parallelepiped cargo, and move the finished cargo to the appropriate position as described above.
한 화물을 다른 컨테이너로 이동하려면 그 화물을 클릭한 상태에서 드래그하여 다른 곳으로 놓으면 된다. 만약 두 컨테이너의 거리가 멀다면 잘라내기 기능을 이용한다. 즉, 원하는 화물을 선택 후 "Ctrl+X"를 눌러 잘라낸 다음 새 컨테이너로 가서 "Ctrl+V"를 누르면 그 화물이 이전 컨테이너에서는 사라지고 새 컨테이너의 적당한 곳에 나타나며, 그 화물을 다시 이동하여 원하는 공간에 위치하면 된다. To move a cargo to another container, simply click and drag the cargo and drop it elsewhere. If the two containers are far apart, use the cut feature. In other words, select the desired cargo, press "Ctrl + X" to cut it out, go to the new container, press "Ctrl + V", the cargo disappears from the previous container and appears in the new container, and the cargo is moved back to the desired space. You just need to be located.
또한 한번 위치한 화물을 삭제하려면 선택한 후 "DEL" 키를 누르면 된다. 이때 삭제된 화물은 다시 화물목록에 나타나며 사라진 곳은 빈 공간으로 남아 다른 화물이 위치할 수 있도록 준비 상태가 된다.You can also delete a cargo once it has been selected and press the "DEL" key. At this point, the deleted cargo will reappear in the cargo list and the disappearance will remain empty and ready for another shipment.
이와 같이 모든 작업이 완료된 상태에서 "저장" 버튼을 누르면 하드 디스크와 같은 기록 매체에 모든 내용이 저장되며, 다음 번에 이 파일을 불러와 동일한 방법으로 계속 작업할 수 있다.If you press the "Save" button when all the work is completed in this way, all the contents will be saved in the recording medium such as the hard disk, and the next time you can load this file and continue working in the same way.
이하에서는 도 7 내지 도 11을 통하여 연산부(120)가 특정 적재 패턴을 통하여 화물을 컨테이너에 적재하는 방법에 대하여 설명한다. Hereinafter, a method of loading the cargo into the container through the specific loading pattern will be described with reference to FIGS. 7 through 11.
특히, 항공 컨테이너의 경우에는 직육면체 형태가 아니라 7개 또는 8개의 면으로 이루어지는 경우가 많으므로, 연산부(120)는 적재 효율을 극대화하기 위하여 연산 과정을 통하여 컨테이너의 형태에 맞도록 화물을 적재시키도록 한다. In particular, in the case of the air container is not formed in the form of a rectangular parallelepiped, but seven or eight surfaces, the
한 컨테이너의 용적 사용을 최대화하는 최적의 적재 패턴을 구하기 위해서는 매우 많은 경우의 수를 시도하여 찾을 수 있으나 이를 모두 시도하는 것은 많은 시간과 메모리를 요구한다. 따라서, 이를 줄이는 효과적인 전략이 필요한 바, 본 발명의 실시예에서는 다음의 2가지 원칙을 이용하도록 한다. To find the optimal loading pattern that maximizes the volume usage of a container, we can try to find a very large number of cases, but trying all of them requires a lot of time and memory. Therefore, there is a need for an effective strategy to reduce this, in the embodiment of the present invention to use the following two principles.
첫 번째로, 적재 공간을 동일한 종류의 화물이 일정방향으로 적재된 블록으로 채우도록 한다. 즉, 하나의 블록에는 동일한 부피 및 형태를 가지는 화물만이 포함되며, 화물 낱개가 아닌 블록 단위로 적재를 시도하므로 시간을 크게 줄일 수 있다.First, the loading space is filled with blocks loaded with the same kind of cargo in a certain direction. That is, one block includes only the cargo having the same volume and shape, and since the load is attempted in units of blocks instead of individually, the time can be greatly reduced.
두 번째로, 블록의 적재를 시도할 때 가능한 모든 경우를 평가함수로 미리 계산하여 특정 범위를 벗어나는 것을 제외한다. 즉, 평가함수에 의해 최대의 평가 값을 가지는 블록을 우선적으로 적재 시도하는데, 이에 대한 설명은 추후에 하도록 한다. Secondly, when attempting to load a block, all possible cases are precalculated with an evaluation function to exclude the deviation from a certain range. In other words, an attempt is made to first load a block having the maximum evaluation value by the evaluation function, which will be described later.
위의 두 가지 원칙을 사용하여 한 컨테이너의 적재패턴을 구하는 절차를 설명하기 위해 편의상 본 발명의 상세한 설명 및 도면에서는 다음과 같이 기호를 정의한다.In order to explain the procedure for obtaining a loading pattern of one container using the above two principles, the symbols and symbols are defined as follows in the detailed description and drawings of the present invention for convenience.
S: 컨테이너의 한 직육면체 공간S: one cube of container
BS: S에 적재할 블록
BS: Block to load in S
도 7은 본 발명의 실시예에 따른 컨테이너에 블록을 적재하는 방법을 나타낸 순서도이고, 도 8은 본 발명의 실시예에 따른 공간을 3가지 하위 공간으로 분할하는 것을 설명하기 위한 도면이다. FIG. 7 is a flowchart illustrating a method of loading a block into a container according to an exemplary embodiment of the present invention, and FIG. 8 is a diagram illustrating the division of a space into three subspaces according to an exemplary embodiment of the present invention.
먼저, 연산부(120)는 적재할 후보블록을 용적의 내림차순으로 정렬한다(S710). 즉, 적재블록을 부피가 큰 것부터 작은 순서대로 정렬한다. First, the
그리고, 컨테이너 내부에서 가장 큰 직육면체를 공간 S로 설정하여 초기화한다(S720). 즉, 비 직육면체인 컨테이너의 내부에서 가장 큰 직육면체를 구한 후 이를 S에 대입한다.Then, the largest rectangular parallelepiped inside the container is set to the space S and initialized (S720). That is, after obtaining the largest cuboid inside the container which is a non-cuboid, it is substituted into S.
그리고 공간 S에 대해 적재할 블록(BS)을 결정하고, 선택된 블록(BS)를 공간 S에 위치시킨다(S730). 블록(BS)을 결정하는 방법은 공간 S에서 가능한 모든 블록을 생성하고 이를 모두 평가하여 최대의 평가 값을 가진 블록을 선택하도록 한다. The block BS to be loaded is determined for the space S, and the selected block BS is placed in the space S (S730). The method of determining the block BS generates all possible blocks in the space S and evaluates all of them to select a block having the maximum evaluation value.
즉, 공간 S에 우선 적재시킬 블록(BS)을 결정하기 위해 가능한 모든 후보블록을 생성하여 이들을 평가하고 이 중에서 최상(best-first)의 기대 가치를 가진 것을 선택한다. 후보블록이란 어떤 상자가 어떤 방향으로 몇 개의 묶음을 형성하는지를 저장한 구조체이고 이 묶음을 형성할 때의 기대 가치도 함께 저장된다. 후보블록의 기대가치란 이 후보블록이 적재될 경우(S에 위치할 경우)에 기대되는 공간 효율을 말한다. That is, in order to determine the blocks BS to be loaded first in the space S, all possible candidate blocks are generated and evaluated, and among them, the one having the best-first expected value is selected. A candidate block is a structure that stores how many boxes in which direction a box is formed, and the expected value of forming this bundle is also stored. The expected value of the candidate block is the space efficiency expected when this candidate block is loaded (located in S).
모든 후보블록에 대해 후보블록 평가함수를 사용하여 기대가치를 구한 후 이를 배열 AS에 첨가한다. 모든 후보 블록에 대한 평가를 종료하면 AS를 기대가치가 큰 순으로 정렬한다. 최종적으로 공간 S의 적재블록(BS)는 AS의 첫 번째인 AS(1)로 결정한다.For all candidate blocks, the expected value is obtained using the candidate block evaluation function and added to the array AS. After evaluating all candidate blocks, the AS is sorted in order of highest expected value. Finally, the loading block BS of the space S is determined as the first AS of the AS.
후보블록 평가함수는 각각의 후보블록이 공간(S)에 위치할 경우의 기대가치를 연산하는 함수이다. 현재 공간 Scurr에서 후보블록 Bcurr의 기대가치를 계산하기 위해, 우선 Bcurr의 크기를 제외한 공간을 3개의 하위 공간 Stop, Sside와 Sfront로 분할한다. 그리고 분할된 각 하위 공간에 Bcurr를 제외한 나머지 적재블록으로 가득 채운다. 여기서 VBcurr를 Bcurr의 용적, B(i)를 공간 i에 적재된 적재블록의 용적 그리고 VScurr를 현재공간의 용적이라고 할 때, 기대 가치 EV는 다음의 수학식 1과 같다. The candidate block evaluation function is a function that calculates the expected value when each candidate block is located in the space S. In order to calculate the expected value of the candidate block Bcurr in the current space Scurr, first, the space except the size of the Bcurr is divided into three subspaces, Stop, Sside, and Sfront. Each subspace is filled with the remaining blocks except Bcurr. Here, when VBcurr is the volume of Bcurr, B (i) is the volume of a loading block loaded in space i, and VScurr is the volume of the current space, the expected value EV is expressed by
즉, 기대가치(EV)란 Scurr에 Bcurr가 적재블록으로 결정될 때 예상되는 공간 효율을 산술적으로 계산한 결과이다. In other words, the expected value (EV) is the result of arithmetically calculating the expected space efficiency when Bcurr is determined as a loading block in Scurr.
이와 같은 방법으로 선택된 적재블록(BS)를 공간 S의 원점에 위치시킨다. 그리고 내림차순으로 정렬되어 있는 적재블록들 중에서 적재된 블록(BS)을 삭제한다. In this way, the selected loading block BS is positioned at the origin of the space S. The stacked blocks BS are deleted from the stacked blocks arranged in descending order.
그리고, 공간 S에서 적재된 블록(BS)을 제외한 나머지 공간을 분할하여 3개의 하위 공간을 생성한다(S740). 즉, 도 8과 같이 공간 S의 원점에 블록(BS)이 위치하면 블록을 적재하는 시뮬레이션 시스템은 적재블록(BS)을 제외한 공간을 분할하여 3개의 하위 공간, Sside, Stop, Sfront를 생성한다. 편의상 공간 S에 블록(BS)이 위치한 상태에서 정면(front), 측면(side) 및 평면(top)에서 바라본 정면도, 측면도, 평면도를 도시하였다. In operation S740, three sub-spaces are generated by dividing the remaining space except for the block BS loaded in the space S. That is, when the block BS is located at the origin of the space S as shown in FIG. 8, the simulation system for loading the block divides the space except the loading block BS to generate three subspaces, Sside, Stop, and Sfront. For convenience, the front, side, and top views of the block BS are positioned in the space S, and the top and side views are shown.
공간 S의 길이, 너비, 높이를 각각 LS, WS, HS, 블록 BS의 길이, 너비, 높이를 각각 LBS, WBS, HBS라 하고 공간 x의 크기를 Dx=(x의 길이, x의 너비, x의 높이)라 가정하면, 각 하위 공간의 크기 DSside, DStop, DSfront는 다음의 수학식 2와 같이 나타낼 수 있다. The length, width, and height of the space S are LS, WS, HS, and the length, width, and height of the block BS, respectively, LBS, WBS, and HBS, respectively, and the size of the space x is Dx = (length of x, width of x, x The height of each subspace, DSside, DStop, and DSfront can be expressed as
이와 같이 3개의 하위 공간이 생성되면, 생성된 3개의 하위 공간 중에서 한 개를 선택하여 공간 S로 지정한다(S750). 여기서 생성된 하위 공간의 선택 순서는 Sside -> Stop -> Sfront가 바람직하며, 공간의 크기, 구조 등에 따라 변경할 수 있다. When three subspaces are generated as described above, one of the three subspaces is selected and designated as the space S (S750). The selection order of the generated subspace is preferably Sside-> Stop-> Sfront, and can be changed according to the size and structure of the space.
한편 직육면체 공간 S는 비 직육면체인 컨테이너 내부를 완전히 채우지 못할 수 있으므로 이를 확장하여 공간 S의 꼭지점이 컨테이너 내부 벽에 접하도록 확장을 시도할 수 있다. On the other hand, the cuboid space S may not be able to completely fill the inside of the container, which is a non-cuboid, so that the vertex of the space S may contact the inner wall of the container by expanding it.
도 9a 및 도 9b는 본 발명의 실시예에 따른 컨테이너 내부의 공간 확장 전과 공간 확장 후를 나타내는 도면이다. 도 9a와 같이 공간 S가 컨테이너의 내부를 완전히 채우지 못하므로, 도 9b와 같이 공간 S의 한 점이 컨테이너 내부를 채우도록 확장할 수 있다. 따라서, 도 9b와 같이 공간 S의 모든 꼭지점이 컨테이너의 벽에 접하도록 공간 S의 위치와 크기를 변경할 수 있다. 9A and 9B are views illustrating before and after space expansion in a container according to an embodiment of the present invention. Since the space S does not completely fill the inside of the container as shown in FIG. 9A, a point of the space S may be expanded to fill the inside of the container as shown in FIG. 9B. Accordingly, as shown in FIG. 9B, the position and size of the space S may be changed such that all vertices of the space S contact the walls of the container.
그리고, 현재의 공간 S에 적재 가능한 블록(BS)이 후보블록 중에 있는지 판단하고(S760), 적재 가능한 적재블록(BS)이 있으면, 적재블록(BS)를 선택하고 선택된 적재블록(BS)를 공간 S에 위치시킨다(S790). 그러나 공간 S에 블록(BS)을 더 이상 적재할 수 없는 경우에는 공간병합을 하도록 한다. 즉, 공간 S를 확장하였음에도 불구하고, 현재의 공간 S의 크기나 모양으로 인하여 공간 S에 적재 가능한 블록(BS)이 없는 경우에는 이웃하는 다른 공간(S')과 병합을 시도하여 공간을 확장하도록 한다(S770). Then, it is determined whether the stackable block BS is in the candidate block in the current space S (S760), and if there is a stackable stacking block BS, the stacking block BS is selected and the selected stacking block BS is spaced. It is located in S (S790). However, when the block BS can no longer be loaded in the space S, the space is merged. That is, despite the expansion of the space S, if there is no block BS that can be loaded in the space S due to the size or shape of the current space S, it tries to merge with another neighboring space S 'to expand the space. (S770).
적재블록(BS)이 더 이상 적재될 수 없는 공간을 불용 공간이라 하며, 불용 공간(S')에 대하여 일정한 조건을 만족하면, 불용 공간(S')를 인접하는 공간 S에 병합시킬 수 있다. 불용 공간 S'가 공간 S에 병합되기 위한 조건은 다음과 같다. The space in which the loading block BS can no longer be loaded is referred to as an insoluble space. If the predetermined condition is satisfied with respect to the insoluble space S ', the insoluble space S' may be merged into an adjacent space S. The conditions for integrating the dead space S 'into the space S are as follows.
(1)두 공간이 한 개의 인접면을 가질 것(1) Two spaces should have one adjacent surface
(2)S'의 인접면의 크기가 S보다 크거나 같을 것(2) The size of adjacent surfaces of S 'is greater than or equal to S
(3)S'의 원점이 S의 것보다 작을 것(xS'≤xS, yS' ≤ yS, zS' ≤ zS)
(3) The origin of S 'is smaller than that of S (xS' ≤ xS, yS '≤ yS, zS' ≤ zS)
도 10a 및 도 10b는 두 공간이 병합되는 상황을 단면도로 표시한 것이다. 도 10a는 두 공간의 인접면의 크기가 동일할 때 공간 S'가 공간 S에 병합되어 공간 S'가 제거되는 것을 나타낸 것이고, 도 10b는 공간 S'의 인접면의 크기가 공간 S보다 클 때 공간 S'가 줄어드는 것을 나타낸 것이다. 이와 같은 공간 병합에도 불구하고 블록(BS)을 적재할 수 없다면 불용 공간 S'는 다음 번 공간병합에 사용한다. 10A and 10B are diagrams illustrating a situation in which two spaces are merged. FIG. 10A shows that the space S 'is merged into the space S and the space S' is removed when the adjacent surfaces of the two spaces are the same, and FIG. 10B shows that the size of the adjacent surface of the space S 'is larger than the space S. It shows that the space S 'is reduced. If the block BS cannot be loaded despite such space merging, the dead space S 'is used for the next space merging.
이와 같이 이웃하는 공간과 병합된 공간 S가 확장된 상태에서, 공간 S에 적재 가능한 블록(BS)이 후보블록 중에 있는지를 판단한다(S780). 만일 확장된 공간 S에 적재 가능한 적재블록(BS)이 있으면, 블록(BS)를 선택하고 선택된 블록(BS)를 공간 S에 위치시킨다(S790). 마찬가지로 정렬되어 있는 후보블록에서 적재된 블록(BS)을 삭제한다. 반면, 공간 S가 병합 및 확장되었음에도 불구하고 공간 S에 블록(BS)을 적재할 수 없을 경우에는 절차를 종료하도록 한다. In the state where the space S merged with the neighboring space is expanded in this way, it is determined whether the block BS stackable in the space S is in the candidate block (S780). If there is a stacking block BS stackable in the expanded space S, the block BS is selected and the selected block BS is placed in the space S (S790). Similarly, the loaded block BS is deleted from the aligned candidate blocks. On the other hand, if the space S cannot be loaded in the space S even though the space S is merged and expanded, the procedure is terminated.
그리고, 적재할 블록(BS)이 후보블록 중에 남아 있는지를 판단하고(S800), 모든 적재블록(BS)이 공간 S에 적재된 경우에는 절차는 종료된다. 만일, 적재할 블록(BS)이 남아있는 경우에는 다시 단계(S740 ~ S790)의 과정을 반복하여 수행하도록 한다. Then, it is determined whether the block BS to be loaded remains in the candidate block (S800), and when all the loading blocks BS are stacked in the space S, the procedure ends. If the block BS to be loaded remains, the process of steps S740 to S790 is repeated again.
이하에서는 도 11을 통하여 컨테이너에 블록을 적재하는 과정을 예를 들어 설명한다. 도 11은 본 발명의 실시예에 따른 컨테이너에 블록을 적재하는 과정을 나타낸 예시도이다. Hereinafter, a process of loading a block into a container will be described with reference to FIG. 11. 11 is an exemplary view showing a process of loading a block into a container according to an embodiment of the present invention.
설명의 편의상 후보블록은 도 11의 (a)와 같이 부피가 서로 다른 A 블록, B 블록 및 C 블록의 세 종류로 이루어진다고 가정한다. 여기서, A 블록, B 블록 및 C 블록에 포함되는 화물의 크기는 서로 다르며, 각 블록은 하나의 종류로 이루어진 화물로 구성되어 있다. For convenience of explanation, it is assumed that the candidate block is composed of three types of A blocks, B blocks, and C blocks having different volumes as shown in FIG. Here, the size of the cargo included in the A block, B block and C block is different from each other, each block is composed of one kind of cargo.
먼저 도 11의 (b)와 같이, 컨테이너 내부에서 가장 큰 직육면체를 공간 S로 설정하여 초기화하고, 후보블록 평가함수의 기대가치가 가장 큰 A 블록을 도 11의 (c)와 같이 공간 S에 위치시킨다. 그러면 도 11의 (d)와 같이 적재된 A 블록은 삭제된다. First, as shown in (b) of FIG. 11, the largest rectangular parallelepiped inside the container is set to the space S and initialized, and the A block having the largest expected value of the candidate block evaluation function is positioned in the space S as shown in FIG. Let's do it. Then, the loaded A blocks are deleted as shown in FIG.
그리고 도 11의 (e)와 같이 공간 S에서 A 블록을 제외한 나머지 공간을 분할하여 3개의 하위 공간인 Stop, Sside, Sfront를 생성한다. 도 11의 (e)는 컨테이너의 정면도를 나타낸 것이므로 Sfront의 표시는 생략하였다. As shown in (e) of FIG. 11, three subspaces, Stop, Sside, and Sfront, are generated by dividing the remaining space except the A block in the space S. FIG. 11E illustrates a front view of the container, so the display of Sfront is omitted.
그리고 도 11의 (f)와 같이 생성된 3개의 하위 공간 중에서 한 개를 선택하여 공간 S로 지정한다. 도 11의 (f)에서는 3개의 하위 공간 중에서 Stop 을 선택한 것으로 도시하였다. One of three subspaces generated as shown in FIG. 11 (f) is selected and designated as the space S. FIG. In FIG. 11 (f), Stop is selected from three subspaces.
그 다음 도 11의 (g)와 같이 공간 S의 꼭지점이 컨테이너 내부 벽에 접하도록 확장시키고, 도 11의 (h)와 같이 확장된 공간 S에 B 블록을 적재시킨다. 그러면 도 11의 (i)와 같이 적재된 B 블록은 삭제된다. Then, as shown in (g) of FIG. 11, the vertex of the space S is extended to contact the inner wall of the container, and the B block is loaded into the expanded space S as shown in FIG. 11 (h). Then, the loaded B blocks as shown in FIG. 11 (i) are deleted.
그리고 도 11의 (j)와 같이 공간 S에서 B 블록을 제외한 나머지 공간을 분할하여 3개의 하위 공간인 Stop, Sside, Sfront를 생성하며, 도 11의 (k)와 같이 3개의 하위 공간 중에서 Sside를 공간 S로 지정한다. Then, as shown in (j) of FIG. 11, the remaining spaces except for the B block are partitioned to generate three subspaces, Stop, Sside, and Sfront, and as shown in FIG. Specified by space S.
여기서, 만일 공간 S에 C 블록을 적재할 수 없을 경우, 도 11의 (l)과 같이 인접하는 공간 S'와 공간 병합을 시도하고, 그 결과 도 11의 (m)과 같이 공간 S는 더욱 확장된다. 그 다음 도 11의 (n)과 같이 C 블록을 적재하면 도 11의 (o)와 같이 모든 적재 절차가 종료된다. Here, if the C block cannot be loaded in the space S, an attempt is made to merge the space with the adjacent space S 'as shown in FIG. 11 (l), and as a result, the space S is further expanded as shown in FIG. 11 (m). do. Then, when the C block is loaded as shown in FIG. 11 (n), all the loading procedures are completed as shown in FIG. 11 (o).
이와 같이 연산부(120)는 컨테이너에 화물을 특정한 적재 패턴으로 적재하도록 연산 처리함으로써, 컨테이너의 적재 효율을 최대한 높일 수 있다. In this way, the
한편 연산부(120)가 도 7 내지 도 11에서 설명한 것과 같이 특정 적재 패턴을 통하여 최대의 적재 효율을 가지도록 화물을 적재하도록 시뮬레이션을 하더라도 사용자는 화물의 상태에 따라서 화물을 이동 또는 회전시켜 배치를 변경시킬 수 있다. On the other hand, even if the
예를 들어, 깨지기 쉬운 화물을 적재하는 경우에는 적재 효율이 다소 낮더라도 안전하게 화물을 운송하기 위하여, 수정 화면을 통하여 사용자는 화물의 배치를 변경할 수 있다. 이때, 연산부(120)는 화물의 배치에 따른 적재 효율을 연산하여 출력 화면에 표시한다. For example, when loading a fragile cargo, the user can change the arrangement of the cargo through the modification screen in order to safely transport the cargo even if the loading efficiency is rather low. At this time, the
이와 같이 본 발명의 실시예에 의하면 컨테이너에 화물이 적재된 배치도를 시뮬레이션을 통하여 입체적으로 표시함으로써, 사용자가 화물의 적재 배치를 용이하게 확인할 수 있으며, 사용자가 원하는 위치에 화물을 편리하게 이동시킬 수 있다. 또한 컨테이너에 화물을 특정한 적재 패턴으로 적재하도록 연산 처리를 수행함으로써, 컨테이너의 적재 효율을 최대한 높일 수 있다. As described above, according to an embodiment of the present invention, the layout of the cargo loaded in the container is displayed in three dimensions through simulation, so that the user can easily check the loading arrangement of the cargo and can conveniently move the cargo to a desired location. have. In addition, by performing arithmetic processing to load the cargo in a specific loading pattern to the container, it is possible to maximize the loading efficiency of the container.
한편, 상술한 화물 적재 시뮬레이션 방법은, 컴퓨터에서 읽을 수 있는 코드/명령들(instructions)/프로그램으로 구현된다. 예를 들면, 상기의 방법은 컴퓨터로 읽을 수 있는 기록 매체를 이용하여 상기 코드/명령들/프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록 매체는 마그네틱 저장 매체(ex, 롬, 플로피 디스크, 하드디스크, 마그네틱 테이프 등), 광학적 판독 매체(ex, 시디롬, 디브이디 등) 및 캐리어 웨이브(ex, 인터넷을 통한 전송) 등의 저장 매체를 포함한다. 또한, 본 발명의 실시예는 컴퓨터로 읽을 수 있는 코드를 내장하는 매체(들)로서 구현되어, 네트워크를 통해 연결된 다수 개의 컴퓨터 시스템들이 분배되어 처리 동작하도록 할 수 있다. 본 발명의 방법이 실현하는 기능적인 프로그램들, 코드들 및 코드 세그먼트(segment)들은 본 발명이 속하는 기술 분야의 프로그래머들에 의해 쉽게 추론될 수 있음은 자명하다. On the other hand, the above-described cargo loading simulation method is implemented by computer-readable codes / instructions / programs. For example, the method may be implemented in a general-purpose digital computer operating the code / instructions / program using a computer readable recording medium. The computer-readable recording media may include magnetic storage media (ex, ROM, floppy disk, hard disk, magnetic tape, etc.), optical reading media (ex, CD-ROM, DVD, etc.) and carrier waves (ex, transmission via the Internet). Storage media, and the like. In addition, embodiments of the present invention may be implemented as a medium (s) containing computer readable code, such that a plurality of computer systems connected via a network can be distributed and processing operations. It is obvious that the functional programs, codes and code segments realized by the method of the present invention can be easily inferred by programmers in the technical field to which the present invention belongs.
이상에서 본 발명의 바람직한 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, Of the right.
100: 화물 적재 시뮬레이션 시스템, 110: 입력부,
120: 연산부, 130: 화면 표시부,
132: 기본 데이터 입력부, 134: 컨테이너 목록 입력부,
136: 화물 목록 입력부, 142: 적재 컨테이너 목록부,
144: 적재 표시부, 146: 적재 정보부100: cargo loading simulation system, 110: input unit,
120: arithmetic unit, 130: screen display unit,
132: basic data input unit, 134: container list input unit,
136: cargo list input unit, 142: loading container list,
144: loading display unit, 146: loading information unit
Claims (11)
상기 입력된 부피 및 형태 정보에 기초하여 상기 화물의 배치를 결정하고, 상기 화물의 배치 상태에 따른 적재 효율을 연산하는 단계, 그리고
상기 컨테이너에 적재된 화물의 배치 상태를 출력 화면을 통하여 입체적으로 표시하는 단계를 포함하며,
상기 화물의 배치를 결정하고, 상기 화물의 배치 상태에 따른 적재 효율을 연산하는 단계는,
상기 컨테이너 내부에서 가장 큰 직육면체를 적재 공간으로 설정하는 단계,
상기 적재 공간에 적재할 블록을 후보블록 중에서 선택하고 상기 적재 공간에 적재시키는 단계,
상기 적재 공간에서 적재된 상기 블록을 제외한 나머지 공간을 분할하여 3개의 하위 공간을 생성하는 단계,
상기 하위 공간에 적재할 블록을 상기 후보블록 중에서 선택하고 상기 하위 공간에 적재시키는 단계, 그리고
상기 하위 공간에 적재할 수 있는 블록이 없는 경우, 상기 하위 공간을 인접한 하위 공간과 병합하는 단계를 포함하는 화물 적재 시뮬레이션 방법. Receiving volume and shape information about a container and a cargo to be loaded through an input screen;
Determining the arrangement of the cargo based on the input volume and shape information, calculating a loading efficiency according to the arrangement state of the cargo, and
Displaying the arrangement state of the cargo loaded in the container in three dimensions through an output screen;
Determining the arrangement of the cargo, calculating the loading efficiency according to the arrangement state of the cargo,
Setting the largest rectangular parallelepiped inside the container as a loading space;
Selecting blocks to be loaded in the loading space from among candidate blocks and loading the blocks in the loading space;
Generating three sub-spaces by dividing the remaining space except for the blocks loaded in the loading space;
Selecting a block to be loaded in the lower space from among the candidate blocks and stacking the block in the lower space; and
Merging the subspace with an adjacent subspace when there is no block that can be loaded in the subspace.
상기 입력 화면은,
선적 출발지, 도착지, 선적 일자, 컨테이너 리스트, 화물 리스트 중 적어도 하나를 입력할 수 있는 사용자 인터페이스를 표시하는 화물 적재 시뮬레이션 방법. The method of claim 1,
The input screen,
A freight loading simulation method that displays a user interface for entering at least one of a shipment origin, destination, shipment date, container list, and cargo list.
상기 출력 화면은,
상기 화물이 적재된 컨테이너의 목록, 적재된 화물의 개수, 적재 효율, 중량, 용적 중 적어도 하나를 포함하는 적재 컨테이너 목록부, 그리고
사용자가 선택한 컨테이너에 상기 화물이 적재된 3차원 적재 배치도를 표시하는 적재 표시부를 포함하는 화물 적재 시뮬레이션 방법. The method of claim 2,
The output screen,
A list of loading containers including at least one of a list of containers in which the cargo is loaded, a number of loaded cargoes, a loading efficiency, a weight, a volume, and
A load loading simulation method comprising a load display unit for displaying a three-dimensional stacking arrangement in which the load is loaded in the container selected by the user.
상기 출력 화면이 수정 화면으로 전환된 상태에서, 사용자가 적재할 화물을 클릭한 상태에서 드래그하면 상기 화물은 상기 드래그된 위치를 따라 이동되고, 상기 사용자가 특수 키를 누르면, 상기 화물은 입체적으로 회전하는 화물 적재 시뮬레이션 방법. The method of claim 1,
When the output screen is switched to the correction screen, when the user clicks the cargo to be loaded and drags the cargo, the cargo moves along the dragged position. When the user presses a special key, the cargo is rotated in three dimensions. Cargo loading simulation method.
상기 블록은 동일한 부피 및 형태를 가지는 화물들로 이루어지는 화물 적재 시뮬레이션 방법. The method of claim 1,
And said block comprises cargo having the same volume and form.
상기 입력된 부피 및 형태 정보에 기초하여 상기 화물의 배치를 결정하고, 상기 화물의 배치 상태에 따른 적재 효율을 연산하는 연산부, 그리고
상기 컨테이너에 적재된 화물의 배치 상태를 출력 화면을 통하여 입체적으로 표시하는 화면 표시부를 포함하며,
상기 연산부는,
상기 컨테이너 내부에서 가장 큰 직육면체를 적재 공간으로 설정하고, 상기 적재 공간에 적재할 블록을 후보블록 중에서 선택하고 상기 적재 공간에 적재시키며, 상기 적재 공간에서 적재된 상기 블록을 제외한 나머지 공간을 분할하여 3개의 하위 공간을 생성하고, 상기 하위 공간에 적재할 블록을 상기 후보블록 중에서 선택하고 상기 하위 공간에 적재시키며, 상기 하위 공간에 적재할 수 있는 블록이 없는 경우, 상기 하위 공간을 인접한 하위 공간과 병합하는 화물 적재 시뮬레이션 시스템. Input unit for receiving volume and form information about the container and cargo to be loaded,
An operation unit which determines the arrangement of the cargo based on the input volume and shape information, and calculates the loading efficiency according to the arrangement state of the cargo; and
It includes a screen display unit for displaying the arrangement state of the cargo loaded in the container in three dimensions through the output screen,
The calculation unit,
The largest rectangular parallelepiped inside the container is set as a loading space, a block to be loaded in the loading space is selected from candidate blocks and loaded into the loading space, and the remaining space except for the blocks loaded in the loading space is divided into 3 Create subspaces, select blocks to be loaded in the subspaces from among the candidate blocks, load them into the subspaces, and merge the subspaces into adjacent subspaces when there are no blocks that can be loaded in the subspaces Cargo loading simulation system.
상기 화면 표시부는,
선적 출발지, 도착지, 선적 일자, 컨테이너 리스트, 화물 리스트 중 적어도 하나를 입력할 수 있는 사용자 인터페이스를 포함하는 화물 적재 시뮬레이션 시스템. The method of claim 7, wherein
The screen display unit,
A cargo loading simulation system comprising a user interface for entering at least one of a shipment origin, destination, shipment date, container list, and cargo list.
상기 출력 화면은,
상기 화물이 적재된 컨테이너의 목록, 적재된 화물의 개수, 적재 효율, 중량, 용적 중 적어도 하나를 포함하는 적재 컨테이너 목록부, 그리고
사용자가 선택한 컨테이너에 상기 화물이 적재된 3차원 적재 배치도를 표시하는 적재 표시부를 포함하는 화물 적재 시뮬레이션 시스템. The method of claim 8,
The output screen,
A list of loading containers including at least one of a list of containers in which the cargo is loaded, a number of loaded cargoes, a loading efficiency, a weight, a volume, and
A load loading simulation system including a load display unit for displaying a three-dimensional load layout of the load loaded in the container selected by the user.
상기 입력부는,
상기 화물의 이동 및 회전에 대한 정보를 더 입력받으며,
상기 출력 화면이 수정 화면으로 전환된 상태에서, 사용자가 적재할 화물을 클릭한 상태에서 드래그하면 상기 화물은 상기 드래그된 위치를 따라 이동되고, 상기 사용자가 특수 키를 누르면, 상기 화물은 입체적으로 회전하는 화물 적재 시뮬레이션 시스템. The method of claim 7, wherein
The input unit,
Receiving more information about the movement and rotation of the cargo,
When the output screen is switched to the correction screen, when the user clicks the cargo to be loaded and drags the cargo, the cargo moves along the dragged position. When the user presses a special key, the cargo is rotated in three dimensions. Cargo loading simulation system.
상기 블록은 동일한 부피 및 형태를 가지는 화물들로 이루어지는 화물 적재 시뮬레이션 시스템. The method of claim 7, wherein
And said block comprises cargo having the same volume and shape.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100095983A KR101085124B1 (en) | 2010-10-01 | 2010-10-01 | Freight lading simulation method and system thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100095983A KR101085124B1 (en) | 2010-10-01 | 2010-10-01 | Freight lading simulation method and system thereof |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101085124B1 true KR101085124B1 (en) | 2011-11-18 |
Family
ID=45397965
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020100095983A KR101085124B1 (en) | 2010-10-01 | 2010-10-01 | Freight lading simulation method and system thereof |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101085124B1 (en) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101409434B1 (en) | 2013-08-20 | 2014-06-24 | 한국과학기술원 | Simulation apparatus for loading and using method thereof |
KR101438664B1 (en) | 2014-06-24 | 2014-09-12 | 주식회사 우영에스엔엘 | Coil Analysis System for Coils mounted on the container. |
KR20200021603A (en) * | 2018-08-21 | 2020-03-02 | (주)토탈소프트뱅크 | Method And Apparatus for Providing Cargo Loading or Unloading by using User Input |
KR20200047708A (en) * | 2017-10-04 | 2020-05-07 | 오카도 이노베이션 리미티드 | Goods handling coordination system and repositioning method of transport container |
KR20200057975A (en) * | 2018-11-19 | 2020-05-27 | (주)토탈소프트뱅크 | Cargo loading order setting device |
KR20200062609A (en) * | 2018-11-27 | 2020-06-04 | 소프트온넷(주) | OPTIMIZATION SYSTEM AND METHOD FOR AIR CARGO LOADING ON ULDs |
KR102317804B1 (en) * | 2020-12-03 | 2021-10-27 | 주식회사 지엘에스 | Forwarding Intermediary System for LCL Cargo and Method thereof |
CN113673663A (en) * | 2021-08-03 | 2021-11-19 | 武汉理工大学 | Combination method and device based on PI container |
KR20220007491A (en) * | 2020-07-10 | 2022-01-18 | 쿠팡 주식회사 | Computerized systems and methods for decision based consolidation of large orders for delivery |
KR20220011749A (en) * | 2019-05-20 | 2022-01-28 | 쿠팡 주식회사 | Computerized systems and methods for package delivery |
CN114169582A (en) * | 2021-11-18 | 2022-03-11 | 华中科技大学 | Same-specification object stowage optimization method and device based on standard point segmentation |
CN114455340A (en) * | 2022-01-27 | 2022-05-10 | 深圳市微科创源科技有限公司 | Goods packing method, system and storage medium |
CN115237303A (en) * | 2022-07-13 | 2022-10-25 | 广州小鹏汽车科技有限公司 | Interaction method and device for vehicle storage space |
KR20220164209A (en) | 2021-06-04 | 2022-12-13 | 주식회사 우영에스엔엘 | System for evaluating cargo safety on wooden case cargo stuffed in container |
CN115893028A (en) * | 2022-12-30 | 2023-04-04 | 北京远通信德科技有限公司 | Boxing control method and system and electronic equipment |
-
2010
- 2010-10-01 KR KR1020100095983A patent/KR101085124B1/en active IP Right Grant
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015026075A1 (en) * | 2013-08-20 | 2015-02-26 | 주식회사 우영에스엔엘 | Freight loading simulation device and method |
KR101409434B1 (en) | 2013-08-20 | 2014-06-24 | 한국과학기술원 | Simulation apparatus for loading and using method thereof |
KR101438664B1 (en) | 2014-06-24 | 2014-09-12 | 주식회사 우영에스엔엘 | Coil Analysis System for Coils mounted on the container. |
US11673743B2 (en) | 2017-10-04 | 2023-06-13 | Ocado Innovation Limited | Object handling coordination system and method of relocating a transporting vessel |
KR20200047708A (en) * | 2017-10-04 | 2020-05-07 | 오카도 이노베이션 리미티드 | Goods handling coordination system and repositioning method of transport container |
KR102476669B1 (en) * | 2017-10-04 | 2022-12-09 | 오카도 이노베이션 리미티드 | Goods Handling Coordination System and Method for Repositioning Transport Vessel |
KR20200021603A (en) * | 2018-08-21 | 2020-03-02 | (주)토탈소프트뱅크 | Method And Apparatus for Providing Cargo Loading or Unloading by using User Input |
KR102089865B1 (en) | 2018-08-21 | 2020-03-16 | (주)토탈소프트뱅크 | Method And Apparatus for Providing Cargo Loading or Unloading by using User Input |
WO2020040544A3 (en) * | 2018-08-21 | 2020-04-16 | (주)토탈소프트뱅크 | Method and apparatus for loading or unloading cargo by using user input |
WO2020105986A1 (en) * | 2018-11-19 | 2020-05-28 | (주)토탈소프트뱅크 | Device for setting order of cargo shipment |
KR102220066B1 (en) * | 2018-11-19 | 2021-02-25 | (주)토탈소프트뱅크 | Cargo loading order setting device |
KR20200057975A (en) * | 2018-11-19 | 2020-05-27 | (주)토탈소프트뱅크 | Cargo loading order setting device |
KR102149357B1 (en) * | 2018-11-27 | 2020-08-31 | 소프트온넷(주) | OPTIMIZATION SYSTEM AND METHOD FOR AIR CARGO LOADING ON ULDs |
KR20200062609A (en) * | 2018-11-27 | 2020-06-04 | 소프트온넷(주) | OPTIMIZATION SYSTEM AND METHOD FOR AIR CARGO LOADING ON ULDs |
KR102543163B1 (en) * | 2019-05-20 | 2023-06-14 | 쿠팡 주식회사 | Computerized systems and methods for package delivery |
KR20220011749A (en) * | 2019-05-20 | 2022-01-28 | 쿠팡 주식회사 | Computerized systems and methods for package delivery |
KR102423832B1 (en) * | 2020-07-10 | 2022-07-21 | 쿠팡 주식회사 | Computerized systems and methods for decision based consolidation of large orders for delivery |
KR20220007491A (en) * | 2020-07-10 | 2022-01-18 | 쿠팡 주식회사 | Computerized systems and methods for decision based consolidation of large orders for delivery |
KR102317804B1 (en) * | 2020-12-03 | 2021-10-27 | 주식회사 지엘에스 | Forwarding Intermediary System for LCL Cargo and Method thereof |
KR20220164209A (en) | 2021-06-04 | 2022-12-13 | 주식회사 우영에스엔엘 | System for evaluating cargo safety on wooden case cargo stuffed in container |
CN113673663A (en) * | 2021-08-03 | 2021-11-19 | 武汉理工大学 | Combination method and device based on PI container |
CN114169582A (en) * | 2021-11-18 | 2022-03-11 | 华中科技大学 | Same-specification object stowage optimization method and device based on standard point segmentation |
CN114455340A (en) * | 2022-01-27 | 2022-05-10 | 深圳市微科创源科技有限公司 | Goods packing method, system and storage medium |
CN114455340B (en) * | 2022-01-27 | 2024-06-11 | 深圳市微科创源科技有限公司 | Cargo boxing method, system and storage medium |
CN115237303A (en) * | 2022-07-13 | 2022-10-25 | 广州小鹏汽车科技有限公司 | Interaction method and device for vehicle storage space |
CN115237303B (en) * | 2022-07-13 | 2024-09-03 | 广州小鹏汽车科技有限公司 | Interaction method and device for vehicle storage space |
CN115893028A (en) * | 2022-12-30 | 2023-04-04 | 北京远通信德科技有限公司 | Boxing control method and system and electronic equipment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101085124B1 (en) | Freight lading simulation method and system thereof | |
US11087052B2 (en) | Automatic partitioning of a 3D scene into a plurality of zones processed by a computing resource | |
Egeblad et al. | Translational packing of arbitrary polytopes | |
US9135372B2 (en) | Process for selecting objects in a PLM database and apparatus implementing this process | |
CN101013425B (en) | Process for selecting objects in a PLM database and apparatus implementing this process | |
EP1804187B1 (en) | Process for displaying objects in a PLM database and apparatus implementing this process | |
US10719549B2 (en) | Querying a database based on a parametric view function | |
CN105279629B (en) | A kind of intelligent packaging system of optimization | |
US7675516B2 (en) | Apparatus and method for triangulating 3D image and computer-readable recording medium storing computer program for controlling the apparatus | |
CN105761303A (en) | Creation Of Bounding Boxes On 3d Modeled Assembly | |
Pütz et al. | Tools for visualizing, annotating and storing triangle meshes in ROS and RViz | |
Doškář et al. | Level-set based design of Wang tiles for modelling complex microstructures | |
Zhang | The D-FCM partitioned D-BSP tree for massive point cloud data access and rendering | |
KR101682296B1 (en) | 3 dimensional printer device and method for positioning 3 dimensional object | |
CN115994650A (en) | Intelligent stack planning method and system for box cargoes | |
CN116186355A (en) | Cargo information display and transmission method and device, electronic equipment and storage medium | |
KR101052272B1 (en) | Simulation method of lading block in air container and system thereof | |
CN109597127A (en) | A kind of method for visualizing of seismic data | |
US11776207B2 (en) | Three-dimensional shape data processing apparatus and non-transitory computer readable medium | |
Yu et al. | Spatial indexing for effective visualization of vector-based electronic nautical chart | |
KR20170103409A (en) | Method for modelling three dimension shape and computing device for executing the method | |
US8405652B1 (en) | Three-dimensional visualization of a form | |
JPH11208604A (en) | Housing position deciding method for body to be put for housing in housing body | |
Nogueira | A heuristic approach for robotic placing synthesis | |
US20210304493A1 (en) | Information processing apparatus and non-transitory computer readable medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
A302 | Request for accelerated examination | ||
E902 | Notification of reason for refusal | ||
E90F | Notification of reason for final refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20141112 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20151113 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20161110 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20171109 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20181114 Year of fee payment: 8 |