The Electric Vehicle Routing Optimizing Algorithm and the Charging Stations’ Layout Analysis in Beijing

With the development of economy, energy dilemma and environment protection give urgent pressure on automobile industry. More and more countries are making new energy vehicle policy. How to choose a proper routing when driving an electric vehicle? Does charging stations layout in a city meet the demand of electric vehicles? This paper gives out the electric vehicles’ routing optimizing algorithm. The algorithm focus on decision policy before an electric vehicle starts. There are 3 kinds of situations: the situation moving to destination, moving to a charging station and staying origin. Each situation has its judgment and it is discussed in detail. Except that, the electric vehicles’ routing optimization is solved in this paper. By applying routing optimizing algorithm, a multi-agent simulation model is build and the model is running with real data of charging stations in Beijing. The simulation results show that this model is valid. Through analysis of simulation data, this paper concludes that the layout of charging stations in Beijing is not reasonable, because charging stations are not visited by electric vehicles equally. 4 charging stations have higher visiting frequency. More charging stations should be built near these areas. (Received, processed and accepted by the Chinese Representative Office.)