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

权利要求书

1.一种基于Dijkstra算法的供电路径获取方法，其特征在于，包括：

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

S2：设置管线路径；

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

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

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

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

2.根据权利要求1所述的一种基于Dijkstra算法的供电路径获取方法，其特征在于，所述采用Dijkstra算法对配电网拓扑结构进行评估包括：

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

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

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

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

3.根据权利要求1所述的一种基于Dijkstra算法的供电路径获取方法，其特征在于，所述计算各路径的综合得分包括：

计算各路径的综合得分：

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

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

4.根据权利要求3所述的一种基于Dijkstra算法的供电路径获取方法，其特征在于，所述不同的因子包括路径经过井的占孔数、井中电缆是否进行转弯、不需要建造的路径经过井的个数、不需要建造的路径长度、需建造的井的个数和需建造的路径的长度。