基于图划分的大电网拓扑分析

为支撑大电网在线实时监控和分析,提出了一种基于图划分的大电网拓扑分析方法。该方法首先根据智能电网调度控制系统电网建模特点,给出了基于图论的电网层次结构、拓扑结构、厂站母线分析和系统网络分析模型。然后基于图划分建立了并行网络拓扑和局部拓扑修正的数学模型,并根据该模型设计了大电网并行网络拓扑的实现方法。最后基于共享内存编程模型在智能电网调度控制系统中研发了快速网络拓扑分析服务功能。所提出的模型和方法实现了大电网并行网络拓扑分析的无锁计算,避免了多线程数据竞争导致的阻塞耗时问题。对实际系统进行仿真测试,结果表明了该方法的准确性、实时性和有效性。...

Full description

Saved in:
Bibliographic Details
Published in电力系统保护与控制 Vol. 45; no. 23; pp. 108 - 115
Main Author 郎燕生;李静;罗雅迪;伍凌云;李强;赵军;王顺江
Format Journal Article
LanguageChinese
Published 中国电力科学研究院,北京,100192%国家电网公司西南分部,四川 成都,610041%国网辽宁省电力有限公司,辽宁 沈阳,110006 01.12.2017
Subjects
Online AccessGet full text
ISSN1674-3415
DOI10.7667/PSPC171060

Cover

Abstract 为支撑大电网在线实时监控和分析,提出了一种基于图划分的大电网拓扑分析方法。该方法首先根据智能电网调度控制系统电网建模特点,给出了基于图论的电网层次结构、拓扑结构、厂站母线分析和系统网络分析模型。然后基于图划分建立了并行网络拓扑和局部拓扑修正的数学模型,并根据该模型设计了大电网并行网络拓扑的实现方法。最后基于共享内存编程模型在智能电网调度控制系统中研发了快速网络拓扑分析服务功能。所提出的模型和方法实现了大电网并行网络拓扑分析的无锁计算,避免了多线程数据竞争导致的阻塞耗时问题。对实际系统进行仿真测试,结果表明了该方法的准确性、实时性和有效性。
AbstractList 为支撑大电网在线实时监控和分析,提出了一种基于图划分的大电网拓扑分析方法。该方法首先根据智能电网调度控制系统电网建模特点,给出了基于图论的电网层次结构、拓扑结构、厂站母线分析和系统网络分析模型。然后基于图划分建立了并行网络拓扑和局部拓扑修正的数学模型,并根据该模型设计了大电网并行网络拓扑的实现方法。最后基于共享内存编程模型在智能电网调度控制系统中研发了快速网络拓扑分析服务功能。所提出的模型和方法实现了大电网并行网络拓扑分析的无锁计算,避免了多线程数据竞争导致的阻塞耗时问题。对实际系统进行仿真测试,结果表明了该方法的准确性、实时性和有效性。
为支撑大电网在线实时监控和分析,提出了一种基于图划分的大电网拓扑分析方法.该方法首先根据智能电网调度控制系统电网建模特点,给出了基于图论的电网层次结构、拓扑结构、厂站母线分析和系统网络分析模型.然后基于图划分建立了并行网络拓扑和局部拓扑修正的数学模型,并根据该模型设计了大电网并行网络拓扑的实现方法.最后基于共享内存编程模型在智能电网调度控制系统中研发了快速网络拓扑分析服务功能.所提出的模型和方法实现了大电网并行网络拓扑分析的无锁计算,避免了多线程数据竞争导致的阻塞耗时问题.对实际系统进行仿真测试,结果表明了该方法的准确性、实时性和有效性.
Abstract_FL In order to support the online real-time monitoring, control and analysis of large power grid, this paper proposes a new topology analysis method for large power grid based on graph partitioning. According to the model characteristics of the smart grid dispatching and control systems, this method first provides the power grid model of hierarchical structure, topology structure, the bus of substation analysis and system network topology. Then it establishes mathematical model for parallel network topology and local topology modification based on graph partitioning. According to this model, the realization method of the large power parallel topology analysis is designed. Finally using shared memory programming model, the function of the large power fast topology analysis services is developed in the smart grid dispatching and control systems. The models and method proposed realizes the no lock computing of large power grid parallel topology analysis, and avoids the blocking time-consuming problem caused by multithreaded data competition. Simulation is carried out by taking the actual power grid as an example, the veracity, feasibility and practicality of the proposed method are verified.
Author 郎燕生;李静;罗雅迪;伍凌云;李强;赵军;王顺江
AuthorAffiliation 中国电力科学研究院,北京100192;国家电网公司西南分部,四川成都610041;国网辽宁省电力有限公司,辽宁沈阳110006
AuthorAffiliation_xml – name: 中国电力科学研究院,北京,100192%国家电网公司西南分部,四川 成都,610041%国网辽宁省电力有限公司,辽宁 沈阳,110006
Author_FL LUO Yadi
ZHAO Jun
WU Lingyun
LI Jing
LANG Yansheng
LI Qiang
WANG Shunjiang
Author_FL_xml – sequence: 1
  fullname: LANG Yansheng
