Electric vehicle routing, arc routing, and team orienteering problems in sustainable transportation

[EN] The increasing use of electric vehicles in road and air transportation, especially in last-mile delivery and city mobility, raises new operational challenges due to the limited capacity of electric batteries. These limitations impose additional driving range constraints when optimizing the distribution and mobility plans. During the last years, several researchers from the Computer Science, Artificial Intelligence, and Operations Research communities have been developing optimization, simulation, and machine learning approaches that aim at generating efficient and sustainable routing plans for hybrid fleets, including both electric and internal combustion engine vehicles. After contextualizing the relevance of electric vehicles in promoting sustainable transportation practices, this paper reviews the existing work in the field of electric vehicle routing problems. In particular, we focus on articles related to the well-known vehicle routing, arc routing, and team orienteering problems. The review is followed by numerical examples that illustrate the gains that can be obtained by employing optimization methods in the aforementioned field. Finally, several research opportunities are highlighted.This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2019-111100RB-C21-C22/AEI/10.13039/501100011033, RED2018-102642-T), the SEPIE Erasmus+Program (2019-I-ES01-KA103-062602), and the IoF2020-H2020 (731884) project.Do C. Martins, L.; Tordecilla, RD.; Castaneda, J.; Juan-Pérez, ÁA.; Faulin, J. (2021). Electric vehicle routing, arc routing, and team orienteering problems in sustainable transportation. Energies. 14(16):1-30. https://doi.org/10.3390/en14165131130141

Electric vehicles and smart grids: impacts, challenges and opportunities

Electric vehicles and smart grids: impacts,challenges, opportunitie

Energy Demand Prediction: A Partial Information Game Approach

International audienceThis article proposes an original approach to predict the electric vehicles (EVs)' energy demand in a charge station using a regret minimization learning approach. The problem is modelled as a two players game involving: on the one hand the EV drivers, whose demand is unknown and, on the other hand, the service provider who owns the charge station and wants to make the best predictions in order to minimize his regret. The information in the game is partial. Indeed, the service provider never observes the EV drivers' energy demand. The only information he has access to is contained in a feedback function which depends on his predictions accuracy and on the EV drivers' consumption level. The local/expanded accuracy and the ability for uncertainty handling of the regret minimization learning approach is evaluated by comparison with three well-known learning approaches: (i) Neural Network, (ii) Support Vector Machine, (iii) AutoRegressive Integrated Moving Average process, using as benchmarks two data bases: an artificial one generated using a bayesian network and real domestic household electricity consumption data in southern California. We observe that over real data, regret minimization algorithms clearly outperform the other learning approaches. The efficiency of these methods open the door to a wide class of game theory applications dealing with collaborative learning, information sharing and manipulation

Smart electric vehicle charging strategy in direct current microgrid

This thesis proposes novel electric vehicle (EV) charging strategies in DC microgrid (DCMG) for integrating network loads, EV charging/discharging and dispatchable generators (DGs) using droop control within DCMG. A novel two-stage optimization framework is deployed, which optimizes power flow in the network using droop control within DCMG and solves charging tasks with a modified Djistra algorithm. Charging tasks here are modeled as the shortest path problem considering system losses and battery degradation from the distribution system operator (DSO) and electric vehicles aggregator (EVA) respectively. Furthermore, a probabilistic distribution model is proposed to investigate the EV stochastic behaviours for a charging station including time-of-arrival (TOA), time-of-departure(TOD) and energy-to-be-charged (ETC) as well as the coupling characteristic between these parameters. Markov Chain Monte Carlo (MCMC) method is employed to establish a multi-dimension probability distribution for those load profiles and further tests show the scheme is suitable for decentralized computing of its low burn-in request, fast convergent and good parallel acceleration performance. Following this, a three-stage stochastic EV charging strategy is designed to plug the probabilistic distribution model into the optimization framework, which becomes the first stage of the framework. Subsequently, an optimal power flow (OPF) model in the DCMG is deployed where the previous deterministic model is deployed in the second stage which stage one and stage two are combined as a chance-constrained problem in stage three and solved as a random walk problem. Finally, this thesis investigates the value of EV integration in the DCMG. The results obtained show that with smart control of EV charging/discharging, not only EV charging requests can be satisfied, but also network performance like peak valley difference can be improved by ancillary services. Meanwhile, both system loss and battery degradation from DSO and EVA can be minimized.Open Acces

Reallocating charging loads of electric vehicles in distribution networks

In this paper, the charging loads of electric vehicles were controlled to avoid their impact on distribution networks. A centralized control algorithm was developed using unbalanced optimal power flow calculations with a time resolution of one minute. The charging loads were optimally reallocated using a central controller based on non-linear programming. Electric vehicles were recharged using the proposed control algorithm considering the network constraints of voltage magnitudes, voltage unbalances, and limitations of the network components (transformers and cables). Simulation results showed that network components at the medium voltage level can tolerate high uptakes of uncontrolled recharged electric vehicles. However, at the low voltage level, network components exceeded their limits with these high uptakes of uncontrolled charging loads. Using the proposed centralized control algorithm, these high uptakes of electric vehicles were accommodated in the network under study without the need of upgrading the network components