Optimisation d'un service d'autopartage de véhicules électriques

Abstract

Dans un systeme d’autopartage dit «a un seul sens», les utilisateurs peuvent prendre une voiture dans une station et la laisser ensuite a une autre station. Ce comportement conduit generalement a une situation dans laquelle certaines stations sont pleines et d’autres vides. Le systeme est d’autant plus contraint que les vehicules sont electriques et qu’un temps de recharge minimal est necessaire. Dans ce travail, nous proposons des heuristiques qui optimisent la redistribution des voitures et la gestion du service. Ces heuristiques permettent de calculer le nombre de voitures electriques, le nombre d’agents necessaire et les differentes operations de redistribution a realiser sur une journee donnee. Les algorithmes proposes sont appliques sur le reseau Auto Bleue de la ville de Nice et une cartographie est realisee sur QuantumGIS a partir des demandes estimees.