Accueil  > 
Une brève histoire des algorithmes de recherche d’itinéraires TC

Un article très bien fait par l’auteur d’une thèse récente sur ce sujet, qui donne une vue d’ensemble des progrès faits depuis les années 50 et la fameux algorithme de Dijkstra, et qui montre que c’est seulement récemment (depuis moins de 10 ans) que les algorithmes de recherche d’itinéraires pour les TC ont atteint la maturité et le niveau de performances de ceux spécialisées dans les itinéraires routiers, grâce notamment à une équipe de recherche de Karlsruhe qui est devenue la référence mondiale sur ce sujet.

Pour les plus courageux, cet article renvoie vers une description du dernier algorithme en date, dont le principe est d’explore des tables de tronçons entre 2 arrêts ("connection scan") : http://i11www.iti.uni-karlsruhe.de/extra/publications/dpsw-isftr-13.pdf
Cet algorithme est également décrit dans les résultats duprojet européen e-compass

Lien : http://blog.tristramg.eu/category/algo.html
Rubrique : Veille
Adresse simplifiée : http://www.predim.org/spip.php?article4760
Publié le : 23-01-2014
Utilisation du site Mentions légales Plan du site Connexion équipe PREDIM