基于大数据的船舶航行最优路径规划算法研究

Research on the optimal route planning algorithms for ship navigation based on large data

传统的航行路径规划算法为静态单一条件的最优选择算法,最优路径缺乏客观性,准确度明显下降。针对此问题提出基于大数据的船舶航行最优路径规划算法。引入云计算遗传特征计算算法,对航行相关的全局路径数据进行大数据遗传特征分析,得到具有代表性特征的备选路径;引入大数据蚁群择优算法,对备选路径进行最优路径计算,得到最客观真实的最优航行路径;通过设计多路径仿真实验,证明提出算法具有计算速度快、准确率高、可行性好的特点。

The traditional navigation path planning algorithm is the optimal selection algorithm of static single condition.Under the condition of large data environment,resulting in the lack of objectivity of the calculated optimal path,and the accuracy of the algorithm will be significantly reduced.In order to solve this problem,the research of ship navigation optimal path planning algorithm based on large data is presented.cloud computing genetic feature calculation algorithm is introduced to analyze the genetic characteristics of navigation-related global path data,and obtain the candidate path with representative characteristics.The ant colony optimization algorithm with large data is introduced to calculate the optimal path of the candidate path,which is the most objective and true.Optimal navigation path;Through the design of multi-path simulation experiments,it is proved that the proposed algorithm has the characteristics of fast calculation speed,high accuracy and good feasibility.