Charging facility allocation in smart cities

The raising concerns of energy consumption and air pollution advance the development of electric vehicle technologies and promote the increased deployment of Electric Vehicles (EVs) towards electric transportation. The increasing number of EVs on the road network leads to a growing challenge of electricity management for the power grid to promptly supply electricity to EVs. In order to address this challenge, we need to carefully plan the energy sources and energy delivery via charging facilities to EVs, taking into consideration interdependencies between roads/transportation and electric grid. In this thesis, we focus on studying the placement of energy sources and their charging facilities for EVs by developing: 1) an extended Flow Refueling Location model which finds optimal locations for charging stations as well as dynamic wireless charging pads, and 2) a 2-stage planning process for placement of charging station. The first stage of the planning process is to determine the optimal locations for placing the charging stations to serve the maximum amount of EVs on the road network. Given the selected optimal locations, the second stage determines the capacity of the charging service locations with the purpose of minimizing the total waiting time of EV drivers across the road network to charge their EVs. We show the effectiveness of these two planning models on a sample road network during our performance evaluation

Planning of Fast Charging Infrastructure for Electric Vehicles in a Distribution System and Prediction of Dynamic Price

The increasing number of electric vehicles (EVs) has led to the need for installing public electric vehicle charging stations (EVCS) to facilitate ease of use and to support users who do not have the option of residential charging. The public electric vehicle charging infrastructures (EVCIs) must be equipped with a good number of EVCSs, with fast charging capability, to accommodate the EV traffic demand, which would otherwise lead to congestion at the charging stations. The location of these fast-charging infrastructures significantly impacts the distribution system (DS). We propose the optimal placement of fast-charging EVCIs at different locations in the distribution system, using multi-objective particle swarm optimization (MOPSO), so that the power loss and voltage deviations are kept at a minimum. Time-series analysis of the DS and EV load variations are performed using MATLAB and OpenDSS. We further analyze the cost benefits of the EVCIs under real-time pricing conditions and employ an autoregressive integrated moving average (ARIMA) model to predict the dynamic price. The simulated test system without any EVCI has a power loss of 164.36 kW and squared voltage deviations of 0.0235 p.u. Using the proposed method, the results obtained validate the optimal location of 5 EVCIs (each having 20 EVCSs with a 50kWh charger rating) resulting in a minimum power loss of 201.40 kW and squared voltage deviations of 0.0182 p.u. in the system. Significant cost benefits for the EVCIs are also achieved, and an R-squared value of dynamic price predictions of 0.9999 is obtained. This would allow the charging station operator to make promotional offers for maximizing utilization and increasing profits

Efficient heuristic algorithms for location of charging stations in electric vehicle routing problems

Indexación: Scopus.This work has been partially supported by CONICYT FONDECYT by grant 11150370, FONDEF IT17M10012 and the “Grupo de Logística y Transporte” at the Universidad del Bío-Bío.. This support is gratefully acknowledged.Eco-responsible transportation contributes at making a difference for companies devoted to product delivery operations. Two specific problems related to operations are the location of charging stations and the routing of electric vehicles. The first one involves locating new facilities on potential sites to minimise an objective function related to fixed and operational opening costs. The other one, electric vehicle routing problem, involves the consolidation of an electric-type fleet in order to meet a particular demand and some guidelines to optimise costs. It is determined by the distance travelled, considering the limited autonomy of the fleet, and can be restored by recharging its battery. The literature provides several solutions for locating and routing problems and contemplates restrictions that are closer to reality. However, there is an evident lack of techniques that addresses both issues simultaneously. The present article offers four solution strategies for the location of charging stations and a heuristic solution for fleet routing. The best results were obtained by applying the location strategy at the site of the client (relaxation of the VRP) to address the routing problem, but it must be considered that there are no displacements towards the recharges. Of all the other three proposals, K-means showed the best performance when locating the charging stations at the centroid of the cluster. © 2012-2018. National Institute for R and D in Informatics.https://sic.ici.ro/wp-content/uploads/2018/03/Art.-8-Issue-1-2018-SIC.pd

Electric Vehicle Charging Station Placement: Formulation, Complexity, and Solutions

To enhance environmental sustainability, many countries will electrify their transportation systems in their future smart city plans. So the number of electric vehicles (EVs) running in a city will grow significantly. There are many ways to re-charge EVs' batteries and charging stations will be considered as the main source of energy. The locations of charging stations are critical; they should not only be pervasive enough such that an EV anywhere can easily access a charging station within its driving range, but also widely spread so that EVs can cruise around the whole city upon being re-charged. Based on these new perspectives, we formulate the Electric Vehicle Charging Station Placement Problem (EVCSPP) in this paper. We prove that the problem is non-deterministic polynomial-time hard. We also propose four solution methods to tackle EVCSPP and evaluate their performance on various artificial and practical cases. As verified by the simulation results, the methods have their own characteristics and they are suitable for different situations depending on the requirements for solution quality, algorithmic efficiency, problem size, nature of the algorithm, and existence of system prerequisite.Comment: Submitted to IEEE Transactions on Smart Grid, revise