Depende de si vas a registrar todos y cada uno de los puntos por donde vas a pasar, o sea, un detallado completo de la ruta. O si simplemente vas a calcular la distancia directa, como si el viaje se hiciera en aeroplano (o sea, volando).
Existe formulas matematicas aeroespaciales para hacer dicho calculo entre dos puntos. Dime si esto es lo que te interesa para pasar el cálculo, es bastante simple, pero no quier ocomplicarte. Saludos. Carlos Montelongo El 22 de abril de 2009 4:09, Mad Max <[email protected]> escribió: > > Hola, estoy intentando solucionar el clásico problema del viajante de > comercio (TSP), que consiste en acceder a unos puntos indicados con el > mayor coste (en tiempo o distancia) posible. > Para realizar esto necesito obtener la distancia que hay entre cada > par de nodos (con Google Maps API) y luego aplicar un algoritmo que me > diga en que orden debo visitar dichos nodos (con PHP) para > posteriormente dibujar la ruta en el mapa (con Google Maps API). > Pues bien, lo que no consigo solucionar es la obtención de la > distancia entre cada par de nodos. ¿Alguna idea? > > La página no funciona nada bien y estoy modificándola todos los días. > De todas formas, aquí está: > http://sqm2.dlsi.ua.es/prj/Pruebas/04-21-Martes/Test.php > Esta es la sección de código clave: > ... > <?php > // Suponemos que ya hemos introducido todos los puntos en el mapa con > 'GMaker' > for(int $origen=0; $origen<count($nodos)-1; $origen++) > { > Points[0] = $nodos[$origen]; > for(int $destino=$origen+1; $destino<count($nodos); $destino++) > { > ?> > Points[1] = $nodos[$destino]; > gdir = new google.maps.Directions(); > google.maps.Event.addListener(gdir, "load", handleLoad); > gdir.loadFromWaypoints(Points); > <?php > } > } > ?> > //Obtengo los puntos en el orden optimo para visitarlos y dibujo el > mapa > > > function handleLoad() > { > alert(gdir.getDistance().meters); > alert(gdir.getDuration().seconds); > // Me guardo la distancia para posteriormente tratarla > } > ... > > > > --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Google Maps API" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/Google-Maps-API?hl=en -~----------~----~----~----~------~----~------~--~---
