google api optimizar secuencia de trayectos (problema del viajante de comercio)

[MunsenTidoco]

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?

[Ogramar]

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