在Python中用GIS数据构建图形结构

Question

我想用Djikstra的最短路径来实现Python的驱动方向。该算法要求数据以图形结构表示。然而，原始GIS数据（例如形状文件或OpenStreetMap data）以不同的方式表示它们的数据。因此，我想知道是否有可以将GIS数据转换为图形结构的Python库？

在Java中，我发现GeoTools有exactly what I described。 Python中有没有类似的库？

Answer 1

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

另见Graphserver http://bmander.github.com/graphserver/。