Построение структуры графа из данных ГИС в Python

Question

Я хочу реализовать направление движения в Python, используя что-то вроде кратчайшего пути Джикстры.Алгоритм требует, чтобы данные были представлены в структуре графа.Необработанные данные ГИС (например, файлы форм или данные OpenStreetMap , однако, представляют их данные по-разному. Поэтому мне было интересно, есть ли библиотека Python, которая может преобразовывать данные ГИС в структуру графа?

ВJava Я обнаружил, что GeoTools имеет в точности то, что я описал . Есть ли подобная библиотека в Python?

Answer 1

Еще не использовал его, но есть функция, которая генерирует ориентированные графы из шейп-файлов в Networkx: http://networkx.lanl.gov/reference/readwrite.nx_shp.html. Если он не выполняет именно то, что вам нужно, он может предложить решение.Использует привязки OGR Python для чтения данных.

См. Также Graphserver http://bmander.github.com/graphserver/.