Le portail francophone de la géomatique

Bonjour,
PGRouting possède souvent deux signatures pour ses fonctions. Graphe orienté si valeur "directed" omise ou true, si non (false explicit) graph non orienté.

Quand vous passez en topologie postgis vous aurez des noeuds mais aussi des arcs et ceux ci sont orientés de start_node vers end_node non ?

Si j'ai bien compris :

pgr_dijsktra renvoie un tableau de pgr_costResult

Ce type contient une colonne seq qui indique l'ordre du chemin.

Dans la requête que vous avez indiqué (ligne 95 dans le fichier sur github),
il faut rajouter une clause order by pour ordonner les lignes dans
le sens du chemin.

Dernière modification par tumasgiu (Thu 04 July 2019 14:36)

Mon mauvais, j'avais dans l'idée que st_makeline pouvait faire ce genre de choses
Apparemment il n'y a pas de fonctions dans Postgis pour çà.

Mais avec une CTE recursive, ça doit pouvoir le faire,
performances non garanties (il faudra adapter à votre schema) :

WITH RECURSIVE r (
    j,
    h,
    t
) AS (
(
    SELECT
        seq,
        g,
        seq + 1
    FROM
        foo
    WHERE seq = 1)
UNION ALL (
    SELECT
        i,
        CASE WHEN  st_equals (st_endpoint (h),
                             st_startpoint (g)) THEN
            g
        ELSE
            st_reverse (g)
        END,
        seq + 1
    FROM
        foo
        JOIN r ON foo.seq = t)
)

Il reste tout de même à déterminer si la première linestring
est dans la bonne direction, je le laisse à titre d'exercice
(et parceque j'ai un peu la flemme aussi)

Dernière modification par tumasgiu (Mon 08 July 2019 12:07)