三维空间最优装载模式的算法研究与实现

摘要

在货物的包装、存储及装载过程中,如何提高三维空间的利用率,同时又兼顾货物的重心平稳等约束,这属于复杂装箱问题。基于微积分的思想,作者提出一种虚拟装载模式的装载时分片算法,即在装载的同时不断对三维体虚拟切割分片,然后利用改进的剩余空间法对片空间进行分析和虚拟装填,通过非完全树的结构和递归搜索过程来实现最优装载模式的求解,并通过若干片的重新组合实现货物的重心平稳最优化。最后运用VC调用OPENGL完成仿真模拟系统,以应用实例证明了算法的正确性与可行性。