The Matching Model and Optimization of Private Shared Charging Piles Considering Charging Scheduling under the Reservation Mechanism

In order to solve the problem of low efficiency in the use of shared charging piles, this study proposes a real-time charging pile reservation system based on shared charging piles, and studies the matching problem of private shared charging piles considering charging scheduling. Firstly, the study establishes a mixed-integer programming model, proves that the optimization problem is an NP-complete problem, and proposes a two-stage heuristic algorithm to quickly generate approximate optimal solutions under real-time conditions. Finally, the study verifies the effectiveness of the proposed matching model and the efficiency of the two-stage algorithm based on randomly generated arithmetic examples. The results of the algorithm case study show that the private shared charging pile matching scheduling scheme considering charging scheduling under the reservation mechanism can effectively reduce the driver search cost and improve the total revenue of private shared charging piles.