基于改进迪杰斯特拉算法的变电站二次电缆路径优化设计

作     者：凌志勇 张翼 李圣清 龙霞飞 LING Zhiyong;ZHANG Yi;LI Shengqing;LONG Xiafei

作者机构：湖南工业大学电气与信息工程学院湖南株洲412007 国网湖南省电力有限公司株洲供电分公司湖南株洲412000 光伏微电网智能控制技术湖南省工程研究中心湖南株洲412007 

基　　金：国家自然科学基金(51977072) 

出 版 物：《湖南电力》 (Hunan Electric Power)

年 卷 期：2021年第41卷第4期

页      码：34-37页

摘      要：为实现变电站建设工程二次电缆敷设长度的准确预测,避免工程建设资源浪费的问题,建立基于迪杰斯特拉(Dijkstra)算法的二次电缆路径优化模型。首先,对变电站的路径环境进行建模,建立栅格地图;其次,通过对传统Dijkstra算法、改进后的Dijkstra算法和蚁群算法分别在栅格地图上进行路径规划,并进行实验仿真与对比;最后,仿真验证了改进后算法规划路径长度比传统Dijkstra算法减少24.32%和28.66%,比蚁群算法减少了12.34%。这为未来变电站二次电缆敷设提供了一些有益的理论参考。

主 题 词：Dijkstra算法 变电站 二次电缆 

学科分类：080802[080802] 0808[工学-自动化类] 08[工学] 

D　O　I：10.3969/j.issn.1008-0198.2021.04.007

馆 藏 号：203104913...