公开(公告)号：CN117060378A

公开(公告)日：2023-11-14

申请号：CN202310836772.8

申请日：2023-07-07

Applicant: 嘉兴市恒光电力建设有限责任公司南湖分公司 ,  国网浙江省电力有限公司嘉兴供电公司

Inventor： 杨帅 ,  黄宏盛 ,  袁均祥 ,  马杏可 ,  戴振达 ,  刘晓博 ,  周万鹏 ,  李习华 ,  钟宏伟 ,  陈炜强

IPC: H02J3/00 ,  G06Q50/06

Abstract: 本发明公开了一种基于广度优先搜索生成树的负荷供电路径追踪方法。为了解决现有负荷供电路径追踪方法计算较复杂致使非必要运行时间增多的问题，本发明包括采集数据并对电网的节点和支路做抽象预处理，形成拓扑图；在拓扑图中追踪所需供电路径涵盖的节点，利用广度优先方法生成树；输出树后，从预设追踪节点触发，沿着树中节点进行遍历，直至追踪到位于首层的平衡节点后结束追踪，输出搜索到信息生成供电路径。本方法通过广度优先搜索算法，对每个节点有且仅访问一次，进行高效地电源追踪，快速找出负荷供电路径，进而提高电力系统的供电可靠性。