康健民，袁敬中，肖少辉，赵俊生，刘震

(1.华北电网有限公司，北京市，100053;2.北京洛斯达科技发展有限公司，北京市，100120;3.武汉大学，武汉市，430072)

0 引言

输电线路的路径选择是电网建设的前提，其设计的合理性影响着线路投资运行成本的大小与运行的可靠性。输电线路的选择要求选线人员要综合考虑地形、地貌、地质、交通、环境以及各地、各部门的政策法规等多方面的因素。为了降低选线的难度，减轻选线人员的工作量，节省选线的时间及成本，利用计算机来选择输电线路成为电力设计人员和相关研究学者关注的目标。

国外在20世纪90年代就开始了这方面的研究，文献［1］使用卫星影像来确定影像因素，并赋予一定权重，选出一条代价最小的路径;文献［2］研究了城区里输电线路的自动选线方法;文献［3-4］将地理信息系统中栅格结构的思想引入输电线路的线路规划中，选择输电线路;文献［5-7］也在栅格数据的基础上进行了选线的研究;文献［8］提出了SPI方法以解决公共参与对线路选择的不良影响;文献［9］利用空间建模方法通过人工干预得到初选路径，以此确定合理的布线走廊。然而，上述方法都是将所有数据、影响因子放在1个层次中考虑，没有注意到由于不同区域的地形复杂度、地物不同，其影响因子也不同，这样既影响选线的准确性，也会降低选线的速度。

基于以上问题，华北电网有限公司根据多年选线经验，组织各方面专家讨论研究，将人工选线过程中先粗选后细选的思想和动态导航中分层搜索的思想［10］运用到选线算法中，提出由粗到细、分层次、逐级运算的算法，同时在数据组织方面采用了将地理数据以栅格格网表示的思想，进行计算机智能选线研究。……