基于二叉树算法的三维装箱求解

• 作者: 左先旺 荣先钊
• 来源期刊: 科技与创新
• 关键词: 优选条 优选层 三维装箱 二叉树搜索算法
• 年，卷（期）: 2019,（14）
• 所属期刊栏目: 创新实践
• 页码范围: 138-139
• 页数: 2页
• 分类号: TM63
• 语种: 中文
• DOI: 10.15913/j.cnki.kjycx.2019.14.063

摘要

近年来,经济的发展使得物流行业急剧扩张,集装箱进出口货物以及快递运输包裹均在急剧增加.基于此对于如何高效、快速地装载不同尺寸的货物,并且能够相对较好地利用容器箱的装载空间显得尤为重要.采用生成优选条及优选层的方法将三维装箱问题简化为二维装箱问题求解,极大地简化了三维空间不确定性对三维问题带来的复杂度问题,并且采用二叉树搜索算法对装载问题进行求解,使得求解更加简单、准确,对于三维装箱问题求解水平有显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	荣先钊	三峡大学电气与新能源学院	14	4	1.0	1.0
2	左先旺	三峡大学电气与新能源学院	15	6	2.0	2.0