Evaluer et estimer la consommation énergétique des véhicules a toujours été un élément important lors de la détermination des émissions de CO2, gaz responsable de l'effet de serre. Plusieurs études se sont intéressées à l'évaluation de la consommation de tout type de véhicule (thermique, hybride ou encore électrique) avec comme objectif la réduction de la consommation. Cette dernière a un impact direct sur les émissions de CO2. L'éco-itinéraire représente notre première préoccupation et notre travail vise à développer des outils de routage et de calcul d'itinéraire économe en énergie afin de promouvoir l'usage des véhicules électriques. Il faut rappeler que plusieurs éléments freinent l'essor de ce type de mobilité routière dont les plus significatifs sont l'autonomie, le manque de stations de recharge, le temps de rechargement et la capacité de récupération. Cette dernière, bien qu'elle présente un avantage en termes d'économie d'énergie, pose une difficulté méthodologique à prendre en compte lors de la conception d'outils d'optimisation d'itinéraires. La récupération se formule majoritairement par des arcs de coûts négatifs, excluant ainsi les méthodes classique de résolution du plus court chemin basées sur l'algorithme de Dijkstra.