图论在电网架构中的应用_刘辉恒.pdfVIP

分类号TP311.5密级公开

学号20183313053

硕士学位论文

论文题目：图论在电网架构中的应用

研究生姓名刘辉恒

导师姓名（职称）李峰，副教授

专业学位类别工程硕士

学习方式全日制

专业领域名称软件工程

论文提交日期2020年3月论文答辩日期2020年6月3日

学位授予单位青海师范大学学位授予日期2020年6月

答辩委员会主席李瑞

评阅人曹文飞，计省进，宋长新，

图论在电网架构中的应用

摘要

随着时代的潮流，社会不断的进步，科学知识正在应用于我们的生活之中，

比如图论已经在各个领域上都有建树，在社交网络的领域内，图是由个体以及与

其它图之间的联系构成；在生物网络的领域内，图表示蛋白质之间的构造结构。

在电力系统的领域内，电网的复杂结构也可以使用图来进行拓扑建模；图通常定

义为由顶点和边组成，图在社会生活中，代表一个网络，图中的节点为独立的个

体，图中的边为个体之间的联系。研究生活中复杂的系统可以通过研究系统中个

体和个体间相互作用来对整个系统的影响，从而更好的分析整个网络系统。

本文将利用图与复杂网络的知识来研究电网系统中的问题，主要分为三部

分。

1、以IEEE30节点系统为例，对IEEE30节点系统的拓扑结构进行研究，通

过matlab仿真得出一系列的参数并且与各个复杂网络比较，得出IEEE30节点系

统的拓扑结构的特性和小世界网络的特性较为相似，所以电网系统有平均路径较

短，聚类系数较大的特征。

2、利用图论中的算法在电网线路铺设中的应用和核心骨干架构的选取。核

心骨干架构是系统中的重要节点和线路组成的网络，能够在停电期间快速恢复供

电。主要是用最短路径算法进行变电站选址问题和城市之间电网线路的铺设问题

和利用最小生成树算法，并且通过kruskal算法用Java语言得到IEEE30节点系

统的最小生成树，并验证是否连通，如果是则IEEE30的核心骨干架构。

3、最后本文通过深度优先算法对配电网进行重构，主要研究了在传统电网

中加入含分布式电源导致配电网重构。分布式电源因其灵活的发电方式、对环境

较小的污染、多为可再生能源及投资较小等诸多优点。它的出现让配电网系统有

了重要的改变，会对网络的有功损耗、电压质量、供电可靠性、经济性产生重大

的影响，并且最后用IEEE33节点配电系统进行了配电网重构的实例仿真。

综上所述，利用科学手段去研究电网可以避免大规模停电，提高电网的经济

性、稳定性、可靠性，有效降低电网的有功网损。这一研究对整个电网有着重要

的意义。

关键词：图论，核心骨干架构，分布式电源，配电网重构，深度优先算法

I

ApplicationofGraphTheoryinPowerGrid

Architecture

Abstract

Withthetrendofthetimesandthecontinuousprogressofsociety,scientific

knowledgeisbeingappliedtoourlives.Forexample,graphtheoryhasmade

achievementsinvariousfields.Inthefieldofsocialnetworking,graphsarecomposed

ofindividualsandothergraphs;Intherealmofbiologicalnetworks,graphscan

representthestructurebetweenproteins;Inthefieldofpowersystems,thecomplex

structureof