Un algorithme d'éco-routage pour les véhicules électriques hybrides dans des conditions de trafic.

Résumé Une extension de l'optimisation à deux niveaux pour la gestion énergétique des véhicules électriques hybrides (HEV) proposée dans Le Rhun et al. (2019a) au problème de l'éco-routage est présentée. En utilisant la connaissance des conditions de trafic sur l'ensemble du réseau routier, nous recherchons à la fois le chemin optimal et la trajectoire d'état de charge. Ce problème se traduit par la recherche du plus court chemin sur un graphe pondéré dont les nœuds sont des paires (position, état de charge) pour le véhicule, le coût des arêtes étant évalué grâce aux cartes de coûts issues de l'optimisation au niveau " micro " d'une décomposition à deux niveaux. L'erreur due à la discrétisation de l'état de charge s'avère être linéaire si les cartes de coût sont Lipschitz. L'algorithme classique A * est utilisé pour résoudre le problème, avec une heuristique basée sur une borne inférieure de l'énergie nécessaire pour effectuer le trajet. La méthode d'éco-routage est validée par des simulations numériques et comparée au chemin le plus rapide sur un réseau routier synthétique.