[发明专利]一种基于Dijkstra算法的供电路径获取方法在审
申请号: | 202110018748.4 | 申请日: | 2021-01-07 |
公开(公告)号: | CN112862625A | 公开(公告)日: | 2021-05-28 |
发明(设计)人: | 王辉东;张盛;张鹏飞;邢毓卿;彭扬劼;黄延军;唐志鹏;陈兴发;杨嘉伟;周康 | 申请(专利权)人: | 国网浙江杭州市余杭区供电有限公司;国网浙江省电力有限公司杭州供电公司 |
主分类号: | G06Q50/06 | 分类号: | G06Q50/06;G06F30/18 |
代理公司: | 杭州华鼎知识产权代理事务所(普通合伙) 33217 | 代理人: | 项军 |
地址: | 311100 浙江省杭州市*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明属于电力领域,具体涉及一种基于Dijkstra算法的供电路径获取方法,包括:S1:根据配电网网络拓扑结构,生成路径拓扑模型,做成电源点的选取依据;S2:设置管线路径;S3:设置管线路径的优先级,并根据实际要求设置不同的分数阀值;S4:采用Dijkstra算法对配电网拓扑结构进行评估并计算各路径的综合得分,并建立路径选择库,根据条件选择综合分数最高的路径;S5:若最高的综合分数大于分数阈值,则依次由综合分数从高到低遍历各路径,直到小于或等于阈值;S6:若综合分数小于或等于分数阈值,则该综合分数对应的路径作为最终供电路径。本发明获得最终供电路径为符合要求的最佳路径且获取效率高。 | ||
搜索关键词: | 一种 基于 dijkstra 算法 供电 路径 获取 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国网浙江杭州市余杭区供电有限公司;国网浙江省电力有限公司杭州供电公司,未经国网浙江杭州市余杭区供电有限公司;国网浙江省电力有限公司杭州供电公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110018748.4/,转载请声明来源钻瓜专利网。