电力市场化改革是对电力行业组织和运营体制层面的巨大改变,同时也极大地影响到技术层面,特别是由于规划主体的变化和市场化运作的要求导致规划方案的评判标准发生变化。输电网在电力市场中扮演着重要角色,容量配置是否充足和合理将关系到各市场成员的切身利益,关系到各参与方能否公平竞争,甚至影响系统的安全运行,这些都使得输电网规划问题引人瞩目。本文分析了电力市场环境下输电网规划的新特点和新要求,提出了适应电力市场环境的输电网评判标准,建立新的输电网规划模型,并采用新算法对其进行求解。本文主要研究成果如下:1)提出计及阻塞管理的多目标输电网规划模型,兼顾发、输、用三方成本,寻求最优方案。该模型基于OPF的阻塞管理方法,其中以最小成本为目标采用发电出力调节和切负荷两种手段消除网络阻塞,从而达到优化配置资源、提高社会效益的目的。2)提出基于市场经济效益的多目标输电网规划模型,综合考虑社会效益和投资回报率。该模型采用计及输电费用的边际定价方法计算市场交易量和边际电价,利用市场信息评价方案的市场经济效益指标,在此基础上以社会效益最大化为目标,以投资回报率为经济约束条件,寻求最优方案。3)提出基于联系数不确定性的多目标输电网规划模型。该模型采用联系数描述和处理输电网规划中不确定性信息,根据联系数直流潮流方法计算系统潮流;利用联系数比较模型进行线路过负荷分析,得到网络可靠区间,再与盲数相结合刻画网络灵活度;并采用综合经济性和灵活性目标的成本效益指标评价方案以寻求最优解。4)提出基于场景分析和联系数不确定性的多目标输电网规划模型。该模型采用多场景分析方法和联系数处理不确定性信息,根据基于场景概率的综合灵活度,采用综合经济性和灵活性目标的成本效益指标评价规划方案。与联系数相结合,改进了多场景分析方法在输电网规划中的应用水平,得到的优化方案具有更好的经济性和灵活性,投资效益更高。5)提出基于模糊集对分析法的计及ATC多目标输电网规划模型,综合考虑输电网的经济性、可靠性和灵活性,并采用可用输电能力(ATC)来量化输电网的灵活性。该规划模型针对不同类型指标特性建立相应的模糊联系度表达式,同时包含确定性和不确定性信息,在规划过程中根据确定性信息采用满意度指标对方案进行评价,然后根据不确定性信息对评价结果进行风险分析。6)分析了贪婪随机自适应搜索算法(GRASP)在输电网规划应用中存在的不足,提出改进措施提高其收敛性能和收敛速度。构造消除过负荷效用表达式作为贪婪函数评估线路对电网的作用;采用灵活的比例法建立限制候选列表(RCL),并利用随机选择法产生初始可行方案;采取交换、剔除等方法产生邻居集拓展搜索空间;采用邻居删除技术提高求解速度。这些措施使得GRASP具有较好的收敛速度和全局收敛能力。通过相应的扩展方法使得GRASP适用于求解多阶段输电网规划问题。以上模型和算法充分考虑了电力市场环境下输电网规划的新特点,并对不同规模的输电网规划算例进行计算和比较,分析结果表明它们可行而且有效,为解决电力市场环境下输电网规划问题开创了新的思路。