Message posté par : guil31 ---------------------------------------- En creusant je me suis rendu compte que ce n'�tait pas pgrouting qui me faisait perdre du temps entre postgres 9.1 et 9.5. Comme certains jeux de donn�es �taient volumineux, le code avait �t� optimis� pour travailler par zone. Le graphe �tait construit sur l'ensemble du jeu de donn�es mais ensuite il y avait une s�lection par intersection spatiale avec une couche de polygones pour ne travailler que par zone. C'est cette requ�te d'intersection spatiale qui en passant de postgres 9.1 � 9.5 prenait plus de temps. La requ�te spatiale �tait du type ----------------- Code : select mon_routing.edge_id,mon_routing.id,mon_routing.source,mon_routing.target,mon_routing.cost,mon_routing.iti,mon_routing.the_geom from mon_routing , mes_zones where ST_Buffer(mes_zones.the_geom, 1000) && mon_routing.the_geom and ST_Intersects(mon_routing.the_geom,ST_Buffer(mes_zones.the_geom, 1000)) IS TRUE and mes_zones.zone_id = '1' ----------------- J'ai r��crit la requ�te de la fa�on suivante: ----------------- Code : select mon_routing.edge_id,mon_routing.id,mon_routing.source,mon_routing.target,mon_routing.cost,mon_routing.iti,mon_routing.the_geom from mon_routing , mes_zones where mes_zones.zone_id = '1' and st_dwithin(mes_zones.geom, mon_routing.geom, 1000) ----------------- Et j'ai gagn� un temps ph�nom�nal en 9.5 et aussi en 9.1 Par contre je ne sais pas pourquoi la requ�te d'origine prenait plus de temps en 9.5 qu�en 9.1 (Il faudrait peut-�tre modifier le titre du sujet) Concernant l'algorithme le plus adapt� pour mon jeu de donn�es, mes donn�es sont assez simple. Il s'agit d'un r�seau FTTH. En g�n�ral, il n'y a qu'un seul itin�raire possible par couple [origine, destination]. ---------------------------------------- Le message est situé https://georezo.net/forum/viewtopic.php?pid=324533#p324533 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