Multi-period Planning of Electric Taxi Charging Station Based on Genetic Tabu Hybrid Algorithm

Abstract

As an auxiliary facility for electric taxi operation, the charging station has important significance for the promotion of electric taxis in terms of location, scale and construction time. Most of the existing research on charging station location focuses on static problems, ignoring the impact of station time on the location model. Therefore, based on the site selection and queuing theory, this paper proposes a multi-period and multi-level electric taxi charging station model, with the goal of the total construction cost, the cost of the station and the minimum waiting cost. Combined with the multi-starting point of genetic algorithm and the strong local search ability of tabu algorithm, the genetic tabu hybrid algorithm for solving this model is designed. The simulation example is used to analyze and verify the validity of the model and algorithm, which can provide important reference for practical multi-period charging station planning.