基于多维度数据挖掘的船舶最优航线生成研究  

Research on the generation of optimal ship route based on multi-dimensional data mining

作　　者：黄曼绮[1] 魏雨东 HUANG Man-qi;WEI Yu-dong(Chengdu College of University of Electronic Science and Technology of China,Chengdu 611731,China)

机构地区：[1]电子科技大学成都学院计算机学院,四川成都611731

出　　处：《舰船科学技术》2023年第6期174-177,共4页Ship Science and Technology

基　　金：四川省高等人才培养质量和教学改革项目(JG2021-1547);国腾创投基金项目(GT-JG-02)。

摘　　要：为了使船舶以最佳航线到达目的地,研究基于多维度数据挖掘的船舶最优航线生成方法。通过官方电子海图挖掘海域港口、陆地物标等多维度坐标数据后,使用改进随机路径图算法生成船舶初始无向路径网络图后,从航行安全距离和航线目的地潮汐时间维度,设置最优航线生成指标。依据该指标和初始无向路径网络图,利用改进和声搜索算法生成最优航线。实验结果表明:该方法可有效生成船舶初始航线路线和最优航线,生成的最优航线适应度数值较高,实际应用效果好。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.

关 键 词：多维度 数据挖掘 最优航线 随机路径图 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]