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

作者：康健民; 袁敬中; 肖少辉; 赵俊生; 刘震

来源：电力建设, 2012, (04): 6-10.

• 分层模型
• 电力选线
• 选线算法
• 影响因子
• 动态规划 layered model
• power line routing
• route selection algorithm
• impact factor
• dynamic programming

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

• 出版日期2012
• 单位武汉大学