A Robust Pricing Strategy Based on Graph Theory for Multi-Shore Power System Considering Shared Energy Storage in Distribution Network Market

This paper proposes a robust pricing strategy based on graph theory for shared energy storage-multi-shore power system (SPS) in distribution network (DN) market. Firstly, the transaction path selection model in the distribution network system is designed based on graph theory. Meanwhile, the day-ahead and real-time market linkage of the distribution network is considered. In the real-time stage, the source-load uncertainty faced by the multi-shore power system is considered, and a robust interval optimization model is established. Further, the cooperative game model between multi-shore power systems is considered in the day-ahead stage, and the Shapley value is used to allocate the cooperative income. A bi-level retail price optimization model considering the master-slave game between the shared energy storage retailer and the multi-shore power system is considered. Finally, the Karush-Kuhn-Tucher (KKT) condition is proposed to transform the bi-level optimization model into a single-layer mixed integer linear programming model for solving, and the enumeration method is combined with the shortest path Dijkstra algorithm in graph theory to solve the p-median problem. The effectiveness of the proposed model is verified on the improved IEEE33 node.