[发明专利]基于社交熟悉度的船舶网络路由方法

权利要求书

1.基于社交熟悉度的船舶网络路由方法，其特征在于，包括以下步骤：

步骤1：船舶通过相遇时的通信分布式上传航行信息和与其他船舶的相遇信息；

步骤2：船舶网络平台根据船舶上传的航行信息和船舶间相遇信息计算船舶间的社交熟悉度F(a，b)，计算式如式(1)所示，

其中，表示两条船相遇时的状态所对应的权重，当船a与船b相遇时都处在捕鱼状态时，则此相遇状态对a和b两条船之间的社交关系增益为α，当船a与船b相遇时都在航行则社交增益为β，如果两者相遇时状态不一样时，社交增益为γ，T表示两条船一段时间内总的相遇次数，τ表示某一相遇的持续时间；

步骤3：以船舶为节点，以船舶间的社交熟悉度F(a，b)为边的权重，构建船舶社交网络；

步骤4：将船舶社交网络中每一个熟悉度值转换成船舶相遇概率p_ab，具体转换式为式(2)所示，进一步构成船舶相遇概率网络：

其中f_ab为船舶a、b之间社交熟悉度，f_a表示船舶a与其他船舶的社交熟悉度；

步骤5：船舶能够实时访问当前的船舶相遇概率网络，查询当前遇到的船舶与目标船舶的预期相遇概率，如果遇到的船舶与目标船舶的预期相遇概率比本身与目标船舶的预期相遇概率高，则将数据包转发给此遇到的船舶，否则，不转发。

2.如权利要求1所述的基于社交熟悉度的船舶网络路由方法，其特征在于，所述步骤5中的预期相遇概率计算分为两部分，一部分为直接相遇概率，即两船舶相遇概率网络中的直接权重，另一部分为间接相遇概率，即两船舶节点在船舶相遇概网络中的dijskstra最短路径上的权重之积。

3.如权利要求2所述的基于社交熟悉度的船舶网络路由方法，其特征在于，所述预计相遇概率P(x，d)为直接相遇概率与间接相遇概率之积，具体计算式如下式(3)所示：

P(x，d)＝p^direct(x，d)×p^indirect(x，d) (3)

p^indirect(x，d)＝dijskstra_path(x，d) (5)

其中，p^direct(x，d)代表船舶x与船舶d的在概率网络中的直接相遇相遇概率如式(4)所述，p^indirect(x，d)代表间接相遇概率如式(5)所示，dijskstra_path(x，d)为网络中x到d的最短dijskstra路径。

4.如权利要求1所述的基于社交熟悉度的船舶网络路由方法，其特征在于，其特征在于，船舶间的熟悉度需要计算船舶之间的历史相遇情况，包括相遇时的时间戳，相遇时的位置，相遇时两条船的状态，相遇时两条船的速度以及相遇的持续时间。