python - 在 Python 中从 GIS 数据构建图形结构

Question

我想使用 Djikstra 的最短路径之类的东西在 Python 中实现行驶方向。该算法要求数据以图结构表示。原始 GIS 数据（例如形状文件或OpenStreetMap 数据，但是，它们的数据表示方式不同。因此，我想知道是否有任何 Python 库可以将 GIS 数据转换为图形结构？

在 Java 中，我发现 GeoTools完全符合我的描述。Python中有没有类似的库？

Answer 1

还没用过，但是有一个函数可以从 Networkx 中的 shapefile 生成有向图：http: //networkx.lanl.gov/reference/readwrite.nx_shp.html。如果它不能完全满足您的需求，它可能会提出一个解决方案。使用 OGR 的 Python 绑定来读取数据。

另请参阅 Graphserver http://bmander.github.com/graphserver/。