以降低舰船航行风险、航行时间以及能源消耗为目的，利用数据挖掘技术设计舰船最佳航线自动选取方法。从天气因素与地理环境因素两方面出发，选取冰密集度危险指数与航道水深危险指数等指标，并构建舰船航线风险评估指标体系。采用数据挖掘技术中的模糊评估方法评估各航线的航行风险，排除航线内风险等级在中等以上的航线。以交通网络描述风险等级为中等及以下的航线，构建交通网络无向图，采用数据挖掘技术中的A*算法获取其中航程最短的航线，该航线即为舰船最佳航线。应用结果显示：该方法能够准确评估航线风险，并有效降低舰船航行风险、航行时间以及能源消耗。
In order to reduce the sailing risk, sailing time and energy consumption of ships, this study uses data mining technology to design the automatic selection method of ship's optimal route. Based on weather factors and geographical environment factors, ice density risk index and channel water depth risk index are selected, and ship route risk assessment index system is constructed. Then the fuzzy evaluation method in data mining technology is used to evaluate the navigation risk of each route and exclude the routes whose risk level is above medium. An undirected map of the traffic network is constructed to describe the routes with medium risk level and below. A* algorithm in data mining technology is used to obtain the shortest route, which is the best route for ships. The application results show that this method can accurately evaluate the route risk, and effectively reduce the sailing risk, sailing time and energy consumption of ships.
2022,44(9): 79-82 收稿日期：2021-10-21
DOI：10.3404/j.issn.1672-7649.2022.09.016
分类号：U675.1
作者简介：姜广坤(1967-)，男，硕士，副教授，研究方向为计算机
参考文献：
[1] 徐振烊, 张静远, 王鹏. 水下地形辅助导航中匹配航路的选取[J]. 系统工程与电子技术, 2019, 41(11): 2588–2596
[2] 王莉莉, 蒋一森. 基于航程加权的航路网络效能仿真分析[J]. 计算机仿真, 2019, 36(6): 120–124+159
[3] 韩志豪, 汪益兵, 张宇, 等. 基于深度强化学习的船舶航线自动规划[J]. 中国航海, 2021, 44(1): 100–105
[4] 吕进锋, 马建伟, 李晓静. 基于改进的随机路径图及和声算法的舰船航线规划[J]. 控制理论与应用, 2020, 37(12): 2551–2559
