基于路径规划算法的海底管道路由辅助选线技术 |
| |
引用本文: | 邹吉玉,敖海兵,王体涛,康有为,刘其民.基于路径规划算法的海底管道路由辅助选线技术[J].船舶工程,2022(4):162-169. |
| |
作者姓名: | 邹吉玉 敖海兵 王体涛 康有为 刘其民 |
| |
作者单位: | 1. 中国石油天然气管道工程有限公司;2. 国家管网西气东输分公司;3. 上海船舶设备研究所 |
| |
摘 要: | 海底管道的路由选择会影响工程施工技术方案和总体投资,而目前海底管道路由选择多采用人工图上作业的方式,很大程度依赖于工程师个人的经验水平。同时,随着海域使用资源的日益重要和稀缺,海底管道路由选择也会对社会效益产生一定的影响。为提高路由选线的效率和精度,开发一套辅助选线技术,使用Dijkstra算法完成路由的初始搜索,结合Bresenham算法减少初始路由上的拐点同时降低长度,然后通过附加障碍物的方式完成管道路由的曲率修正。通过简化和实际算例验证,说明该技术可以找到满足曲率要求的、造价最小的平滑海底管道路由,实现了基于路径规划算法的海底管道路由辅助选线技术,为海底管道路由选择提供技术支持。
|
关 键 词: | 海底管道 路由 路径规划 Dijkstra算法 |
|
|