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 <[EMAIL PROTECTED]> 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 <[EMAIL PROTECTED]>:
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 <[EMAIL PROTECTED]> 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. <[EMAIL PROTECTED]>:
> 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." <[EMAIL PROTECTED]> 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 <[EMAIL PROTECTED]> 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
