211service.com
Dentro de los algoritmos cada vez más complejos que llevan los paquetes a su puerta
señor. tecnología
Si tuviera que entregar personalmente 50 paquetes, ¿cómo planearía la mejor ruta?
Ese es un problema teórico con el que los matemáticos y los informáticos se han enfrentado durante mucho tiempo, e incluso es posible que usted mismo esté familiarizado con el problema del vendedor ambulante. En pocas palabras, pregunta: dada una lista de ubicaciones y las distancias entre todas ellas, ¿cuál es la ruta más corta posible que visita cada ubicación una vez y regresa al origen? Claramente, resolver ese problema es una propuesta atractiva para cualquier negocio de comercio electrónico que entregue bienes, porque significa menores costos de combustible y menos conductores.
Pero hay un problema: el problema se vuelve muy difícil, muy rápidamente. Si un solo conductor tiene que ir a 57 paradas, ya tiene un quattuorvigintillón de combinaciones posibles, explica Marc Kuo, director ejecutivo de la empresa emergente de optimización de rutas con sede en Vancouver. rutífico . Ese es un uno con 75 ceros. Los sistemas informáticos existentes tardarían días o semanas en evaluar todas las rutas posibles. Entonces, en lugar de buscar la perfección, las empresas deben encontrar enfoques inteligentes para mejorar sus rutas tanto como sea posible.
Los jugadores más grandes de entrega no están dispuestos a hablar sobre el tema. Ni UPS ni DHL respondieron a las solicitudes de entrevistas. FedEx no pudo programar un horario para hablar al respecto, incluso con más de una semana de anticipación. Y un portavoz de Amazon solo diría que la compañía trabaja con varios proveedores de servicios de entrega diferentes, que utilizan tecnología de punta para realizar entregas en nombre de Amazon. Más allá de eso, no tenía nada que compartir.
Afortunadamente, algunas organizaciones más pequeñas son menos cautelosas, así que hablamos con ellas.
Optimizar las entregas en el mundo real es más espinoso que el problema del viajante de comercio en varios niveles. En primer lugar, se deben calcular las distancias entre las ubicaciones y, como sabrá cualquier persona que haya usado Google Maps, siempre hay más de una forma de hacer un viaje. Will Salter, director general de Dechado , que proporciona software de enrutamiento y programación en 60 países para clientes como el gigante de supermercados Tesco del Reino Unido, dice que los algoritmos de búsqueda de ruta utilizados en la planificación de entregas están altamente personalizados en comparación con un algoritmo de Google Maps. Tendrán en cuenta las condiciones de la carretera, los flujos de tráfico cambiantes en diferentes momentos del día, incluso los beneficios marginales de girar a la derecha en un cruce.
Entonces se deben tener en cuenta cientos de restricciones. Puede calcular una ruta increíble que llegue a todas sus entregas, pero ¿puede colocar todo en la parte trasera de la camioneta? ¿Cuánto tiempo más llevará descargar los alimentos congelados que los alimentos básicos? ¿Vale la pena dejar primero los artículos pesados para ahorrar combustible?
Pero James Lohr, jefe de planificación y sistemas de entrega de Ocado, el minorista de comestibles solo en línea más grande del mundo (ver The Robotic Grocery Store of the Future Is Here), explica que su sistema comienza asignando aleatoriamente entregas a furgonetas para un área geográfica determinada , luego calcula cuánto tiempo tomarán esas entregas. Luego realiza una combinación de cambios pequeños y grandes, desde cambiar el orden de dos entregas hasta cambiar partes enteras de entregas entre vehículos, evaluando cada vez si se trata de una mejora. Haciendo cuatro millones de movimientos por segundo y haciendo un seguimiento de las mejores soluciones, se acerca lentamente a la ruta más óptima que puede encontrar.
Lejos del gran peso computacional de la planificación para las grandes organizaciones, algunas empresas también están desarrollando sistemas dirigidos a las pequeñas empresas. Kuo, de Routific, por ejemplo, explica que su empresa espera proporcionar poder de planificación de rutas utilizando servicios basados en la nube a los que los conductores acceden a través de un teléfono inteligente. Es un poco impactante, pero muchos conductores aún planean rutas con lápiz y papel, dice. El algoritmo de su empresa también realiza cambios incrementales en las rutas, pero cuando un pequeño cambio marca una gran diferencia, la atención se centra en esa caída para maximizar la mejora, y luego el algoritmo sigue adelante. Routific afirma que su servicio reduce la longitud de las rutas de entrega en un 40 por ciento.
Existe una buena posibilidad de que ya hayas interactuado con estos algoritmos sin darte cuenta. Paragon (que trabaja en nombre de Ikea y el minorista por catálogo Argos) y Ocado extraen datos de sus análisis cuando ofrecen ventanas de entrega a los clientes en sus sitios web. Propone solo rutas que encajan bien con sus planes actuales para los días venideros.
Esa es una cortesía para los conductores que, quizás, no siempre ha existido. Paragon, Ocado y Routific han experimentado problemas culturales cuando se trata de convencer a los repartidores experimentados de que sus algoritmos saben más que ellos. En un momento dado, si vas al lugar donde los conductores almuerzan y dices que eres un planificador de rutas, temerías por tu vida, dice Lohr de Ocado. Estoy exagerando un poco, por supuesto, pero puede ser políticamente difícil.
Mientras tanto, se siguen agregando más capas de dificultad al problema de optimización en sí, y parece que no hay un final a la vista. Salter de Paragon explica que los clientes siguen pidiendo que se agreguen nuevas funciones. Rutas que minimizan las emisiones de dióxido de carbono. por ejemplo, se han convertido en un favorito. Cada año tenemos en cuenta más y más limitaciones, dice. No creo que sea posible optimizar verdaderamente [las rutas] que estamos planeando.