海上施工水域船舶航线规划数学建模及求解

论文摘要

海上施工水域是船舶在航行中风险较大的区域,为了解决船舶在施工水域中的船舶航线规划问题,建立了以航线总长度最短为目标函数,以不可航行区域和船舶转向角等为约束方程的航线规划数学模型。在建立航线规划的数学模型的基础上,重点研究了模型求解的具体方法。在求解施工水域航线规划的数学模型时,首先利用图论的方法将可自由航行区域通过链接线将其拆分为若干个凸多边形。其次将链接线的中点两两相连,形成海上施工水域中的Maklink航线网络。然后再采用两阶段优化方法求解,第1阶段利用Dijkstra算法求解出能够避开所有危险区域的初始航线;第2阶段利用蚁群算法,对初始航线进行优化。最后通过蚁群算法的优化,求得了航线总长度更短而且转向角更小的最优航线。

论文目录

文章来源

类型: 期刊论文

作者: 谢新连,刘毅,何傲

关键词: 交通运输工程,施工水域,航线设计,算法,蚁群算法

来源: 重庆交通大学学报(自然科学版) 2019年09期

年度: 2019

分类: 工程科技Ⅱ辑

专业: 公路与水路运输

单位: 大连海事大学交通运输工程学院

基金: 国家重点研发计划资助(2017YFC0805309),中央高校基本科研业务费专项资金资助(3132016358)

分类号: U692.31

页码: 7-12

总页数: 6

文件大小: 280K

下载量: 523

相关论文文献

• [1].基于Dijkstra算法的车位引导路径[J]. 中国新通信 2019(22)
• [2].基于改进Dijkstra算法在智能导航中的应用[J]. 新型工业化 2019(12)
• [3].Dijkstra算法在船舶撤离分析中的应用[J]. 船舶与海洋工程 2020(01)
• [4].基于Dijkstra算法过必经点的最短路径设计[J]. 陕西理工大学学报(自然科学版) 2020(03)
• [5].基于Dijkstra算法的电缆敷设系统设计及实现[J]. 电网与清洁能源 2020(06)
• [6].国内Dijkstra算法研究的文献计量分析[J]. 福建电脑 2020(09)
• [7].Dijkstra算法在停车诱导中的应用[J]. 中国新通信 2019(06)
• [8].基于Dijkstra改进算法的城市交通阻塞研究[J]. 地理空间信息 2019(11)
• [9].应急资源配送中Dijkstra改进算法的研究[J]. 北京联合大学学报 2018(02)
• [10].基于Dijkstra算法的停车场泊车引导路径设计[J]. 网络安全技术与应用 2018(09)
• [11].Dijkstra算法优化物流系统的探讨[J]. 计算机产品与流通 2018(05)
• [12].基于Dijkstra的改进算法在城市道路网络分析中的应用[J]. 信息技术与标准化 2017(05)
• [13].基于Dijkstra最短路径算法的优化及应用研究[J]. 电子商务 2014(12)
• [14].基于Dijkstra算法在闽江学院路经查询系统中的应用[J]. 城市地理 2017(08)
• [15].一种基于改进型Dijkstra算法的路线规划方法研究[J]. 信息化研究 2020(02)
• [16].基于Dijkstra算法的走刀步长计算方法[J]. 中国水运(下半月) 2020(05)
• [17].一种基于Dijkstra算法的供电网络架设路径优化方法[J]. 节能 2020(09)
• [18].基于改进Dijkstra算法的进路搜索研究[J]. 铁路计算机应用 2020(09)
• [19].基于Dijkstra算法的一类最长路问题的一种改进算法[J]. 唐山师范学院学报 2019(03)
• [20].取档机器人路径规划的改进Dijkstra算法[J]. 轻工机械 2019(03)
• [21].基于Dijkstra算法优化的城市交通路径分析[J]. 北京交通大学学报 2019(04)
• [22].基于Dijkstra算法的城市公共自行车调配优化分析[J]. 太原科技大学学报 2017(06)
• [23].基于Dijkstra算法的电网分区方法研究[J]. 电力系统保护与控制 2018(05)
• [24].改进Dijkstra算法在公共交通出行的研究[J]. 物联网技术 2018(11)
• [25].基于Dijkstra算法的巡检线路排班建模与研究[J]. 甘肃高师学报 2018(05)
• [26].基于运输时间的Dijkstra算法在应急路径优化中的应用[J]. 物流工程与管理 2015(11)
• [27].Dijkstra算法在矿井通风计算中的应用[J]. 价值工程 2014(34)
• [28].Dijkstra最短路径算法的研究[J]. 数学学习与研究 2018(16)
• [29].Dijkstra算法在阻抗匹配中的应用[J]. 数码世界 2018(09)
• [30].基于Dijkstra算法的城市区域物流基地建设选址分析[J]. 商 2014(05)

标签：交通运输工程论文;  施工水域论文;  航线设计论文;  算法论文;  蚁群算法论文;