论文部分内容阅读
一切的海洋活动都离不开海洋测绘保证,为了提高海洋测量的精度,减少人工站点的投资,近年来国内外学者一直致力于船载走航测量模式的研究,而海洋测量船驶向测量线的航线规划正是船载走航测量的重要内容。运用现代计算机信息、网络技术综合处理海洋地理环境信息实现高可靠性、高精度的路径规划对于海洋测绘工作的顺利展开具有重要意义。
国内外海洋航行正逐步进入智能化、自动化导航的阶段,但国内针对海洋测量船驶向为实现海洋测绘所布设测量线的路径规划一直尚不完善,本文以测量船的实际航行为背景,对海洋测量船驶向测量线的路径设计进行详细的研究,主要完成工作如下:
(1)归纳了常见的用于路径规划的算法。总结概述了常用的路径规划算法,为实现更加贴合海洋环境以及测量船驶向测线的算法设计提供了可靠参考。
(2)分析影响海洋测量船上测量线的因素。从测量船行驶特点、偏航现象以及海洋测绘测量线布设特点等方面详细分析了测量船驶向测线的主要影响因素,对规划测量船上测线路径提供了前提条件,以便高效的进行数学建模并得出分阶段分析测量船行驶上测线的初步规划。
(3)探讨了用于路径规划中的常见智能算法并进行对比总结。详细分析了遗传算法和蚁群算法这两种智能算法的原理并以旅行商问题建立基本数学模型,同时进行仿真实验对比算法对常见路径寻优问题的解决能力,确定了蚁群算法对处理航线设计设计问题具有一定的优越性,并对于利用遗传算法改进蚁群算法提供了理论参考。
(4)研究改进蚁群算法提高算法性能。首先仿真讨论了基本蚁群算法的参数,得出适合实验环境的最佳组合,然后针对利用传统的蚁群算法的众多缺点做出修改启发函数,增加初始信息素,更新信息素策略的改进,并对真实海图环境建模,进行仿真分析改进后的蚁群算法的路径搜索能力,得出测量船驶向测量线第一阶段的路径规划算法。
(5)研究了测量船在测量区域驶进测线的路径规划算法。以测量线所在位置为参考重新建立坐标系,并根据测量船在新坐标系下的位置和航向角设计出不同的航线,得出测量船驶向测量线第二阶段的路径规划算法,最后对处于不同位置和不同航向角的测量船进行仿真,验证了算法的可行性。
国内外海洋航行正逐步进入智能化、自动化导航的阶段,但国内针对海洋测量船驶向为实现海洋测绘所布设测量线的路径规划一直尚不完善,本文以测量船的实际航行为背景,对海洋测量船驶向测量线的路径设计进行详细的研究,主要完成工作如下:
(1)归纳了常见的用于路径规划的算法。总结概述了常用的路径规划算法,为实现更加贴合海洋环境以及测量船驶向测线的算法设计提供了可靠参考。
(2)分析影响海洋测量船上测量线的因素。从测量船行驶特点、偏航现象以及海洋测绘测量线布设特点等方面详细分析了测量船驶向测线的主要影响因素,对规划测量船上测线路径提供了前提条件,以便高效的进行数学建模并得出分阶段分析测量船行驶上测线的初步规划。
(3)探讨了用于路径规划中的常见智能算法并进行对比总结。详细分析了遗传算法和蚁群算法这两种智能算法的原理并以旅行商问题建立基本数学模型,同时进行仿真实验对比算法对常见路径寻优问题的解决能力,确定了蚁群算法对处理航线设计设计问题具有一定的优越性,并对于利用遗传算法改进蚁群算法提供了理论参考。
(4)研究改进蚁群算法提高算法性能。首先仿真讨论了基本蚁群算法的参数,得出适合实验环境的最佳组合,然后针对利用传统的蚁群算法的众多缺点做出修改启发函数,增加初始信息素,更新信息素策略的改进,并对真实海图环境建模,进行仿真分析改进后的蚁群算法的路径搜索能力,得出测量船驶向测量线第一阶段的路径规划算法。
(5)研究了测量船在测量区域驶进测线的路径规划算法。以测量线所在位置为参考重新建立坐标系,并根据测量船在新坐标系下的位置和航向角设计出不同的航线,得出测量船驶向测量线第二阶段的路径规划算法,最后对处于不同位置和不同航向角的测量船进行仿真,验证了算法的可行性。