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

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