Hmmm, I don't remember if I used a particular reference … probably a lot of Googling for graph traversal algorithms and connected component algorithms. It uses a standard breadth-first search to traverse the graph. I'm sure it could be modified to detect loops and let you know whether the system is radial or not.
-- Ray Zimmerman Senior Research Associate B30 Warren Hall, Cornell University, Ithaca, NY 14853 phone: (607) 255-9645 On Sep 10, 2013, at 1:37 PM, Mirko Todorovski <[email protected]> wrote: > Dear Ray, > > Thank you for sharing the code for finding and extracting islands in MATPOWER > case data. Could you please point out a reference (paper/book) where the > implemented procedure is explained? > > I wonder if is possible to use your approach to check whether a network is > connected and it has radial topology which is important for power > distribution system reconfiguration. > > Best regards, > Mirko Todorovski > > From: [email protected] > [mailto:[email protected]] On Behalf Of Ray Zimmerman > Sent: Tuesday, September 10, 2013 5:39 PM > To: MATPOWER discussion forum > Subject: Re: disconnected networks > > Since a number of people have asked, here are the files for finding and > extracting islands in MATPOWER case data. Please see the help in the > individual files for information on how to use them. > > https://www.dropbox.com/s/rkcyfslf93g1atk/finding_islands.zip > > -- > Ray Zimmerman > Senior Research Associate > B30 Warren Hall, Cornell University, Ithaca, NY 14853 > phone: (607) 255-9645 > > > > > > > On Sep 10, 2013, at 11:41 AM, [email protected] wrote: > > > Dear Ray > would you please send me the codes to find islands in the system? > thanks > > Maximiliano > > The latest development version of MATPOWER has some utilities for finding > islands and I have happy to send you the relevant functions off-list if > you like. MATPOWER should handle a DC OPF with a system with islands just > fine as long as each island has its own reference bus and each island has > a feasible solution (e.g. sufficient generation to meet load without > overloading lines). > > -- > Ray Zimmerman > Senior Research Associate > B30 Warren Hall, Cornell University, Ithaca, NY 14853 > phone: (607) 255-9645 > > > > > > On Sep 8, 2013, at 10:18 PM, Jovan Ilic <[email protected]> wrote: > > > > Does anybody know what happens if part of the system is > disconnected due to programmatically disabling branches. > I'd like to run DCOPF many times while possibly disconnecting > some of the lines. > > Thanks, > Jovan Ilic > > > > > > >
