Optimization Design of Substation Secondary Cable Path Based on Improved Dijkstra Algorithm

LING Zhiyong; ZHANG Yi; LI Shengqing; LONG Xiafei

English Version Reader LoginJournal Login

您当前的位置：

首页 >

文章列表页 >

Optimization Design of Substation Secondary Cable Path Based on Improved Dijkstra Algorithm

更新时间：2025-11-18

- Optimization Design of Substation Secondary Cable Path Based on Improved Dijkstra Algorithm
- Vol. 41, Issue 4, Pages: 34-37(2021)
- 作者机构：
  
  1. 湖南工业大学电气与信息工程学院
  2. 国网湖南省电力有限公司株洲供电分公司
  3. 光伏微电网智能控制技术湖南省工程研究中心
- 作者简介：
- 基金信息：
- DOI：
  CLC： TM63
- Published：2021
- 稿件说明：
移动端阅览
LING Zhiyong, ZHANG Yi, LI Shengqing, et al. Optimization Design of Substation Secondary Cable Path Based on Improved Dijkstra Algorithm[J]. 2021, 41(4): 34-37.
DOI：

LING Zhiyong, ZHANG Yi, LI Shengqing, et al. Optimization Design of Substation Secondary Cable Path Based on Improved Dijkstra Algorithm[J]. 2021, 41(4): 34-37. DOI：

摘要

为实现变电站建设工程二次电缆敷设长度的准确预测

避免工程建设资源浪费的问题

建立基于迪杰斯特拉(Dijkstra)算法的二次电缆路径优化模型。首先

对变电站的路径环境进行建模

建立栅格地图;其次

通过对传统Dijkstra算法、改进后的Dijkstra算法和蚁群算法分别在栅格地图上进行路径规划

并进行实验仿真与对比;最后

仿真验证了改进后算法规划路径长度比传统Dijkstra算法减少24.32%和28.66%

比蚁群算法减少了12.34%。这为未来变电站二次电缆敷设提供了一些有益的理论参考。

Abstract

In order to accurately predict the length of secondary cable laying in substation construction project and avoid the problem of resource waste in engineering construction

a secondary cable path optimization model based on Dijkstra algorithm is established. Firstly

the path environment of the substation is modeled and a raster map is established.Secondly

the traditional Dijkstra

the improved Dijkstra and ant colony algorithm are used to carry out path planning on raster map respectively

and the experimental simulation and comparison are carried out.Finally

the simulation results show that the path length of the improved algorithm is 24.32% and 28.66% less than that of the traditional Dijkstra.It is 12.34% less than that of the ant colony algorithm

which provides some useful theoretical references for the secondary cable laying in the future substations.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A new general monitor platform design

Safety evaluation for grounding grid of substation on 220 kV or above in Hunan province

Development on the intelligent evaluation system of the substation simulation training system

Application of sound intensity method in sound power level measure of power transformer

“one stop one analysis”substation platform based on WEB

Related Author

LU Suo-wang

MAO Wen-qi

JIANG Zheng-long

WANG Xin-xiu

MA Xiao-fei2

WANG Yan1

ZHOU Nian-Guang

LV Jian-hong

Related Institution

Dazhen irrigation management burea u

湖南省电力试验研究院湖南长沙410007

Hunan Electric Power Test and Research Institute

Hunan Electric Power Corporation EHA Transmission & Transformation Bureau

Hunan Electric Power Corporation Training Center

AI问答

⁰