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

发明专利有效专利

申请号：
CN202110018748.4
IPC分类号：G06Q50/06;G06F30/18
申请日期：
2021-01-07
申请人：
国网浙江杭州市余杭区供电有限公司;国网浙江省电力有限公司杭州供电公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于Dijkstra算法的供电路径获取方法
申请号	CN202110018748.4	申请日期	2021-01-07
法律状态	实质审查	申报国家	中国
公开/公告日	2021-05-28	公开/公告号	CN112862625A
优先权	暂无	优先权号	暂无
主分类号	G06Q50/06 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q50/00 特别适用于特定商业领域的系统或方法，例如公用事业或旅游（医疗信息学入G16H）〔2006.01，2012.01〕 G06Q50/06 电力、天然气或水供应〔2012.01〕	IPC分类号	G;0;6;Q;5;0;/;0;6;;;G;0;6;F;3;0;/;1;8查看分类表>
申请人	国网浙江杭州市余杭区供电有限公司;国网浙江省电力有限公司杭州供电公司	申请人地址	浙江省杭州市余杭区南苑街道藕花洲大街398-399号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	国网浙江杭州市余杭区供电有限公司,国网浙江省电力有限公司杭州供电公司	当前权利人	国网浙江杭州市余杭区供电有限公司,国网浙江省电力有限公司杭州供电公司
发明人	王辉东;张盛;张鹏飞;邢毓卿;彭扬劼;黄延军;唐志鹏;陈兴发;杨嘉伟;周康
代理机构	杭州华鼎知识产权代理事务所（普通合伙）	代理人	项军

摘要

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

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供