The Research Of Deployment Algorithm On Battery Swapping Station For Electrical Taxis Based On Computational Geometry Technique

With the shortage of energy and environmental pollution are becoming increasingly serious in recent years,the electric taxis with the characteristics of high efficiency,energy saving and less pollution as a new energy transportation tool in responding to the energy and environmental crisis which has been widely recognized by society.Due to the increasing of full charge cruising distances and the popularization of household charging piles,the battery swapping requirements of private electric vehicles are almost nonexistent in an urban area.Therefore,it is a key problem that needs to be solved urgently to design an effective deployment plan of the battery swapping station for electric taxi.In this context,with the goal of minimizing the number of battery swapping stations and making the load balance at each station,which takes into account the service scope and service load,and formulates a scientific and reasonable deployment plan.So as to provide a theoretical basis for the further improvement of the government’s energy conservation and emissions reduction strategies,and facilitates the development of the electric taxis industry.First of all,this article first introduces the basic concepts of electric taxis and battery swapping station and related to the deployment theories and methods through comprehensive analysis of data,laying the foundation for the later articles.Then,the relevant definitions and proofs of the deployment problems for electric taxis and power stations are given.Based on urban traffic flow,we model the possible battery swapping requirements in the road network by mining statistic trajectories datasets of 3997 taxis in the urban area.Under the limitation of deployment rules,the road network coverage model is established and a traffic-driven planning algorithm based on computational geometry is proposed to solve the model.In addition,we also analyzed and studied the faultiness of the algorithm while there existing inner cavity in the area,and then propose a mechanism to recover it,which helped to improve the utilization rate of the battery swapping station.Finally,this paper takes the Su Zhou road network as an example which verifies the algorithm by using information of real taxi vehicles.In terms of final station number and service load of single station,the results of experimental show that compared with the unified deployment scheme,the model can provide a better deployment scheme,and the algorithm has lower time complexity and higher efficiency.The average waiting time of the taxis and the variance of battery swapping station service load are greatly reduced,which can satisfy the practical application requirements.