L'algorithme de recherche du meilleur itinéraire est assez basique: c'est une recherche de solution optimale sur un réseau topologique. Ce qui coince souvent, c'est des erreurs de topologie: une jonction entre 2 segments de routes qui a disparu, ou pire, une jonction qui n'existe pas dans la réalité, mais qui est reprise dans la cartographie (par exemple le GPS qui veut te faire quitter l'autoroute pour continuer sur la départementale croisée sur un pont.
Ca, ça crée des erreurs d'itinéraire.
les itinéraires peu efficaces, c'est plus souvent dû à la prise en compte de vitesse moyenne de parcours fausses, ou pas adaptées à la situation du moment.