– sequence: 2
  fullname: LI Jing
– sequence: 3
  fullname: LUO Yadi
– sequence: 4
  fullname: WU Lingyun
– sequence: 5
  fullname: LI Qiang
– sequence: 6
  fullname: ZHAO Jun
– sequence: 7
  fullname: WANG Shunjiang
Author_xml – sequence: 1
  fullname: 郎燕生;李静;罗雅迪;伍凌云;李强;赵军;王顺江
BookMark eNotjs9Kw0AYxPdQwRp78RFE8BTdbze7X_YowX9QsKCeQ7Kb1BTd2AQR7yIVQax6UtCL4BN4KejTmOQ1DNTTwMyPmVkiHZvbhJAVoBsoJW4ODgcBIFBJO6QLEj2XeyAWSa8ss5hSDkJIX3XJevU--53dV68_1eSxmtw0L9fVx2fz_NV8T-u7p_p22pr128MyWUij0zLp_atDjne2j4I9t3-wux9s9V0NTHqu1onh6EMCTKlYoQDweIoKWQRGcy6Qy9hvc8FQG1-D8Uz7K421TplEyh2yNu-9jGwa2WE4yi8K2y6GIzNmFJBx2lY6ZHWO6ZPcDsdZC54X2VlUXIUSuS8oV8j_AHxoWSs
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2RA
92L
CQIGP
W92
~WA
2B.
4A8
92I
93N
PSX
TCJ
DOI 10.7667/PSPC171060
DatabaseName 维普_期刊
中文科技期刊数据库-CALIS站点
维普中文期刊数据库
中文科技期刊数据库-工程技术
中文科技期刊数据库- 镜像站点
Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList

DeliveryMethod fulltext_linktorsrc
DocumentTitleAlternate Large power grid topology analysis based on graph partitioning
DocumentTitle_FL Large power grid topology analysis based on graph partitioning
EndPage 115
ExternalDocumentID jdq201723014
673850397
GrantInformation_xml – fundername: Science and Technology Project of State Grid Corporation of China (No. KY-SG-2016- 031-JLDKY). 基金项目:国家电网公司科技项目 "互联大电网一体化网络分析计算支撑服务及其关键技术研究"
  funderid: (KY-SG-2016-031- JLDKY) "互联大电网一体化网络分析计算支撑服务及其关键技术研究"
