Шукаєте альтернативи pgRouting для маршрутизації / аналізу з відкритим кодом?

Мені було цікаво, чи є альтернативи інструментам pgRouting .

Думаючи про це трохи, я думаю, що єдиною альтернативою є використання R або RPY для аналізу.

В основному я намагаюся вирішити проблеми маршрутизації на основі баз даних nonPostGIS. Оскільки більшість моїх даних фактично зберігаються в іншому форматі; однак конвертувати це не важко. Я вважаю, що pgRouting на мій тупий нерозумний мозок важко реалізувати. Тож можливо для мене ідеальним було б рішення, яке не має баз даних

[Редагувати: це було замінено nx_spatial, який доступний у pypi (easy_install nx_spatial). Імпорт форм- файлів тепер стандартний у мережіx 1.4 ]

Я був розчарований відсутністю геометричних мережевих інструментів у API Python GP ESRI, тому я записав щось, що завантажує форми Shapefiles та Feature Class в networkx спрямовані графіки (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 <- Рекомендовано
• Рутино

Існує Flowmap , нішевий GIS-пакет, розроблений для вирішення проблем аналізу мережі.

Якщо у вас досить простий варіант використання, квантовий навігатор на основі QGIS може зробити цю справу.

GRASS також підтримує мережевий аналіз , хоча, можливо, не варто тертя щодо налаштування речей всередині середовища.

Якщо ви шукаєте програмне пітонічне рішення, погляньте на мережуx

Ви можете ознайомитись із проектом GraphHopper з відкритим кодом - швидким та гнучким планувальником маршрутів. Спробуйте це тут . Примітка: я автор

Ви можете використовувати графічний пакет GeoTools і для маршрутизації.

Ви також можете ознайомитись з інструментами від RouteWare . Довгий запис та не пов'язаний із базою даних

Ми також робили кілька досліджень в останні роки, але ми все ще задоволені pgRouting і вважаємо, що це найкраще рішення для наших потреб у GIS-маршрутизації. На жаль, все, що я знаю, не так багато (без того, щоб платити тисячі євро / доларів). Ми працюємо з Navtech -Data, яка має ідеальну мережу для роботи, але не з дешевих. Ми також час від часу намагалися працювати з ОСМ, яка працювала в порядку ... але завжди створювала деякі проблеми і тому ніколи не вступала у виробництво.

Ми також просто натрапили на вищезгаданий проект GraphHopper з відкритим кодом (кілька тижнів тому) і подумали, що він має дуже хороші показники та можливості. Наскільки я знаю - вони також мають OSM Data, що працюють у межах свого проекту.

Не впевнений , якщо це відповідає вашим конкретним потребам бу він може бути варто подивитися на мережі поширення в gvSIG .

Багато проблем із маршрутизацією використовують алгоритм Діккстри для визначення найкоротшого шляху. Це відносно просто: http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Також Гвідо ван Россум написав ранній нарис про графіки в Python. Його короткий фрагмент включає підхід до примітивних структур даних маршрутів та кодування: http://www.python.org/doc/essays/graphs.html

Там багато пакетів маршрутизації. Для конкретних географічних цілей, окрім pgRouting, на розум приходять графічний сервер (http://bmander.github.com/graphserver/) та мережевий аналітик ESRI ArcGIS. Спільнота аналізу соціальних мереж містить перелік програмного забезпечення для аналізу графіків за адресою: http://www.insna.org/software/index.html та http://www.insna.org/software/software_old.html . Багато з цих пакетів є відкритим кодом та є актуальним у географічному контексті. Для високоскладних, надійних або складних обчислень, лінійні пакети програмування, такі як CPLEX та Lindo Lingo, можливо, варто вивчити.

У версії Alpha, але виглядає багатообіцяюче:

GeoDaNet (Alpha) - аналіз просторових точкових моделей у мережах (на основі бібліотеки PySAL Ptyhon, створеної в центрі GeoDa).

( Слайди , посібник , завантажити .)

Ви можете використовувати API Grasshopper - Вони мають компонент матриць, над яким можна працювати під назвою API Matrix

Також є плагін маршрутизації Mapzen Leaflet або двигун Mapzen Valhalla

а також API відстані Mapbox, який ви можете скористатися