Location Analysis of Electric Vehicle Charging Station Based on the Floyd Shortest Path Algorithm

Abstract:

Whether charging the electric vehicle is convenient has an important impact on the promotion of electric vehicles, the construction of charging stations should minimize the total cost of charging the electric vehicles. In order to select the optimal building addresses of charging stations, this paper proposed a site selection method based on the Floyd shortest path algorithm. This method uses the analysis of the shortest charging path between the electric car rallying points by shortest path method, and combines the assumption of charging cost and the number of charging stations in order to minimize the total charging distance in the region. Through the example analysis, this method can select one or more optimal construction sites of charging stations in the regional networks quickly and conveniently, so that the minimum total charging distance can be got and the optimal economic benefits can be achieved, too.

• Periodical: Applied Mechanics and Materials (Volume 389)
• Pages: 1014-1018
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.389.1014
• Online since: August 2013
• Authors: Lei Tao, Xing Tong, Xin He, Hui Xu, Zhong Fu Tan
• Keywords: Charging Station Site Selection, Electric Vehicle (EV), Shortest Path Method

References

[1] Twelfth Five-Year" Electric vehicle technology development special planning[S]. Ministry of Science and Technology of the People's Republic of China, (2012).

[2] WANG Xiangqin. Existing Bottleneck Problems and Countermeasures in China's Electric Vehicle Development[J]. Energy Technology and Economics, 2011, 23(3)：1-10.

[3] Zhang Qian, Han Weijian, Yu Jihui, Li Chunyan, Shi Lefeng. Simulation Model of Electric Vehicle Charging Station and the Harmonic Analysis on Power Grid[J]. TRANSACTIONS OF CHINA ELECTROTECHNICAL SOCIETY, 2012，27(2)：159-164.

[4] LI Can, HANG Nai-shan, CHEN Guang-hui, LU Shan, WU Xin. Harmonic Reduction Method of Electric Vehicles Charging Station in Smart Grid[J]. Power System and Clean Energy, 2012, 28(2)：11-15.

[5] HUANG Guo-ping, ZUO Xin-yu. The Application of Photovoltaic Generation to Electric Automobile Charging Station[J]. Hubei Electirc, 2012, v. 36; No. 19203: 53-55+62.

[6] Qiu Ji-duo. Study on the Electric Vehicle Charging Power Marketing Service System[J]. Beijing: North China Electric Power University, 2012: 4-14.

[7] ZHOU Feng-quan, LIAN Zhan-wei, WANG Xiao-lei. Discussion on operation mode to the electric vehicle charging station[J]. 2010, 38(21): 63-71.

[8] XU Fan, YU Guo-qin, GU Lin-feng, ZHANG Hua. Tentative analysis of layout of electrical vehicle charging stations[J]. East China Electric Power, 2009, 37(10): 1679-1682.

[9] GAO Ciwei, ZHANG Liang, XUE Fei, LIU Hongchao. Study on Capacity and Site Planning of Large-scale Centralized Charging Stations[J]. Proceedings of the CSEE, 2012, v. 32; No. 43831: 27-34+215.

[10] REN Yulong, SHI Lefeng , ZHANG Qian. Optimal Distribution and Scale of Charging Stations for Electric Vehicles[J]. Automation of Electric Power Systems, 2011, v. 35; No. 46814: 53-57.