¿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

Muchos problemas de enrutamiento utilizan el algoritmo de Dijkstra para determinar el camino más corto. Es relativamente sencillo de codificar: http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Además, Guido van Rossum escribió un primer ensayo sobre los gráficos en Python. Su breve pieza incluye un enfoque para las estructuras de datos de rutas primitivas y la codificación: http://www.python.org/doc/essays/graphs.html

Hay muchos paquetes de enrutamiento por ahí. Para fines específicamente geográficos, además de pgRouting, me vienen a la mente graphserver (http://bmander.github.com/graphserver/) y ESRI ArcGIS Network Analyst. La comunidad de análisis de redes sociales tiene una lista de software de análisis de gráficos en: http://www.insna.org/software/index.html y http://www.insna.org/software/software_old.html . Muchos de esos paquetes son de código abierto y son relevantes en un contexto geográfico. Para cálculos muy sofisticados, robustos o complejos, puede valer la pena investigar paquetes de programación lineal como CPLEX y Lindo Lingo.

Answer 2

También puedes utilizar el paquete de gráficos de GeoTools para realizar el enrutamiento.

Answer 3

También puede echar un vistazo a las herramientas de RouteWare . Larga trayectoria y no vinculada a la base de datos

Answer 4

Puede utilizar API de Grasshopper - Tienen un componente de matrices con el que se puede trabajar llamado API de la matriz

También hay Plugin de enrutamiento de folletos de Mapzen o el Motor Mapzen Valhalla

así como API de distancia de Mapbox que puede aprovechar el

Answer 5

En versión alfa, pero parece prometedor:

GeoDaNet (Alfa) - Análisis de patrones espaciales en redes (basado en PySAL Biblioteca Ptyhon, concebida en el centro GeoDa).

( Diapositivas , manual , descargar .)