- 专利标题: 一种基于Dijlstra算法和遗传算法的供电路径优化方法
- 专利标题(英): Dijlstra algorithm and genetic algorithm based power supply path optimization method
-
申请号: CN201810209433.6申请日: 2018-03-14
-
公开(公告)号: CN108418211A公开(公告)日: 2018-08-17
- 发明人: 郑君 , 郭袅 , 徐冰亮 , 董尔佳 , 祖光鑫 , 胡远婷 , 徐明宇 , 陈晓光 , 曹融
- 申请人: 国网黑龙江省电力有限公司电力科学研究院 , 国家电网公司
- 申请人地址: 黑龙江省哈尔滨市香坊区建北街61号
- 专利权人: 国网黑龙江省电力有限公司电力科学研究院,国家电网公司
- 当前专利权人: 国网黑龙江省电力有限公司电力科学研究院,国家电网公司
- 当前专利权人地址: 黑龙江省哈尔滨市香坊区建北街61号
- 代理机构: 哈尔滨市松花江专利商标事务所
- 代理商 岳泉清
- 主分类号: H02J3/00
- IPC分类号: H02J3/00 ; G06Q10/04 ; G06Q50/06 ; G06N3/12
摘要:
一种基于Dijlstra算法和遗传算法的供电路径优化方法,本发明涉及基于Dijlstra算法和遗传算法的供电路径优化方法。本发明的目的是为了解决在复杂网络中供电路径选择不合理,脱离实际以及选择的路径不能快速高效将厂站相连,导致启动区域内的发电设备的效率低的问题。具体过程为:一、根据已有电力系统框架的相连情况建立电力系统节点和线的模型;二、设节点和线的模型中有n个节点,任意两节点的距离矩阵为L;最短路径对应的距离为节点和线的模型中任意两节点之间最短距离LL;三、黑启动电源所在节点为p,找到n个节点中的m个节点与节点p相连的最短路径以及该最短路径对应的最短距离。本发明用于电力系统领域。
公开/授权文献
- CN108418211B 一种基于Dijlstra算法和遗传算法的供电路径优化方法 公开/授权日:2021-02-09