论文部分内容阅读
针对3维装箱中的空间分解问题,提出新型空间分解方法:每装入一个货物,箱子空间被划分为上空间和L型空间,对L型空间再根据其空间占用率划分为左右空间.该方法可有效减少畸形空间的产生,利于后续货物的装载;另外,定义了一种改进的3叉树结构来表达上、左、右子空间的分解.实验结果表明,采用改进后的空间划分方法比现有的空间划分方法具有更好的装载效果.