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
Relacionada: Nuevo avance en la resolución del problema del viajante [ENG]
Nuevo avance en la resolución del problema del via...
rjlipton.wordpress.comLa ruta más corta no es necesariamente la más rápida.
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...
El 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..
#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.