集装箱装载矩形货物的布局研究

针对集装箱内货物装载布局问题,提出一种利用三叉树结构表达三维矩形物体布局状态空间分解的方法.通过将布局空间依次分割,每次放入相对于当前布局空间来说是满足特定条件的最优布局块,并将该布局块定位于当前布局空间后部的左下角来完成不同大小三维矩形物体的布局方案的确定,给出试验结果.经过算例比较,说明其有效性.基于该算法,在大量数值实验的基础上,定量地表达了空间利用率、待装货物总体积和待装货物类型数三者之间的关系,对集装箱货物运输有一定借鉴作用.