基于分层模型的输电线路选线算法设计 algorithm design for route selection of transmission line based on layered model.pdfVIP

基于分层模型的输电线路连线算法设计 康健民1，袁敬中1，肖少辉2，赵俊生2，刘震3 (1．华北电网有限公司，北京市，100053；2．北京洛斯达科技发展有限公司，北京市，100120； 3．武汉大学，武汉市，430072) 摘要：传统的电力选线方法耗时费力，而利用计算机来选择输电线路则可以解决此问题。设计了分层模型，提出了基 于分层模型的输电线路选线算法。根据实例利用此算法选出了2条线路，与中标路径进行了比较，验证了该算法的可 行性，并与Dijkstra算法进行了比较，验证了该算法在选线速度方面的优势。 关键词：分层模型；电力选线；选线算法；影响因子；动态规划 SelectionofTransmission forRoute Design Algorithm LineBasedon Model