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

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

电力建设 ›› 2012, Vol. 33 ›› Issue (4) : 6-10.

PDF(2515 KB)
PDF(2515 KB)
电力建设 ›› 2012, Vol. 33 ›› Issue (4) : 6-10.
重点理论研究

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

  • 康健民1,袁敬中1,肖少辉2,赵俊生2,刘震3
作者信息 +

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

  • , , , ,
Author information +
文章历史 +

摘要

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

Abstract

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.

引用本文

导出引用
康健民 袁敬中 肖少辉 赵俊生 刘震. 基于分层模型的输电线路选线算法设计[J]. 电力建设. 2012, 33(4): 6-10
Algorithm Design for Route Selection of Transmission Line Based on Layered Model[J]. Electric Power Construction. 2012, 33(4): 6-10

PDF(2515 KB)

Accesses

Citation

Detail

段落导航
相关文章
AI小编
你好!我是《电力建设》AI小编,有什么可以帮您的吗?

/