基于图模型的电力系统碳流计算优化研究

doi:10.11959/j.issn.2096-0271.2024027

Abstract

Abstract:

Firstly, the basic principles of graph database and graph algorithms are introduced, including the data model of graph database, query language, and common graph algorithms.Then, the method of constructing the graph model of the power system is elaborated, where system components are represented as nodes and component relationships are represented as edges.Finally, the graph algorithm process of carbon flow calculation is designed, using the AtlasGraph graph database and graph computing components to perform carbon flow iterative calculation.This method makes full use of the advantages of graph database and graph algorithms, achieving accurate and efficient calculation of power system carbon flow.This research provides strong support for monitoring, analyzing, and optimizing carbon emissions in power systems, and is of great significance for promoting the green and low-carbon development of power systems.

Key words: graph database, graph computing engine, power system, carbon flow calculation, green and low-carbon development

CLC Number:

TM71

Guangxin ZHU, Chunlei ZHOU, Junni LI, Jimeng SONG, Xin SHI, Ziqi SHEN. Research on power system carbon flow calculation based on graph database and graph computing engine[J]. Big Data Research, 2024, 10(2): 179-191.

Figures/Tables 4

References 27

[1]	PARTER S . The use of linear graphs in Gauss elimination[J]. SIAM Review, 1961,3(2): 119-130.
[2]	ROSE D J . A graph-theoretic study of the numerical solution of sparse positive definite systems of linear equations[M]// Graph theory and computing. Amsterdam: Elsevier, 1972: 183-217.
[3]	ROSE D J , TARJAN R E , LUEKER G S . Algorithmic aspects of vertex elimination on graphs[J]. SIAM Journal on Computing, 1976,5(2): 266-283.
[4]	ROSE D J , TARJAN R E . Algorithmic aspects of vertex elimination on directed graphs[J]. SIAM Journal on Applied Mathematics, 1978,34(1): 176-197.
[5]	REID J K . Large sparse sets of linear equations[M]. New York: Academic Press, 1971.
[6]	ROSE D J , WILLOUGHBY R A . Sparse matrices and their applications;proceedings[M]. New York: Plenum Press, 1972.
[7]	DUFF I S . A sparse future[M]. New York: Academic Press, 1981: 1-29.
[8]	EVANS D J . Sparsity and its applications[M]. Cambridge: Cambridge University Press, 1985.
[9]	TEWARSON R P . Sparse matrices[M]. New York: Academic Press, 1973.
[10]	PISSANETZKY S . Sparse matrix technology[M]. London: Academic Press, 1984.
[11]	GEORGE A , LIU J W H . Computer solution of large sparse positive definite systems[M]. Englewood Cliffs: PrenticeHall, 1981.
[12]	DAVIS T A . Direct methods for sparse linear systems[M]. Philadelphia: Society for Industrial and Applied Mathematics, 2006.
[13]	DUFF I S , ERISMAN A M , REID J K.Direct methods for sparse matrices (2nd ed . )[M]. Oxford: Oxford University Press, 2017.
[14]	KEPNER J V , GILBERT J R . Graph algorithms in the language of linear algebra[M]. Philadelphia: Society for Industrial and Applied Mathematics, 2011.
[15]	AHO A V , HOPCROFT J E , ULLMAN J D . Data structures and algorithms[M]. Reading: Addison-Wesley, 1983.
[16]	TARJAN R E . Data structures and network algorithms[M]. Philadelphia: Society for Industrial and Applied Mathematics, 1983.
[17]	TARJAN R . Depth-first search and linear graph algorithms[C]// Proceedings of the 12th Annual Symposium on Switching and Automata Theory. Piscataway:IEEE Press, 1971: 114-121.
[18]	周天睿, 康重庆, 徐乾耀 ,等. 电力系统碳排放流分析理论初探[J]. 电力系统自动化, 2012,36(7): 38-43,85.
	ZHOU T R , KANG C Q , XU Q Y ,et al. Preliminary theoretical investigation on power system carbon emission flow[J]. Automation of Electric Power Systems, 2012,36(7): 38-43,85.
