[发明专利]一种基于Dijkstra算法的供电路径获取方法

说明书

本发明属于电力领域，具体涉及一种基于Dijkstra算法的供电路径获取方法，包括：S1：根据配电网网络拓扑结构，生成路径拓扑模型，做成电源点的选取依据；S2：设置管线路径；S3：设置管线路径的优先级，并根据实际要求设置不同的分数阀值；S4：采用Dijkstra算法对配电网拓扑结构进行评估并计算各路径的综合得分，并建立路径选择库，根据条件选择综合分数最高的路径；S5：若最高的综合分数大于分数阈值，则依次由综合分数从高到低遍历各路径，直到小于或等于阈值；S6：若综合分数小于或等于分数阈值，则该综合分数对应的路径作为最终供电路径。本发明获得最终供电路径为符合要求的最佳路径且获取效率高。

技术领域

本发明属于电力领域，具体涉及一种基于Dijkstra算法的供电路径获取方法。

背景技术

电力线路路径图：它是通过测量最终确定的线路走向图，一般绘在五万分之一或十万分之一地形图上，图上绘出了线路起点、终点、转角点及转角角度数和中间经过的位置。它对线路施工中器材堆放、运输和工地布置以及线路允许中巡线和检修工作安排起指导作用。

目前供电路径都是通过相关工作人员通过实地考察及工作经验得出，因此工作的效率偏低，速度偏慢，且最终得到的供电路径并不都是最佳路径。

发明内容

本发明所要解决的技术问题就是提供一种基于Dijkstra算法的供电路径获取方法。

为解决上述技术问题，本发明采用如下技术方案：一种基于Dijkstra算法的供电路径获取方法，包括：

S1：根据配电网网络拓扑结构，生成路径拓扑模型，做成电源点的选取依据；

S2：设置管线路径；

S3：设置管线路径的优先级，并根据实际要求设置不同的分数阀值；

S4：采用Dijkstra算法对配电网拓扑结构进行评估并计算各路径的综合得分，并建立路径选择库，根据条件选择综合分数最高的路径；

S5：若最高的综合分数大于分数阈值，则依次由综合分数从高到低遍历各路径，直到小于或等于阈值；

S6：若综合分数小于或等于分数阈值，则该综合分数对应的路径作为最终供电路径。

优选的，所述采用Dijkstra算法对配电网拓扑结构进行评估包括：

S401：集合S只包含起点s；集合U包含除s外的其他定点，且集合U中定点的距离为起点s到该定点的距离，其中，S是已计算出最短路径的定点的集合，U是未计算出最短路径的定点的集合；

S402：从集合U中选出距离最短的定点k，并将定点k加入到集合S中；同时，从集合U中移除定点k；

S403：更新集合U中各个定点到起点s的距离；

S404：重复步骤S402和S403，直到遍历完所有定点。

优选的，所述计算各路径的综合得分包括：

计算各路径的综合得分：

Z_i＝α_i1F₁+α_i2F₂+α_i3F₃+…+α_imF_m+U_i；

其中，Fm表示不同的因子；ɑ表示不同因子系数；Ui表示变量Z的唯一因素。

优选的，所述不同的因子包括路径经过井的占孔数、井中电缆是否进行转弯、不需要建造的路径经过井的个数、不需要建造的路径长度、需建造的井的个数和需建造的路径的长度。