Optimal placement of charging stations for electric taxis in urban area with profit maximization

Yuhan Dong,Siyuan Qian,Jinxing Liu,Lin Zhang,Kai Zhang
DOI: https://doi.org/10.1109/snpd.2016.7515897
2016-05-01
Abstract:The deployment of charging infrastructures is a key factor for the operation of electric taxis in urban area. This paper focuses on the operational efficiency and the charging convenience of electric taxis, and introduces a two-step optimization process of the charging station location for electric taxis. We propose a modified k-means clustering method to divide the urban area into multiple service regions according to the market demand distribution. Then we utilize the optimal location model in the service region to calculate the optimal sites of the charging stations to maximize the operational efficiency and charging convenience. We collect GPS data of electric taxis in Shenzhen and examine the behavior of our proposed approach. Numerical results suggest that the proposed approach outperforms the traditional particle swarm optimization (PSO) method and has improved the operational efficiency by 14.03% and reduced the average distance for the charging service by 12.30% compared with the actual physical sites.
What problem does this paper attempt to address?