Foros aprenderaprogramar.com
Aprender a programar => C, C++, C#, Java, Visual Basic, HTML, PHP, CSS, Javascript, Ajax, Joomla, MySql y más => Mensaje iniciado por: MunsenTidoco en 26 de Noviembre 2016, 18:00
-
Hola. Estoy haciendo una aplicación con PHP, MySql y Java para administrar rutas de reparto de abarrotes. Cada una de las rutas tiene para visitar cada día, entre 10 y 80 clientes.
¿Cómo puedo hacer que la api de google maps me ordene los clientes a visitar en el día en una secuencia óptima?
Aclaro, no me interesa que me diga ni cómo llegar, ni los pasos para llegar, ni que me los muestre en un mapa, todo eso ya lo tengo en otra parte de la aplicación. Sólo quiero darle una lista con el id del cliente y sus coordenadas ordenados con la secuencia actual y que me regrese la secuencia óptima.
Alguien sabe cómo hacerlo?
-
Buenas, ese problema es denominado route optimization ó traveling salesman. En este enlace tienes un ejemplo: https://developers.google.com/optimization/routing/tsp
Puedes valerte de herramientas online como speedy route, drivinggouteplanner, findthebestroute, etc., que te calculan la ruta óptima para visitar distintos puntos configurando ciertas opciones.
Salu2