工程图学学报
工程圖學學報
공정도학학보
JOURNAL OF ENGINEERING GRAPHICS
2005年
5期
6-13
,共8页
计算机应用%最优装载%截余空间%剩余空间%分片
計算機應用%最優裝載%截餘空間%剩餘空間%分片
계산궤응용%최우장재%절여공간%잉여공간%분편
在货物的包装、存储及装载过程中,如何提高三维空间的利用率,同时又兼顾货物的重心平稳等约束,这属于复杂装箱问题.基于微积分的思想,作者提出一种虚拟装载模式的装载时分片算法,即在装载的同时不断对三维体虚拟切割分片,然后利用改进的剩余空间法对片空间进行分析和虚拟装填,通过非完全树的结构和递归搜索过程来实现最优装载模式的求解,并通过若干片的重新组合实现货物的重心平稳最优化.最后运用VC调用OPENGL完成仿真模拟系统,以应用实例证明了算法的正确性与可行性.
在貨物的包裝、存儲及裝載過程中,如何提高三維空間的利用率,同時又兼顧貨物的重心平穩等約束,這屬于複雜裝箱問題.基于微積分的思想,作者提齣一種虛擬裝載模式的裝載時分片算法,即在裝載的同時不斷對三維體虛擬切割分片,然後利用改進的剩餘空間法對片空間進行分析和虛擬裝填,通過非完全樹的結構和遞歸搜索過程來實現最優裝載模式的求解,併通過若榦片的重新組閤實現貨物的重心平穩最優化.最後運用VC調用OPENGL完成倣真模擬繫統,以應用實例證明瞭算法的正確性與可行性.
재화물적포장、존저급장재과정중,여하제고삼유공간적이용솔,동시우겸고화물적중심평은등약속,저속우복잡장상문제.기우미적분적사상,작자제출일충허의장재모식적장재시분편산법,즉재장재적동시불단대삼유체허의절할분편,연후이용개진적잉여공간법대편공간진행분석화허의장전,통과비완전수적결구화체귀수색과정래실현최우장재모식적구해,병통과약간편적중신조합실현화물적중심평은최우화.최후운용VC조용OPENGL완성방진모의계통,이응용실예증명료산법적정학성여가행성.