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

传统的电力选线方法耗时费力，而利用计算机来选择输电线路则可以解决此问题。设计了分层模型，提出了基于分层模型的输电线路选线算法。根据实例利用此算法选出了2条线路，与中标路径进行了比较，验证了该算法的可行性，并与Dijkstra算法进行了比较，验证了该算法在选线速度方面的优势。

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

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.