Bilevel planning of electric vehicle charging station and battery swapping station considering real-time uncertainty

Abstract

The placement of electric vehicle charging stations (EVCS) and battery swapping stations (BSS) is crucial to meet demand while minimizing their impact on the power system network. This article addresses the placement and scheduling of EVCS and BSS within a radial distribution network (RDN) overlaid with a road network. Electric Vehicle Routing Problem (EVRP) and Traffic Assignment Problem (TAP) is introduced to reduce EV energy consumption during trips to EVCS and BSS. A Bi-layer optimization approach is used, with the outer layer minimizing energy loss by allocating EVCS and BSS optimally, and the inner layer optimizing scheduling considering associated costs. Uncertainties related to EV is considered on a real-time trip basis and modelled using 2m-Point estimation method. The problem is solved using Differential Evolution (DE) and Prairie Dog Optimization (PDO) techniques. PDO results in a 9.6% reduction in total energy losses and a 22.5% decrease in total associated costs by optimally placing EVCS at 69, 25,114 and BSS at 19, 84,113 of the RDN compared to DE. Inclusion of 2-m PEM uncertainty increases total energy loss by 8.76% but decreases total associated costs by 6.97% compared to real-time uncertainty cases, enhancing the realism of the results.