Coupling network design system and method based on improved greedy algorithm

• Main Authors: LIU ZHENG, HU SHUBO, WANG KUI, QIU ZEJING, ZHANG XIAOTONG, ZHU LIANGLIANG, XIE BING, GUO SONG, JIANG CHENG
• Format: Patent
• Language: Chinese; English
• Published: 09.01.2024
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR

A coupling network design system based on an improved greedy algorithm comprises a data acquisition module, a data processing module, a coupling network generation module and a coupling network inspection module. The data acquisition module is used for acquiring data of each energy station node in a region; the data processing module is used for obtaining k energy station node sets and clustering center points thereof from the data of the energy station nodes through a k-means algorithm; the coupling network generation module obtains a coupling network through an improved greedy strategy algorithm and a minimum spanning tree algorithm based on the set of k energy station nodes; and the coupling network test module is used for evaluating the robustness of the network, evaluating the network cost and evaluating the network elasticity according to the coupling network obtained by the coupling network generation module. Compared with the prior art, the network designed by improving the greedy algorithm not only c