建立一个道路网络

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