电力市场环境下的多目标输电网优化规划方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
电力市场环境下的输电网规划是规划主体发生转变后,立足于市场环境的规划方法,其目标是通过输电容量合理扩充和配置来满足未来负荷增长和市场运行的需要,建立和维护市场公平竞争环境,并实现市场参与各方的合理利益。本文立足于多目标电网规划方法,着重探讨市场环境下输电网规划所面临的输电阻塞、过负荷风险、输电投资收益、电网投资收益风险以及新型模型的求解算法等问题,提出了有针对性的新的多目标输电网规划模型,主要研究成果如下:
     1)提出改进的强度-帕雷托进化算法(Strength Pareto Evolutionary Algorithm,SPEA),并应用于多目标输电网规划问题的求解。建立基于“吸收孤立节点方法”的种群初始化策略以确保初始种群个体的网络连通性;在多阶段规划中给出一种倒序初始化方法,有效降低线路冗余;针对N和N-1线路容量约束,引入并扩展“边界搜索策略”,保证整个搜索寻优过程在可行域内进行。这些措施增强了初始种群的多样性,改善了Pareto最优解集分布,加快了多目标搜索进程。
     2)提出考虑输电阻塞的多目标输电网规划方法。建立年阻塞盈余指标刻画输电阻塞的严重程度,并给出一种基于“虚拟最优解”的排序方法作为非劣解集中的决策参考,分别以年阻塞盈余、线路投资费用和系统缺电成本为规划目标建立多目标输电网规划模型,实现考虑输电阻塞和规划方案的经济性、可靠性的多目标电网优化规划。
     3)提出考虑过负荷风险的多目标输电网规划方法。以方案总投资费用贴现值和平均网损期望值为目标函数,建立多目标多阶段输电网规划的期望值模型,以线路有功潮流过负荷随机变量的期望值和标准差构建过负荷风险约束,考虑了风险发生概率和严重程度两方面的特征,通过对不确定性信息的概率建模,利用概率直流潮流进行各随机变量的相关计算,实现了控制过负荷风险条件下的输电网优化规划。
     4)提出考虑输电投资收益的多目标输电网规划方法,综合考虑市场参与者对输电投资收益和社会总福利的要求及其对输电网规划的影响。通过计及输电费率的边际成本定价模型,建立输电投资固定成本的弹性回收机制,在此基础上,以输电投资收益率、社会总福利以及输电投资成本为目标函数,建立多目标输电网规划模型,进行规划方案的寻优。
     5)提出考虑输电投资风险的多目标输电网规划方法,应用Value at Risk (VaR)市场风险评价指标实现对输电投资收益的风险评估,通过风险控制增强输电投资激励。风险分析中,将节点功率的不确定性作为随机扰动,通过概率最优潮流(Probabilistic-Optimal Power Flow,P-OPF)求取该扰动下输电投资收益的随机分布。将VaR风险指标引入目标函数,并将对输电投资收益率期望值的限制作为约束条件之一,建立多目标多阶段输电网规划模型,进行优化规划。
     18节点和77节点统一算例的分析和比较,说明了所提规划模型和求解算法的可行性、有效性和实用性。
