Optimisation d'un service d'autopartage de véhicules électriques
Résumé
Dans un système d'autopartage dit «à un seul sens», les utilisateurs peuvent prendre une voiture dans une station et la laisser ensuite à une autre station. Ce comportement conduit généralement à une situation pour laquelle certaines stations sont pleines et d'autres vides. Le système est d'autant plus contraint que les véhicules sont électriques et qu'un temps de recharge minimal est nécessaire. 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 électriques, le nombre d'agents nécessaire et les différentes opérations de redistribution à réaliser sur une journée donnée. Les algorithmes proposés sont appliqués sur le réseau Auto Bleue de la ville de Nice et une cartographie est réalisée sur QuantumGIS à partir des demandes estimées.