pgrouting/postgis - Algorithmus zum Suchen von Zwischenpunkten

Question

Ich stehe vor einem Teilproblem, wo ich Datenbank (mit Postgis, Pgrouting) meiner Stadt hatte.
Ich muss einen Pfad/eine Route von Punkt A nach B machen. Wenn dieser Pfad länger als xx Kilometer ist, muss dieser Pfad einen der angegebenen "Haltepunkte" (C) aufrufen. Wenn der Pfad von C nach B länger als xx Kilometer ist, müssen wir einen weiteren Zwischenstopppunkt irgendwo zwischen C und B usw. suchen.

Answer 1

Das klingt wie eine Schleife wie dieser Pseudo-Code, ich würde es umwandeln zu einer plpgsql gespeicherte Prozedur:

A = start 
S = stop 
B = S 
while true { 
    r = getRoute(A, B) 
    if length(r) > limit then 
    B = selectIntermediatepoint(A, B) 
    else if B == S then 
    break 
    else 
    A = B 
    B = S 
}