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 
}