解决三维装箱问题的三叉树规划计算方法

摘要

本发明提供一种解决三维装箱问题的三叉树规划计算方法，在现有技术的基础上，通过创造性的问题解决思路，将三维空间的X，Y，Z轴转化为三叉树的树形图的三个分支来研究，装箱顺序可自然形成。可实现逐级搜索，简化计算过程。同时该方案可以考虑到所有方向性约束条件，将装入物体的前面、右面、上面为待装空间的可以归为此类，平行于高度方向的二叉树装箱方案也可以归为此类。本发明技术方案能弥补装箱方案的多约束条件的“组合爆炸”问题，与现有装箱方案相比，本方法的优势在于：形成三叉树结构，装箱顺序可自然形成；逐级搜索，整个计算过程简单有效；通过优化计算，可得完全的优化结果；给出待装物体不同方向性时的装箱方案。