Optimisation of electric vehicle route planning
Optimisation de la planification des tournées de véhicules électriques
Abstract
The transport sector is the leading greenhouse gas-emitting sector, and accounts for nearly a third of the energy consumed in France. Therefore, in the current context of ecological emergency, the development of green mobility has become a global economic issue. The electric vehicle is a sustainable alternative that complies with environmental requirements. We were interested in how to adapt the delivery system of a company interested in converting its fleet of internal combustion vehicles with a fleet of electric vehicles. The electric vehicle has three challenges: driving range, recharging time and the lack of recharging stations. These three challenges impose a specific organization of delivery routing to determine the best routes at minimum cost. In our work, we propose and evaluate optimization methods for solving this problem in order to obtain viable solutions.
Le secteur des transports représente le 1er secteur émetteur de gaz à effet de serre et totalise près d’un tiers de l’énergie consommée en France. Aussi, dans le contexte actuel d’urgence écologique, le développement d’une mobilité verte est devenu un enjeu économique mondial. Le véhicule électrique constitue une alternative durable respectant les exigences environnementales. Nous nous sommes intéressés aux modalités d’adaptation du système de distribution d’une entreprise souhaitant remplacer sa flotte de véhicules thermiques par une flotte de véhicules électriques. Le véhicule électrique présente trois défis majeurs : l’autonomie, le temps de recharge et le manque de stations de recharge. Ces trois défis imposent une organisation spécifique des tournées de livraison pour déterminer les meilleurs trajets à coût minimum. Nous proposons et évaluons dans notre travail des méthodes d’optimisation pour résoudre cette problématique permettant d’obtenir des solutions viables.
| Origin | Files produced by the author(s) |
|---|