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

• 作者: 凌志勇 张翼 李圣清 龙霞飞
• 来源期刊: 湖南电力
• 关键词: Dijkstra算法 变电站 二次电缆
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 新技术及应用|New technology and Application
• 页码范围: 34-37
• 页数: 4页
• 分类号: TM757
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0198.2021.04.007

摘要

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