Buscando mas.. encontre pgrouting para postgis
viene ya incluido el disjktra antes mencionado mas .. mas algoritmos de calculo
Shortest Path Dijkstra -- routing without heuristics
Shortest Path A* -- routing for large data sets (with heuristics)
Shortest Path Shooting Star -- routing with turn restrictions
Traveling Sales Person (TSP)
Driving Distance calculation
Hay demos de implementacion con Mapserver y OpenLayers...
aun no he terminado de compilarlo porque tiene mas dependencias.. estaré
posteando mis resultados...
----->
Cuando trabajas con SIG.. si haces un querypoint de la coordenada sobre esa
interseccion que mencionas.. nos mostraría las dos calles.. lo que significa
que el nodo que es un punto de interseccion de las dos líneas en topologia.. de
alguna forma corresponde a las 2 lineas
Asi que sobre ese detalle no creo haya muchos problemas..
Por mi parte ya he implementado anteriormente Mapserver con PostGIs.. me agradó
la idea de Spatial Network Analyst sobre Web y mejorar lo que tengo
implementado..
Salu2
Jaime M. Tan Nozawa
OpenSIG is NOW
Antonio Ognio <[EMAIL PROTECTED]> escribió: Saludos,
Que buena cantidad de respuestas.. Ojo que lo del sentido de las
calles esta indirectamente contemplado en mi propuesta de representar
el trayecto o ruta del vehiculo como una serie de cuadras.
Por ejemplo, si un bus, en la Av. Arequipa hace un trayecto en la
seria 1, 2, 3, 4.. 50, 51, 52 es claro que va del centro a Miraflores
y si hace otro trayecto u otro tramo del trayecto como 52, 51, 50, 49
.. 1 esta regresando de Miraflores al Centro. Luego, si yo indico que
quiero partir de la Cuadra 30 de la Av. Angamos Este (Primavera) y
quiero ir a la 5 de Wilson tendria que tomar un bus que haga un
trayecto que partiendo de la cuadra 30 en nodos posteriores de la
serie llegue al cruce de Angamos con Arequipa que es la cuadra 46 de
Arequipa y luego habria que tomar otro bus que vaya hasta Wilson. Lo
que a mi propuesta le estaría faltando es una manera para que la
maquina reconozca las intersecciones, algo asi como decir que la
cuadra 1 de Angamos Este es también la 46 de Arequipa. Disculpan si
las referencias a las calles no son exactas, pero la idea es describir
la estrategia, claro que para entender hay que conocer un poco Lima :)
Todo esto es una abstracción bastante simplista pero es un punto de
partida para implementar una prueba de concepto inicial.
Una nota para Lucho Suarez es que en Internet debe existir buena
cantidad información sobre como implementar este tipo de sistemas.
Antonio
El 14/03/08, Jaime Tan N. escribió:
> Se calcularía usando dijkstra con Grafos dirigidos (con orientación o
> dirección) y Costos o ponderación de los arcos... ayer hice las pruebas con
> el algoritmo sobre postgis con mapserver y salieron resultados
> interesantes...
> Aún así sería muy tedioso creo yo... conocer "el tráfico" en el tiempo y
> hora indicada ,y que se realice la ponderación por horarios... la única
> forma sería sacar un promedio por día y hora o inclusive por fecha
> festiva.. y como se dijo anteriormente.. siempre las rutas de los carros
> cambian con las contrucciones realizadas por los gobiernos locales de turno,
> festividades , etc..
>
> Así que solo serían estimaciones... como todo en el mundo SIG nada es
> exacto..
>
> Salu2
>
> Jaime M. Tan Nozawa
>
> Miguel Rabi escribió:
> No es tan complicado como parece, la marca Tom-Tom de Navegadores GPS para
> auto que brinda mapas y asistencia de rutas en muchos paises basa sus
> equipos en Linux... claro el software no es libre pero te demuestra que es
> super factible, incluso yo tengo instalado Nokia Maps en mi celular y me
> brinda las rutas para llegar de un punto a otro en ciudades como Mexico DF o
> Buenos Aires,con guias en audio y hasta en representaciones 3D... de como
> llegar, lamentablemente aun no hay mapas de Lima.... porque las empresas
> como que hacen estos mapas no se han puesto las pilas para brindar un mapa
> georenfenrenciado digitalmente.
>
> Ojo DEBEN incluir el sentido de las calles, y en algunas ciudades europeas
> puedes actualizarlos para tener la informacion de obras, calles cerradas por
> eventos y muy importante ubicacion de los radares y camaras de la policia...
>
>
> Lamentablemente las empresas que ya han digitalizado mapas de Lima no creo
> que entren en el maravilloso mundo del opensource, pero ahi esta la
> verdadera chamba.... estaria genial organizar algun proyecto openmaps....
>
> Salu2
>
> Miguel Rabi
>
>
> 2008/3/13 Jesus Hinojosa :
> > Clever no es tan sencillo pero si factible, el algoritmo de dijstra en si
> te permite tener en cuenta valores extras por cada node o arista.....
> > esto serviria para definir los requerimientos que estas proponiendo
> > slds
> >
> >
> >
> > El día 13/03/08, Clever Flores escribió:
> >
> >
> >
> > > No creo que sea tan sencillo, el algoritmo no va a calcular el estado
> > > del tráfico, el sentido de las calles, las calles bloqueadas y en
> > > construccion (gracias a nuestro alcalde) y otros factores que
> > > determinarian la ruta critica, la idea de tener las lineas y rutas me
> > > parece suficiente para este proyecto.
> > > Determinar rutas criticas ya seria algo complejo.
> > >
> > > 2008/3/13 Jaime Tan N. :
> > >
> > > > Adecionalmente para hallar la ruta mas corta se puede usar Pgdijkstra
> de
> > > > PostGIS como algoritmo de ruta mas corta...
> > > > Es parte del proyecto CartoWeb de Mapserver:
> > > > http://www.cartoweb.org/contribs.html
> > > >
> > > > Salu2
> > > >
> > > > Jaime M. Tan Nozawa
> > > >
> > > > "Jaime Tan N." escribió:
> > > >
> > > > Una alternativa de Software libre para SIG por Internet es
> Mapserver..
> > > > Se puede usar PHP-Mapscript para la programacion... y usar
> postgres-PostGIs
> > > > como Geodatabase.
> > > > solo te faltarían los datos y como podrías poner la interfaz de
> ingreso de
> > > > rutas..
> > > >
> > > > Saludos
> > > >
> > > > Jaime M. Tan Nozawa
> > > > Programador PHP Mapserver
> > > >
> > > >
> > > > Antonio Ognio escribió:
> > > > 2008/3/12, Luis Suárez :
> > > > > Hola, se que este en un recontra Off Topic. Quería preguntarle si
> existe
> > > > > algún proyecto web para brindar información acerca de las rutas y
> líneas
> > > > de
> > > > > buses existentes en lima. Escribí en mi blog sobre esto y quisiera
> saber
> > > > si
> > > > > alguien conoce de algo así o quisiera/pudiera ayudarme a concretar
> una
> > > > idea
> > > > > para realizar algo como lo que explico en mi blog.
> > > >
> > > > La verdad no conozco nada parecido pero si confieso a que a mi mismo
> > > > se me ha ocurrido la idea varias veces porque es bien común ver a la
> > > > gente preguntando que linea tomar y ese tipo de cosas, me ha pasado
> > > > varias veces no solo en Lima sino también en Buenos Aires.
> > > >
> > > > Ahora, el verdadero reto creo que está en que alguien con un interés
> > > > en un tema, como es tu caso, salga de lo común, que esto no quede en
> > > > una idea más sino que lo concretes en software, idealmente software
> > > > libre y se publique en Internet como un servicio público.
> > > >
> > > > El tema, desde el punto de vista de la computación, es bien
> > > > interesante porque tienes un importante elemento GIS pero en la
> > > > práctica vas a necesitar del esfuerzo de buena cantidad de personas
> > > > para alimentar y sobretodo mantener actualizado un sitio con este tipo
> > > > de información, un sitio colaborativo. Ambos temas son muy vigentes y
> > > > como experiencia profesional puede ser realmente muy educativo. Algo
> > > > razonablemente bien hecho puede fácilmente recibir el apoyo de alguna
> > > > oficina del gobierno, posiblemente de gobiernos locales. Lo bueno es
> > > > que levantar el sitio inicial puede ser realmente muy barato osea que
> > > > la barrera de entrada es bastante baja.
> > > >
> > > > Yo te recomendaría comenzar por armar una base de datos bien simple al
> > > > comienzo, una especie de prototipo, que incluya las siguientes
> > > > entidades:
> > > >
> > > > - Distrito
> > > > - Avenida
> > > > - Cuadra
> > > > - Linea de buses
> > > > - Trayecto
> > > >
> > > > La idea sería registrar las cuadras de cada avenida asociadas a un
> > > > distrito y luego describir el trayecto de cada linea de bus como una
> > > > serie de cuadras de avenidas. De ese manera, luego podrias hacer la
> > > > pregunta ¿Como llego de la cuadra X de la Av. A a la cuadra Y de la
> > > > Av. B? y el software podría decirte, si es que encuentra un camino
> > > > uniendo segmentos de rutas algo como "Toma la linea M hasta la cuadra
> > > > X1 de la Av. C, luego toma la linea N hasta la cuadra X2 de la Av. D y
> > > > luego toma la linea O hasta la cuadra Y de la Av. B".
> > > >
> > > > A ese le puedes hacer una interfaz web para que la gente te ayude a
> > > > alimentar la base de datos, le puedes adjuntar fotos de los micros a
> > > > cada linea y poco a poco incluirle planos, que en un principio se
> > > > podrian hacer a mano como estas haciendo con Google Earth pero que
> > > > idealmente luego se podrían hacer con algún tipo de API como la de
> > > > Google Maps.
> > > >
> > > > Ese podria ser un punto de partida interesante, quizás lo suficiente
> > > > para atraer el interés de mas colaboradores y mayor apoyo al proyecto.
> > > >
> > > > Suerte,
> > > >
> > > > Antonio.
> > > >
> > > >
> > > >
> > > > >
> > > > >
> > > > > Una web en la que uno mismo pueda subir las rutas de los buses que
> uno
> > > > > conoce y que luego otras personas puedan consultar esa ruta para
> averiguar
> > > > > la mejor manera de llegar a su destino.
> > > > >
> > > > >
> > > > >
> > > > > Espero que alguien me responda.
> > > > >
> > > > >
> > > > >
> > > > > [PD: Por favor, no me castiguen por escribir algo totaaaalmente off
> > > > topic!!!
> > > > > J]
> > > > >
> > > > >
> > > > >
> > > > > Luis Suárez
> > > > >
> > > > > http://luxaso.blogspot.com
> > > > >
> > > > >
> > > > >
> > > > >
> > > > >
> > > > >
> > > > > _______________________________________________
> > > > > Lista de correo Linux-plug
> > > > > Temática: Discusión general sobre Linux
> > > > > Peruvian Linux User Group (http://www.linux.org.pe)
> > > > >
> > > > > Participa suscribiéndote y escribiendo a: [email protected]
> > > > > Para darte de alta, de baja o hacer ajustes a tu suscripción visita:
> > > > >
> http://listas.linux.org.pe/mailman/listinfo/linux-plug
> > > > >
> > > > > IMPORTANTE: Reglas y recomendaciones
> > > > > http://www.linux.org.pe/listas/reglas.php
> > > > > http://www.linux.org.pe/listas/comportamiento.php
> > > > > http://www.linux.org.pe/listas/recomendaciones.php
> > > > >
> > > > >
> > > > _______________________________________________
> > > > Lista de correo Linux-plug
> > > > Temática: Discusión general sobre Linux
> > > > Peruvian Linux User Group (http://www.linux.org.pe)
> > > >
> > > > Participa suscribiéndote y escribiendo a: [email protected]
> > > > Para darte de alta, de baja o hacer ajustes a tu suscripción visita:
> > > >
> http://listas.linux.org.pe/mailman/listinfo/linux-plug
> > > >
> > > > IMPORTANTE: Reglas y recomendaciones
> > > > http://www.linux.org.pe/listas/reglas.php
> > > > http://www.linux.org.pe/listas/comportamiento.php
> > > > http://www.linux.org.pe/listas/recomendaciones.php
> > > >
> > > > ________________________________
> > > >
> > > >
> > > > ¡Capacidad ilimitada de almacenamiento en tu correo!
> > > > No te preocupes más por el espacio de tu cuenta con Correo Yahoo!:
> > > >
> > > >
> http://correo.espanol.yahoo.com/_______________________________________________
> > > >
> > > > Lista de correo Linux-plug
> > > > Temática: Discusión general sobre Linux
> > > > Peruvian Linux User Group (http://www.linux.org.pe)
> > > >
> > > > Participa suscribiéndote y escribiendo a: [email protected]
> > > > Para darte de alta, de baja o hacer ajustes a tu suscripción visita:
> > > >
> http://listas.linux.org.pe/mailman/listinfo/linux-plug
> > > >
> > > > IMPORTANTE: Reglas y recomendaciones
> > > > http://www.linux.org.pe/listas/reglas.php
> > > > http://www.linux.org.pe/listas/comportamiento.php
> > > > http://www.linux.org.pe/listas/recomendaciones.php
> > > >
> > > >
> > > >
> > > >
> > > > ________________________________
> > > >
> > > > ¡Capacidad ilimitada de almacenamiento en tu correo!
> > > > No te preocupes más por el espacio de tu cuenta con Correo Yahoo!:
> > > > http://correo.espanol.yahoo.com/
> > > > _______________________________________________
> > > > Lista de correo Linux-plug
> > > > Temática: Discusión general sobre Linux
> > > > Peruvian Linux User Group (http://www.linux.org.pe)
> > > >
> > > > Participa suscribiéndote y escribiendo a: [email protected]
> > > > Para darte de alta, de baja o hacer ajustes a tu suscripción visita:
> > > >
> http://listas.linux.org.pe/mailman/listinfo/linux-plug
> > > >
> > > > IMPORTANTE: Reglas y recomendaciones
> > > > http://www.linux.org.pe/listas/reglas.php
> > > > http://www.linux.org.pe/listas/comportamiento.php
> > > > http://www.linux.org.pe/listas/recomendaciones.php
> > > >
> > >
> > >
> > >
> > >
> > > --
> > > Clever Flores
> > > Perú Linux SAC
> > > Tel: 3460623
> > > Blog: http://www.perulinux.com.pe/blog/clever
> > >
> > > _______________________________________________
> > > Lista de correo Linux-plug
> > > Temática: Discusión general sobre Linux
> > > Peruvian Linux User Group (http://www.linux.org.pe)
> > >
> > > Participa suscribiéndote y escribiendo a: [email protected]
> > > Para darte de alta, de baja o hacer ajustes a tu suscripción visita:
> > > http://listas.linux.org.pe/mailman/listinfo/linux-plug
> > >
> > > IMPORTANTE: Reglas y recomendaciones
> > > http://www.linux.org.pe/listas/reglas.php
> > > http://www.linux.org.pe/listas/comportamiento.php
> > > http://www.linux.org.pe/listas/recomendaciones.php
> > >
> >
> >
> > _______________________________________________
> > Lista de correo Linux-plug
> > Temática: Discusión general sobre Linux
> > Peruvian Linux User Group (http://www.linux.org.pe)
> >
> > Participa suscribiéndote y escribiendo a: [email protected]
> > Para darte de alta, de baja o hacer ajustes a tu suscripción visita:
> > http://listas.linux.org.pe/mailman/listinfo/linux-plug
> >
> > IMPORTANTE: Reglas y recomendaciones
> > http://www.linux.org.pe/listas/reglas.php
> > http://www.linux.org.pe/listas/comportamiento.php
> > http://www.linux.org.pe/listas/recomendaciones.php
> >
>
> _______________________________________________
> Lista de correo Linux-plug
> Temática: Discusión general sobre Linux
> Peruvian Linux User Group (http://www.linux.org.pe)
>
> Participa suscribiéndote y escribiendo a: [email protected]
> Para darte de alta, de baja o hacer ajustes a tu suscripción visita:
> http://listas.linux.org.pe/mailman/listinfo/linux-plug
>
> IMPORTANTE: Reglas y recomendaciones
> http://www.linux.org.pe/listas/reglas.php
> http://www.linux.org.pe/listas/comportamiento.php
> http://www.linux.org.pe/listas/recomendaciones.php
>
>
> ________________________________
>
> ¡Capacidad ilimitada de almacenamiento en tu correo!
> No te preocupes más por el espacio de tu cuenta con Correo Yahoo!:
> http://correo.espanol.yahoo.com/
>
>
> _______________________________________________
> Lista de correo Linux-plug
> Temática: Discusión general sobre Linux
> Peruvian Linux User Group (http://www.linux.org.pe)
>
> Participa suscribiéndote y escribiendo a: [email protected]
> Para darte de alta, de baja o hacer ajustes a tu suscripción visita:
> http://listas.linux.org.pe/mailman/listinfo/linux-plug
>
> IMPORTANTE: Reglas y recomendaciones
> http://www.linux.org.pe/listas/reglas.php
> http://www.linux.org.pe/listas/comportamiento.php
> http://www.linux.org.pe/listas/recomendaciones.php
>
_______________________________________________
Lista de correo Linux-plug
Temática: Discusión general sobre Linux
Peruvian Linux User Group (http://www.linux.org.pe)
Participa suscribiéndote y escribiendo a: [email protected]
Para darte de alta, de baja o hacer ajustes a tu suscripción visita:
http://listas.linux.org.pe/mailman/listinfo/linux-plug
IMPORTANTE: Reglas y recomendaciones
http://www.linux.org.pe/listas/reglas.php
http://www.linux.org.pe/listas/comportamiento.php
http://www.linux.org.pe/listas/recomendaciones.php
---------------------------------
¡Capacidad ilimitada de almacenamiento en tu correo!
No te preocupes más por el espacio de tu cuenta con Correo Yahoo!:
http://correo.espanol.yahoo.com/_______________________________________________
Lista de correo Linux-plug
Temática: Discusión general sobre Linux
Peruvian Linux User Group (http://www.linux.org.pe)
Participa suscribiéndote y escribiendo a: [email protected]
Para darte de alta, de baja o hacer ajustes a tu suscripción visita:
http://listas.linux.org.pe/mailman/listinfo/linux-plug
IMPORTANTE: Reglas y recomendaciones
http://www.linux.org.pe/listas/reglas.php
http://www.linux.org.pe/listas/comportamiento.php
http://www.linux.org.pe/listas/recomendaciones.php
