Research On Location Planning Of Regional Integrated Energy System Based On Graph Theory

With the rapid economic development,the world is facing severe energy and environmental problems.Clean,low-carbon,high-efficiency and energy-saving have become an important direction for the transformation and development of energy technology in the world today.The development and realization of the deep integration of new technologies in the fields of energy and information,and the integration of energy systems that adapt to the development of distributed energy,diversified(cold,heat,electricity,gas,etc.)energy demand and other new business forms have become an objective requirement and inevitable requirement of the global energy strategy.select.Based on the method of graph theory,this subject aims to reduce its construction and operation costs and maximize economic benefits,and carry out research on the site selection and planning of regional integrated energy systems.The specific tasks are as follows:First,build a physical model of core equipment and an interconnected pipe network model of energy stations based on the energy hub.Starting from actual needs,comprehensively analyze the composition and structure of the distributed energy station in the application scenario,and then simplify it reasonably,establish a suitable core equipment model according to the mathematical relationship of different energy sources,and select the appropriate energy according to the transmission characteristics of different energy flows Loss function,establish an interconnected pipe network model,and lay the foundation for the establishment of pipeline constraints in subsequent site selection planning.Then,for the different working modes of distributed energy stations,on the basis of the traditional power system network power flow analysis,analogy considers the relevant constraints of the power network and heat pipe network under different coupling forms and energy supply modes,and gives a hybrid power flow algorithm.The simulation verification of calculation examples is carried out on the improved IEEE 14-node power system,15-node regional thermal system and the electric-heat-gas integrated energy system composed of 2 CHP unit nodes,which provides a large-scale regional integrated energy system site selection plan.The basis for the analysis of energy loss in the transmission network.Finally,the two classic shortest path algorithms in graph theory-Bellman-Ford algorithm and Dijkstra algorithm are compared and analyzed,and then based on the Dijkstra algorithm,the idea of dynamic programming is used to improve the time complexity of the three algorithms.And space complexity analysis,and using random graphs of different scales to stress test the three algorithms,it proves that the improved ideas can indeed improve the operating efficiency of the original algorithms.On this basis,the design is suitable for the location planning of the regional integrated energy system.The shortest path algorithm is combined with the above-mentioned equipment physical model,pipe network transmission model and mixed power flow model to establish a complete planning model algorithm.Through the simulation platform of the regional integrated energy system based on Python,the effectiveness of the algorithm designed in this subject is verified by simulation examples.