Cascade Hydropower Scheduling Using Cluster Analysis and Decision Trees

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Short-term generation scheduling of cascaded hydropower plants with one reservoir and multiple plants is challenging due to poor regulation ability, complex peak-shaving requirements, and high water head, leading to inaccuracies in energy production matching and operation constraints, which affects the efficiency and safety of power plants and grids.

Innovation Solution

A method coupling cluster analysis and decision trees is employed to establish a matching relationship between energy production of upstream and downstream hydropower plants, cluster typical generation curves, and make generation schemes based on decision trees, with local corrections to satisfy operation constraints, utilizing historical data to improve the practicability of generation scheduling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Use of energy by moving object

If downstream hydropower plant operates with high water head and small storage capacity, then generating efficiency is improved, but water level fluctuation increases due to poor regulation ability

Engineering Contradiction:
Improvegenerating efficiencyVSAvoidwater level stability
Core Design Contradiction:
Use of energy by moving objectVSStability of the object's composition

Solution Approach 1:

The method performs preliminary clustering of historical operation data into typical operation modes and pre-establishes decision trees for each mode. This allows the system to quickly determine the appropriate operation strategy in advance, enabling the downstream plant to adjust its generation schedule proactively in response to upstream outflow changes, thereby stabilizing water level while maintaining generating efficiency.

Inventive Principle:
Principle #10Preliminary action

2Use of energy by moving object

If generation scheduling considers multiple operation constraints (generation climb, operation range, fixed ideal generation values), then generating efficiency is maintained, but optimization model complexity increases

Engineering Contradiction:
Improvegenerating efficiencyVSAvoidoptimization model complexity
Core Design Contradiction:
Use of energy by moving objectVSDevice complexity

Solution Approach 1:

Instead of using complex, computationally expensive optimization models, the invention employs a lightweight decision tree approach based on clustered historical data. This 'simple' model structure processes scheduling decisions quickly and efficiently, maintaining generating efficiency without the burden of complex optimization mathematics, thereby achieving a practical balance between accuracy and computational simplicity.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Measurement precision

If mathematical optimization models are used for generation scheduling, then theoretical optimality is achieved, but practicability decreases due to inconsistency with operation habits

Engineering Contradiction:
Improveoptimization accuracyVSAvoidpracticability
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The method creates a simplified copy of actual operation patterns by clustering historical data into typical operation modes. This copy captures the essence of practical operation habits while removing complex mathematical formulations. The decision trees are trained on this copied data, producing scheduling recommendations that are both accurate and consistent with actual operation practices, thereby improving practicability while maintaining optimization accuracy.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10825113B2Method for short-term generation scheduling of cascade hydropower plants coupling cluster analysis and decision tree
Publication Date: 2020.11.03 DALIAN UNIV OF TECH
  • US10825113B2 patent drawing
  • US10825113B2 patent drawing
  • US10825113B2 patent drawing

AI summary

The invention relates to the field of hydropower scheduling, and relates to a method for short-term generation scheduling of cascade hydropower plants coupling cluster analysis and decision tree. Linear regression technique is adopted to determine a matching relationship of energy production between upstream and downstream hydropower plants. With the relationship, typical generation curves of each hydropower plant can be clustered from lots of historical data. These typical generation curves and impact factors of generation scheduling such as planned daily electricity, reservoir level, and power grid characteristics, are together trained to obtain decision-making library for generation scheduling of cascaded hydropower plants. Thus, the decision tree method can be used to rapidly determine an operational scheme for generation scheduling of cascaded hydropower plants. Finally, a correction strategy for operation constraints is introduced to ensure feasibility of the operation scheme. The invention can quickly obtain generation schedules of cascade hydropower plants.