Ищете альтернативы pgRouting для маршрутизации с открытым исходным кодом / сетевого анализа?

Мне было интересно, есть ли какие-либо альтернативы инструментам pgRouting .

Подумав немного, я думаю, что единственная альтернатива - использовать R или RPY для анализа.

В основном я пытаюсь решить проблемы с маршрутизацией на основе баз данных, отличных от PostGIS. Поскольку большинство моих данных на самом деле хранятся в другом формате; Тем не менее, это не трудно конвертировать. Я обнаружил, что pgRouting в мой тупой глупый мозг трудно реализовать. Так что, возможно, решение без базы данных, которое я могу легко настроить, было бы идеально для меня

[Редактировать: это было заменено 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, поэтому все эти функции доступны.

Хотя поток немного староват, я хотел бы добавить несколько ссылок о маршрутизации на случай, если кто-то закончит здесь, как я:

• OSRM <- Рекомендуемые
• Routino

Есть блок-схема , нишевый ГИС-пакет, предназначенный для решения проблем сетевого анализа.

Если у вас достаточно простой пример использования, то Quantum Navigator на основе QGIS может помочь.

GRASS также поддерживает сетевой анализ , хотя, возможно, не стоит тратить силы на настройку объектов в среде.

Если вы ищете программное решение для pythonic, взгляните на networkx

Вы можете взглянуть на проект 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, который вы можете использовать в