基于分层模型的输电线路选线算法设计  

Algorithm Design for Route Selection of Transmission Line Based on Layered Model

作　　者：康健民[1] 袁敬中[1] 肖少辉[2] 赵俊生[2] 刘震[3] 

机构地区：[1]华北电网有限公司,北京市100053 [2]北京洛斯达科技发展有限公司,北京市100120 [3]武汉大学,武汉市430072

出　　处：《电力建设》2012年第4期6-10,共5页Electric Power Construction

摘　　要：传统的电力选线方法耗时费力,而利用计算机来选择输电线路则可以解决此问题。设计了分层模型,提出了基于分层模型的输电线路选线算法。根据实例利用此算法选出了2条线路,与中标路径进行了比较,验证了该算法的可行性,并与Dijkstra算法进行了比较,验证了该算法在选线速度方面的优势。The traditional method for route selection is a time-consuming,troublesome and boring task.So we should consider how to make computers select the power line path.For this purpose,this paper designed a layered model,based on which a method was proposed for power line routing.Experiments were carried out using this method to choose two power line paths.The feasibility of this method was proved with the comparison of line paths picked to the existing line that won the bidding in the same region.And the comparison between this method and Dijkstra method was investigated to validate its advantage in calculation speed.

关 键 词：分层模型 电力选线 选线算法 影响因子 动态规划 

分 类 号：TM72[电气工程—电力系统及自动化]