从GIS数据在Python中构建图结构

Question

我想在Python中实现一个驾驶导航功能，使用类似Dijkstra算法的最短路径方法。这个算法需要把数据以图的结构来表示。但是，原始的地理信息系统（GIS）数据（比如形状文件或者开放街图数据）的表示方式和这个不太一样。因此，我在想有没有什么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/。