[发明专利]面向智能电网电力业务分级需求的路由规划方法及装置

权利要求书

1.一种面向智能电网电力业务分级需求的路由规划方法，其特征在于，包括：

获取智能电网的电力业务，并通过层次分析法对所述电力业务的可靠性需求和实时性需求进行分级重要度赋值，所述分级重要度赋值中包括业务可靠性重要度量化值及业务实时性重要度量化值；

获取所述电力业务中的节点失效和链路失效数据，通过所述节点失效与链路失效数据，结合所述业务可靠性重要度量化值，确定可靠性影响量化值的计算公式；

获取所述电力业务中的节点时延和链路时延数据，通过所述节点时延和链路时延数据，结合所述业务实时性重要度量化值，确定实时性影响量化值的计算公式；

当检测到业务请求时，根据所述业务请求的类型，进行所述业务请求的可靠性与实时性的权重分配，将所述权重分配结果代入所述可靠性影响量化值的计算公式以及实时性影响量化值的计算公式进行相加计算，得到所述业务请求的目标函数；

根据所述业务请求确定对应的源节点及目标节点，并获取从所述源节点到目的节点物理链路长度最短的K条路径，获取所述业务请求对应及K条路径的参数，将所述参数代入所述目标函数，选取所述目标函数计算结果最小的路径作为所述业务请求的最终优选路径。

2.根据权利要求1所述的面向智能电网电力业务分级需求的路由规划方法，其特征在于，所述通过层次分析法对所述电力业务的可靠性需求和实时性需求进行分级重要度赋值，包括：

通过层次分析法建立层次结构模型，并将所述层次结构模型中各个层次的数据进行比较，根据比较结果产生对应的可靠性需求判断矩阵与实时性需求判断矩阵，所述层次结构模型包括上目标层的电力业务需求度数据、指标层的可靠性及实时性数据、下目标层的电力业务数据；

对所述可靠性需求判断矩阵与实时性需求判断矩阵分别进行归一化处理，得到归一化处理后的新矩阵，并对所述新矩阵进行归一化处理，得到所述电力业务的业务可靠性重要度量化值及业务实时性重要度量化值。

3.根据权利要求1所述的面向智能电网电力业务分级需求的路由规划方法，其特征在于，所述对可靠性需求判断矩阵与实时性需求判断矩阵分别进行归一化处理，包括：

对所述可靠性需求判断矩阵与实时性需求判断矩阵分别进行列向归一化处理，所述列向归一化处理表示将矩阵中的每个数据除以数据对应的列向之和。

4.根据权利要求1所述的面向智能电网电力业务分级需求的路由规划方法，其特征在于，所述可靠性影响量化值的计算公式，包括：

其中，R(i)为业务可靠性重要度量化值，为业务i所经路径上所有链路可用性的乘积，为业务所经路径上所有节点可用性的乘积；

所述的计算方法为：

其中，为业务i在路径j上的可用性；

所述的计算方法为：

其中，为业务i在节点k上的失效概率。

5.根据权利要求1所述的面向智能电网电力业务分级需求的路由规划方法，其特征在于，所述实时性影响量化值的计算公式，包括：

其中，为业务实时性重要度量化值，为业务i在网络节点上的总时延与业务在网络链路上的总时延之和。