Cerchi alternative a pgRouting per il routing open source / analisi di rete?

Mi chiedevo se ci fossero alternative agli strumenti di pgRouting .

Pensandoci un po ', penso che l'unica alternativa sia usare R o RPY per fare l'analisi.

Fondamentalmente sto cercando di risolvere i problemi di routing basati su database non PostGIS. Poiché la maggior parte dei miei dati è effettivamente archiviata in un formato diverso; tuttavia, non è difficile da convertire. Sto scoprendo che pgRouting al mio stupido cervello sciocco è difficile da implementare. Quindi forse una soluzione non di database che posso facilmente modificare sarebbe l'ideale per me

[Modifica: questo è stato sostituito da nx_spatial che è disponibile da pypi (easy_install nx_spatial). L'importazione di shapefile è ora standard in networkx 1.4 ]

Sono stato un po 'delusi per la mancanza di strumenti di rete geometrici in ESRI Python GP API, così ho scritto qualcosa che carica Shapefiles e classi di entità geografiche in NetworkX grafici direzionali (digrammi).

È ancora in fase di elaborazione, ma potrebbe essere un buon punto di partenza per qualcosa che può aiutare con il tuo problema.

http://bitbucket.org/gallipoli/utilitynetwork/

Campioni:

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]

La rete è ereditata da networkx.DiGraph, quindi tutte queste funzionalità sono disponibili.

Sebbene il thread sia un po 'vecchio, volevo aggiungere alcuni collegamenti sull'instradamento nel caso in cui qualcuno finisca qui come ho fatto:

• OSRM <- Consigliato
• routino

C'è Flowmap , un pacchetto GIS di nicchia progettato per gestire i problemi di analisi della rete.

Se hai un caso d'uso abbastanza semplice, Quantum Navigator basato su QGIS potrebbe fare il trucco.

GRASS supporta anche l' analisi di rete , anche se potrebbe non valere la pena attrarre le cose all'interno dell'ambiente.

Se stai cercando una soluzione pitonica programmatica, dai un'occhiata a networkx

Puoi dare un'occhiata al progetto GraphHopper open source - un pianificatore di rotta veloce e flessibile. Provalo qui . Nota: sono l'autore

È possibile utilizzare il pacchetto grafico di GeoTools anche per eseguire il routing.

Puoi anche dare un'occhiata agli strumenti di RouteWare . Record di traccia lunga e non associato al database

Negli ultimi anni abbiamo anche svolto alcune ricerche, ma siamo ancora soddisfatti di pgRouting e riteniamo che sia la soluzione migliore per le nostre esigenze di routing GIS. Purtroppo non c'è molto in giro che io conosca (senza dover pagare migliaia di euro / dollari). Lavoriamo con Navtech -Data, che ha una rete perfetta con cui lavorare ma non è economica. Di tanto in tanto ci provavamo anche con OSM che funzionava bene ... ma creava sempre dei problemi e quindi non lo faceva mai in produzione.

Ci siamo anche imbattuti nel summenzionato progetto GraphHopper open source (alcune settimane fa) e pensiamo che abbia ottime prestazioni e possibilità. Per quanto ne so, hanno anche OSM Data in esecuzione all'interno del loro progetto.

Non sono sicuro che sia adatto alle vostre esigenze specifiche, ma vale la pena guardare l'estensione di rete di gvSIG .

Molti problemi di routing utilizzano l'algoritmo di Dijkstra per determinare il percorso più breve. È relativamente semplice codificare: http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Inoltre, Guido van Rossum ha scritto un primo saggio sui grafici in Python. Il suo breve brano include un approccio per la struttura e la codifica dei dati di percorsi primitivi: http://www.python.org/doc/essays/graphs.html

Ci sono molti pacchetti di routing là fuori. Per scopi specificamente geografici, oltre a pgRouting, vengono in mente graphserver (http://bmander.github.com/graphserver/) e ESRI ArcGIS Network Analyst. La comunità di analisi dei social network ha un elenco di software di analisi dei grafici su: http://www.insna.org/software/index.html e http://www.insna.org/software/software_old.html . Molti di questi pacchetti sono open source e rilevanti in un contesto geografico. Per calcoli altamente sofisticati, robusti o complessi, vale la pena indagare sui pacchetti di programmazione lineare come CPLEX e Lindo Lingo.

Nella versione Alpha, ma sembra promettente:

GeoDaNet (Alpha) - Analisi del modello del punto spaziale su reti (basato sulla libreria Pyhon PySAL, concessa nel centro GeoDa).

( Diapositive , manuale , download .)

È possibile utilizzare l' API Grasshopper : hanno un componente di matrici all'interno del quale è possibile lavorare chiamato API Matrix

C'è anche Mapzen Leaflet Routing Plugin o il motore Mapzen Valhalla

così come l' API Mapbox Distance che puoi toccare