Procurando alternativas ao pgRouting para roteamento de código aberto / análise de rede?

Fiquei me perguntando se existem alternativas para as ferramentas pgRouting .

Pensando um pouco sobre isso, acho que a única alternativa é usar R ou RPY para fazer a análise.

Basicamente, estou tentando resolver problemas de roteamento com base em bancos de dados não-PostGIS. Como a maioria dos meus dados é realmente armazenada em um formato diferente; no entanto, não é tão difícil de converter. Estou descobrindo que é difícil implementar o pgRouting para o meu cérebro idiota. Talvez uma solução que não seja de banco de dados que eu possa ajustar facilmente seria ideal para mim

[Edit: isso foi substituído pelo nx_spatial, que está disponível no pypi (easy_install nx_spatial). A importação de shapefiles agora é padrão na redex 1.4 ]

Estive tipo de desapontado com a falta de ferramentas de rede geométricas em Python GP API da ESRI, então eu escrevi algo que carrega Shapefiles e classes de recurso em NetworkX gráficos direcionais (dígrafos).

Ainda é um trabalho em andamento, mas pode ser um bom ponto de partida para algo que pode ajudar com seu problema.

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

Amostras:

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]

A rede é herdada do networkx.DiGraph, portanto, toda essa funcionalidade está disponível.

Embora o segmento seja um pouco antigo, eu queria adicionar alguns links sobre roteamento, caso alguém terminasse aqui como eu:

• OSRM <- recomendado
• Routino

Há o Flowmap , um pacote GIS de nicho projetado para lidar com problemas de análise de rede.

Se você tiver um caso de uso bastante simples, o Quantum Navigator baseado em QGIS poderá executar o truque.

O GRASS também suporta análise de rede , embora possa não valer a pena o atrito de configurar as coisas dentro do ambiente.

Se você está procurando uma solução pitônica programática, dê uma olhada no networkx

Você pode dar uma olhada no projeto GraphHopper de código aberto - um planejador de rotas rápido e flexível. Experimente aqui . Nota: eu sou o autor

Você também pode usar o pacote gráfico do GeoTools para fazer o roteamento.

Você também pode dar uma olhada nas ferramentas do RouteWare . Histórico longo e não vinculado ao banco de dados

Também fizemos algumas pesquisas nos últimos anos, mas ainda estamos satisfeitos com o pgRouting e achamos que é a melhor solução para nossas necessidades de roteamento GIS. Infelizmente, não há muito por que eu conheça (sem ter que pagar milhares de euros / dólares). Trabalhamos com a Navtech -Data , que possui uma rede perfeita para trabalhar, mas não é barata. Também tentamos de tempos em tempos com o OSM, que funcionava bem ... mas sempre criava alguns problemas e, portanto, nunca entrava em produção.

Também descobrimos o projeto GraphHopper de código aberto mencionado acima (algumas semanas atrás) e pensamos que ele tem muito bom desempenho e possibilidades. Tanto quanto eu sei - eles também têm OSM Data em execução dentro de seu projeto.

Não tenho certeza se isso atende aos seus requisitos específicos, mas pode valer a pena examinar a extensão de rede do gvSIG .

Muitos problemas de roteamento usam o algoritmo de Dijkstra para determinar o caminho mais curto. É relativamente simples de codificar: http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Guido van Rossum também escreveu um ensaio inicial sobre gráficos em Python. Seu pequeno artigo inclui uma abordagem para estruturas de dados de rotas primitivas e codificação: http://www.python.org/doc/essays/graphs.html

Existem muitos pacotes de roteamento por aí. Para propósitos geográficos específicos, além do pgRouting, o graphserver (http://bmander.github.com/graphserver/) e o ESRI ArcGIS Network Analyst vêm à mente. A comunidade de análise de redes sociais possui uma lista de softwares de análise de gráficos em: http://www.insna.org/software/index.html e http://www.insna.org/software/software_old.html . Muitos desses pacotes são de código aberto e relevantes em um contexto geográfico. Para cálculos altamente sofisticados, robustos ou complexos, vale a pena investigar os pacotes de programação linear como o CPLEX e o Lindo Lingo.

Na versão Alpha, mas parece promissor:

GeoDaNet (Alpha) - Análise de padrões de pontos espaciais em redes (com base na biblioteca PySAL Ptyhon, concedida no centro GeoDa).

( Slides , manual , download .)

Você pode usar a API do Grasshopper - eles possuem um componente de matrizes no qual você pode trabalhar, chamado de API da matriz

Há também o Mapzen Leaflet Routing Plugin ou o mecanismo Mapzen Valhalla

bem como a API de distância do Mapbox, na qual você pode acessar