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
}