我想用Python实现一个驱动方向，使用类似于Djikstra的最短路径。该算法要求数据以图形结构表示。原始地理信息系统数据（例如形状文件或OpenStreetMap data，但是，它们的数据表示方式不同。因此，我想知道是否有任何Python库可以将GIS数据转换为图形结构？
在Java中，我发现GeoTools有exactly what I described。Python中有类似的库吗？
最佳答案
还没有使用它，但是有一个函数可以从Networkx中的shapefile生成有向图：http://networkx.lanl.gov/reference/readwrite.nx_shp.html。如果它不能完全满足你的需要，它可能会建议一个解决方案。使用OGR的Python绑定读取数据。
另请参见Graphserverhttp://bmander.github.com/graphserver/。