[发明专利]确定能源传输转换网络中的重点维护设备的方法及装置

权利要求书

1.一种确定能源传输转换网络中的重点维护设备的方法，其特征在于，包括：

获取所述能源传输转换网络中至少两个能源流的网络拓扑结构图，所述能源流指示了能源在至少两个能源传输管道和至少一个用能设备内流动时的流动方向；

获取单位时间内各个所述用能设备所分别对应的第一维护权重及各个所述能源传输管道所分别对应的第二维护权重，其中，所述第一维护权重用于指示所述用能设备应当进行维护的重要程度，所述第二维护权重用于指示所述能源传输管道应当进行维护的重要程度；

根据各个所述用能设备所分别对应的所述第一维护权重及各个所述能源传输管道所分别对应的所述第二维护权重，将所述网络拓扑结构图映射为有向赋权图，其中，所述网络拓扑结构图中的每个节点分别对应一个所述用能设备，每个有向连接线分别对应一个所述能源传输管道；则，所述将所述网络拓扑结构图映射为有向赋权图，包括：

针对每个所述节点，确定所述节点的至少一个输出流，所述输出流包括起点为所述节点的所述有向连接线，并确定每个所述输出流所分别对应的至少一个输入流，所述输入流包括终点为所述节点的所述有向连接线；

针对每个所述输出流，将所述输出流、对应的各个所述输入流及对应的所述节点确定为业务流；

针对每个所述第二维护权重，确定对应的所述输出流或所述输入流，将所述输出流或所述输入流映射为携带所述第二维护权重的第二有向边；

针对每个所述业务流，根据所述节点对应的所述第一维护权重，将所述节点映射为第一顶点、第二顶点及第一有向边，具体的：将所述节点对应的所述第一维护权重与对应的各个所述业务流的个数的比值确定为第四维护权重；将所述节点拆分成第一顶点及第二顶点，按照所述业务流的流向连接所述第一顶点及所述第二顶点，以映射为携带所述第四维护权重的第一有向边；

利用各个所述业务流所分别对应的所述第一有向边、所述第一顶点、所述第二顶点及各个所述第二有向边形成有向赋权图；

利用最短路径算法计算每个所述能源流所分别对应在所述有向赋权图中的路径的第三维护权重；

根据每个所述能源流所分别对应在所述有向赋权图中的路径的第三维护权重的大小，确定所述能源传输转换网络中各个所述能源流的成本大小；

根据预设条件，确定至少一个最大成本能源流，并将各个所述最大成本能源流对应的各个所述用能设备及各个所述能源传输管道分别确定为重点维护设备。

2.根据权利要求1所述的方法，其特征在于，

所述获取单位时间内各个所述用能设备所分别对应的第一维护权重及各个所述能源传输管道所分别对应的第二维护权重，包括：

获取单位时间内各个所述用能设备所分别对应的运行成本、第一维护成本、第一固定成本及各个所述能源传输管道所分别对应的第二维护成本、第二固定成本；

针对每个所述用能设备，将所述运行成本、所述第一维护成本及所述第一固定成本的平均值确定为对应的第一维护权重。