Open AccessMulti-period Planning of Electric Taxi Charging Station Based on Genetic Tabu Hybrid Algorithm
Author(s) -
Kaimei Chen,
Chaojing Peng
Publication year - 2019
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/612/4/042084
Subject(s) - tabu search , genetic algorithm , charging station , computer science , location model , mathematical optimization , queueing theory , electric vehicle , algorithm , operations research , engineering , mathematics , computer network , power (physics) , physics , quantum mechanics
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.