The transmission planning in the power market environment is established on the basis of power market, which involves the variation of the planning maker. It aims to make a reasonable transmission expansion to satisfy the inceased power load in future and the requests of market operation, and to maintain proper benefits of all the market participants and the fair market competition. Established in multi-objective transmission planning approach, this dissertion emphasis on handling challenges for transmission planning to adapt the market environment, which include transmission congestion, risks in line overloading, transmission investment profit, risks in transmission investment and solving algorithm for new models. The corresponding means of settlement are presented by proposing new multi-objective planning models. The main returns and innocations of this dissertion are as follows:
     1) An improved Strength Pareto Evolutionary Algorithm (SPEA) is proposed and applied in the multi-objective transmission planning. An“isolated nodes absorbing”method for initialization is presented to make all nodes in initial network connected; A reverseorder initialization method is presented to effectively decrease the line redundance. Concerning the“N”and the“N-1”principle, a“borderline search strategy”is adopted and developed to keep the optimal search process within the feasible domain. Those improvements above improve the variety of the initial population and the distribution of the Pareto optimal solution set and effectively accelerate the search process.
     2) A novel multi-objective transmission planning model considering transmission congestion is proposed. An index of congestion surplus is presented to describe the transmission congestion degree. And a ranking method based on“the virtual optimal solution”is presented as a reference of decision-making in the Pareto optimal set. With three objectives i.e. yearly congestion surplus, transmission investment cost and cost of power outage, the multi-objective transmission planning model is presented to achieve a planning approach which simultaneously considers transmission congestion and economy and reliability of planning schemes.
     3) A novel multi-objective transmission planning approach that considers line overloading risks is proposed. A standard expected value model for multi-objective multi-stage transmission planning is presented to realize the transmission optimal planning with the control of line overloading risks. In this model, a constraint of overloading risks is built with expected value and standard deviation of random line active power and two objectives are given as expected value of the average power loss and discount value of the investment cost. By modeling uncertain informations with probability theory, the probabilistic DC power flow is adopted for the correlated calculations among random variables in the planning model.
     4) A novel multi-objective transmission planning approach that considers transmission investment profit is proposed. Requests for transmission investment profit and social welfare are involved in the proposed planning approach. A flexible costrecovering mechanism for transmission fixed cost is setup with a marginal cost transmission pricing model which takes account of the transmission charge rate. Afterthat, a multi-objective transmission planning model is setup for optimal planning with three objectives i.e. rate of return on transmission investment cost, social welfare and transmission investment.
     5) A novel multi-objective transmission planning approach that considers transmission investment risk is proposed. The Value at Risk (VaR) index is adopted to evaluate the transmission investment risk. This quantized VaR risk evaluation index can be used to effectively evaluate and control the investment risk and enhance transmission investment incentives. In the analysis of risk, the uncertainty of nodal power is taken as a random disturb and caused by which, the random distribution of transmission investment profit is obtained by solving the probabilistic optimal power flow(P-OPF). After the VaR index is adopted in objective functions and limitation of rate of return on transmission investment is taken as one of constraits, the multi-objective transmission planning model is built up to achieve the optimal transmission planning.
     Analysis and comprarision on the 18-bus system and the 77-bus system proves the feasibility, effectivity and practicability of the proposed planning models and solving algorithm in this dissertion.
