pgrouting/postgis - 搜索中間點的算法

Question

我正面臨一個子問題，我得到了我的城市的數據庫（包括postgis，pgrouting）。
我需要建立從A點到B點的路徑/路線。如果此路徑長於xx公里，那麼此路徑必須訪問給定「停止點」（讓我們稱之爲C）之一。如果從C到B的路徑長於xx公里，那麼我們必須訪問C和B之間的一個更多的中間「停止點」。

Answer 1

這聽起來像一個像這樣的僞代碼循環，我會轉換它到PLPGSQL存儲過程：

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 
}