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

计算物理 ›› 1992, Vol. 9 ›› Issue (4): 417-422.

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

段虞荣, 徐明德, 刘建华

重庆大学系统工程及应用数学系, 重庆 630044

收稿日期:1991-12-28 出版日期:1992-12-25 发布日期:1992-12-25
基金资助:
国家"七五"重点科技攻关项目资助

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

Duan Yurong, Xu Mingde, Liu Jianhua

Department of systems Engineering and Applied Mathematics, Chongqing University, Chong Qing 630044

Received:1991-12-28 Online:1992-12-25 Published:1992-12-25

摘要/Abstract

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

关键词: 梯级水电站, 经济调度, 网络流, 规划法, 最优化方法

Abstract: 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.

Key words: cascaded hydroelectric plants, economic scheduling, network flow programming, optimization method

段虞荣, 徐明德, 刘建华. 三峡梯级水电系统多地区输电短期经济运行网络模型及算法[J]. 计算物理, 1992, 9(4): 417-422.

Duan Yurong, Xu Mingde, Liu Jianhua. A NETWORK MODEL AND ALGORITHM FOR THE SHORT TERM ECONOMIC OPERATION OF THE THREE GORGES CASCADE HYDROELECTRIC SYSTEM WITH TRANSMISSION POWER TO MULTIREGTIONS[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1992, 9(4): 417-422.