公开(公告)号：CN112862625A

公开(公告)日：2021-05-28

申请号：CN202110018748.4

申请日：2021-01-07

申请人： 国网浙江杭州市余杭区供电有限公司 ,  国网浙江省电力有限公司杭州供电公司

发明人： 王辉东 ,  张盛 ,  张鹏飞 ,  邢毓卿 ,  彭扬劼 ,  黄延军 ,  唐志鹏 ,  陈兴发 ,  杨嘉伟 ,  周康

IPC分类号： G06Q50/06 ,  G06F30/18

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