基于RGBD的箱体尺寸测量与包装优化

Box Dimension Measurement and Packing Optimization Based on RGBD

针对国内物流行业与国外相比包装耗材浪费严重,对包装优化有着巨大需求的现状,提出一种新的装箱方案,并设计一种基于遗传算法的包装优化方法,目标是从已有的包装规格中找出表面积最小并能容纳所需货物箱体的包装规格。本包装优化方法以货物的摆放序列和摆放朝向作为遗传编码,配合空间分割规则寻找包装规格的最优解;同时,考虑到传统激光扫描测量设备成本高昂,为了适应国内仓储管理模式,给包装优化提供货物尺寸信息,本文还设计一种基于RGBD的箱体尺寸测量方法。实验结果表明,本文方法能够快速精确地测量货物尺寸并选择合适的包装规格。

In view of the serious waste of package materials in domestic logistics compared with foreign logistics, and the situation of the huge requirement of packing optimization, a new type of bin packing scheme is proposed, and a packing optimization method based on Genetic Algorithm is designed. The objective is to select a package specification with minimum surface area but can accommodate a number of cuboid-shaped items from existing package specifications. In the method, genetic codes involving packing sequence and orientation, along with a space segmentation method, is used to find a packing solution. Considering the high cost of traditional laser scanning measuring equipment, a box dimension measurement method based on RGBD is proposed to adapt to the management mode of domestic storage, and to provide dimension of items for packing optimization. Experiment results demonstrate that the proposed method is effective on finding package specification with minimum surface area and can measure box dimensions quickly and accurately.