“Las abejas trabajan en colonia”, Marc Kuo, fundador y director ejecutivo de Rutífico, dijo a Digital Trends. “Tienen exploradores que salen a buscar néctar, lo que significa explorar muchos tipos de flores a larga distancia. Tan pronto como una abeja exploradora descubre un parche de flores y regresa a la colmena con néctar de buena calidad, realiza una danza para atraer a otras abejas que luego van y exploran ese parche más de cerca”.
Vídeos recomendados
Inspirándose en este comportamiento, el algoritmo desarrollado por Routific aplica ese concepto al mundo de la logística, al descubrir cómo una flota de vehículos de reparto puede entregar paquetes de manera más óptima a empresas o consumidores. "Los consumidores son las flores y los camiones son las abejas", continuó Kuo. “Lo que nuestro algoritmo determina es la mejor ruta que pueden tomar los camiones para llegar a los consumidores en un escenario en el que podría tener 2.000 direcciones diferentes para realizar entregas y una flota de 50 camiones. En ese caso, la cuestión de cómo secuenciar la orden de entrega para que sea óptima es increíblemente compleja”.
Routific - Despacho de rutas
Es esencialmente una variación del largamente estudiado “Problema del viajante” — uno de los algoritmos informáticos más conocidos, diseñado para descubrir la ruta óptima entre puntos. Sin embargo, mientras que el problema del viajante normalmente tiene un solo vendedor, en este caso hay varios vehículos diferentes a considerar.
"Si solo tienes 57 direcciones para realizar entregas, ya tienes más de un cuattuorvigintillón de posibles combinaciones de rutas", continuó Kuo. “Ese es un 1 seguido de 75 ceros. Es imposible para los humanos encontrar la ruta óptima en ese caso, pero incluso para un algoritmo es la siguiente. imposible si le pides que pruebe todas las combinaciones posibles de rutas para encontrar la mejor uno. Es necesario ser un poco más táctico al respecto, y eso es lo que las abejas han incorporado a su naturaleza y nosotros hemos incorporado a nuestro algoritmo”.
Lo que complica aún más las cosas es la gran cantidad de otros desafíos que deben tenerse en cuenta para las entregas, incluido si un paquete necesita que se entregará durante un período de tiempo preciso, la capacidad total de un camión, si un artículo debe enviarse en un vehículo refrigerado, y más.
Donde entra en juego la analogía de las abejas es en la forma en que el algoritmo le pide a la computadora que maneje la tarea de búsqueda. "Nuestra CPU es como una abeja que tiene un montón de áreas que explora", continuó Kuo. “Cada vez que un área parece más prometedora, atrae la atención de la otra potencia de la CPU para dirigir más recursos a esa área específica para explorar un poco más ese espacio de búsqueda específico. De esa manera podemos encontrar rutas óptimas, o rutas que están muy cerca de la óptima, muy, muy rápidamente”.
Tampoco es sólo más rápido. Kuo también dijo que las rutas que genera su algoritmo suelen ser un 40 por ciento más cortas que las rutas planificadas manualmente que muchos de sus clientes usaban anteriormente. Esto tiene impactos positivos obvios en términos de ahorro de combustible, horas de viaje y costo de mantenimiento del vehículo. “En algunos casos, incluso hemos podido sacar vehículos de la carretera porque el plan original con el que estaban trabajando nuestros clientes era muy ineficiente”, dijo.
No es de extrañar que Routific esté creando una especie de... ¿nos atrevemos a decirlo? — zumbido.
Recomendaciones de los editores
- La startup Boxbot tiene un plan único para sus vehículos de reparto autónomos
Mejora tu estilo de vidaDigital Trends ayuda a los lectores a mantenerse al tanto del vertiginoso mundo de la tecnología con las últimas noticias, reseñas divertidas de productos, editoriales interesantes y adelantos únicos.
