原文传递
基于遗传算法的VTS船舶调度的设计与实现
| 论文题名： | 基于遗传算法的VTS船舶调度的设计与实现 |
| 关键词： | 遗传算法;VTS系统;船舶调度;安全因子;泊位属性 |
| 摘要： | 随着我国航运事业的发展,船舶交通管理系统(VesselTrafficSystem)在各省的海事局中得到广泛使用。VTS系统不仅可以供海事局内部工作人员查询和管理在港船只,审核和批准来自各船舶的抵港申请、指泊申请;也可以提供港口的信息交互。而VTS系统中的船舶调度很大程度上决定了港口泊位利用率及港口经济效益。所以一直以来,都是人们非常重视和关心的问题。 本文在分析和研究国内外相关研究成果的基础上,对船舶调度的数学模型进行了深入研究。结合全局搜索能力较好的遗传算法,设计了安全因子约束下的VTS船舶调度模型。重点研究了实际海上环境中影响船舶调度的因素和泊位属性及船舶属性,适当给予港口大客户的优先权的船舶调度数学模型。利用遗传算法求解最优解,得出适应度值高,船舶在港时间最短的船舶调度序列。并使用某港口VTS数据库的真实停泊靠港的实验数据,与先来先服务的调度算法进行对比,实验结果证明基于遗传算法的船舶调度的在港时间相对较短,并且适当的优先考虑大规模船舶。最后采用Java语言实现了VTS系统中船舶调度的主要功能,省去了原有VTS系统的指泊计划申请和审批模块,节省了人力物力。 本文结合实际情况提出了船舶调度的数学模型,并利用遗传算法实现了船舶的自动分配,生成合理的船舶调度序列。对于实现VTS系统的船舶进港指泊具有一定的理论和实际应用价值。 |
| 作者： | 王冠儒 |
| 专业： | 计算机科学与技术(计算机软件与理论) |
| 导师： | 蒋剑平 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2012 |
| 正文语种： | 中文 |
检索历史
应用推荐
