当前位置：首页 > 过刊浏览->2023年45卷6期
基于多维度数据挖掘的船舶最优航线生成研究
Research on the generation of optimal ship route based on multi-dimensional data mining
- DOI:
- 作者:
- 黄曼绮, 魏雨东
HUANG Man-qi, WEI Yu-dong
- 作者单位:
- 电子科技大学成都学院 计算机学院, 四川 成都 611731
Chengdu College of University of Electronic Science and Technology of China, Chengdu 611731, China
- 关键词:
- 多维度;数据挖掘;最优航线;随机路径图
multi-dimension; data mining; the best route; random path map
- 摘要:
- 为了使船舶以最佳航线到达目的地，研究基于多维度数据挖掘的船舶最优航线生成方法。通过官方电子海图挖掘海域港口、陆地物标等多维度坐标数据后，使用改进随机路径图算法生成船舶初始无向路径网络图后，从航行安全距离和航线目的地潮汐时间维度，设置最优航线生成指标。依据该指标和初始无向路径网络图，利用改进和声搜索算法生成最优航线。实验结果表明：该方法可有效生成船舶初始航线路线和最优航线，生成的最优航线适应度数值较高，实际应用效果好。
In order to make the ship arrive at the destination with the best route, the generation method of the ship's best route based on multi-dimensional data mining is studied. After mining multi-dimensional coordinate data such as sea ports and landmarks through the official electronic chart, and using the improved random path map algorithm to generate the initial undirected path network diagram of ships, the optimal route generation index of ships is set from the ship navigation safety distance and the tidal time dimension of the route destination. According to the index and the initial undirected path network graph, the improved harmony search algorithm is used to generate the optimal route of the ship. The experimental results show that this method can effectively generate the initial route and the optimal route of ships, and the generated optimal route has a high fitness value and good practical application effect.
2023,45(6): 174-177 收稿日期：2022-08-30
DOI：10.3404/j.issn.1672-7649.2023.06.034
分类号：TP273
基金项目：四川省高等人才培养质量和教学改革项目(JG2021-1547)；国腾创投基金项目(GT-JG-02)
作者简介：黄曼绮(1980-)，女，硕士，副教授，研究方向为云计算及大数据
