A partir d’une carte marine organisée dans une grille hexagonale hiérarchique, il est possible de construire un graphe construit par les barycentres de chaque hexagone voisin. Ce graphe permet de calculer en peu de cycles la route d’un navire d’un port à un autre, en fonction de ses caractéristiques et de l’environnement.