postgresql - pgRouting中k最短路径算法的转弯限制

Question

我想在 pgRouting 中限制 k 最短路径。我现在使用 pgr_trsp 函数计算一条路径，但它只给出一条路径。我需要几条最短路径和转弯限制。

Answer 1

pgRouting 今天没有那个功能。您今天能做的最好的事情就是编写一个多次调用 pgr_trsp 的包装器。

我们还想在 trsp 上做一些额外的工作，以将其转换为类似于 2.1.0 版中在 dijkstra 上所做的工作的提升，但如果没有一些资金，目前这不是优先事项。