简体   繁体   English

pgRouting中的k最短路径算法中的转弯限制如何

[英]How turn restrictions in k-shortest paths algorithm in pgRouting

I want to turn restrictions in k-shortest paths in pgRouting. 我想在pgRouting中打开k最短路径的限制。 I calculate one path using pgr_trsp function now, but it gives only one route. 我现在使用pgr_trsp函数计算一条路径,但它仅给出一条路径。 I need several shortests paths and turn restriction. 我需要几个最短路径和转弯限制。

pgRouting does not have that functionality today. pgRouting今天没有该功能。 The best you can do today is write a wrapper that calls pgr_trsp multiple times. 您今天可以做的最好的事情就是编写一个包装,该包装多次调用pgr_trsp。

There is additional work we want to do on trsp to convert it to boost along the lines of the work done on dijkstra in version 2.1.0 but it is not a priority at the moment without some funding. 我们还想对trsp进行其他工作,以将其转换为与版本2.1.0中对dijkstra所做的工作类似的方法,但目前没有任何资金,这并不是一个优先事项。

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 如何使用 PostgreSQL pgrouting 函数找到具有 MOST K 边的两个几何点之间的最短路径? - How to use PostgreSQL pgrouting functions to find the shortest path between two geometry points with MOST K edges? 最短路径如何在pgrouting中工作? - How does shortest path work in pgrouting? 如何使用 pgRouting 计算 Origin - Destination 对之间的最短路径? - How do I calculate shortest path between Origin - Destination pairs using pgRouting? 灌浆/ postgis-搜索中间点的算法 - pgrouting / postgis - algorithm for searching intermediate points 如何使用pgRouting计算距离和时间 - How to calculate distance and time, using pgRouting Postgres pgrouting2 Dijkstra最短路径返回不存在的边 - Postgres pgrouting2 Dijkstra shortest path returns edges that don't exist 如何获得pgr_dijkstra灌浆中节点序列的距离? - how to get the distance of sequence of nodes in pgr_dijkstra pgrouting? 如何在 ubuntu 12.04LTS Precise 上的 postgresql-9.3 上添加 pgrouting - how to add pgrouting on postgresql-9.3 on ubuntu 12.04LTS Precise PostgreSQL 中如何维护访问限制? - How to maintain access restrictions in PostgreSQL? 未找到以“_”为前缀的 PGRouting 函数 - PGRouting functions prefixed with “_” not found
 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM