基于退火蚁群算法的船舶航线优化研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:xf198699
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着航运界“e-航海”战略的提出,船舶向高度智能化、自动化的方向加速发展,人们对船舶的海上运输效率也提出了更高的要求。然而船舶大洋航行不仅航行时间长、航行距离远,而且受到海上复杂环境的影响,船舶的航线设计就显得尤为重要。为了进一步保障船舶航行安全,提高船舶运输效率,本文在船舶航行智能化的背景下,提出了一种基于动态网格的航线自动设计方法,运用退火蚁群算法结合水文气象预报信息进行船舶的航线寻优。
  本文首先介绍了船舶航线优化设计应该遵守的原则,分别论述了航线优化中航时最短、燃油最省和风险最低三个目标,探讨了海上航行环境建模的主要方法,分析了现在航线自动设计的几种主要方法及其优缺点。其次,详细介绍了动态网格模型的构建方法,并对网格属性的划分以及网格间连通性的定义作了说明。动态网格模型通过对有障碍物的海图区域进行细致划分,对没有障碍物的区域进行“粗略”划分,有效地减少了网格数量,从而在求解船舶航线时减少计算量,加快运算速度。再次,建立船舶最短航时航线优化模型,考虑船舶在波浪中失速,给出航行总航时的计算方法。再次,研究了传统蚁群算法和模拟退火算法,将蚁群算法和模拟退火算法结合在一起,并在算法中加入回火机制,进一步扩大算法搜索范围,以避免算法陷入局部最优,并增加算法全局寻优能力;同时提出了一种新的启发函数设计方法,将网格节点到航线终点距离的倒数作为启发函数,加快了算法的收敛速度。最后,将改进的退火蚁群算法用于船舶的航线优化,结合水文气象信息进行了船舶航线寻优的仿真实验。结果表明,本文提出的航时最优目标下的航线优化方法得到的航线具有航时短、安全性高的特点,验证了算法的合理性与可行性。
其他文献
随着我国道路建设的不断发展和道路路网的不断完善,道路后期的养护和检测工作已成为重中之重。路面构造深度作为评价路面使用性能的指标之一,对道路的抗滑性、排水性和行车安全等起到了决定性的影响,也是道路开发、验收、检测、管理的重要评测指标。然而,目前我国存在的检测系统和方法的适用性较低,同时针对不同路面结构检测结果的准确性仍有待提高。为了准确、快速、自动化的检测路面构造深度,完善我国目前存在的路面构造深度
高速公路养护作业区行车环境复杂,事故高发。导致作业区行车风险较高的因素众多,如何有效辨识高速公路养护作业区行车风险源是研究的基础。另外,养护作业区不同区段行车风险特性不同,影响因素各异,当前研究只针对整个作业区行车风险进行分析,缺乏精细化研究。基于此,论文选择双向六车道高速公路作为研究对象,分析辨识养护作业区行车主要风险源,借助驾驶模拟实验和实车实验对不同影响因素下作业区行车风险进行分析,将作业区
学位
在城镇化进程中,由于频繁的经济活动,使公路的街道化程度较为严重,由此导致了复杂的交通环境,使通行能力降低,造成安全事故频发,特别是曲线路段上,交通安全问题更加突出。为此,开展曲线路段街道化程度与车辆运行安全特性研究,对保障公路的行驶安全具有重要的意义。  本文借鉴国内外交通学者的研究方法,将生理学、心理学、人机工程学等与交通工程学结合起来,并应用于实际交通安全问题的研究之中,综合考虑“人-车-路”
随着城市规模一再扩张,经济能力的高速发展,同时还有出行需求量和车辆保有量不断攀升,随之而来的交通拥堵成为目前各大城市亟需解决的重大问题。如何有效的治理和缓解城市道路的交通拥堵问题,早己成为交通学者和各大城市相关部门争相研究的热门课题。若能提前知晓交通流的变化趋势或分布情况,便可提前进行交通诱导,为出行者规划更优的出行路线,以分解高峰出行时期道路的交通压力。与此同时先进技术的发展催生了智能交通系统(
学位
在交通运营与管理方面,高效的出行信息与路线指导信息系统具有重要的作用。交通流数据作为一个重要参数,可以为交通状况评估和城市交通评估提供关键数据参考,因此被广泛应用于智能交通系统中。  传统的交通流数据研究大都局限于单一数据源。单一的交通数据容易受采集设备、采集方法等因素的影响;而多源交通数据的融合,可以弥补单一数据源的诸多不足,得到比单一检测器更加完整、有效的交通数据。本文提出利用浮动车数据与线圈
学位
近年来,路网的逐步形成,给人们带来极大的便利,同时也引起交通拥挤、事故高发等问题,造成极大的财产损失,甚至危害了人们的生命安全。开展在途车辆运行风险的量化评估研究,建立符合京港澳高速公路的风险评估体系,对人-车-路-环境这个系统的整体风险进行量化,对于行车安全的改善具有重要的意义。  首先,基于风险理论、系统理论,从人-车-路-环四个方面介绍了在途车辆运行风险的影响因素,并结合G4京港澳高速湖南段
学位
随着“建养并重”时代的到来,公路养护管理已逐渐成为当下中国公路发展的重点之一,传统的路面养护检测方法智能化和信息化不足,缺乏对路况的实时把握,己不能满足公路养护发展的需求。智能手机传感器应用技术的发展为路面养护提供了一种新型便捷的渠道,即以智能手机为载体,实现路面技术状况的快速检测与识别,为路面养护管理决策提供了新的途径。  本文主要围绕基于智能手机实现路面技术状况的智能识别展开研究。首先,借助成
学位
出租车是舒适、快捷、个性的出行方式,补充了城市公共交通系统。在出租车运营中,存在出租车高“空驶率”与高峰时段乘客“打车难”的问题,部分热点载客区域供需不平衡现象更为突出。  新兴的网约车模式虽然给乘客与司机搭建了一个直接沟通的纽带,但是“打车难”的问题依然存在,个性化的居民出行需求的产生原因并没有得到精准解析。因此,准确挖掘出租车需求时空分布特征及其影响因素,有助于交通管理部门和运输服务企业进行科
学位
随着经济社会的高速发展,大众对高品质社会服务的要求在不断提升。公共交通作为重要的一项公共大众服务,出行者对出行服务的需求也在不断升级。受小汽车保有量增加、轨道交通逐步完善及网约车出行新业态快速发展等多个因素影响,地面公交的吸引力在逐渐减弱,出行需求连年下降。如何增强地面公交的竞争力、提高公共交通的服务水平和乘客满意度,进而提高公共交通吸引力,成为亟待解决的难点问题。  乘客满意度反映了在出行过程中
学位
近年来,信息科学与电子信息技术的发展促使自动驾驶汽车从概念走向应用。自动驾驶系统作为新兴的驾驶主体,具有许多驾驶员所不具备的信息处理能力比如车车通信、协同控制等。同时,自动驾驶系统在信息处理方式方面也与驾驶员不同,这对交通信息表现方式的适用性提出了新的要求,同时基于车联网技术的车辆信息共享网络为自动驾驶汽车提供了新的网络级的交通信息表现方式,因此选择适合自动驾驶汽车的交通信息表现方式就甚是必要。但