[Talk-es] pgrouting

[Martín Vales]

hi!
> Hola, pgrouting es una extensión para PostGIS que utiliza la librería 
> libboost (que es la que realiza el cálculo de los grafos). Es una 
> extensión que se renueva con cierta asiduidad, y lo más interesante es 
> que propone formas de publicación de cartografía con el servidor de 
> MapServer, o bien utilizando OpenLayer + MapServer, o OL+PHP.
> El llevar la cartografía de OSM a Postgres-PostGIS es bastante 
> sencilla, puesto que existe una utilidad llamada osm2pgsql que crea 
> cuatro tablas geográficas (nodos, polígonos, líneas y otra que no me 
> acuerdo).
> El problema es que estas tablas carecen de información de "ruteo", por 
> lo que hay que utilizar herramientas externas, aunque la librería 
> pgrouting tiene una función para crear el grafo, ésta no sirve para 
> los datos de OSM, puesto que se necesita un nodo en cada intersección. 
> Por ej. una calle cualquiera, que tenga 3 intersecciones, sólo tiene 
> un nodo de inicio y otro final, cuando debe haber 2 tramos, cada uno 
> con su par de nodo inicio-final.
> Además hay que corregir muchas cosas:
> - normalizar "oneway"
> - asignar costes: no sirve st_length(the_geom), puesto que calcula la 
> longitud sobre la base de la SRID 4326 (geográfica), y a nosotros nos 
> interesa en metros (23030 o 25830 por ejemplo). Yo utilizo la función 
> anidada st_length(st_transform(the_geom, 23030)).
Yo creo que si se pueden asignar pesos en geográficas. Hay algoritmos 
bastantes precisos para trabajar en geográficas que utiliza los tomtom 
por ejemplo:
http://www.ngs.noaa.gov/PUBS_LIB/inverse.pdf
El algoritmo este es una aproximacion para obtener distancias geodesicas 
y azimutes geodesicos(ida y vuelta).

yo creo que esto obtiene mejores distancias que medir sobre la 
proyeccion porque normalmente proj y sus derivados pasan de la 
anamorfosis. Aunque si es cierto que hace poco Evenden añadió a proj un 
modulo para hacer unas aproximaciones de anamorfosis de modo muy preciso 
pero no veo que se use en los programas. En una pruebas que he hecho me 
quede sorprendido de que si dieran una anamorfosis tan buena como si 
fuese calculada(vease modulo factors de proj). Todas las proyecciones 
que existen ahora mismo en todos los programas son una herencia de la 
recopilacion de Jhon Parr Snyder (salvo transverse mercator que tiene 
nuevos calculos) pero en todas las conformes han dejado sin implementar 
la anamofosis de ida y vuelta que snyder dejo documentada.
yo no he visto ningun software que implemente anamorfosis sino 
copy/pastes del libro de snyder o a partir de proj o geotrans.


>
> Últimamente he hecho unos cuantos pinitos creando el grafo con 
> OpenJump, que tiene una herramienta excelente para generar 
> intersecciones, crear nodos e indexarlos. Ahora bien, intersecta todo 
> lo que encuentra, y eso a nosotros no nos interesa, por que por 
> ejemplo no debe de generar un nodo en una ctra. que va por encima de 
> una autopista, a distintos niveles.
Yo tambien creo que para hacer calculo de ruta deberiamos montar unos 
niveles de ciudades y otros de carreteras generales.
>
> En fin, este tema me apasiona, por lo que cualquier comentario será 
> agradecido.
Gracias por las infos que me has dado.
Un saludo.
>
> Un saludo a todos
>
> j3m
>
> 2009/2/25 Martín Vales <martin en opengeomap.org 
> <mailto:martin en opengeomap.org>>
>
>     hi!
>
>     ¿Alguien ha probado esta extension de postgis para calcular rutas con
>     datos masivos?
>     http://pgrouting.postlbs.org/
>     En las demos que ponen parece que va bien pero es muy poca
>     cartografía.
>
>     Internamente usa el famoso codigo fuente de los carteros que se
>     comento
>     por aqui por lo que he podido ver en lso fuentes.
>
>
>     Un saludo.
>
>
>
>
>     _______________________________________________
>     Talk-es mailing list
>     Talk-es en openstreetmap.org <mailto:Talk-es en openstreetmap.org>
>     http://lists.openstreetmap.org/listinfo/talk-es
>
>
> ------------------------------------------------------------------------
>
> _______________________________________________
> Talk-es mailing list
> Talk-es en openstreetmap.org
> http://lists.openstreetmap.org/listinfo/talk-es
>