摘要
传统的电力选线方法耗时费力,而利用计算机来选择输电线路则可以解决此问题。设计了分层模型,提出了基于分层模型的输电线路选线算法。根据实例利用此算法选出了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.
出处
《电力建设》
2012年第4期6-10,共5页
Electric Power Construction
关键词
分层模型
电力选线
选线算法
影响因子
动态规划
layered model
power line routing
route selection algorithm
impact factor
dynamic programming
