Foros del Web » Programación web » ASP Clásico »

Generador de Rutas entre ciudades

Estas en el tema de Generador de Rutas entre ciudades en el foro de ASP Clásico en Foros del Web. Estimados Amigos, Necesito hacer un algoritmo que me permita, dados un punto de origen y otro de destino, generar las posibles rutas para llegar de ...
  #1 (permalink)  
Antiguo 24/10/2006, 17:41
Avatar de luisvasquez  
Fecha de Ingreso: diciembre-2003
Ubicación: Venezuela
Mensajes: 861
Antigüedad: 10 años, 11 meses
Puntos: 6
Generador de Rutas entre ciudades

Estimados Amigos,

Necesito hacer un algoritmo que me permita, dados un punto de origen y otro de destino, generar las posibles rutas para llegar de uno a otro.

Actualmente la estructura de la b/d consiste de 2 tablas:

Tabla : Poblaciones. donde se almacenan las poblaciones con su código.

01 Caracas
02 Maracay
03 Barquisimeto
04 Valencia
05 Nirgua
06 Lagunillas
07 La Guaira
08 Carora


Tabla : Proxima. Es una tabla que sirve para indicar cuales son las ciudades proximas a una ciudad dada.

cod_ciudad cod_ciudad_prox
01 02 Maracay es proxima a Caracas
01 08 La guaira es proxima a Caracas
02 01 Caracas es proxima a Maracay
02 04 Valencia es proxima a Maracay
03 05 Nirgua es proxima a Barquisimeto
03 07 Carora es proxima a Barquisimeto

Como pueden ver aca http://190.37.138.209:8080/Copia de publicar_viaje.asp, utilizo este esquema para construir una ruta usando listas dependientes, pues, al seleccionar el origen, solo permite seleccionar en la siguiente lista a ciudades "proximas". Asi sucesivamente hasta completar la ruta.

Esto ciertamente funciona, pero no permite ver al usuarios las implicaciones de usar una u otra ruta.

Queremos que el usuario elija el origen y el destino y el sistema sea capáz de generar las rutas y mostrarlas, tal como hace esta web argentina http://www.ruta0.com. Asi el usuario podrá elegir la ruta que más le conviene, de acuerdo a distancia y tiempo, o cualquier otro factor que el considere.

¿Existe algún algoritmo pre-hecho que resuelva ese problema?

¿Se les ocurre alguna idea? La estructura planteada actualmente puede ser modificada o eliminada, si encontrarmos la manera de optimizar este proceso.

Bienvenidos todos los comentarios....

PD: Pongo este post es ASP porque nuestra aplicación está en ASP, sin embargo, son bienvenidos comentarios de todo tipo, usando cualquier lenguaje web.

Saludos y mil gracias,
Luis Vásquez

Última edición por luisvasquez; 31/10/2006 a las 18:22
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 20:21.
SEO by vBSEO 3.3.2