[Редактировать: это было заменено nx_spatial, который доступен из pypi (easy_install nx_spatial). Импорт шейп-файлов теперь является стандартным в сети x 1.4 ]
Я был немного разочарован отсутствием инструментов геометрической сети в Python GP API ESRI, поэтому я написал кое-что, что загружает шейп- файлы и классы объектов в диаграммы направленности сети (DiGraphs).
Это все еще в стадии разработки, но это может быть хорошей отправной точкой для чего-то, что может помочь с вашей проблемой.
http://bitbucket.org/gallipoli/utilitynetwork/
Образцы:
from utilitynetwork import Network
net = Network()
#load single file, method reqs OGR
net.loadshp("/shapefiles/test.shp")
#load directory full of shapefiles
net.loadshp("/shapefiles")
#load a feature class, req ESRI gp object, should work with shps as well
import arcgisscripting
gp = arcgisscripting.create(9.3)
net.loadfc("C:\somedb.gdb\featureclass", gp)
#Accessing node/edge data is done by the key value (the geometry as a tuple).
#access node data at x=4, y=2
nodekey = (4, 2)
net.node[nodekey]
Сеть наследуется от networkx.DiGraph, поэтому все эти функции доступны.
.shpnetworkx? Я мог бы создать его сам в Python, но я бы не смог заново изобрести колесо ...Вы можете взглянуть на проект GraphHopper с открытым исходным кодом - быстрый и гибкий планировщик маршрута. Попробуйте это здесь . Примечание: я автор
источник
Вы также можете использовать графический пакет GeoTools для маршрутизации.
источник
Вы также можете взглянуть на инструменты из RouteWare . Длинный послужной список, а не база данных
источник
Мы также провели некоторые исследования в последние годы, но мы по-прежнему довольны pgRouting и считаем, что это лучшее решение для наших потребностей GIS-Routing. К сожалению, не так много, что я знаю (без необходимости платить тысячи евро / долларов). Мы работаем с Navtech-Data , у которой есть идеальная сеть для работы, но это не дешево. Мы также пытались время от времени работать с OSM, который работал нормально ... но всегда создавал некоторые проблемы и, следовательно, так и не попал в производство.
Мы также только что натолкнулись на вышеупомянутый проект GraphHopper с открытым исходным кодом (несколько недель назад) и думаем, что он имеет очень хорошую производительность и возможности. Насколько я знаю - у них также есть OSM Data, работающая в рамках их проекта.
источник
Не уверен , если это соответствует вашим конкретным потребностям бу он может быть стоит посмотреть на сети распространения в gvSIG .
источник
Многие проблемы маршрутизации используют алгоритм Дейкстры для определения кратчайшего пути. Код относительно прост: http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
Также Гвидо ван Россум написал раннее эссе о графах в Python. Его короткая часть включает подход к примитивным структурам данных маршрутов и кодированию: http://www.python.org/doc/essays/graphs.html
Существует множество пакетов маршрутизации. Для конкретных географических целей, помимо pgRouting, на ум приходят Graphserver (http://bmander.github.com/graphserver/) и ESRI ArcGIS Network Analyst. Сообщество по анализу социальных сетей имеет список программного обеспечения для анализа графиков по адресу: http://www.insna.org/software/index.html и http://www.insna.org/software/software_old.html . Многие из этих пакетов имеют открытый исходный код и актуальны в географическом контексте. Для сложных, надежных или сложных вычислений стоило бы исследовать пакеты линейного программирования, такие как CPLEX и Lindo Lingo.
источник
В Альфе релиз, но выглядит многообещающе:
GeoDaNet (Alpha) - анализ пространственных точечных рисунков в сетях (на основе библиотеки PySAL Ptyhon, созданной в центре GeoDa).
( Слайды , инструкция , скачать .)
источник
Вы можете использовать Grasshopper API - у них есть матричный компонент, с которым вы можете работать, который называется Matrix API
Существует также плагин Mapzen Leaflet Routing или плагин Mapzen Valhalla.
а также Mapbox Distance API, который вы можете использовать в
источник