Location optimization for multiple types of charging stations for electric scooters

Display OmittedA Multi-Objective Particle Swarm Optimization for location-allocation problem is developed to minimize total cost and maximize service capacity considering land price, service distance, and installation capacity at each station. A Multi-Objective Particle Swarm Optimization for location-allocation problem.The characteristics consider the population density and land cost.The compound site selection considering recharging station and battery exchange station for e-scooter. The difference between traditional scooters and electric scooters is the convenience of refueling and charging process. Designing a complete infrastructure system is a necessary step if efforts to promote e-scooters are to meet with success. This study discusses the optimal location problem of locating charging stationswhich is generally considered a location-allocation problem. There are two types of charging stations: charge stations and battery-exchange stations. The only one model in determining the location of either type of station tends to decrease the traditional utility compared to compound model traditional as this method tends not to set stations where they would serve the greatest number of customers. In addition, population density and land cost should be taken into account in determining where stations are set. We, therefore, propose a method that accounts for differences in population density and land cost in order to solve a multi-objective problem with maximum utility at minimum cost. A mathematical model is developed in which constraints pertaining to capacity and distance are considered. To find an optimal parameter for Multi-Objective Particle Swarm Optimization (MOPSO), generational distance (GD), maximum spread, spacing, and diversity metrics are applied. Finally, we research an angle-based focus method and determine the extent to which stations would be used in order to determine the optimal proportions of charging stations and battery-exchange stations. Moreover, according to the analysis we found that the installed ratio model of BES/BCS (Battery-exchange stations/Battery charging stations) is 6:5 in the downtown area and 1:6 in the outskirts of high population density areas. Besides, the BES/BCS ratio model is 1:13 in the downtown and only BCSs are installed in the outskirts of the low population density area.

[1]  Mohammad Hassan Moradi,et al.  Optimal multi objective placement and sizing of multiple DGs and shunt capacitor banks simultaneously considering load uncertainty via MOPSO approach , 2015 .

[2]  Pandian Vasant,et al.  An Overview of Electric Vehicle Technology: A Vision Towards Sustainable Transportation , 2017 .

[3]  Ying-Wei Wang,et al.  Locating multiple types of recharging stations for battery-powered electric vehicle transport , 2013 .

[4]  S. Hakimi.  Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems , 1965 .

[5]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[6]  Michael Kuby,et al.  The flow-refueling location problem for alternative-fuel vehicles , 2005 .

[7]  Kalyanmoy Deb,et al.  Finding Knees in Multi-objective Optimization , 2004, PPSN.

[8]  Ying-Wei Wang,et al.  Locating Road-Vehicle Refueling Stations , 2009 .

[9]  Kay Chen Tan,et al.  A distributed Cooperative coevolutionary algorithm for multiobjective optimization , 2006, IEEE Transactions on Evolutionary Computation.

[10]  Michael Kuby,et al.  Comparing the p-median and flow-refueling models for locating alternative-fuel stations , 2010 .

[11]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[12]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[13]  Richard L. Church,et al.  Reserve selection as a maximal covering location problem , 1996 .

[14]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[15]  Yi-Chih Hsieh,et al.  A hybrid heuristic approach to the problem of the location of vehicle charging stations , 2014, Comput. Ind. Eng..

[16]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[17]  Haris Gavranovic,et al.  Optimizing the Electric Charge Station Network of EŞARJ , 2014, ITQM.

[18]  Guowei Hua,et al.  A New Model for Optimal Deployment of Electric Vehicle Charging and Battery Swapping Stations , 2014 .

[19]  Hisatomo Hanabusa,et al.  A Study of the Analytical Method for the Location Planning of Charging Stations for Electric Vehicles , 2011, KES.

[20]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[21]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[22]  Jiuping Xu,et al.  A multi-objective bi-level location planning problem for stone industrial parks , 2015, Comput. Oper. Res..