中国电机工程学报
中國電機工程學報
중국전궤공정학보
Proceedings of the CSEE
2015年
21期
5446-5454
,共9页
罗彬%李刚%苗树敏%程春田%吴琛%王森
囉彬%李剛%苗樹敏%程春田%吳琛%王森
라빈%리강%묘수민%정춘전%오침%왕삼
潮流转移%深度优先搜索%多核并行%Fork/Join框架%PSD-BPA
潮流轉移%深度優先搜索%多覈併行%Fork/Join框架%PSD-BPA
조류전이%심도우선수색%다핵병행%Fork/Join광가%PSD-BPA
power flow transferring%depth first search (DFS)%multi-core parallel%Fork/Join framework%PSD-BPA
实现各类预想故障下潮流转移比快速仿真分析是电网安全稳定运行的重要保证。针对现有实际运行方式中潮流转移分析困难问题,提出大规模电力系统潮流转移比多核并行批处理方法。该方法基于广泛使用的商业大系统分析工具,在参数解析分类、故障自动设置及结果解析的基础上,引入深度优先搜索(depth first search,DFS)算法进行孤立节点和孤岛区域检测以保证网络完整性,结合潮流计算合理性的自动判别以实现潮流转移比的批处理分析;同时在多核环境下,构建基于 Fork/Join 的并行框架,采用“分治模式”递归分解计算任务,从而实现分析方法的多核并行。算例仿真和在云南电网的实际应用验证了所提方法的有效性和快速性。
實現各類預想故障下潮流轉移比快速倣真分析是電網安全穩定運行的重要保證。針對現有實際運行方式中潮流轉移分析睏難問題,提齣大規模電力繫統潮流轉移比多覈併行批處理方法。該方法基于廣汎使用的商業大繫統分析工具,在參數解析分類、故障自動設置及結果解析的基礎上,引入深度優先搜索(depth first search,DFS)算法進行孤立節點和孤島區域檢測以保證網絡完整性,結閤潮流計算閤理性的自動判彆以實現潮流轉移比的批處理分析;同時在多覈環境下,構建基于 Fork/Join 的併行框架,採用“分治模式”遞歸分解計算任務,從而實現分析方法的多覈併行。算例倣真和在雲南電網的實際應用驗證瞭所提方法的有效性和快速性。
실현각류예상고장하조류전이비쾌속방진분석시전망안전은정운행적중요보증。침대현유실제운행방식중조류전이분석곤난문제,제출대규모전력계통조류전이비다핵병행비처리방법。해방법기우엄범사용적상업대계통분석공구,재삼수해석분류、고장자동설치급결과해석적기출상,인입심도우선수색(depth first search,DFS)산법진행고립절점화고도구역검측이보증망락완정성,결합조류계산합이성적자동판별이실현조류전이비적비처리분석;동시재다핵배경하,구건기우 Fork/Join 적병행광가,채용“분치모식”체귀분해계산임무,종이실현분석방법적다핵병행。산례방진화재운남전망적실제응용험증료소제방법적유효성화쾌속성。
Fast power flow transferring simulation analysis under various anticipated faults is an important guarantee for the safety and stability of power grid. To solve the difficulties in power flow transferring analysis during dispatching work, this paper proposed a rapid and accurate parallel batch method based on commercial power system analysis tool. On the basis of parameter analysis, automatically fault set and results parsing, power flow transferring analysis is carried out in batch, in which the topology of network is checked by depth first search (DFS) algorithm and the reasonableness of power flow calculation is also determined automatically. Furthermore, in a parallel framework based on Fork/Join, the batch method is performed in a multi-core parallel way by dividing task into smaller subtasks recursively using “divide-and-conquer” algorithm. Simulation results of New England test system and actual application in Yunnan Power Grid indicate the accuracy and efficiency of the proposed method.