一种用于配电网区段划分的并行搜索方法

    公开(公告)号:CN103618342B

    公开(公告)日:2016-04-20

    申请号:CN201310613339.4

    申请日:2013-11-27

    IPC分类号: H02J4/00

    摘要: 本发明涉及电力系统的一种方法,具体涉及一种用于配电网区段划分的并行搜索方法。本发明所提供的方法针对辐射状配电网开发,从多条馈线段出发进行搜索,多个探头沿着馈线段和开关搜索节点。如果两个线程的探头发生“碰撞”,即先有一个探头对节点进行了加锁,而后一个探头触碰该节点时,不能操作该节点,而要沿着此探头的递归路径回撤至递归路径上最近一个开关外侧的节点,即回撤路径上该开关的第二个节点,这样的处理模式可以保证线程安全,且保证区段的完整性,多线程不会将任何一个完整的区段割裂。本发明解决了配电网区段的实时划分以及难以在十秒这个时间尺度完成的问题。