基于图论法的输电费分摊算法研究.pdfVIP

第29卷 第4期 青 海 大 学 学 报 ( 自然 科 学 版 ) V01．29No．4 2011年8月 JournalofQinghaiUniversity(NatureScience) Aug．2011 基于图论法的输电费分摊算法研究 张 强 ，隋来东2 (1．青海大学，青海 西宁 810016；2．青海平安高精铝业有限公司，青海 平安 810008) 摘要：本文根据输电服务的基本要求，以一个 5节点系统为例，用改进的潮流跟踪算法——图 论法对电力系统进行了分析，并与经典潮流跟踪算法进行分析比较，得出图论算法物理概念， 其步骤清晰明了，可用来方便地解决任何复杂电力系统的输电费用分摊 问题。 关键词 ：电力市场 ；潮流跟踪 ；图论法；成本分摊 中图分类号：F407．61 文献标志码：A 文章编号：1006—8996(2011)04—0052—05 Researchon thetransmissioncostallocationmethods based on graphtheoreticalgorithms ZHANGQiang，‘SUILaidong (1．SchoolofHydroelectricEngineering，QinghaiUniversity，Xining810016，China 2．PinghnGaojingAluminumCo．Ltd．ofQinghai，Pinghn810008，China) Abstract：Accordingtothebasicrequirementsoftransmissionservice，witha5-nodeexample，pow- ersystemsanalyzedbasedon improved tidalcurrenttrackingalgorithmsofthe graph theory，and comparisonsweremadewithclassictidalcurrenttrackingalgorithms．Thegraphtheory hasaclear physicalconceptanddistinctsteps，itnotonlycanquicklyandeasilyfindthebranchofthepower supplyandallocationoftransmissioncost，butalsocan solvethedistributionfactorofnodalactive powereasily．Thereforethergaphtheoryisrecommendedtocalculatetheapportionmentoftransmis- sioncharges． Keywords：powermarket；tidalcurrenttracking；graphtheory；costallocationgraphalgorithm 输电系统是联系发电与用电的桥梁，合理的输电费用将给市场成员提供正确的经济信号，促使输 电 资源的优化使用。输 电费用可以分为：输电费用定价的问题和输 电费用分摊的问题进行分析计算。本 文着重研究电源对输电成本中固定成本的分摊算法问题，同理，确定负荷对输电费用分摊的算法完全类 似。输电费用分摊的基本要求是：公平合理、计算简单、过程透明、收支平衡。要想设计出以上要求的输 电费用分摊方法是比较困难的，目前常用的方法有：合同路径法、邮票法、边界潮流法、MW—km法、逐线 计算法等 ]。本文采用经典潮流跟踪法计算各台电源的利用份额，并按照利用份额系数进行输电成 本分摊，但其缺点是不够直观，为了克服这一缺点并充分体现输 电定价的合理和公平，文中提出了改进 的潮流跟踪算法——图论法，进行输电成本分摊的计算，该法不仅可以快速求出各电源对支路的利用份 额，也可用来方便地解决任何复杂电力系统的输电费用分摊问题，基本可以满足输电费用分摊的基本要 求 。 1 经典潮流跟踪法输 电费用分摊 目前常用的输电费用分摊算法中，经典潮流跟踪法其分配结果只与给定的潮流分布有关，而与平衡 收稿 日期