Avec l’adoption croissante des véhicules électriques, il y a un intérêt pour utiliser des tarifs dynamiques dont le prix dépend de la demande actuelle, pour encourager les utilisateurs à recharger leurs véhicules en période de faible demande évitant les pics d’électricité pouvant dépasser la capacité installée. Le problème que devaient affronter les utilisateurs de véhicules électriques est qu’ils doivent s’assurer que l’énergie électrique présente dans les batteries est suffisante pour les déplacements et que les périodes de recharge correspondent à des périodes où le prix de l’électricité est bas. La plupart des approches actuelles de planification de recharge supposent une connaissance parfaite des futurs prix de l’électricité et de l’utilisation du véhicule, ce qui nuit à leur applicabilité dans la pratique. Cette thèse considère la modélisation de la recharge intelligente des véhicules électriques pour déterminer, lors des sessions de connexion, les moments où le véhicule doit se recharger afin de minimiser le coût payé pour l’énergie de ses déplacements. La thèse comporte quatre principales contributions: 1) Modèle de recharge optimale des véhicules électriques pour générer une série de décisions en utilisant la connaissance a priori du prix de l’électricité et de l’énergie utilisée, en utilisant la programmation dynamique comme méthode d’optimisation. 2) Création d’un modèle de système d’information incluant des variables connexes au modèle de recharge des véhicules électriques dans un cadre guidé par des données. 3) Méthode de sélection des données pertinentes utilisant la stratification de données pouvant réduire significativement le temps requis pour entraîner les modèles de prévision avec des résultats proches de ceux obtenus en utilisant l’ensemble de données complet. 4) Modèle de classification en ligne qui permet de déterminer s’il faut charger ou non le véhicule à l’aide de modèles d’apprentissage automatique qui peuvent générer, en temps réel, une décision de recharge quasi-optimale sans tenir compte d’une connaissance de l’information future. Nous démontrons comment la combinaison d’une méthode d’optimisation hors ligne, telle que la programmation dynamique, avec des modèles d’apprentissage automatique et un système d’information adéquat peut fournir une solution très proche de l’optimum global, sans perte d’applicabilité dans le monde réel. De plus, la polyvalence de l’approche proposée permet d’envisager l’intégration d’un plus grand nombre de variables à l’entrée du modèle, ainsi que d’autres actions comme par exemple fournir d’énergie au réseau électrique pour aider à réduire les pics de demande ce qui pourrait être utile dans un contexte de vehicle-to-grid (V2G). / With the increasing adoption of electric vehicles, there is an interest to use dynamic tariffs where the price depends on the current demand, encouraging users to charge their vehicles in periods of low demand, avoiding electricity peaks that may exceed the installed capacity. The issue an electric vehicle user must tackle is that it should ensure that its electric power is sufficient for its trips and that the recharge periods correspond to periods where the price of electricity is low. Most current charge scheduling approaches assume a perfect knowledge of the future prices and car usage, which hinders their applicability in practice. This thesis considers the modelling of the intelligent recharge of electric vehicles to determine, during the connection sessions, the times when the vehicle may be charged in order to minimize the overall energy cost. The thesis has four main contributions: 1) Optimum electric vehicle recharge model to generate a series of decisions using full knowledge of the price of electricity and energy used using dynamic programming as a method of optimization. 2) Creation of an information system model which includes variables relevant to the recharging model of electric vehicles in a framework data-driven. 3) Method of selecting relevant data using the stratification by clusters which can significantly decrease the time required to train forecasting models with results close to those obtained using the complete dataset. 4) Classification model which allows the determination of whether or not to charge the vehicle using machine learning models that can generate, in real time, a near-optimal recharge decision without considering perfect knowledge of the future information. We demonstrated how combining an offline optimization method, such as dynamic programming with machine learning models and a coherent information system can provide a solution very close to the global optimum without loss of applicability in real-world. Moreover, the versatility of the proposed approach allows the consideration of the integration of a larger set of variables at the input of the model, as well as other actions such as for example supplying energy to the network to further help reducing demand peaks which could be useful in a vehicle-to-grid context (V2G).

