Optimal Location of Electric Vehicle Charging Stations in Norway using the Flow refueling Location Model

Abstract

This thesis investigates optimal locations for charging stations across the road network of Norway. To solve this problem, we deploy a flow-refueling location model, which considers the optimal locations based on traffic flows of inter-city and other long distance travel. To solve the model for a large network, such as the Norwegian, heuristic approaches are necessary. We have constructed a greedy-adding algorithm with and without substitutions and a genetic algorithm to solve the problem. These are compared and used together to produce quality solutions in an effective manner. We find that the current system of charging stations are sufficient to cover all the demand for longer electric vehicle ranges, but not sufficient for the shortest ranges below 200km