Abstract
This paper considers the optimization of line loss calculation and the improvement of the rapidity of power flow analysis. A novel splitting strategy, say, decoupling the topology associated with the power gird into the main network containing the power branch and the subnet-based segmentation, is proposed to reduce the iterative matrix dimension, which makes it possible to calculate the subnet and the main net with the tools of Newton-Raphson method and the fast flow algorithm separately. The feasibility and effectiveness of the proposed scheme are proven by simulation results of the IEEE-30 Bus system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen B et al (2018) Theoretical line loss calculation of distribution network based on the integrated electricity and line loss management system. In: China international conference on electricity distribution CICED, pp 2531–2535. https://doi.org/10.1109/ciced.2018.8592309
Wu ZQ (2002) Loss and branch power flow allocation based on topological method. Electr Power Compon Syst 30:1179–1193
De M, Goswami SK (2010) A direct and simplified approach to power-flow tracing and loss allocation using graph theory. Electr Power Compon Syst 38:241–259
Sharma S, Abhyankar AR (2018) Deviation cost allocation of DISCOM using shapley value. Electr Power Compon Syst 46:1–13
Zhang Q, Gang C (2015) A study of line loss calculation method and its application in distribution network, pp 180–184. https://doi.org/10.3969/j.issn.1007-2284.2015.05.045
Yan C (2015) The steady state analysis of power systems, pp 109–143
Chen GU, Xiu-fan LE, Zhang XM (2010) Three-phase power flow method for weakly meshed distribution systems based on modified back/forward sweep method. Power Syst Prot (2010). https://doi.org/10.3969/j.issn.1674-3415.2010.19.030
Haque MH (2010) A general load flow method for distribution systems. Power Syst Prot Control 38, 57–61,68
Goswami SK, Basu SK (1991) Direct solution of distribution systems. In: IEE proceedings C (generation, transmission and distribution), vol 138. IET, pp 78–88
Bortolosso C, Leborgne RC (2015) Analysis of the impact of new power sources to voltage sags using Zbus. In: 2015 IEEE PES innovative smart grid technologies Latin America (ISGT LATAM). IEEE, pp 371–375. https://doi.org/10.1109/isgt-la.2015.7381184
Kim S, Thapa I, Ali HH (2018) A graph-theoretic approach for identifying bacterial inter-correlations and functional pathways in microbiome data. In: 2018 IEEE international conference on bioinformatics and biomedicine (BIBM). IEEE, pp 405–411. https://doi.org/10.1109/bibm.2018.8621179
Rong H, Ma T, Tang M, Cao J (2018) A novel subgraph K+-isomorphism method in social network based on graph similarity detection. Soft Comput 22:2583–2601
Xia Q, Liang W, Xu Z (2017) The operational cost minimization in distributed clouds via community-aware user data placements of social networks. Comput Netw 112:263–278
Meysman P et al (2018) Mining the enriched subgraphs for specific vertices in a biological graph. IEEE/ACM Trans Comput Biol Bioinform 5963:1–12
Amali S, Faddouli NEL, Boutoulout A (2018) Machine learning and graph theory to optimize drinking water. Proc Comput Sci 127:310–319
Yu DC (2010) Layer-decoupled power flow algorithm for complex networks. Proc CSEE 30:56–61. https://doi.org/10.13334/j.0258-8013.pcsee.2010.07.009
Wang XD, Lin J (2014) The controlled splitting strategy for power system based on a decomposition algorithm. In: China international conference on electricity distribution, CICED, pp 1605–1609
Sen A, Ghosh P, Vittal V, Yang B (2009) A new min-cut problem with application to electric power network partitioning. Eur Trans Electr Power 19:778–797
Yan W, Liu F, Wang G, Xiu G, Huang S (2003) Layer-by-layer back/forward sweep method for radial distribution load flow. Proc Chin Soc Electr Eng 23(8):76–80
Nassar ME, Salama MMA (2017) A novel branch-based power flow algorithm for islanded AC microgrids. Electr Power Syst Res 146:51–62
Gonen T (2016) Modern power system analysis. CRC Press, Boca Raton
Gu XF (2018) Line loss calculation and loss reduction analysis of distribution network. Smart Grid 08:312–322
Men X, Wang Z, Cao J, Pan X (2017) Coupling analysis of gas-electric hybrid system based on Newton-Raphson method. J Eng 2017:1505–1510
Alsac O, Stott B (1974) Optimal load flow with steady-state security. IEEE Trans Power Appar Syst PAS 93:745–751
Ferrero RW, Shahidehpour SM, Ramesh VC (1997) Transaction analysis in deregulated power systems using game theory. IEEE Trans Power Syst 12:1340–1347
Acknowledgement
This work was supported by the National Natural Science Foundation of China (61673106), Natural Science Foundation of Jiangsu Province (BK20171362) and the Fundamental Research Funds for the Central Universities (2242019K40024).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Xu, Y., Chen, Y., Liu, T., Chen, W. (2020). Optimization Algorithm for Power Flow Calculation Using Graph Theory. In: Jia, Y., Du, J., Zhang, W. (eds) Proceedings of 2019 Chinese Intelligent Systems Conference. CISC 2019. Lecture Notes in Electrical Engineering, vol 594. Springer, Singapore. https://doi.org/10.1007/978-981-32-9698-5_17
Download citation
DOI: https://doi.org/10.1007/978-981-32-9698-5_17
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-32-9697-8
Online ISBN: 978-981-32-9698-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)