Efficient Placement of Electric Vehicles Charging Stations using Integer Linear Programming

This paper presents an efficient optimization approach for the placement of electric vehicles charging stations within the road network. The approach is based on the integer linear programming technique for solving optimization problems. In this paper, the optimization problem is formulated as complex combinatorial problem with goal to find minimum number of strategically selected locations for charging stations which will enable covering of the route between each two nodes of the road network. The necessary input data are the road network configuration with distances and adopted electric vehicle autonomy. The input data are used for creation of the graph representing the road infrastructure with nodes as potential locations for charging stations. The application of proposed approach is demonstrated on example road configuration with emphasis on its scalability, generality and processing cost.