The planning and deployment of electric vehicle battery charging devices is an important problem in tackling the bottleneck of electric vehicles. Although the charging mode is widely preferred

the exchange mode is still popular with public transport. A battery charging-exchange station construction mode is proposed along with the corresponding optimal planning strategy by taking the electric bus demand into consideration. The affinity propagation clustering algorithm is used to determine the sizing and siting of the battery charging stations. In order to identify the bus electricity demand

daily fuel consumption is converted into equivalent electricity usage. The queuing theory is put forward to model the daily management of battery charging stations. After that

a minimum construction cost optimization model is built with the service denying rate as the major constraint. Finally

actual statistics of a city are taken as an example to determine the quantity of charge/exchange devices and batteries in these stations providing reference to the actual planning of these facilities.