Si tuviera que entregar en mano 50 paquetes, ¿cómo planificaría la mejor ruta posible? Esta pregunta se enmarca en un problema teórico que trae de cabeza desde hace mucho tiempo a matemáticos y científicos de la computación y que probablemente conozca usted mismo: el llamado problema del viajante. En pocas palabras: dada una lista de lugares y las distancias entre todos ellos, ¿cuál es la ruta más corta posible que visita cada lugar una vez y regresad de nuevo al origen tras todas ellas?
Comentarios
La ruta más corta no es necesariamente la más rápida.
Relacionada: Nuevo avance en la resolución del problema del viajante [ENG]
Nuevo avance en la resolución del problema del via...
rjlipton.wordpress.comEl que mejor pude planificar un reparto es el que lo hace. Hay miles de factores que están ahí y que desconocen las personas que unicamente planifican rutas.
#3 Los que planifican rutas también pueden tener en cuenta esos factores.
#3 eso no es muy verdad...
El big data esa palabra que llena la boca a directivos si puede ser valida para estos problemas, además siendo flexibles con información en directo sobre tráfico, incidencias, prellamando al cliente..
Amazon USA. Aqui les dan los paquetes a Correos y el algoritmo solo busca que se entregue lo más tarde posible y con las mayores molestias para el destinatario
Imagino que Seur utiliza backtracking...
#3 Digamos que hay cosas que sólo sabe el repartidor, y cosas que sólo sabe el que tiene acceso al bigdata. La gracia es encontrar la manera de unificar las dos cosas para hacer un reparto óptimo.