A Survey on Multi-Criteria Based Optimizations in the Routing of Electric Vehicles

As the part of energy conservation and to reduce the emission of carbon dioxide and greenhouse gases into the environment recently many countries have been promoting the usage of electric vehicles (EVs) into their fleet. Due to the limited battery capacity or the limited driving range it is important to visit recharging or replenishment stations in the midway or mid of the tour. But this will result in a congestion at the recharging station due to the concurrent request for the battery recharge. So this should be considered by the available route planners to improve transportation system efficiency and sustainability. Optimization of electric vehicle routing can be considered with multiple criteria's such as time-window constraints, energy efficiency, distance travelling, battery recharging capacity, congestion at the charging station etc. this will reduce the associated cost of travelling time, charging time and energy consumption along the route of electric vehicles and this will also minimizes the congestion of electric vehicles at the charging stations. This work provides a comparitive study of multiple strategies used for the optimization of electric vehicles routing problem.