Le portail francophone de la géomatique

Bonjour,


J'utilise l'algorithme de Dijskstra pour calculer la distance entre les villes en passant par les routes tel que :


SELECT sum(length(the_geom)) FROM dijkstra_sp('routes', (select lien FROM villes WHERE upper(name) = 'MULHOUSE'), 
    ( SELECT lien FROM villes WHERE UPPER(name) = 'LAMBALLE'));

Mais c'est trop lent

Quelqu'un saurait comment utiliser  shortest_path_astar ( http://pgrouting.postlbs.org/wiki/AStar ) fonction de routage utilisant l'algorithme A* censé être plus rapide ou autre chose?

En fait surtout je vois pas comment générer les x1, y1, x2 et y2...

Merci

Dernière modification par Syphys (Fri 28 May 2010 17:14)