灌漿/ 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
}