详情

原文传递沿海客滚船车辆路径优化研究

论文题名：	沿海客滚船车辆路径优化研究
关键词：	客滚船;路径优化;系固安全校核;蚁群算法;栅格法
摘要：	本文介绍了客滚船的概念及其发展，未来其很有可能替代中短途客船业务。但是在资料收集后发现如今客滚船装卸车辆时随意性比较大，国内大多数港口，尤其以渡船为主的港口装卸车辆时通常就是“来车即上”，情况较为复杂。本文建立了通用的环境模型，并验证了蚁群算法在客滚船车辆路径优化中的可行性。然后针对某沿海客滚船车辆甲板进行统筹安排装载路径，将蚁群算法对此船进行实船应用。蚁群算法是一种有效地解决路径优化问题的仿生算法，具有优异的性能。并且还引用栅格法来对车辆甲板建立环境模型，使得计算更加简洁方便。最后为了增加算法精确度，采用了二重蚁群算法。　　其次，客滚船事故频繁也引起了相当的关注，所以对于其中的一个约束条件，系固安全问题，本文也根据DNV规范进行了详细的校核验证。采用CSS附则13的方法建立了系固核算的数学模型，对绑扎件的强度安全进行了校核。　　最后，应用VC++编程技术开发了车辆路径优化程序，车位布置程序以及车辆系固核算系统的程序。路径优化程序中能够读取车辆甲板车位布置的CAD图，根据栅格法建立的环境模型对车位编号，选择算法参数来适应较多复杂的情况。系固核算程序中采用ADO的数据库，建立了船舶、车辆、绑扎件以及系固校核结果的信息表，摆脱了DNV手册中过于繁琐的表格校核方式，更加灵活方便。
作者：	刘杨
专业：	船舶与海洋结构物设计制造
导师：	向祖权
授予学位：	硕士
授予学位单位：	武汉理工大学
学位年度：	2013
正文语种：	中文