问题标签 [pgrouting]

我已经能够绘制一个小城市中不同点之间的行驶时间和距离，但我现在希望能够为美国做到这一点。

但是，我了解到函数 pgr_kdijkstraCost 受 int 参数的限制。我正在使用带有 postgis 2 和 pgrouting 2 扩展的 postgresql 9.3。我想让函数接受 bigint 参数。

有没有已知的方法来解决这个问题？该函数的源代码是否可用（我在 github 上找到了 pgrouting 但不知道该函数所在的文件夹在哪里）？

所以我在一个城市有一组点（比如房屋或住宅），我想找到这些点和商店的一组候选点之间的最短距离。我正在寻找最好的商店位置，以最大限度地减少与布景中所有房屋的距离。所以我将迭代地移动候选商店点，然后重新计算每个商店和房子之间的距离（再次使用 Djikstra 算法）。由于计算量巨大，我无法在优化算法的每次迭代中一直访问数据库。

我已经多次使用 pgrouting 并且这会起作用，但是由于点数很多并且每次都必须搜索磁盘，所以它会太慢。

有没有一种工具可以让我在内存中加载一些小的 Open Street Maps 城市地图，然后计算内存中的最短路线？我需要一些快速的东西，所以最好在 C 或 python 中？但是任何语言都可以，只要它有效。

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

我只是在这里阅读以下教程。

我已经使用以下命令成功提取了所有文件：

但是当我运行以下命令时：

我收到如下错误：

我究竟做错了什么 ？？

我只是在这里学习本教程，它是关于 pgrouting，当我运行以下命令时：

我收到一条错误消息：

在我的桌面上，我确实有一个文件夹pgrouting-workshop，其中包含文件夹data和sql转储文件。

那么为什么我会收到这个错误？

我只是在这里阅读本教程，它是关于 pgrouting 的，基本上当我运行以下命令时：

我收到一条错误消息SELECT: command not found，在文档中说如下：

注意 我们现在切换到我们之前使用 osm2pgrouting 生成的数据库。在 PostgreSQL shell 中，这可以通过 \c 路由命令来实现。

现在，当我 \c routing从终端运行命令时，出现以下错误：

那么总结一下我的困难，我如何让选择查询工作？

截图在这里

谢谢你。

亚历克斯-z。

掌握了目标区域的道路和乡村道路的形状，按照车间文档在 pgrouting 站点中可用，我创建了所需的字段，运行 pgr_createTopology，以及其他验证查询 pgr_analyzeGraph 和 pgr_nodeNetwork，获得返回“OK”在他们所有人中。

QGIS 使用 BD 管理器，执行查询无法获得从所有节点到所有节点的路线，只有少数返回可能的路线，并且只能分段几乎完全笔直。

我尝试使用 Anita Graser 和 Ko Nagase 制作的插件 pgRoutingLayer，但结果与直接 SQL 查询相同。

我正在使用 pgr_djikstra 来定位路线。

有谁知道可能出了什么问题？下图带有找到和未找到的路线。

找到路线

找不到路线

我正在使用pgrouting比较点之间的距离，并将其与 Vincenty 和使用geopy计算的大圆距离进行比较，但我发现两点之间的最小距离受pgrouting距离的限制。这是没有意义的，因为两点之间的“直线”（如乌鸦飞过）距离应该是最小距离。

pgrouting 如何计算两点之间的“成本”？

我确信我可以通过挖掘源代码找到这个，但我不确定如何找到我的方式，并且询问可能会更快......

我正在尝试解决一个常见问题，即铁路路线，因此实施了几个转弯限制，例如：“不能通过节点 c 从边缘 A 到边缘 B”

火车不能做急转弯和其他事情，所以我现在拥有的是我不想在最短路径结果中呈现的源边和目标边的列表。问题是 pgr_trsp 现在的工作方式，我们有加权限制，这并不理想，因为这些转弯永远不会发生，不是基于它们的权重，而是一个简单的事实，即火车不可能像那样机动，在正常情况和速度。

我的问题是，是否有可能忽略重量而只是检查是否允许转弯？我是否遗漏了文档中的某些内容或任何指定该内容的属性？

也许将权重设置为某个特定/神奇的值？

预期结果是，如果没有与有效机动相交的有效路径，则不应有输出。

在这些空间问题上，我是个新手，但这似乎不是一个小问题。假设我的 PostGIS 数据库中有来自 OSM 的关于我所在城市的数据，并且我想为骑自行车的人找到从 A 点到 B 点的最短路径。问题是我必须在路径上满足某些限制。问题是，我在整个城市都有一组检查站，骑自行车的人在从 A 到 B 的过程中，应该每 20 分钟到达其中一个检查站（它甚至可以很短，但是不得超过 20 分钟限制 - 骑车人的平均速度 = 15 公里/小时）。所以我必须找到穿过其中一些检查点的最短路径。

我有一个想法，只是将检查点集视为一个图（也包含点 A 和 B），其中仅考虑两个检查点之间的路径，这些路径可以在 20 分钟内通过。然后我会使用 Dijkstras 算法来寻找解决方案，但我不认为这是一个好方法。如何使用 PostGIS 和 pgRouting 的强大功能有效地解决这个问题？