An Energy Efficient Strategy for Assignment of Electric Vehicles to Charging Stations in Urban Environments
Mohammad Aljaidi, Nauman Aslam, Xiaomin Chen, Omprakash Kaiwartya, Muhammad Khalid
Abstract
Due to recent developments in electric mobility, public charging infrastructure will be essential for modern transportation systems. As the numbers of electric vehicles (EVs) increase, public charging infrastructure needs to adopt efficient charging practices. A key challenge is the assignment of EVs to charging stations in an energy efficient manner. In this paper, we propose a novel scheme that solves the assignment problem by taking into account a combination of factors including displacement between the current location of EV and the charging station, difference in elevation between their locations and the capacity of charging stations. The displacement and the difference in elevation between the locations of the EVs and charging stations are considered to calculate the amount of energy consumption for the EVs to reach charging stations. The problem has been formulated as a Mixed Integer Linear Programming (MILP) problem, and solved using Branch and Bound (B&B) algorithm.