¿Busca alternativas a pgRouting para el enrutamiento de código abierto / análisis de la red?

Question

Me preguntaba si hay alguna alternativa a pgRouting herramientas.

Pensando un poco, creo que la única alternativa es usar R o RPY para hacer el análisis.

Básicamente estoy tratando de resolver problemas de enrutamiento basados en bases de datos no PostGIS. Como la mayoría de mis datos se almacenan en un formato diferente, sin embargo, no es muy difícil de convertir. Estoy encontrando que pgRouting para mi tonto cerebro es difícil de implementar. Así que tal vez una solución sin base de datos que puedo ajustar fácilmente sería ideal para mí

Answer 1

[Edición: esto ha sido sustituido por nx_spatial que está disponible en pypi (easy_install nx_spatial). La importación de shapefiles es ahora estándar en networkx 1.4 ]

He estado un poco decepcionado por la falta de herramientas de redes geométricas en la API GP de ESRI, así que escribí algo que carga Shapefiles y Feature Classes en redx gráficos direccionales (DiGraphs).

Todavía es un trabajo en progreso, pero podría ser un buen punto de partida para algo que puede ayudar con su problema.

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

Muestras:

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]

Network hereda de networkx.DiGraph, por lo que toda esa funcionalidad está disponible.

Answer 2

Aunque el hilo es un poco antiguo, quería añadir unos cuantos enlaces sobre el enrutamiento por si alguien acaba aquí como yo:

• OSRM <- Recomendado
• Rutina

Answer 3

Hay Mapa de flujo un paquete SIG de nicho diseñado para tratar temas de análisis de redes.

Si tiene un caso de uso bastante sencillo, el sistema basado en QGIS Navegador Quantum podría servir.

GRASS también admite análisis de la red Aunque puede que no merezca la pena la fricción que supone la instalación de las cosas dentro del entorno.

Answer 4

Puedes echar un vistazo al código abierto GraphHopper proyecto - un planificador de rutas rápido y flexible. Pruébalo aquí . Nota: Soy el autor

Answer 5

También hemos investigado los últimos años, pero seguimos estando contentos con pgRouting y creo que es la mejor solución para nuestras necesidades de GIS-Routing. Desgraciadamente, no hay mucho que conozca (sin tener que pagar miles de euros/dólares). Trabajamos con Navtech -Data, que tiene una red perfecta para trabajar pero no es barata. También probamos de vez en cuando con OSM, que funcionaba bien... pero siempre daba algunos problemas y, por tanto, nunca llegaba a la producción.

También acabamos de encontrarnos con la mencionada código abierto GraphHopper (hace unas semanas) y creo que tiene muy buen rendimiento y posibilidades. Por lo que sé - también tienen OSM Data corriendo dentro de su proyecto.