船舶导航网络路由算法的实现

Implementation of routing algorithms for ship navigation network

为了解决传统船舶导航网络路由算法数据丢包率高、执行时间长的难题,提出船舶导航网络路由算法研究。根据对现有算法存在难题的分析,搭建船舶导航网络路由算法架构,以此为基础,将获取的海上船舶密度作为权重值,构造带有权重值的有向图,并对最优转发路径进行选择。以得到的结果为基础,采用局部最优方法对最优转发路径计算区域进行优化。以优化结果为依据,对网络路由节点分配模型进行构建,实现了船舶导航网络路由算法的设计。通过实验得到,与传统船舶导航网络路由算法相比较,提出的船舶导航网络路由算法极大的降低了数据丢包率,缩短了执行时间,充分说明提出的船舶导航网络路由算法具备更好的性能。

In order to solve the problem of high data loss rate and long execution time of traditional ship navigation network routing algorithm,this paper proposes the research of ship navigation network routing algorithm.According to the analysis of the existing algorithm problems,the routing algorithm architecture of ship navigation network is built.On this basis,the ship density obtained at sea is taken as the weight value,the directed graph with the weight value is constructed,and the optimal forwarding path is selected.On the basis of the results obtained,the calculation area of the optimal forwarding path is optimized by using the local optimal method to optimize the results.Based on this,the network routing node assignment model is constructed,and the ship navigation network routing algorithm is designed.Compared with the traditional routing algorithm of ship navigation network,the proposed routing algorithm of ship navigation network greatly reduces the data packet loss rate,shortens the execution time,fully demonstrates that the proposed routing algorithm of ship navigation network has better performance.