详情

原文传递三维集装箱装载模型研究实现

论文题名：	三维集装箱装载模型研究实现
关键词：	集装箱运输;三维装载模型;矩形布局;装箱建模;三分空间法
摘要：	集装箱运输作为目前最先进的现代化运输方式，它将集装箱作为运输单位进行货物运输，可以综合利用铁路、公路、水路和航空进行多式联运，实现门到门运输，有利于减少运输环节。伴随着国民经济的快速增长和外贸事业的蓬勃发展，中国集装箱运输市场巨大，2007年，中国集装箱吞吐量达到1.13亿TEU，首次突破一亿大关，比2006年增长22.3％。作为国际货物运输的主要方式之一，全球经济一体化的趋势决定集装箱运输已经涉及到企业的核心利益，提高集装箱装载量，可以有效降低物流成本，因此，集装箱装载研究，不但具有较强的理论价值，还具有巨大的经济价值。　　本文以某物流公司运输货物项目为背景，研究了集装箱装载基本模型，运用空间选择、物品选择、空间划分和空间合并步骤，建立起本系统处理模型。重点研究了同类物品的装载问题，将三维装载问题转换成二维矩形装载问题，并利用成熟的二维矩形装载技术进行装载求解，使用“完美划分法”最大限度利用集装箱的边，使得空隙不出现在大的集中区域，这样既提高了装载率，又提高了装载的稳定性。本文首先介绍了装箱问题研究现状，简要介绍了装箱问题和问题求解研究各方面情况；接着提出了本文要解决的集装箱问题；然后，进行了集装箱装箱建模；最后，利用软件技术完成了系统的实现，并在实施过程中解决几个应用难题，如货物合并装载、三分空间法。　　目前将该系统已得到实际运用，从应用效果来看，情况良好，对其他装载问题有一定借鉴意义。但本研究的局限性较为明显，只适合于同类规格的物品装载。不同规格的三维装载问题仍没有解决，还有赖于进一步的研究。
作者：	魏志华
专业：	软件工程
导师：	张惠娟;金伟祖
授予学位：	硕士
授予学位单位：	同济大学软件学院
学位年度：	2009
正文语种：	中文