Cross-Regional Transaction Path Configuration of Renewable Energy Resources by Graph Theory-Based Transmission Cost Allocation Method

Abstract

For the transaction path configuration of renewable energy cross-regional consumption, there are several critical problems such as the key node identification, the maximum delivery quota, and the transmission cost allocation (TCA). To solve these problems, firstly, the simplified graph model of the ultra-high-voltage (UHV) network is constructed, and the network connectivity and the vulnerability of the key nodes are analyzed from the perspective of the system topology. Secondly, the source and sink nodes are set corresponding to the electricity seller and buyer in the power market, and the Edmonds–Karp algorithm is utilized to search for the augmenting path. Also, the maximum transmission quota of the transaction path is achieved effectively and rapidly. Finally, the social welfare is set as the optimization objective, and the optimal allocation of multiple power flows in multiple feasible transaction paths is carried out. The case study was conducted based on the 17 cross-regional transactions in China including the typical Gansu-Shanghai renewable energy consumption case. Compared to the existing TCA method, the simulation result shows that the proposed method can effectively utilize the transmission potential, decrease the overall transmission cost, and provide proper economic signals.