三峡梯级水电系统多地区输电短期经济运行网络模型及算法

A NETWORK MODEL AND ALGORITHM FOR THE SHORT TERM ECONOMIC OPERATION OF THE THREE GORGES CASCADE HYDROELECTRIC SYSTEM WITH TRANSMISSION POWER TO MULTIREGTIONS

以三峡梯级水电系统为背景,建立了多地区输电的梯级水电系统短期优化运行的网络模型,采用线性与非线性最小费用流相结合的方法进行梯级间的负荷分配;数据结构采用面向弧表示的最短路算法,速度快,内存小。整个算法用FORTRAN语言编程在IBM PC/XT机上试算,结果较满意,验证了模型和算法的正确性。

This paper, based on the characteristics of the Three Gorges Cascade Hydroelectric System, establishes a new short term economic scheduling network model for a cascaded hydroelectric system that transmits power to multiregions. A method combined with linear and nonlinear minimum cost network flow algorithms is used to solve the problem of load dispatch among the cascaded plants. In this paper, the short path algorithm with the data structure which is marked to arcs of the network saves the computational time and the storage space. The result that is computed on the microprocessor IMB PC/XT with FORTRAN language programs indicates that the model and the algorithm is the paper are correct.