基于蚁群算法的VTS船舶调度优化的研究与实现
本文关键词:基于蚁群算法的VTS船舶调度优化的研究与实现 出处:《大连海事大学》2017年硕士论文 论文类型:学位论文
【摘要】:随着经济水平的快速发展,我国与世界各地的经济贸易往来日益频繁,水上交通运输也变得愈发繁忙。为了更好管理来往船舶,防止和减少船舶交通事故的发生,保证通航环境畅通,提高交通效率,船舶交通管理系统(Vessel Traffic System)在各主要港口及重要水域已经得到广泛使用。但目前VTS技术仍被国外企业垄断,使用VTS的港口船舶申报及审批大都沿用国外的流程,且广泛采用先来先服务原则进行船舶调度,已不能满足现在船舶运输环境的需要。因此,以减少船舶等待时间,增加港口吞吐量为目标研究新的船舶调度模式,已经势在必行。本文在分析和研究国内外相关研究成果的基础上,对船舶调度的数学模型进行了深入研究,设计了带有船舶安全系数约束以及港口潮汐因素的船舶调度模型,研究了实际海上环境中影响船舶调度的因素,以及泊位属性和船舶属性对船舶调度的影响,利用改进型蚁群算法求得最优解,得出在港船舶总等待时间最短的船舶调度序列。并使用某港口 VTS数据库的真实停泊靠港船舶的数据进行实验,与现有的先来先服务的调度结果进行对比,证明基于蚁群算法的船舶调度的在港船舶总等待时间明显较短。最后实现了VTS系统中船舶调度的主要功能,改变了沿用国外的船舶调度流程,取消了指泊计划模块,节省了人力物力。本文结合实际情况提出了带有安全因子约束以及潮汐因素影响的船舶调度数学模型,以船舶总等待时间为目标函数,利用改进型蚁群算法实现了船舶的自动调度,生成合理的船舶调度序列,对于VTS系统有很大的经济效益和安全效益,有利于VTS的推广及应用。
【学位授予单位】:大连海事大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:U692.4;TP18
【参考文献】
相关期刊论文 前10条
1 张新宇;郭子坚;王金涛;林俊;;基于航道与泊位资源协调调度的船舶交通优化[J];中国航海;2015年03期
2 张荣;金跃辉;杨谈;荣自瞻;;分布式网络测量中测量节点的智能选择算法[J];计算机科学;2015年09期
3 时佳斌;苏中;宋艳敏;王超杰;季林;;优化蚁群算法在无人车自主导航中的应用[J];计算机测量与控制;2014年05期
4 吴宗明;郭姝娟;赵丹;;基于启发式算法的连续泊位调度研究[J];中国水运(下半月);2014年03期
5 孙骞;张进;王宇翔;;蚁群算法优化策略综述[J];信息安全与技术;2014年02期
6 赵越;茹婷婷;;遗传算法理论与应用新探[J];轻工科技;2014年01期
7 唐倩;张伟;;轻量级J2EE中SSH框架的研究及其应用[J];物联网技术;2013年12期
8 段军;张清磊;;蚁群算法在LEACH路由协议中的应用[J];计算机技术与发展;2014年01期
9 李金忠;夏洁武;曾小荟;曾劲涛;刘新明;冷明;孙凌宇;;多目标模拟退火算法及其应用研究进展[J];计算机工程与科学;2013年08期
10 石利平;;模拟退火算法及改进研究[J];信息技术;2013年02期
相关博士学位论文 前1条
1 杜玉泉;绿色航运背景下的泊位分配问题研究[D];南开大学;2012年
相关硕士学位论文 前1条
1 孙延东;多源信息融合技术在VTS中的应用[D];大连海事大学;2014年
,本文编号:1328466
本文链接:https://www.wllwen.com/shoufeilunwen/xixikjs/1328466.html