引文
[1]杜松怀,温步瀛,蒋传文.电力市场[M].北京:中国电力出版社,2004.
    [2]于尔铿,韩放,谢开,等.电力市场[M].北京:中国电力出版社,1998.
    [3]麻常辉,薛禹胜,鲁庭瑞,等.输电规划方法的评述[J].电力系统自动化,2006,30(12):97-101.
    [4] Xu Z,Dong Z Y,Wong K P.Transmission Planning in A Deregulated Environment[J].IEE Proceedings on Generation,Transmission and Distribution,2006,153(3):326-334.
    [5]郑风雷,文福拴,吴复立.电力市场环境下的输电投资与扩展规划[J].电力系统自动化,2006,30(9):95-104.
    [6]李扬,王蓓蓓,万秋兰.基于需求侧可靠性差别定价的电力市场交易新机制[J].电力系统自动化,2007,31(4):18-23.
    [7]傅勇,张焰,顾洁.电力市场下基于可靠性的输电服务定价研究[J].电力系统及其自动化学报[J],2002,14(6):40-43.
    [8] [加]李文沅.电力系统风险评估:模型、方法和应用[M].北京:科学出版社,2006.
    [9]杨宁,文福拴.计及风险约束的多阶段输电系统规划方法[J].电力系统自动化,2005,29(4):28-33.
    [10] Rudnick H,Varela R,Hogan W.Evaluation of Alternatives for Power System Coordination and Pooling in A Competitive Environment[J].IEEE Trans.on Power Systems,1997,12(2):605-613.
    [11] Hartman R S,Tabors R D.Optimal Operating Arrangements in The Restructured World:Economic Issues[J].Energy Policy,1998,26(2):75-83.
    [12] Kumar J,Sheble G.Framework for Energy Brokerage System With Reserve Margin and Transmission Losses[J].IEEE Trans.on Power Systems,1996,11(4):1763-1769.
    [13]辛洁晴.输电当量电价方法论及其应用[D],上海大学博士学位论文,2003.
    [14] Carlos Silva,Bruce F Wallenberg,Charles Z Zheng.Application of Mechanism Design to Electric Power Markets[J].IEEE Trans.on Power Systems,2001,16(1):1-8.
    [15]赵会茹,乞建勋,曾鸣,等.输配电价格管制模型研究[J].中国电机工程学报,2003,23(10):89-93.
    [16]夏清,黎灿兵,江健健,等.国外电力市场的监管方法、指标与手段[J].电网技术,2003,27(3):1-4.
    [17]程浩忠,张焰.电力网络规划的方法与应用[M].上海:上海科学技术出版社,2002.
    [18]伍力,吴捷,钟丹虹.多目标优化改进遗传算法在电网规划中的应用[J].电力系统自动化,2000,12,45-48.
    [19]程浩忠,高赐威,马则良,等.多目标电网规划的分层最优化方法[J].中国电机工程学报,2003,(10):11-16.
    [20] Sun Hongbo,Yu D C.A Multiple-objective Optimization Model of Transmission Enhancement Planning for Independent Transmission Company (ITC)[C].Proceedings of the IEEE Power Engineering Society Summer Meeting Seattle,USA,2000,4:2033-2038.
    [21]金华征,程浩忠,杨晓梅,等.模糊集对分析法用于计及ATC的多目标电网规划[J],电力系统自动化,2005,29(21):45-49.
    [22]谢敬东,王磊,唐国庆.遗传算法在多目标电网优化规划中的应用[J].电力系统自动化,1998,22(10):20-22.
    [23] Alseddiqui J , Thomas R J . Transmission Expansion Planning Using Multi-Objective Optimization[C],Power Engineering Society General Meeting,2006.IEEE 18-22 June 2006 Page(s):8 pp.
    [24]熊虎岗,程浩忠,李宏仲.基于免疫算法的多目标无功优化[J],中国电机工程学报,2006,30(11):102-109.
    [25]彭锦新,刘天琪,刘辉乐.基于小生境技术的多目标配网重构[J],继电器,2005,33(8):13-17.
    [26] Van Geert,Edwin.Increased Uncertainty A New Challenge for Power System Planners[C].IEE Colloquium(Digest),1998,n 200:1/1-1/6.
    [27]朱海峰,程浩忠,张焰.考虑线路被选概率的电网灵活规划方法[J].电力系统自动化,2000,24(17):20-24.
    [28]程浩忠,朱海峰,马则良等.基于等微增率准则的电网灵活规划方法[J].上海交通大学学报.2003,37(9):1351-1353.
    [29] Saraiva,Tome J.A Fuzzy Approach to Power System Planning and Power Transaction in A Competitive Environment[C].Proceedings of the IEEE Conference on Decision and Control,1996,V2:2196-2201.
    [30] EI-Sheikhi,Farag Ali,Billinton,Roy.Load Forecast Uncertainty Considerations in Generating Unit Preventive Maintenance Scheduling for Single System[C].IEE Conference Publication,1991,n 338:241-245.
    [31] Haozhong Cheng,Haifeng Zhu,Mariesa L.Crow,Gerald B.Sheble.Flexible Method for Power Network Planning Using the Unascertained Number [J].Electric Power System Research.2004,68(1):41-46.
    [32]孙洪波.电力网络规划[M].重庆:重庆大学出版社,1996.
    [33]鞠平,李靖霞.配电网模糊优化规划(I)-模型与方法[J].电力系统自动化,2002,26(14):45-48.
    [34]陈大宇,肖峻,王成山.基于模糊层次分析法的城市电网规划决策综合评判[J].电力系统及其自动化学报,2003,15(4):83-88.
    [35] Hanss M.The Transformation Method for The Simulation and Analysis Of Systems With Uncertain Parameters [J].Fuzzy Sets and Systems,2002.130(3):277-289.
    [36] Hanss M.An Approach to Inverse Fuzzy Arithmetic:North American Fuzzy Information Processing Society[C] , NAFIPS 2003 , 22nd International Conference of the North-American-Fuzzy-Information-Processing-Society,July 24-26,2003:474-479.
    [37]杨莉.基于可能性理论的发电公司报价策略研究[D].浙江大学博士学位论文,2003.6.
    [38]刘开第.不确定性信息数学处理及应用[M].北京:科学出版社,1999.
    [39]高赐威,程浩忠,王旭.盲信息的模糊评价模型在电网规划中的应用[J].中国电机工程学报,2004,24(9):24-29.
    [40] Romero R,Monticelli A,Garcia A,et al.Test System and Mathematical Models for Transmission Network Expansion Planning[J].IEE Proceeding,Generation,Transmission and Distribution,2002,149(1):27-36.
    [41]王锡凡主编.电力系统优化规划[M].北京:水利电力出版,1990.
    [42] Albuywh F , James J S . A Transmission Network Planning Method for Comparative Studies[J].IEEE Trans.on PAS,1982,101(11):1679-1684.
    [43] EI-Sobkl S M,EI-Melually M.New Approach for Planning High-voltage Transmission Network[J].IEE Proceedings-C:Generation Transmission and Distrbuition,1986,5(7):133-138.
    [44] Levi V A,Calovic M S.A New Decomposition Based Method for Optimal Expansion Planning of Large Transmission Network[J].IEEE Trans.on Power Systems,1993,6(3):937-943.
    [45] Silvio B,Mário V F P,Sérgio G.A New Benders Decomposition Approach to Solve Power Transmission Network Design Problems[J].IEEE Trans.on Power Systems,2001,16(2): 235-240.
    [46] Laura B,Gerson C O,Mario P.A Mixed Integer Disjunctive Model for Transmission Network Expansion[J].IEEE Trans.on Power Systems,2001,16(3):560-565.
    [47] Romero R,Gallego R A,Monticelli A.Transmission System Expansion Planning by Simulated Annealing[J].IEEE Trans.on Power Systems,1996,11(1),364-369.
    [48]蒙文川,邱家驹.基于免疫算法的配电网重构[J],中国电机工程学报,2006,26(17):25-29.
    [49] Ohimoto K , Yasuda K , Yokooyama R . Transmission Expansion Planning Using Neuro-computing Hybridized with Genetic Algorithm[C].Proceedings of the IEEE International Conference on Evolutionary Computation,Perth,Australia,1995,1:126-131.
    [50] Galiana D,McGillis D T,Marin M A.Expert Systems in Transmission Planning[C].Proceedings of the IEEE,1992,80(5):712-726.
    [51]石立宝,徐国禹.一种求解电网多目标模糊优化运行的自适应进化规划算法[J].中国电机工程学报,2001,21(3):53-61.
    [52] Yoshikazu Fukuyama,Hsais-Dong Chiang.A Parallel Genetic Algorithm for GenerationExpansion Planning[J].IEEE Trans.on Power Systems,1996,11(2):955-961.
    [53] Kit Po Wong , Suzannah , Yin Wa Wong . Combined Genetic Algorithm/Simulated Annealing/Fuzzy Set Approach to Short-term Generation Scheduling with Take-or-Pay Fuel Control[J].IEEE Trans.on Power Systems,1996,11(1):128-136.
    [54]王秀丽,王锡凡.遗传算法在输电系统规划中的应用[J],西安交通大学学报,1995,29(8):1-9.
    [55]毛玉宾,王秀丽,王锡凡.多阶段输电网最优规划的遗传算法[J],电力系统自动化,1998,22(12):13-15.
    [56]金义雄,程浩忠,严健勇,等.改进粒子群算法及其在输电网规划中的应用[J],中国电机工程学报,2005,25(4):46-51.
    [57]胡家声,郭创新,叶彬,等.离散粒子群优化算法在输电网络扩展规划中的应用[J].电力系统自动化,2004,28(20):31-36.
    [58]金义雄,程浩忠,严健勇,等.计及阻塞管理及剩余容量的并行粒子群电网规划方法[J].电网技术,2005,29(23):18-23.
    [59]金义雄,程浩忠,严健勇,等.基于局优分支优化的粒子群收敛保证算法及其在电网规划中的应用[J].中国电机工程学报,2005,25(23):12-18.
    [60]陈根军,李继光,王磊,等.基于Tabu搜索的配电网络规划[J].电力系统自动化,2001(4):40-44.
    [61]周玲,王兴念,丁晓群,等.基因禁忌组合算法在配电网网架优化规划中的应用[J].电网技术,1999,23(9):35-38.
    [62] Wen Fushuan,Chang C S.Transmission Network Optimal Planning Using the Tabu Search Method[J].Electric Power Systems Research,1997,47(2):153-163.
    [63] Dorigo M,Gambardella L M.Ant Colony System:A Cooperative Learning Approach to the Traveling Salesman Problem[J].IEEE Trans.On Evolutionary Computation,1997,1(1):53-66.
    [64]翟海保,程浩忠,陈春霖,等.基于改进蚁群算法的输电网络扩展规划[J].中国电力,2003,36(12):49-52.
    [65]翟海保,程浩忠,陈春霖,等.多阶段输电网络最优规划的并行蚁群算法[J].电力系统自动化,2004,28(20):37-42.
    [66]翟海保,程浩忠,吕干云,等.基于模式记忆并行蚁群算法的输电网规划[J].中国电机工程学报,2005,25(9):17-42.
    [67]崔讯学著.多目标进化算法及其应用[M],北京:国防工业出版社,2006.
    [68] Ehrgott M.Multicriteria optimization[M].Berlin:Springer,2000.
    [69] Schott J R . Fault Tolerant Design Using Single and Multi-criteria Genetic Algorithm Optimization.In Department of Aeronautics and Astronautics[D],Cambridge,Massachusetts: Massachusetts Institute of Technology,Master’s thesis,1995.
    [70] Hwan C L , Masud A S M . Multiple Objectives Decision Making Methods andApplications[M].Berlin:Springer,1979.
    [71] Miettinen K M.Nonlinear Multiobjective Optimization[M],Kluwer Academic Publishers,1999.
    [72] Zitzler E,Thiele L.Multiobjective Evolutionary Algorithms: A Comparative Case Study and The Strength Pareto Approach[J].IEEE Trans.on Evolutionary Computation,1999,3(4):257-271.
    [73] Zitzler E,Thiele L.An Evolutionary Algorithm for Multiobjective Optimization:The Strength Pareto Approach[R].Compute Engineering and Communication Networks Lab (TIK),Swiss Federal Institute of Technology (ETH),Zurich,Switzerland,Technical Report 43,1998.
    [74]叶在福,单渊达.基于边界搜索策略的遗传算法在电网扩展规划中的应用[J],中国电机工程学报,2000,20(11):41-45.
    [75] Shrestha G B,Fonseka P A J.Congestion-driven Transmission Expansion in Competitive Power Markets[J].IEEE Trans.on Power Systems,2004,19(3):1658-1665.
    [76]付蓉,魏萍,万秋兰,等.市场环境下基于最优潮流的输电网规划[J],电力系统自动化,2005,29(16):42-47.
    [77]谢敏,陈金富,段献忠,等.基于模糊阻塞管理的启发式电网规划方法[J].中国电机工程学报,2005,25(22):61-67.
    [78]余娟,颜伟,徐国禹,等.基于预测-校正原对偶内点法的无功优化新模型[J],中国电机工程学报,2005,25(11):147-152.
    [79]谢开,宋永华,于尔铿,等.基于最优潮流的实时电价分解模型及其内点法实现[J].电力系统自动化,1999,23(2):5-10.
    [80]朱海峰.不确定性信息的电网灵活规划方法[D].上海交通大学博士学位论文,2000,8.
    [81] Buygi,M O,Balzer G,Shanechi H M,et al.Market-Based Transmission Expansion Planning[J].IEEE Trans.on Power Systems,2004,19(4):2060-2067.
    [82]张洪明,廖培鸿,仲建中.电网规划的灰色系统方法[J],电网技术,1995,19(12),19-23.
    [83]麻常辉,薛禹胜,王小英,等.基于静态和动态安全风险的输电规划[J].电力系统自动化,2006,30(14):10-14.
    [84]王锡凡,王秀丽.电力系统的随机潮流分析[J].西安交通大学学报,1998,22(3):87-97.
    [85] Maurice Kendall,Alan Stuart.The Advanced Theory of Statistics[M].Volume 1,fourth edition.London:C.Griffin,1977.
    [86]胡泽春,王锡凡,张显,等.考虑线路故障的随机潮流[J].中国电机工程学报,2005,25(24):26-33.
    [87] Tian W D,Sutanto D,Lee Y B et al.Cumulant Based Probabilitstic Power System Simulation Using Laguerre Polynomials[J].IEEE Trans.on Energy Conversion,1989,4(4):567-574.
    [88]刘宝碇,赵瑞清,王纲.不确定规划及应用[M].北京:清华大学出版社,2003.
    [89]彭美云.概率论与数理统计[M].武汉:武汉大学出版社,2001.
    [90]金华征.考虑市场环境的多目标输电网优化规划研究[D],上海交通大学博士学位论文,2007.
    [91]汤振飞,唐国庆,于尔铿,等.电力市场输电定价[J],中国电机工程学报,2001,21(10):91-95.
    [92]言茂松,辛洁晴.在电力市场环境下网嵌入的边际成本输电定价新方法[J],中国电机工程学报,1998,18(2):111-116.
    [93]任震,吴国玥,黄雯莹.电力市场中计算输电电价的一种新方法[J].中国电机工程学报,2003,23(1):37-40.
    [94] Bialek J.Tracing the Flow of Electricity[J].IEE Proceedings of Generation,Transmission and Distribution,1996,143(4):313-320.
    [95]辛洁晴,言茂松.电力市场环境下合理回报输电容量投资的方法[J],电网技术,2000,24(2):64-69.
    [96] Scheweppe F,Caramanis M,Tabors R,and Bohn R.Spot Pricing of Electricity[M],Kluwer Academic Publishers,Boston,1988.
    [97] Shrestha G B,Fonseka P A J.Analysis and Reconciliation of Conflicting Interests in Transmission Planning[C].Power Engineering Society General Meeting,IEEE.2005 Vol.3:2791-2795.
    [98]皮埃特罗.潘泽,维普.k.班塞尔著.用VaR度量市场风险[M].机械工业出版社,2001.
    [99]王春峰,万海晖,张维.金融市场风险测量模型-VaR[J].系统工程学报,2000,15(1):67-76.
    [100]肖春来,李朋根,罗荣华.VaR风险控制体系的建立与应用[J],数学的实践与认识,2007,37(6):48-51.
    [101]万晓,闫琳.基于VaR的采购风险度量模型[J],物流技术,2007,26(1):54-57.
    [102] Antony Schellenberg,William Rosehart,JoséAguado.Cumulant-based Probabilistic Optimal Power Flow (P-OPF) With Gaussian and Gamma Distributions[J].IEEE Trans.on Power Systems,2005,20(2),773-781.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700