[发明专利]基于矩阵变换及组合优化的码垛方法

摘要

本发明公开了基于矩阵变换及组合优化的码垛方法，涉及码垛领域，包括S1对待码垛包裹编号，获取包裹信息；S2根据所有包裹信息得到矩阵A；S3统计A中具有相同尺寸值m的包裹数量，提取每个m的包裹构成子矩阵Bm；S4选取其中一个Bm记为矩阵C；S5以m为高的包裹矩阵C填充码垛区第N层；S6第N层填充完成，令剩余包裹组成新的矩阵A，N＝N+1进入S3，直至填满；若第N层未填充完，进入S7；S7与m最近中底面积最大填充，令剩余包裹信息组成新的矩阵A，得到码垛区的剩余空间信息，N＝N+1，进入S3，直至填满；通过对包裹尺寸信息矩阵的快速获取以及对包裹从体积、面积再到边的顺序填充处理，极大地提高了码垛的效率；极大地提高了码垛区的空间利用率。