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

摘要：

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

关键词：计算机应用、最优装载、截余空间、剩余空间、分片

所属期刊栏目：26

分类号：TP339(计算技术、计算机技术)

在线出版日期：2005-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：6-13