Minimum spanning tree of an IEEE bus network

Question

sibabalo noludwwe 2019-7-23

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/472966-minimum-spanning-tree-of-an-ieee-bus-network

回答： sibabalo noludwwe 2019-7-29

hi Guys.

I have a 9 bus IEEE test feeder in Simulink and I would like to get a minimum spanning tree from one node to the other. the problem is I am struggling to automatical represent the physical network in matlab so I can peform minimum spanning tree.

how do I represent a physical network by its edges and nodes in matlab from simulink.

thanks

2 个评论
显示无隐藏无

darova 2019-7-23

Can you please attach data or image?

sibabalo noludwwe 2019-7-23

IEEE_9bus.zip

at the moment I am using the attached network just to get the concept of converting a simulink system into a graph object.

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Hari Krishna Ravuri 2019-7-29

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/472966-minimum-spanning-tree-of-an-ieee-bus-network#answer_385193

Hi,

I understand that you have a 9 bus IEEE test feeder model in Simulink and wanted to get a Minimum Spanning Tree for the network. As of now, there is no in-built function in MATLAB or Simulink to convert a Simulink model into a Graph. But you can write a script to perform this. For this you need to decide what blocks in the Simulink model will be interpreted as Nodes and what blocks / connections will be interpreted as edges in the graph.

You can use the get_param property to get to the Outport and you can start traversing the whole network. When you traverse a block update the Graph depending on the way you want to interpret the block either as a node or as an edge. If the network is complex, you may traverse the same graph more than once. In this case, I suggest you perform a Depth First Traversal. Please refer https://www.mathworks.com/help/simulink/slref/block-specific-parameters.html for Block specific parameters. Once the graph is ready, if the graph is dense, I suggest using Prims Minimum spanning tree algorithm. If the graph is sparse, I suggest using Kruskal's Minimum spanning tree algorithm.

2 个评论
显示无隐藏无

sibabalo noludwwe 2019-7-29

thank you,

I tried something like this and I also got the distribution lines themselves represented as nodes and also struggled to convert the three lines as one edge and I was not able to load their weight as well. please assist further.

thanks

Hari Krishna Ravuri 2019-7-29

Having three lines between two blocks can be viewed as multigraph. You can convert three lines as one edge by converting the multigraph into a single graph. Please refer https://www.mathworks.com/help/matlab/ref/graph.simplify.html for more information. By using get_param you can get the line parameters and calculate the cost.

请先登录，再进行评论。