Home > Published Issues > 2013 > Vol. 2, No. 2, May 2013 >

Study on Multi-Level Layout Planning of Electric Vehicle Charging Stations Based on an Improved Genetic Algorithm

Author(s): Maojing Jina, Ruifeng Shib*, Ning Zhangb, Yang Lic
a The High-Technology Research and Development Center, The Ministry of Science and Technology, Beijing 100044,  China
b School of Control and Computer Engineering, North China Electric Power University, Beijing 102206,  China
c Potevio New Energy co., Ltd. No.6 Haidian North Second Street,Haidian District,Beijing 100080, China
International Journal of Smart Grid and Clean Energy, vol. 2, no. 2, May 2013: pp. 277–282
ISSN: 2315-4462
Digital Object Identifier: 10.12720/sgce.2.2.277-282


Abstract: Electric vehicle charging stations are essential infrastructure in developing electric vehicles. In order to construct reasonable amount of electric vehicle charging stations with proper locations, a mathematical multi-level layout planning model, which aims at minimizing the initial construction investment and the users’ charging cost simultaneously, is employed in this paper. An improved genetic algorithm that takes an order based crossover operator, random mutation operator and meta-heuristic vehicles’ allocation strategy is proposed to solve the planning problem. In order to evaluate the performance of the proposed algorithm, a case study is taken for verification and validation. Empirical results show that our proposed algorithm outperforms current result of the other algorithms, which demonstrates the effectiveness of the proposed algorithm on solving multi-level electric vehicles’ charging station layout planning problems.

Keywords: Electric vehicle, charging station, multiple level planning, layout planning, genetic algorithms

Full Paper.pdf