基于空间分解的集装箱布局启发式算法及布局空间利用率规律

针对集装箱布局提出了一种利用三叉树结构表达三维矩形物体布局状态空间的方法 .通过将布局空间依次分割 ,每次放入相对于当前布局空间来说是满足特定条件的最优布局块 ,将该布局块定位于当前布局空间后部的左下角 ,来完成不同大小的三维矩形物体的布局方案的确定 ,并给出试验结果 .通过试验 ,得出集装箱的利用率随原始布局长方体的体积和与集装箱体积的比值 (v/ V)的变化趋势 ,得到一条试验曲线 .