Résumé: Avec la montée en popularité des véhicules électriques, il devient impératif de développer des modèles efficaces et modulables pour en réduire les inconvénients. Un de ses inconvénients est la peur de tomber en panne. Cette peur est particulièrement présente lors de la planification d’un long itinéraire en véhicule électrique. Dans cette présentation, je montrerai un algorithme basé sur la programmation dynamique qui permet de rapidement optimiser un itinéraire en véhicule électrique permettant ainsi de contrôler cette peur. Les décisions prises par cet algorithme concernent les endroits où arrêter charger, le temps de charge nécessaire le cas échéant et la vitesse à laquelle rouler sur la route. Je comparerai cette approche avec l’état de l’art actuel pour ce problème et comparerai la qualité de la solution ainsi que le temps nécessaire pour calculer cette solution.
Pour accéder aux enregistrements: http://www2.ift.ulaval.ca/~quimper/Seminaires/