Mehrere kürzeste Pfade mit PgRouting in einer Abfrage erhalten?

12

Ich möchte den Algorithmus für den kürzesten Pfad für mehrere Quell- und Zielpaare gleichzeitig ausführen und ein Ergebnis als Tabelle erhalten und dann verarbeiten.

Wie mache ich das? Diese Abfrage funktioniert nicht:

SELECT a.source, a.target, paths.* 
FROM all_to_all a, shortest_path_astar('...', a.source, a.target, false, false) paths;

ERROR:  function expression in FROM cannot refer to other relations of same query level

(Übrigens bedeutet all_to_all nicht wörtlich alles für alles, :) es ist nur eine Anzahl von zufälligen Paaren)

Dies funktioniert auch nicht:

SELECT * 
FROM all_to_all a, (
   SELECT * FROM shortest_path_astar('...', a.source, a.target, false, false) yyy
) AS t2;
culebrón
quelle
---- Könnten Sie das bitte näher erläutern? Ich habe das gleiche Problem, aber kann diese Paare nicht richtig verstehen? (aus einer versuchten Bearbeitung des Beitrags)
Mapperz

Antworten:

13

Etwas wie

SELECT 
  source, 
  target,
  (SELECT SUM(cost) FROM  -- or whatever you want to do with the routing result
     (SELECT * FROM shortest_path_astar('...',
       source,
       target,
       false,
       false)
     ) AS foo 
  ) AS cost
FROM all_to_all;
Underdunkel
quelle
4

Hier ist eine Abfrage, die alle Segmente für alle Quell-Ziel-Kombinationen zurückgibt:

SELECT
    source,
    target,
    shortest_path_astar('SELECT gid AS id, length AS cost, * FROM ways', source, target, false, false) AS segment
FROM
    all_to_all

Unglaublich, widerspricht der SQL-Syntax, funktioniert aber!

source | target | segment
-------+--------+----------------
     1 |      4 | (1, 2, 0.1357)
     1 |      4 | (2, 3, 0.2468)
     1 |      4 | (3, 4, 0.9)
     1 |      4 | (4, -1, 0)
other sources & targets here
culebrón
quelle