[Geobd] pgrouting 1.x vers 2.x / Temps de traitement

Message posté par : guil31 ---------------------------------------- Bonjour, Je suis en train de faire passer du code �crit pour pgrouting 1.x vers 2.x. J'ai donc substitu� mes fonctions assign_vertex_id() et shortest_path() par pgr_createTopology() et pgr_dijkstra(). Tout ce passe bien et mon code fonctionne correctement avec pgrouting 2.x. Cependant, pour un m�me jeu de donn�es je passe de 1 minute 50 de temps de traitement � 6 minutes 30. Mon jeu de donn�es est un petit jeu de donn�es test et j'ai un peu peur de ce que �a va donner pour des plus gros volumes de donn�es. Je cherche donc � optimiser mes temps de traitements sous pgrouting 2.x Les fonction shortest_path() et pgr_dijkstra() n�utilisent-t-elles pas toutes les deux dijskra ? => Si oui pourquoi cette diff�rence de temps de traitement ? Dans pgrouting 2.x j'ai vu qu'il existe plusieurs fonctions correspondant � diff�rentes m�thodes de calcul du plus court chemin (dijkstra, Floyd-Warshall, A*) => Est_ce qu'il y a des algorithmes plus rapides que d'autres en temps de traitements ? Merci d'avance pour vos retours Claire ---------------------------------------- Le message est situé https://georezo.net/forum/viewtopic.php?pid=324392#p324392 Pour y répondre : geobd(a)ml.georezo.net ou reply de votre messagerie Pour vous désabonner connectez-vous sur le forum puis Profil / Abonnement -- Association GeoRezo - le portail géomatique https://georezo.net