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

说明书

本发明公开了一种适用于操作票的最优路径选择方法及系统，包括，采集开票类型和操作任务信息并选择票样类型；判断是否需要计算最优路径，若是，则根据数据库中的电力数据和知识规则库中的开关状态确定电网初始拓扑结构；利用图论及遗传算法对电网初始拓扑结构进行分析，计算并选择最优供电路径；对最优供电路径方案进行潮流计算，判断潮流分布是否满足系统可靠性要求；若不满足则继续寻找最优供电路径；若满足，则根据操作规则生成操作票，自动打印票样，完成最优路径的选择。本发明可以实现最小开关次数，减小调度时间和经济损耗，同时，本发明可以实现对最小路径的潮流分布判断是否满足可靠性要求，达到经济性和可靠性结合的优点。

技术领域

本发明涉及电网操作应用系统的技术领域，尤其涉及一种适用于操作票的最优路径选择方法及系统。

背景技术

电力系统智能调度管理系统主要对电网的运行进行组织、指导和协调电力系统的运行。电力系统的智能化管理与运营是一种发展趋势，调度操作票系统在电力部门和电力企业的广泛应用，改变了以前电力调度人员手工操作出票的方法，提高了电力企业的效率，提高了操作票的准确性，电力操作票系统是防止我国电力系统调度运行管理误操作的有效安全措施，是高质量、高效率完成调度任务的基础。

随着用户总数的增加和电网规模的不断扩大，现有调度操作票系统的弊端已暴露出来，主要是因为智能推理功能不强，自适应学习能力较差，电力数据库的操作从总体上缺乏灵活性；电力服务和电网建设是城乡基本建设的辅助工作，随着城市规模的扩大和发展方向的调整，电力网络需要经常性的改建和扩建，这对电网调度操作票生成系统的智能化水平提出了更高的要求。

电力系统中最重要的是可靠性，每次开关操作都会产生费用，包括设备折旧费、人工费等，通过减少开关操作次数不仅可以避免因多次开关操作导致继保误动造成更大的损失，还可延长开关的使用寿命。现有的调度操作票系统没有考虑最优路径的选择，在实际调度过程中开关设备的动作次数偏多，既导致动作时间的增加，也造成了开关损耗的增加，不具备时效性和经济性。

发明内容

本部分的目的在于概述本发明的实施例的一些方面以及简要介绍一些较佳实施例。在本部分以及本申请的说明书摘要和发明名称中可能会做些简化或省略以避免使本部分、说明书摘要和发明名称的目的模糊，而这种简化或省略不能用于限制本发明的范围。

鉴于上述现有存在的问题，提出了本发明。

因此，本发明解决的技术问题是：现有技术可靠性差，不具备时效性和经济性，智能化水平低。

为解决上述技术问题，本发明提供如下技术方案：采集开票类型和操作任务信息并选择票样类型；判断是否需要计算最优路径，若是，则根据数据库中的电力数据和知识规则库中的开关状态确定电网初始拓扑结构；利用图论及遗传算法对所述电网初始拓扑结构进行分析，计算并选择最优供电路径；对所述最优供电路径方案进行潮流计算，判断潮流分布是否满足系统可靠性要求；若不满足则继续寻找最优供电路径；若满足，则根据操作规则生成操作票，自动打印票样，完成最优路径的选择。

作为本发明所述的适用于操作票的最优路径选择方法的一种优选方案，其中：所述利用遗传算法对所述电网初始拓扑结构进行分析包括，获取所述电网初始拓扑结构，形成节点支路关联矩阵A，得到所述节点支路的连接关系；根据实时开关状态形成初始开关状态向量，表示相应开关是闭合还是断开；将每一个个体的开关状态编码形成种群，并与所述初始开关状态向量进行比较，得到开关次数S，以所述开关次数最小为适应性函数，确定选择因子、交叉因子和变异因子，形成新种群；根据所述节点支路关联矩阵A和系统参数得到节点导纳矩阵Y；将上一代种群中的个体按所述选择因子选择进入下一代种群，通过所述交叉因子选择个体进行交叉编码进入新种群，通过所述变异因子选择个体进行编码改变进入新种群；判断是否达到遗传次数，如果是则进行下一步，如果否则返回上一步。