Thanks both Ray and Jovan for the advices. I had an idea to use the bus admittance matrix and I think it will work. If something comes up I’ll be glad to share the results.
Best regards, Mirko From: [email protected] [mailto:[email protected]] On Behalf Of Jovan Ilic Sent: Wednesday, September 11, 2013 8:16 PM To: MATPOWER discussion forum Subject: Re: disconnected networks from mpc structure form the adjacency matrix and use Tarjan's algorithm on it. depending how you code it it should give you a set of sets of connected subnets. just Google for Tarjan and you are set. I was able to write m scripts in half a day to find all the subnets. I have no need to determine if a subnet is radial but I think you can use spanning tree algorithms to find that out. Good luck Jovan Ilic On Wed, Sep 11, 2013 at 1:26 PM, Ray Zimmerman <[email protected]> wrote: 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 <tel:%28607%29%20255-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: <mailto:[email protected]> [email protected] [mailto:bounce-107926957-44546333@ <http://list.cornell.edu/> list.cornell.edu] 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> 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 <tel:%28607%29%20255-9645> On Sep 10, 2013, at 11:41 AM, <mailto:[email protected]> [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 <tel:%28607%29%20255-9645> On Sep 8, 2013, at 10:18 PM, Jovan Ilic < <mailto:[email protected]> [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
