一种轨迹数据生成的海上航路网络质量评价方法及系统

专利主权项内容

1.一种轨迹数据生成的海上航路网络质量评价方法，其特征在于，包括如下步骤：利用复杂网络分析的思想，获取复杂网络节点和边的统计特征，基于所述复杂网络节点和边的统计特征，构建海上航路网络的拓扑结构综合评价指标，其中，所述综合评价指标至少包括网络连通性、网络聚集性、网络稳定性，采用节点的中介中心性和接近中心性确定节点的连通性测度，基于所述连通性测度，确定所有节点连通性测度的平均值，基于所述节点连通性测度的平均值度量，确定所述网络连通性，确定无权网络的拓扑聚集系数以及加权网络的加权聚集系数，基于所述无权网络的拓扑聚集系数以及加权网络的加权聚集系数，确定所述网络聚集性，获取网络总节点数以及网络崩溃的攻击次数，基于所述总节点数以及网络崩溃的攻击次数，确定所述网络稳定性，所述连通性测度的计算式为：
，其中，为节点的连通性测度，/>为节点中介中心性，/>为节点中介中心性的权重，/>为节点接近中心性，/>为该节点接近中心性的权重；所述连通性测度的平均值计算式为：
，其中，为节点连通性测度的平均值，/>为网络节点数；所述无权网络的拓扑聚集系数的计算式为：
,
，其中，为无权网络中节点/>的聚集系数，/>为整个无权网络的拓扑聚集系数，/>为节点/>的/>个邻点间实际存在的边数，/>为节点的邻边数；所述加权网络的加权聚集系数的计算式为：
<
<
<
<其中，为整个加权网络的聚集系数，/>为以节点/>为一个端点的所有边的权值的平均值，/>为节点/>与两个邻节点/>和/>之间的两条边的权值的归一化平均值，/>为加权网络中节点/>的聚集系数，/>、/>、/>为邻接矩阵的参数，/>、/>为非负的权值矩阵的参数；所述网络稳定性的计算式为：
，其中，为网络稳定性，/>为随机攻击模式下至网络崩溃的攻击次数，/>为蓄意攻击模式下至网络崩溃的攻击次数，/>为网络总节点数；基于所述网络连通性、网络聚集性、网络稳定性，采用层次分析法构造判断矩阵并计算出归一化权向量；通过隶属度函数确定隶属度矩阵，基于所述隶属度矩阵以及归一化权向量，获得航路网络的综合评价集；基于所述航路网络的综合评价集，根据最大隶属度原则，得到航路网络模糊综合评价结果。 （macrodatas.cn）