基于图论的碳流网络分布和路径追踪算法研究  

Carbon Flow Network Distribution and Path Tracing Algorithm Based on Graph Theory

作　　者：左伟林 秦晓辉 许彦平 范宸珲 潘蓉 ZUO Weilin;QIN Xiaohui;XU Yanping;FAN Chenhui;PAN Rong(China Electric Power Research Institute,Haidian District,Beijing 100192,China;State Key Laboratory of Alternate Electrical Power System With Renewable Energy Sources(North China Electric Power University),Changping District,Beijing 102206,China)

机构地区：[1]中国电力科学研究院有限公司,北京市海淀区100192 [2]新能源电力系统全国重点实验室(华北电力大学),北京市昌平区102206

出　　处：《电网技术》2025年第4期1305-1315,I0009-I0014,共17页Power System Technology

基　　金：国家电网有限公司科技项目(1400-202455280A-1-1-ZN)。

摘　　要：为直观掌握电力系统中碳排放流从发电侧经网络到负荷侧的网络分布及路径追溯情况,完善碳排放核算和责任分摊的物理过程,该文提出了一种基于图论的碳流分析方法。首先,在简单系统中对碳排放流的网络分布和路径追踪过程进行推演分析,然后将推演过程拓广至一般电力系统中,提出了基于广度优先搜索的碳流网络分布算法,对系统碳排放流实现了逐层分布计算;随后,提出了基于深度优先搜索的碳流路径追踪算法,实现了对有损网络系统中发电侧到负荷侧可行路径及沿路径碳流贡献的追踪,并结合碳流路径分解算法,得到了沿路径的碳流流动情况。最后,在IEEE14节点系统中,通过与矩阵计算法结果的对比,验证了算法的有效性,并进一步在复杂网络IEEE118节点系统中进行了验证。基于图论的碳流分析方法完善了现有方法在碳流网络分布和路径追溯方面的不足,具有一定实用价值与参考意义。To intuitively grasp the network distribution and path tracing of carbon emission flows from the generation side to the load side through the network in the power system and to improve the physical process of carbon emission accounting and responsibility sharing,the paper proposes a graph theory-based carbon flow analysis method.Firstly,the network distribution and path-tracing process of carbon emission flow is deduced and analyzed in a simple system.Then,the deduction process is broadened to the general power system.The carbon flow network distribution algorithm based on breadth-first search is put forward,which achieves the layer-by-layer distribution calculation of the system's carbon emission flow.Then,a carbon flow path tracking algorithm based on depth-first search is proposed to track the feasible path from the power generation side to the load side and the carbon flow contribution along the path in the lossy network system.Combined with the carbon flow path decomposition algorithm,the carbon flow along the path is obtained.Finally,the algorithm's effectiveness is verified in the IEEE14-node system by comparing it with the results of matrix calculation and further verified in the complex network IEEE118-node system.The carbon flow analysis method based on graph theory improves the shortcomings of existing methods in carbon flow network distribution and path tracing,and has certain practical value and reference significance.

关 键 词：图论 碳排放流 网络分布 路径追踪 

分 类 号：TM721[电气工程—电力系统及自动化]