GroupedDBID -03
2RA
5XA
5XD
92L
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CEKLB
CQIGP
GROUPED_DOAJ
U1G
W92
~WA
2B.
4A8
92I
93N
PSX
TCJ
ID FETCH-LOGICAL-c1264-cced3781e1299b9751143f7972a1dc335736b881e527cd8c1d4d415fbccf26703
ISSN 1674-3415
IngestDate Thu May 29 04:03:02 EDT 2025
Wed Feb 14 09:56:17 EST 2024
IsPeerReviewed true
IsScholarly true
Issue 23
Keywords 二元关系
network topology analysis
graph theory
网络拓扑分析
图论
large power grid
binary relation
并行计算
parallel computing
大电网
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c1264-cced3781e1299b9751143f7972a1dc335736b881e527cd8c1d4d415fbccf26703
Notes LANG Yansheng1, LI Jing1, LUO Yadi1, WU Lingyun2, LI Qiang1, ZHAO Jun3, WANG Shunjiang3 (1. China Electric Power Research Institute, Beijing 100192, China; 2. Southwest Subsection of State Grid Corporation of China, Chengdu 610041, China; 3. State Grid Liaoning Electric Power Supply Co., Ltd., Shenyang 110006, China)
41-1401/TM
In order to support the online real-time monitoring, control and analysis of large power grid, this paper proposes a new topology analysis method for large power grid based on graph partitioning. According to the model characteristics of the smart grid dispatching and control systems, this method first provides the power grid model of hierarchical structure, topology structure, the bus of substation analysis and system network topology. Then it establishes mathematical model for parallel network topology and local topology modification based on graph partitioning. According to this model, the realization method of the large power parallel topology analysis is designed. Finally using shar
PageCount 8
ParticipantIDs wanfang_journals_jdq201723014
chongqing_primary_673850397
PublicationCentury 2000
PublicationDate 2017-12-01
PublicationDateYYYYMMDD 2017-12-01
PublicationDate_xml – month: 12
  year: 2017
  text: 2017-12-01
  day: 01
