(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111548621.X (22)申请日 2021.12.17 (71)申请人 杭州电子科技大 学 地址 310018 浙江省杭州市杭州经济技 术 开发区白杨街道 2号大街1 158号 (72)发明人 杨淑娜　许嘉丽　池灏　曾然　 (74)专利代理 机构 浙江千克知识产权代理有限 公司 33246 代理人 冷红梅 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/06(2012.01) G06F 30/20(2020.01) (54)发明名称 面向智能 电网电力业务分级需求的路由规 划方法及装置 (57)摘要 本发明实施例提供一种面向智能 电网电力 业务分级需求的路由规划方法及装置， 所述方法 包括： 获取智能电网的电力业务， 并对电力业务 的可靠性需求和实时性需求进行分级重要度赋 值； 获取节点失效和链路失效数据， 确定可靠性 影响量化值的计算公式； 获取节 点时延和链路时 延数据， 确定实时性影响量化值的计算公式； 当 检测到业务请求时， 进行请求的可靠性与实时性 权重分配， 将权重分配结果代入计算公式， 得到 目标函数； 根据业务请求确定源节 点及目标节点 最短的K条路径， 获取业务请求对应及K条路径的 参数代入目标函数， 选取计算结果最小的路径作 为最终优选路径。 采用本方法能够使最终优选 路 径的选择更可靠； 并且也提高了业务路由规划的 准确性和灵活性。 权利要求书3页 说明书9页 附图3页 CN 114186750 A 2022.03.15 CN 114186750 A 1.一种面向智能电网电力业 务分级需求的路由规划方法， 其特 征在于， 包括： 获取智能电网的电力业务， 并通过层次分析法对所述电力业务的可靠性需求和实时性 需求进行分级重要度赋值， 所述分级重要度赋值中包括业务可靠性重要度量化值及业务 实 时性重要度量 化值； 获取所述电力业务中的节点失效和链路失效数据， 通过所述节点失效与链路失效数 据， 结合所述 业务可靠性重要度量 化值， 确定可靠性影响量 化值的计算公式； 获取所述电力业务中的节点时延和链路时延数据， 通过所述节点时延和链路时延数 据， 结合所述 业务实时性重要度量 化值， 确定实时性影响量 化值的计算公式； 当检测到业务请求时， 根据所述业务请求的类型， 进行所述业务请求的可靠性与实时 性的权重分配， 将所述权重 分配结果代入所述可靠性影响量化值的计算 公式以及实时性影 响量化值的计算公式进行相加计算， 得到所述 业务请求的目标函数； 根据所述业务请求确定对应的源节点及目标节点， 并获取从所述源节点到目的节点物 理链路长度最短的K条路径， 获取所述业务请求对应及K条路径的参数， 将所述参数代入所 述目标函数， 选取 所述目标函数计算结果 最小的路径作为所述 业务请求的最终优选路径。 2.根据权利要求1所述的面向智能电网电力业务分级需求的路由规划方法， 其特征在 于， 所述通过层次分析法对所述电力业务的可靠性需求和实时性需求进行分级重要度赋 值， 包括： 通过层次分析法建立层次结构模型， 并将所述层次结构模型中各个层次的数据进行比 较， 根据比较结果产生对应的可靠性需求判断矩阵与实时性需求判断矩阵， 所述层次结构 模型包括上目标层的电力业务需求度数据、 指标层的可靠性及实时性数据、 下目标层的电 力业务数据； 对所述可靠性需求判断矩阵与实时性需求判断矩阵分别进行归一化处理， 得到归一化 处理后的新矩阵， 并对所述新矩阵进行归一化处理， 得到所述电力业务的业务可靠性重要 度量化值及业务实时性重要度量 化值。 3.根据权利要求1所述的面向智能电网电力业务分级需求的路由规划方法， 其特征在 于， 所述对可靠性需求判断矩阵与实时性需求判断矩阵分别进行归一 化处理， 包括： 对所述可靠性需求判断矩阵与实时性需求判断矩阵分别进行列向归一化处理， 所述列 向归一化处理表示将矩阵中的每 个数据除以数据对应的列向之和。 4.根据权利要求1所述的面向智能电网电力业务分级需求的路由规划方法， 其特征在 于， 所述可靠性影响量 化值的计算公式， 包括： 其中， R(i)为业务可靠性重要度量化值， 为业务i所经路径上所有链路可用性的乘 积， 为业务所经路径上 所有节点可用性的乘积； 所述 的计算方法为：权　利　要　求　书 1/3 页 2 CN 114186750 A 2其中， 为业务i在路径j上的可用性； 所述 的计算方法为： 其中， 为业务i在节点k上的失效概 率。 5.根据权利要求1所述的面向智能电网电力业务分级需求的路由规划方法， 其特征在 于， 所述实时性影响量 化值的计算公式， 包括： 其中， 为业务实时性重要度量化值， 为业务i在网络节点上的总时延 与业务在网络链路上的总时延之和。 6.一种面向智能电网电力业 务分级需求的路由规划装置， 其特 征在于， 所述装置包括： 第一获取模块， 用于获取智能电网的 电力业务， 并通过层次分析法对所述电力业务的 可靠性需求和实时性需求进行分级重要度赋值， 所述分级重要度赋值中包括业务可靠性重 要度量化值及业务实时性重要度量 化值； 第二获取模块， 用于获取所述电力业务中的节点失效和链路失效数据， 通过所述节点 失效与链路失效数据， 结合所述业务可靠性重要度量化值， 确定可靠性影响量化值的计算 公式； 第三获取模块， 用于获取所述电力业务中的节点时延和链路时延数据， 通过所述节点 时延和链路时延数据， 结合所述业务实时性重要度量化值， 确定实时性影响量化值的计算 公式； 检测模块， 用于当检测到业务请求 时， 根据所述业务请求的类型， 进行所述业务请求的 可靠性与实时性的权重 分配， 将所述权重 分配结果代入所述可靠性影响量化值的计算公式 以及实时性影响量 化值的计算公式进行相加计算， 得到所述 业务请求的目标函数； 选取模块， 用于根据所述业务请求确定对应的源节点及目标节点， 并获取从所述源节 点到目的节点物理链路长度最短的K条路径， 获取所述业务请求对应及K条路径的参数， 将 所述参数代入所述目标函数， 选取所述目标函数计算结果最小的路径作为所述业务请求的 最终优选路径。 7.根据权利要求6中所述的面向智能电网电力业务分级需求的路由规划装置， 其特征 在于， 所述装置还 包括： 模型建立模块， 用于通过层次分析法建立层次结构模型， 并将所述层次结构模型中各 个层次的数据进 行比较， 根据比较结果产生对应的可靠性需求判断矩阵与实时性需求判断权　利　要　求　书 2/3 页 3 CN 114186750 A 3