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
.shp
para a redex? Eu poderia construir um eu mesmo em Python, mas eu diria que reinventaria a roda ...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
fonte
Você também pode usar o pacote gráfico do GeoTools para fazer o roteamento.
fonte
Você também pode dar uma olhada nas ferramentas do RouteWare . Histórico longo e não vinculado ao banco de dados
fonte
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.
fonte
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 .
fonte
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.
fonte
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 .)
fonte
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
fonte