[19]	周天睿, 康重庆, 徐乾耀 ,等. 电力系统碳排放流的计算方法初探[J]. 电力系统自动化, 2012,36(11): 44-49.
	ZHOU T R , KANG C Q , XU Q Y ,et al. Preliminary investigation on a method for carbon emission flow calculation of power system[J]. Automation of Electric Power Systems, 2012,36(11): 44-49.
[20]	周天睿, 康重庆, 徐乾耀 ,等. 碳排放流在电力网络中分布的特性与机理分析[J]. 电力系统自动化, 2012,36(15): 39-44.
	ZHOU T R , KANG C Q , XU Q Y ,et al. Analysis on distribution characteristics and mechanisms of carbon emission flow in electric power network[J]. Automation of Electric Power Systems, 2012,36(15): 39-44.
[21]	袁书林, 马瑞 . 基于电力系统碳排放流理论的碳排放分摊模型研究[J]. 现代电力, 2014,31(6): 70-75.
	YUAN S L , MA R . A research on the allocation model of carbon emission in power system based on carbon emission flow theory[J]. Modern Electric Power, 2014,31(6): 70-75.
[22]	汪锋, 豆南南, 喻冬梅 . 基于电力系统碳排放流的分省化石能源消费CO₂排放量测算[J]. 电力系统自动化, 2014,38(17): 105-112.
	WANG F , DOU N N , YU D M . Measurement of provincial CO₂emission from fossil energy consumption based on carbon emission flow in power systems[J]. Automation of Electric Power Systems, 2014,38(17): 105-112.
[23]	马瑞, 袁书林, 秦泽宇 . 考虑风电不确定性的电力系统碳排放流分析[J]. 电力系统自动化, 2014,38(17): 124-129.
	MA R , YUAN S L , QIN Z Y . Analysis on carbon emission flow of power system with uncertain wind power injection[J]. Automation of Electric Power Systems, 2014,38(17): 124-129.
[24]	龚昱, 蒋传文, 李明炜 ,等. 基于复功率潮流追踪的电力用户侧碳排放计量[J]. 电力系统自动化, 2014,38(17): 113-117.
	GONG Y , JIANG C W , LI M W ,et al. Carbon emission calculation on power consumer side based on complex power flow tracing[J]. Automation of Electric Power Systems, 2014,38(17): 113-117.
[25]	张孝顺, 郑理民, 余涛 . 基于多步回溯Q(λ)学习的电网多目标最优碳流算法[J]. 电力系统自动化, 2014,38(17): 118-123.
	ZHANG X S , ZHENG L M , YU T . Multiobjective optimal carbon emission flow calculation of power grid based on multi-step Q(λ)learning algorithm[J]. Automation of Electric Power Systems, 2014,38(17): 118-123.
[26]	康重庆, 程耀华, 孙彦龙 ,等. 电力系统碳排放流的递推算法[J]. 电力系统自动化, 2017,41(18): 10-16.
	KANG C Q , CHENG Y H , SUN Y L ,et al. Recursive calculation method of carbon emission flow in power systems[J]. Automation of Electric Power Systems, 2017,41(18): 10-16.
[27]	范宏, 汤亚宸, 刘广一 ,等. 基于图计算的电力碳强度优化仿真方法[J]. 供用电, 2022,39(10): 10-16.
	FAN H , TANG Y C , LIU G Y ,et al. Electricity-carbon intensity optimization simulation method based on graph calculation[J]. Distribution ＆ Utilization, 2022,39(10): 10-16.

Metrics

Recommended 0

No Suggested Reading articles found!

Research on power system carbon flow calculation based on graph database and graph computing engine

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 27

Related Articles 0

Metrics

Recommended 0