Suite

Problème de direction de l'algorithme de Dijkstra


J'essaie d'implémenter l'algorithme de Dijkstra, ma requête fonctionne bien si je mets le paramètre de direction sur false. Je dois tenir compte de la direction du déplacement lors du calcul de l'itinéraire du point A au point B. Cet algorithme détermine la direction par l'ordre des coordonnées dans la chaîne de lignes, c'est là que je suis confronté à un problème. Si je voyage du nord au sud et que les coordonnées de la chaîne de lignes de cet itinéraire sont numérisées du sud au nord, l'algorithme ne renvoie pas le bon itinéraire. J'utilise la longueur de la géométrie comme coût et reverse_cost.

Alors, ma question est comment puis-je résoudre ce problème? J'ai une autre colonne dans ma table contenant une valeur booléenne si la route est à sens unique ou non, puis-je utiliser cette colonne d'une manière ou d'une autre pour trouver le bon itinéraire ?


Voir la vidéo: Dijkstras Algorithm with example of undirected graph (Octobre 2021).