基于改进Dijkstra算法的配电网网架扩展规划

摘要：

电气工程领域中配电网网架扩展规划的目的是确定最优的配电网网架接线方案.配电网网架扩展规划的本质与最短路径问题有相同之处.作为典型的最短路径求解算法之一的Dijkstra算法,在进行配电网网架扩展规划时,需要建立邻接矩阵,并反复对无序排列的初始数据进行遍历搜索,反复遍历搜索影响了算法的计算速度.针对Dijkstra算法对无序排列的初始数据反复遍历搜索对计算速度造成的影响,基于排序思想,提出了改进Dijkstra算法,以提高Dijkstra算法在进行配电网网架扩展规划时的计算速度,然后根据某10 kV中压配电网网架扩展规划算例,基于全寿命周期概念建立了中压配电网网架扩展规划的数学模型,经算例分析验证了所提方法的有效性.

关键词：电气工程、配电网规划、网架扩展规划、全寿命周期、Dijkstra算法

所属期刊栏目：36

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

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

页数：共6页

页码：38-43