Processing math: 100%

2 votos

¿Si no quieres usar pgRouting, entonces qué?

Estoy interesado en crear una aplicación de enrutamiento en línea. Suponiendo que tengo todos los datos que quiero en una base de datos postGIS y cargados en GeoServer y estoy dispuesto a usar OpenLayers para el frontend, y por supuesto conozco algoritmos de enrutamiento como Djikstra o algoritmos de camino más corto, ¿cuáles son mis opciones cuando se trata de realizar el enrutamiento real?

Sé que muchos usan pgRouting, y como muchos miembros de esta comunidad me han dicho, intenté aprenderlo y usarlo. Pero lo que quiero en mi aplicación web es más libertad. Quiero cambiar los algoritmos y poder hacer todo lo que imagine (investigación académica - cambiar los algoritmos en algunos puntos).

Entonces, ¿cuáles son mis opciones?

¿Funciones definidas por el usuario en SQL?

¿Cómo manipular los datos y encontrar los caminos más cortos?

En pocas palabras, ¿cómo puedo crear una biblioteca/extensión al igual que pgRouting?

¿Qué lenguajes necesito (si es que los necesito) y otro material?

¿Algunos buenos tutoriales?

1voto

Athena Puntos 2149

Si te gusta Java y buscas flexibilidad, Graphhopper es una excelente alternativa. Peter, el líder del proyecto, fomenta activamente las extensiones y cambios, y la comunidad es muy receptiva.

Graphhopper funciona de manera diferente a Pgrouting (yo uso ambos) y es extremadamente rápido. En lugar de utilizar una base de datos PostGis, Graphhopper construye sus grafos directamente desde el archivo de extracción .pbf, el cual puedes modificar con Osmosis

Una de las cosas en las que he estado investigando es la capacidad de extraer datos de una base de datos PostGis para que Graphhopper construya su grafo e intentar obtener lo mejor de ambos mundos, es decir: extrayendo subconjuntos de carreteras, construyendo grafos dinámicamente, etc. La falta de tiempo y recursos ha frenado este proyecto.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X