Hongwei Zhang, Lei Chen, Hualei Wang, Yuanyuan Zhao, Longlong Chen, B. Duan
{"title":"基于Floyd-Warshall算法的微电网配网孤岛划分及分布式发电","authors":"Hongwei Zhang, Lei Chen, Hualei Wang, Yuanyuan Zhao, Longlong Chen, B. Duan","doi":"10.1109/ICSGEA.2018.00015","DOIUrl":null,"url":null,"abstract":"Island operation can ensure the uninterrupted power supply of important loads and improve the system reliability level. This paper studies the islanding problem and the method for calculating the power supply capacity of microgrid is introduced. The islanding model is established based on the equivalent load in isolated islands. Based on the tree-connected graph structure of the distribution network, the island search is performed using the Floyd-Warshall algorithm and the minimum spanning tree method. The concept of island feasible domain is introduced. The depth-first search algorithm is used to determine the feasible island range, which reduces the search space and improves the islanding search efficiency. The islanding model considers the importance of load, power balance, voltage and current constraints, which are in line with the actual project. Finally, an example is used to verify the rationality and effectiveness of the proposed islanding method.","PeriodicalId":445324,"journal":{"name":"2018 International Conference on Smart Grid and Electrical Automation (ICSGEA)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Island Partition of Distribution Network with Microgrid and Distributed Generation Based on Floyd-Warshall Algorithm\",\"authors\":\"Hongwei Zhang, Lei Chen, Hualei Wang, Yuanyuan Zhao, Longlong Chen, B. Duan\",\"doi\":\"10.1109/ICSGEA.2018.00015\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Island operation can ensure the uninterrupted power supply of important loads and improve the system reliability level. This paper studies the islanding problem and the method for calculating the power supply capacity of microgrid is introduced. The islanding model is established based on the equivalent load in isolated islands. Based on the tree-connected graph structure of the distribution network, the island search is performed using the Floyd-Warshall algorithm and the minimum spanning tree method. The concept of island feasible domain is introduced. The depth-first search algorithm is used to determine the feasible island range, which reduces the search space and improves the islanding search efficiency. The islanding model considers the importance of load, power balance, voltage and current constraints, which are in line with the actual project. Finally, an example is used to verify the rationality and effectiveness of the proposed islanding method.\",\"PeriodicalId\":445324,\"journal\":{\"name\":\"2018 International Conference on Smart Grid and Electrical Automation (ICSGEA)\",\"volume\":\"34 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 International Conference on Smart Grid and Electrical Automation (ICSGEA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSGEA.2018.00015\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 International Conference on Smart Grid and Electrical Automation (ICSGEA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSGEA.2018.00015","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Island Partition of Distribution Network with Microgrid and Distributed Generation Based on Floyd-Warshall Algorithm
Island operation can ensure the uninterrupted power supply of important loads and improve the system reliability level. This paper studies the islanding problem and the method for calculating the power supply capacity of microgrid is introduced. The islanding model is established based on the equivalent load in isolated islands. Based on the tree-connected graph structure of the distribution network, the island search is performed using the Floyd-Warshall algorithm and the minimum spanning tree method. The concept of island feasible domain is introduced. The depth-first search algorithm is used to determine the feasible island range, which reduces the search space and improves the islanding search efficiency. The islanding model considers the importance of load, power balance, voltage and current constraints, which are in line with the actual project. Finally, an example is used to verify the rationality and effectiveness of the proposed islanding method.