Multiobjective Optimization of Large-Scale EVs Charging Path Planning and Charging Pricing Strategy for Charging Station

With the increasing number of electric vehicles (EVs), the charging demand of EVs has brought many new research hotspots, i.e., charging path planning and charging pricing strategy of the charging stations. In this paper, an integrated framework is proposed for multiobjective EV path planning with varied charging pricing strategies, considering the driving distance, total time consumption, energy consumption, charging fee such factors, while the charging pricing strategy is designed based on the objectives of maximizing the total revenues of the charging stations and balancing the profits of the charging stations. First, the energy consumption model of EVs, the M/M/S queuing model of charging stations, and the charging model of charging piles are established. A novel charging path planning algorithm is proposed based on bidirectional Martins’ algorithm, which can assist EV users to select charging stations and plan charging paths. Then, a particle swarm optimization (PSO) algorithm is applied to solve the optimal solution of charging station pricing designation. Finally, the method proposed in the paper is simulated on the street map of Shenzhen to verify the efficacy of the multiobjective charging path planning for EVs and the feasibility of the charging pricing strategy.