输电网的中长期动态整数规划——临界可行结构匹配法

LONG TERM TRANSMISSION EXPANSION PLANNING BASED ON A CRITICAL FEASIBLE CONFIGURATION MATCHING METHOD

本文提出用“临界可行结构匹配法来求解输电网的多阶段动态规划问题。方法的要点是:先对各个规划阶段分别作静态规划,搜索出各阶段的“临界可行结构”,由此形成动态规划的求解空间。然后在此空间中把不同阶段的临界可行结构进行匹配同时结合分枝定界法搜索得出动态最优解。实际系统的应用举例表明了本方法是实用的和十分快速的。

Long-term transmission expansion plannimg LTTEP is consisted of single-stage static programming and multi-stage dynamic programming.This paper proposed a new concept of critical feasibility and a new algorithm of configuration matching which has a high computation speed.On the basis of these two concepts ,the author developed a critical feasible matching method for dynamic programming solution. First,static planning is performed at every single planning stage to get criticat feasible configurations,Second, dynamic planning is executed in which configuration matching is performed to obtain dynamic decisions,the one with minimum dynamic cost(present value )is selected.The critical feasible matching method decreases greatty computation space and time of dynamic programming and can obtain the optimal and a number of cost competitive expansion plans.Also,this method make it possible to seperate LTTEP problem into two tasks,that is static programming and dynamic programming which can be solved independently in sequence.Many constraints of long-term plannimg is more easy to be considered in the process.The structure of the computer program become more simplified and modulized.The critical feasibility and the matching algorithm are new and important concepts in LTTEP. The dynamic programming based on these concepts presents a new and feasible method in lomg-term expansion planning of large-scate transmission networks.