建立一个道路网络

Question

我有不同数量的曲目代表不同的道路。每条赛道代表一条道路。我把这个gpx文件加载到我的postgres中。

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

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

Answer 1

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

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