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

Responder a