一种基于Dijkstra算法的供电路径获取方法技术

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

【技术实现步骤摘要】
一种基于Dijkstra算法的供电路径获取方法
本专利技术属于电力领域，具体涉及一种基于Dijkstra算法的供电路径获取方法。
技术介绍
电力线路路径图：它是通过测量最终确定的线路走向图，一般绘在五万分之一或十万分之一地形图上，图上绘出了线路起点、终点、转角点及转角角度数和中间经过的位置。它对线路施工中器材堆放、运输和工地布置以及线路允许中巡线和检修工作安排起指导作用。目前供电路径都是通过相关工作人员通过实地考察及工作经验得出，因此工作的效率偏低，速度偏慢，且最终得到的供电路径并不都是最佳路径。
技术实现思路
本专利技术所要解决的技术问题就是提供一种基于Dijkstra算法的供电路径获取方法。为解决上述技术问题，本专利技术采用如下技术方案：一种基于Dijkstra算法的供电路径获取方法，包括：S1：根据配电网网络拓扑结构，生成路径拓扑模型，做成电源点的选取依据；S2：设置管线路径；S3：设置管线路径的优先级，并根据实际要求设置不同的分数阀值；S4：采用Dijkstra算法对配本文档来自技高网...

【技术保护点】
1.一种基于Dijkstra算法的供电路径获取方法，其特征在于，包括：/nS1：根据配电网网络拓扑结构，生成路径拓扑模型，做成电源点的选取依据；/nS2：设置管线路径；/nS3：设置管线路径的优先级，并根据实际要求设置不同的分数阀值；/nS4：采用Dijkstra算法对配电网拓扑结构进行评估并计算各路径的综合得分，并建立路径选择库，根据条件选择综合分数最高的路径；/nS5：若最高的综合分数大于分数阈值，则依次由综合分数从高到低遍历各路径，直到小于或等于阈值；/nS6：若综合分数小于或等于分数阈值，则该综合分数对应的路径作为最终供电路径。/n

【技术特征摘要】
1.一种基于Dijkstra算法的供电路径获取方法，其特征在于，包括：
S1：根据配电网网络拓扑结构，生成路径拓扑模型，做成电源点的选取依据；
S2：设置管线路径；
S3：设置管线路径的优先级，并根据实际要求设置不同的分数阀值；
S4：采用Dijkstra算法对配电网拓扑结构进行评估并计算各路径的综合得分，并建立路径选择库，根据条件选择综合分数最高的路径；
S5：若最高的综合分数大于分数阈值，则依次由综合分数从高到低遍历各路径，直到小于或等于阈值；
S6：若综合分数小于或等于分数阈值，则该综合分数对应的路径作为最终供电路径。


2.根据权利要求1所述的一种基于Dijkstra算法的供电路径获取方法，其特征在于，所述采用Dijkstra算法对配电网拓扑结构进行评估包括：
S401：集合S只包含起点s；集合U包含除s外的其他定点，且集合U中定点的距离为起点s到该定点的距离，其中，S是已计算...

【专利技术属性】
技术研发人员：王辉东，张盛，张鹏飞，邢毓卿，彭扬劼，黄延军，唐志鹏，陈兴发，杨嘉伟，周康，
申请(专利权)人：国网浙江杭州市余杭区供电有限公司，国网浙江省电力有限公司杭州供电公司，
类型：发明
国别省市：浙江;33