[发明专利]一种应用于低轨信息网的多属性最优路由选择方法

权利要求书

1.一种应用于低轨信息网的多属性最优路由选择方法，所述路由选择方法基于已知的全网拓扑结构，其特征在于包括如下步骤：

(1)、选取可以表示网络优劣的N个属性；

(2)、计算全网拓扑结构中所有边的每个属性值的评价函数f_m,k(x)，k＝1～N,m＝1～M，M为全网拓扑结构总边数；

(3)、计算全网拓扑结构中每条边N个属性值的评价函数的Choquet模糊积分值A_m；

(4)、将步骤(3)计算出来的模糊积分值A_m，作为网络中边的度量权值，利用Dijkstra算法计算得到最优路由。

2.根据权利要求1所述的一种应用于低轨信息网的多属性最优路由选择方法，其特征在于步骤(2)所述属性值的评价函数f_m,k(x)的具体计算公式为：

式中，x为第m条边的第k个属性值，p_{k_best}表示全网拓扑结构中所有边第k个属性的最大值，p_{k_worst}为全网拓扑结构中所有边的第k个属性的最小值。

3.根据权利要求1所述的一种应用于低轨信息网的多属性最优路由选择方法，其特征在于步骤(3)计算全网拓扑结构中每条边的表示网络优劣的N个属性的评价函数的Choquet模糊积分值A_m的具体步骤为：

(3.1)、简记f_m,k(x)＝f_m,k，根据f_m,k与其模糊测度密度函数μ(f_m,k)的对应关系，确定表示网络优劣的第m条边N个属性的模糊测度密度μ(f_m,k)的具体取值，简记μ(f_m,k)为μ_m,k；

(3.2)、根据所有边N个属性的模糊测度密度μ_m,k和下列公式计算出模糊测度参数λ:

(3.3)、根据步骤(3.1)确定的第m条边表示网络优劣的N个属性的模糊测度μ(f_m,k)的具体取值和步骤(3.2)确定的模糊测度参数λ，计算Choquet模糊积分值A_m:

将f_m,k从小到大排序，得到f_m,i,i＝1～N：

式中，F_m,i＝{f_m,i,f_m,i+1,…f_m,N}，为第m条边排序后的第_i个属性到第N属性评价函数的集合，U(F_m,i)＝U(f_m,i+f_m,i+1+...+f_m,N-1+f_m,N)，对于排序后的属性评价函数集合内任意两个不同序号的属性评价函数f_k'和f_j'的模糊测度密度值，满足下列关系式：

U(f_m,k'+f_m,j')＝μ(f_m,k')+μ(f_m,j')+λ_mμ(f_m,k')μ(f_m,j'),k'≠j'，其中,U(F_N+1)＝0。

4.根据权利要求3所述的一种应用于低轨信息网的多属性最优路由选择方法，其特征在于步骤(3.1)中f_m,k与其模糊测度密度函数μ(f_m,k)的对应关系采用如下方式获得：令μ(f_m,k)为f_m,k的三阶函数，即μ(f_m,k)＝af_m,k+bf²_m,k+f³_m,k，其中，对于所有边的第k个属性，满足下列条件：

a+b＝1，

其中，p_{k_mean}为全网拓扑结构中所有边第k个属性的平均值。