A Heuristic Algorithm for allocation and sizing of charging stations using the Capacitated Flow-Refueling Location Model

摘要

Electric vehicle is one of the most promising solutions to decrease the use of fossil fuels. However many customs are reluctant to purchase EVs for lack of charging infrastructure making this a chicken and egg problem. In this paper, we add capacity constraint into flow-refueling location model and provide a model that fit to solve the allocation and sizing problem of charging station. Formulate the dividing behavior of EV flows by placing some common senses of drivers. Finally develop a heuristic algorithm to solve this problem. Apply this approach to solve a real world case of Hebei highway network. Get some useful conclusions of location and sizing of charging station.