Facility Location Problem of Quick Electric Recharging System for Electric Vehicles

Abstract

Electric vehicles are regarded as eco-friendly automobiles. However, there are several obstacles preventing their widespread use. One of the most important and difficult issues is the rechargeable battery. To analyze this problem, we model the facility location problem of a quick electric recharging station for electric vehicles based on the combinatorial optimization problem and derive the optimal location solution using mean field approximation developed in statistical physics. Moreover, our proposed algorithm is validated using numerical experiments.