Cet article compare et évalue les principaux algorithmes de planification de trajectoire appliqués aux réseaux routiers pondérés au niveau du pixel, dérivés d'images satellite haute résolution et de données LiDAR aéroportées. Nous menons des expériences sur la navigation sur cartes routières 2D (A*, Dijkstra, RRT* et un algorithme amélioré d'optimisation des colonies de fourmis (NIACO)) et la planification de trajectoire sur cartes routières 3D (3D A*, 3D Dijkstra, RRT-Connect, NIACO) en utilisant les données satellite DeepGlobe et les données LiDAR aéroportées Hamilton. En utilisant le coût du trajet, le temps de calcul et la consommation de mémoire comme mesures d'évaluation, nous montrons que l'algorithme de Dijkstra est le plus stable et le plus efficace dans les environnements 2D et 3D. En particulier, il excelle sur les cartes routières géospatiales denses au niveau du pixel.
