General hydropower station group topological graph generation method based on improved graph theory algorithm and application

Abstract

The invention discloses a general hydropower station group topological graph generation method based on an improved graph theory algorithm and application, belongs to the field of hydropower energy optimization operation, and particularly relates to a hydropower station group topological relation generation method. The method comprises the steps of abstracting and generalizing hydropower station group topological relation analysis, analyzing a development mode of each hydropower station, a relation between dam sites and plant sites and a runoff relation between upstream and downstream hydropower stations, and generating a hydropower station group topological graph by adopting a weighted directed graph algorithm. The method aims at solving the problems that in runoff topological relation setting of an existing hydropower station group or a water conservancy and hydropower engineering group, expression is tedious, calculation efficiency is low, and universality is insufficient. A graph theory algorithm is introduced, the application range of the topological relation is further expanded, and the method can be widely applied to simulation operation scheduling, accessibility analysis, connectivity analysis, the shortest path considering cost and the like in a water conservancy and hydropower engineering system with numerous nodes.

Description

technical field [0001] The invention belongs to the field of optimal operation of hydropower energy, in particular to a method for generating topological relations of hydropower station groups. Background technique [0002] With the development and construction of a large number of hydropower projects at home and abroad, a complex situation of joint dispatching of hydropower station groups has formed in the basin or region. This complex situation needs to be expressed by topological relations. The expression, generation and setting of the topological relationship of the hydropower station group is an important basis for the joint optimization dispatching model, the accessibility analysis model and the cost calculation model of the hydropower station group. Whether the topology diagram is universal and can be expressed concisely and efficiently is crucial to issues such as the simulation operation and scheduling of hydropower station groups, and it is also the premise of all ...

AI Technical Summary

Problems solved by technology

For example, for a complex hydraulic connection, there are different development methods, such as dam type, water diversion type, cross-basin water diversion type, etc.; a cascade hydropower station group with complex dam-site relationship, at least two adjacency matrices, dam-site relationship matrix and plant-site relationship matrix, need to be generated To fully express its topological relationship, resulting in complex generation, difficult to understand, resulting in low calculation efficiency

[0005] Second, the actual engineering application experience is less, and the versatility is not high

In addition to the relationship matrix, in recent years, some universities and scientific research institutions at home and abroad have also adopted the basic theory of graph theory such as adjacency list to express the topological relationship of water conservancy and hydropower projects. Complicated systems cannot be applied, and the versatility is insufficient

For example, most of them are specific topological relationship expression methods for project development, and the scope of application is limited; the other part has wide applicability, but due to the limitation of actual engineering experience, it cannot effectively express complex topological relationships

Images