Depuis déjà quelques années, la revente d’électricité à partir des accumulateurs de véhicules à propulsion électrique (VPÉ) vers le réseau électrique, que l’on appelle communément « Vehicle-to-Grid » (V2G), a fait l’objet de nombreuses études. Avec l’utilisation de plus en plus répandue d’accumulateurs Li-ion dans les véhicules à propulsion électrique, la question du seuil de rentabilité du prix de vente d’énergie en production V2G devient un facteur important. En effet, le coût des accumulateurs Li-ion est très élevé alors que leurs vie utile est seulement de l’ordre de 1000 cycles de charge-décharge. L’objectif de ce mémoire est d’élaborer les conditions permettant d’établir le seuil de rentabilité technico-économique de la vente d’énergie électrique au réseau en production V2G d’un véhicule à propulsion électrique alimenté par des accumulateurs Li-ion et équipé d’un chargeur bidirectionnel niveau 1 et 2. Pour y arriver, plusieurs paramètres doivent être pris en compte tels que le coût d’achat des accumulateurs, le nombre total de cycles de charge-décharge pouvant être effectué avant que les accumulateurs ne doivent être remplacés, la caractéristique coût-rendement du chargeur bidirectionnel, le coût d’achat d’électricité au réseau électrique et finalement, la quantité d’énergie électrique pouvant être échangée avec le réseau électrique durant une année. Dans un premier temps, la topologie du chargeur bidirectionnel est choisie et une analyse de sa caractéristique coût-rendement est calculée. Par la suite, des cycles de charge-décharge à différentes profondeurs de décharge sont effectués sur des accumulateurs Li-ion afin de quantifier leurs dégradations. L’élaboration d’une équation de seuil de rentabilité, combinée aux résultats de l’analyse de la caractéristique coût-rendement et de la quantification de la dégradation des accumulateurs Li-ion, permet de déterminer l’influence du coût et du rendement du chargeur bidirectionnel et de la dégradation des accumulateurs Li-ion sur le prix de vente d’énergie électrique en production V2G. / In recent years, the use of electricity routed from batteries of plug-in electric vehicles (BEVs: battery electric vehicles and PHEVs: plug-in hybrid electric vehicles) to the power grid for resale purposes, a concept commonly referred to as Vehicle-to-Grid (V2G), has been the subject of numerous studies. With manufacturers opting more frequently for lithium-ion batteries in the production of such plug-in electric vehicles, the profitability in terms of resale price of such V2G-produced energy is put into question. Indeed, Li-ion batteries are rather expensive given their lifespan of approximately 1000 charge-discharge cycles. The ultimate purpose of this Master’s essay is to determine a set of principles to allow for the establishment of an equally lucrative and technologically-economic plan regarding the resale of V2G-produced electrical energy as the result of BEVs and PHEVs equipped with Li-ion batteries supplied by grade 1 and 2 bidirectional chargers. In order to successfully accomplish this feat, numerous factors must be taken into consideration: the cost of such batteries and their durability relative to their maximum attainable number of charge-discharge cycles; the return value of bidirectional chargers; the expenses incurred by the power network in purchasing such electricity; the maximum permissible quantity of electric energy that can be exchanged with the electric grid per year. Initially, the topology of a chosen bidirectional charger undergoes a mathematical analysis of its performance output with regard to its overall cost. Subsequently, multiple charge-discharge cycles are conducted on the lithium-ion batteries at varying discharge intensities in order to evaluate the cells’ deterioration. The former results, combined with the development of a formula for the financial break-even point, demonstrates the effects of a bidirectional charger’s expense and performance, along with the degeneration of Li-ion batteries, on the resale price of V2G-produced electrical energy.