PublicationDecade 2010
PublicationTitle 电力系统保护与控制
PublicationTitleAlternate Relay
PublicationTitle_FL Power System Protection and Control
PublicationYear 2017
Publisher 中国电力科学研究院,北京,100192%国家电网公司西南分部,四川 成都,610041%国网辽宁省电力有限公司,辽宁 沈阳,110006
Publisher_xml – name: 中国电力科学研究院,北京,100192%国家电网公司西南分部,四川 成都,610041%国网辽宁省电力有限公司,辽宁 沈阳,110006
SSID ssib003155689
ssib017479473
ssib023166999
ssj0002912115
ssib051374514
ssib002424069
ssib036435463
Score 2.3499386
Snippet 为支撑大电网在线实时监控和分析,提出了一种基于图划分的大电网拓扑分析方法。该方法首先根据智能电网调度控制系统电网建模特点,给出了基于图论的电网层次结构、拓扑结构、...
为支撑大电网在线实时监控和分析,提出了一种基于图划分的大电网拓扑分析方法.该方法首先根据智能电网调度控制系统电网建模特点,给出了基于图论的电网层次结构、拓扑结构、厂...
SourceID wanfang
chongqing
SourceType Aggregation Database
Publisher
StartPage 108
SubjectTerms 二元关系
图论
大电网
并行计算
网络拓扑分析
Title 基于图划分的大电网拓扑分析
URI http://lib.cqvip.com/qk/90494A/201723/673850397.html
https://d.wanfangdata.com.cn/periodical/jdq201723014
Volume 45
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  issn: 1674-3415
  databaseCode: DOA
  dateStart: 20080101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.doaj.org/
  omitProxy: true
  ssIdentifier: ssj0002912115
  providerName: Directory of Open Access Journals
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NaxQxFB9qvXgRRcVaKz0YPMjoJpl8HTOzsxQPUrCF3srOx7Z42LbaXnoWqQhi1ZOCXgT_Ai8F_Wvc9t_wvSQ7O90W_LgM2ZeX934vLyQvs8mbKLpb0UEN46KOYauQxDDhVbFJyiquGS8TPugbUboDso_l0mryaE2szcyWrVNLe7vFg3L_3Hsl_-NVoIFf8ZbsP3i2EQoEKIN_4Qkehudf-ZjkgpgeSS3JE3zq3FFSkrqC1sSwUNCS5IoY4EmQYhNilaNAQ4GFtEsMJbkkOiWGu4JxlKa5JCYn_qub43C2JQHYLKpGUZykvpAiPMTWI6brZFpUjRTt0Ep8IhKnJW1eE5LcEM0diyIalIigyvQmLBKFIovBgjGTGm-OcjUp0dBYIwZrJywAISO66zSDiix0of-o1_g9CKytp8-UBOi2O-7o7vldACb5vgNO67redpANCwbsdMgMsQyGuGuYObgOgs2ASF1UTJhoKQJpuWt71m0CjbReVA8RgsFWoM1I8X3RONJ1rdVBNQhHzMAMYrv3nU9g4HQCHyhgmcSMf_Q0mka3xuHW4NPU4cvGhamuka7KBPtRyxnoCGtapoOVMkSGLTWOMegk_NtIttZVCTMBBEyivfD6PKJhgmG8tYzSjm5FZNQ3m17slZR43GD5yXJGIU72n6WYSp7-tNrBscLwxcGF6CKDNqz13iXEqHj7u7XIYVK-5jfsf6Q0kz07hxC-_QkJQblKRDiKgOEfM5g1EY9ON0b7tMiI9-EELSZz2dwabuxAiOpuDA4H_eFGK7hduRJdDrvSReunmKvRzP7mteje6MvRr6M3o08_RwfvRgcvTz6-GH39dvLh-8mPw-PX749fHQLx-PPb69FqL1_JluLwXZW4pLD_icuyrrjStIZY3xRGwZ4LpmVlFOvTquRcKC4LDfWCKUwdQqukAisGRVkOmIQQ4UY0O9wa1jejxUL1uSiqftXRBaZuLITBu_b9IqkK2EvouWi-MXJ92-fPwaOkWnRgIzQXLQSz18Os-ny97bFbf6ifjy5NZoLb0ezus716AfYIu8Ud5-PfFee2Vw
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E5%9B%BE%E5%88%92%E5%88%86%E7%9A%84%E5%A4%A7%E7%94%B5%E7%BD%91%E6%8B%93%E6%89%91%E5%88%86%E6%9E%90&rft.jtitle=%E7%94%B5%E5%8A%9B%E7%B3%BB%E7%BB%9F%E4%BF%9D%E6%8A%A4%E4%B8%8E%E6%8E%A7%E5%88%B6&rft.au=%E9%83%8E%E7%87%95%E7%94%9F&rft.au=%E6%9D%8E%E9%9D%99&rft.au=%E7%BD%97%E9%9B%85%E8%BF%AA&rft.au=%E4%BC%8D%E5%87%8C%E4%BA%91&rft.date=2017-12-01&rft.pub=%E4%B8%AD%E5%9B%BD%E7%94%B5%E5%8A%9B%E7%A7%91%E5%AD%A6%E7%A0%94%E7%A9%B6%E9%99%A2%2C%E5%8C%97%E4%BA%AC%2C100192%25%E5%9B%BD%E5%AE%B6%E7%94%B5%E7%BD%91%E5%85%AC%E5%8F%B8%E8%A5%BF%E5%8D%97%E5%88%86%E9%83%A8%2C%E5%9B%9B%E5%B7%9D+%E6%88%90%E9%83%BD%2C610041%25%E5%9B%BD%E7%BD%91%E8%BE%BD%E5%AE%81%E7%9C%81%E7%94%B5%E5%8A%9B%E6%9C%89%E9%99%90%E5%85%AC%E5%8F%B8%2C%E8%BE%BD%E5%AE%81+%E6%B2%88%E9%98%B3%2C110006&rft.issn=1674-3415&rft.volume=45&rft.issue=23&rft.spage=108&rft.epage=115&rft_id=info:doi/10.7667%2FPSPC171060&rft.externalDocID=jdq201723014
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F90494A%2F90494A.jpg
http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjdq%2Fjdq.jpg