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

摘要：

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

关键词：Dijkstra算法;变电站;二次电缆

所属期刊栏目：41

分类号：TM757(输配电工程、电力网及电力系统)

资助基金：国家自然科学基金51977072

在线出版日期：2021-10-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：34-37