[发明专利]一种适用于操作票的最优路径选择方法及系统

权利要求书

1.一种适用于操作票的最优路径选择方法，其特性在于，包括：

采集开票类型和操作任务信息并选择票样类型；

判断是否需要计算最优路径，若是，则根据数据库中的电力数据和知识规则库中的开关状态确定电网初始拓扑结构；

利用图论及遗传算法对所述电网初始拓扑结构进行分析，计算并选择最优供电路径；

对所述最优供电路径方案进行潮流计算，判断潮流分布是否满足系统可靠性要求；

若不满足则继续寻找最优供电路径；

若满足，则根据操作规则生成操作票，自动打印票样，完成最优路径的选择。

2.如权利要求1所述的适用于操作票的最优路径选择方法，其特征在于：所述利用遗传算法对所述电网初始拓扑结构进行分析包括，

获取所述电网初始拓扑结构，形成节点支路关联矩阵A，得到所述节点支路的连接关系；

根据实时开关状态形成初始开关状态向量，表示相应开关是闭合还是断开；

将每一个个体的开关状态编码形成种群，并与所述初始开关状态向量进行比较，得到开关次数S，以所述开关次数最小为适应性函数，确定选择因子、交叉因子和变异因子，形成新种群；

根据所述节点支路关联矩阵A和系统参数得到节点导纳矩阵Y；

将上一代种群中的个体按所述选择因子选择进入下一代种群，通过所述交叉因子选择个体进行交叉编码进入新种群，通过所述变异因子选择个体进行编码改变进入新种群；

判断是否达到遗传次数，如果是则进行下一步，如果否则返回上一步。

3.如权利要求2所述的适用于操作票的最优路径选择方法，其特征在于：对所述最优供电路径方案进行潮流计算包括，

采用牛顿拉夫逊策略进行潮流计算：

将得到的个体进行潮流计算，判断功率、电压、电流是否越限。

4.如权利要求1～3任一项所述的适用于操作票的最优路径选择方法，其特征在于：所述最优开关路径的判断包括，

当所述功率、电压、电流越限则重新将遗传次数置为0，进行选择、交叉、变异操作，淘汰掉适应度函数值等于最大值的个体，即无法满足潮流计算校验的个体，遗传次数达到规定次数后得到新的最优路径方案，并计算潮流分布；

当所述功率、电压、电流未越限则输出最优开关路径，算法结束。

5.一种适用于操作票的最优路径选择系统，其特性在于，包括：

人机交互界面(100)用于输入判别最优路径的程序、操作指令，并根据所述程序及指令更新知识规则库模块(200)和数据库模块(300)内容；

所述数据库模块(300)用于提供推理模块(400)所需要的电力数据和历史操作票，所述规则库模块(200)用于提供各元器件状态及操作票生成规则；

所述推理模块(400)包括最优路径选择模块(401)和潮流计算模块(402)，所述最优路径选择模块(401)用于处理所述数据库模块(200)提供的电力数据生成最优路径的操作票，所述潮流计算模块(402)与所述最优路径选择模块(401)相连接，判断最优路径下的潮流分布是否符合系统要求。

6.如权利要求5所述的适用于操作票的最优路径选择系统，其特征在于：还包括，操作系统(500)，用于实现对各模块的综合管理。

7.如权利要求6所述的适用于操作票的最优路径选择系统，其特征在于：所述人机交互界面(100)提供可视化的操作界面，方便操作员对系统和各模块进行管理，所述人机交互界面(100)通过所述操作系统(500)间接控制各模块，实现更新所述数据库模块(300)和所述知识规则库模块(200)内容。

8.如权利要求7所述的适用于操作票的最优路径选择系统，其特征在于：所述人机交互界面(100)将人为输入的遗传算法程序导入到所述最优路径选择模块(401)，将需要完成的操作指令导入所述推理模块(400)，将所述推理模块(400)得到的最优路径操作票显示在界面上，实现自动出票功能。