routes - build 道路网

Question

我有不同数量的轨道，代表不同的道路。每条轨道代表一条道路。我已将此 gpx 文件加载到我的 postgres 中。

现在我的问题是如何在所有这些道路之间建立一个网络，以便能够找到从任何轨迹点到任何其他轨迹点的最短路径。下面您可以看到我的 4 条道路的图像。

我已经安装了pgrouting和postgis。我已经通过创建源列和目标列并使用 allocate_vertex_id() 向它们加载数据来完成了一些操作。问题是网络没有正确构建，例如我只能从同一条道路的起点到终点，而不能从不同的道路走。有什么建议我如何在所有这些道路之间建立适当的网络吗？

Answer 1

这是一个老问题，但 pgRouting 现在具有帮助您从数据库内部构建网络的功能。

http://docs.pgrouting.org/2.0/en/src/common/doc/functions/node_network.html#pgr-node-network