Fast-charging station location problem: A two-phase approach with mathematical program with equilibrium constraints considering charging choice behaviour

Abstract

Electric vehicles (EVs) produce zero emissions, which makes them an essential solution for reducing air pollution in urban areas. Fast-charging station (FCS) planning is crucial for ensuring a successful transition to EVs. Therefore, to address the FCS location problem (FCSLP) for EVs in urban areas, a two-phase approach consisting of data processing and model optimization is proposed. During data processing, the spatiotemporal charging demand distribution, existing FCSs, and potential locations for new FCSs are sequentially identified. The results are then used in the model optimization phase, where a spatiotemporal mathematical program with equilibrium constraints (MPEC) model is developed to minimize the total social cost (TSC). The MPEC model integrates the maximal coverage location model and charging equilibrium model, which is formulated as a variational inequality to capture the charging choice behaviour of the EVs within the FCS service radius. To solve the MPEC model, a modified genetic algorithm is developed, in which the charging equilibrium model is iteratively solved. Finally, a case study is conducted in a practical area in Shenzhen, China. The results indicate that a trade-off exists between the TSC and the system service level concerning the optimal FCS locations under a specific FCS service radius. Moreover, the FCS service radius significantly influences EV drivers’ charging choice behaviour and FCS planning.