Routage par Grille

Principe de routage par Grille

Le principe est simple, il s'agit à partir d'un point de départ de faire la liste des voisins calés sur une grille de recherche. Le routeur calcule le temps de parcours à chaque voisin du point de départ, et pour chaque voisin accessible met à jour la date d'arrivée si elle est améliorée. Si c'est la cas, le point est aussi mis dans une liste pour savoir qu'il faut calculer ce point.

Recommencer le processus autant de fois que nécessaire afin d'atteindre l'arrivée.