[发明专利]一种基于有向图的配变轮换序列自动生成及评价方法

摘要

一种基于有向图的配变轮换序列自动生成及评价方法，所述方法包括（1）根据配变容量改造需求建立有向图及其关联矩阵；（2）基于有向图求解轮换序列；（3）利用有向图和减容路径取舍分析配变购置需求和余留数量；（4）结合环路和非环路分析路径起始位置及优先顺序；（5）结合配变轮换原则基于成本评估轮换序列。本发明按容量排序后建立的有向图及其邻接矩阵，分析配变容量变更时更直观；按有向图的连通性分析配变轮换序列可操作性强；本发明利用配变轮换序列能较好确定轮换优先次序和起始配变位置；从成本评估不同配变轮换序列，本发明利于控制配变改造成本。本发明方法为配电网配变改造可提供技术支持。

主权项

1.一种基于有向图的配变轮换序列自动生成方法，其特征在于：包括以下步骤：/n(1)根据配变容量改造需求建立有向图及其邻接矩阵；/n(2)基于有向图求解轮换序列，所述求解轮换序列中，在分析有向图中增容/减容单向路径集的基础上，将单向路径相连分析其中的环路和最长路径，具体为：采用有向图中两节点连通性的求解算法，即布尔矩阵运算求解有向图可达矩阵算法，分析两节点间的连通性；将邻接矩阵改为布尔矩阵，不断求解存在的最长增容/减容单向路径，获得增容路径集PE和减容路径集PD；连通的两点之间存在多条边，为避免同一条边重复计算，求解一条路径后，路径相关边的a_ij减1，a_ij为邻接矩阵中的元素；利用增容/减容单方路径求解环路，寻找PE和PD中起点和终点相同的路径，形成环路集PR；同时将PR中涉及的路径从PE和PD中去除；分析PR中各路径，是否存在相同节点，如有，则可进行嵌套，并调整PR；以长度优先，寻找PE和PD中首或尾相同的可以连接的路径，拼合成更长的路径，并检查拼合路径中是否有首或尾相同点，如有，进一步拼合，得到最长路径集PL，并将PL涉及的路径从PE和PD中去除；根据实际情况，将PE、PD、PR和PL中不影响配变轮换次序的减容边进行取舍，并根据舍去的减容边调整PE、PD、PR和PL中的路径；配变轮换中“推磨式”方法配变轮换序列由PE、PD、PR和PL得到；配变轮换中“阶梯式”方法利用原始PE得到配变轮换序列，在减容路径上，配变容量呈递减趋势，在增容路径上，配变容量呈递增趋势；/n(3)利用有向图和减容路径，取舍并分析配变购置需求和余留数量；/n(4)结合环路和非环路分析路径起始位置及优先顺序。/n