海上油田群水域应急救援船舶路径规划方法研究
Research on Path Planning Method of Emergency Rescue Ship in Oilfield Cluster Waters
张胤本 1马全党 2王前栋 1刘垚楠 3刘钊2
作者信息
- 1. 武汉理工大学航运学院 武汉 430063
- 2. 武汉理工大学航运学院 武汉 430063;内河航运技术湖北省重点实验室 武汉 430063
- 3. 广州港引航站 广州 510700
- 折叠
摘要
文中提出了基于Dijkstra-ACO算法的海上油田群水域应急救援船舶路径规划方法.根据油田群水域的环境特征,运用Maklink图论算法构建救援船舶路径规划的二维空间模型,并结合Di-jkstra算法与ACO算法提出应急救援船舶的路径规划算法,以山东东营油田群水域为例进行模型验证.结果表明:基于Dijkstra-ACO的应急救援船舶路径规划方法优于传统路径规划方法.
Abstract
Based on Dijkstra-ACO algorithm,a path planning method for emergency rescue ships in off-shore oil fields was proposed.According to the environmental characteristics of oil fields,a two-di-mensional spatial model of rescue ship path planning was constructed by using Maklink graph theory algorithm.Combined with Dijkstra algorithm and ACO algorithm,a path planning algorithm for e-mergency rescue ships was proposed,and then the model was verified by taking the waters of Dongy-ing Oilfield Group in Shandong Province as an example.The results show that the path planning method for emergency rescue ships based on Dijkstra-ACO is superior to the traditional path planning method.
关键词
路径规划/应急救援/油田群水域/Maklink图论算法/Dijkstra算法/ACO算法Key words
path planning/emergency recuse/oilfield cluster waters/Maklink graph theory/Dijkstra algorithm/Ant Colony Optimization(ACO)引用本文复制引用
基金项目
湖北省自然科学基金面上项目(20221j0089)
出版年
2024
NETL
NSTL
万方数据