1
C, C++, C#, Java, Visual Basic, HTML, PHP, CSS, Javascript, Ajax, Joomla, MySql y más / google api optimizar secuencia de trayectos (problema del viajante de comercio)
« 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?
¿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?