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 -~----------~----~----~----~------~----~------~--~---
