Abrir menú

Un grupo de investigadores crean un algoritmo para mejorar la entrega de última milla

Un grupo de investigadores crean un algoritmo para mejorar la entrega de última milla

Se estima que en España se reparten cada día cuatro millones de paquetes, la mayoría de los cuales tienen como destino el área metropolitana de una gran ciudad, que es donde se concentra el 55 % de la población. La entrega de paquetería se disparó especialmente durante la Covid debido al incremento de las compras en línea, que han continuado creciendo a doble dígito incluso una vez superada la pandemia. Esta nueva movilidad no ha hecho más que agravar los problemas de congestión de tráfico, de falta de aparcamiento y de mala calidad del aire ya existentes en las zonas urbanas desde hace años.

En el contexto de la apuesta de la UE para encontrar soluciones innovadoras dirigidas a reducir los impactos negativos del transporte urbano de mercancías y promover un transporte intermodal, la reducción del tráfico y la optimización de las entregas, un grupo de investigadores presentan el estudio "Hacia una logística urbana más verde: una aplicación de algoritmos de enrutado ágil para la distribución en micro-hubs en Barcelona", donde aportan una propuesta de red para la distribución urbana de mercancías. "Hemos estudiado posibles soluciones desde hace años y, además de determinar que no hay una única opción, hemos visto que es necesaria una colaboración mucho más estrecha entre el sector público y el mundo privado", explica Cristian Castillo Gutiérrez, profesor de los Estudios de Economía y Empresa de la Universitat Oberta de Catalunya (UOC) e investigador del grupo de investigación Sustainability, Management and Transport (SUMAT).

La propuesta presentada en el estudio, cuyo diseño se ha publicado en abierto en la European Transport Research Review, se centra en la ciudad de Barcelona, donde los investigadores han localizado 1.057 puntos para la entrega de paquetería. Se trata de microhubs ubicados en estaciones de transporte público, mercados, centros comerciales, oficinas de correos, parkings, edificios y puntos de recogida ya existentes. "Ya hay parkings públicos que han cedido espacios a empresas privadas de paquetería, y para el resto de puntos propuestos, habría que ver qué inversión requieren para que puedan ser habilitados", señala Castillo.

En el estudio también han participado Eduard Josep Álvarez Palau, también profesor de los Estudios de Economía y Empresa e investigador líder del grupo Urbanización, Comercio y Logística Sostenible (URBANLOG); Javier Panadero Martínez, profesor del departamento de Arquitectura de Computadores y Sistemas Operativos de la Universitat Autònoma de Barcelona (UAB); y Ángel A. Juan, catedrático de Analítica de Datos e Investigación Operativa e investigador principal del grupo Intelligent Computing & Systems Optimization (ICSO) del Centro de Investigación en Gestión e Ingeniería de Producción (CIGIP) en el Campus de Alcoi de la Universitat Politècnica de València (UPV).

Un algoritmo de direccionamiento

Los autores no solo han identificado estos miles de potenciales microhubs intermodales para una entrega más eficiente de la paquetería en Barcelona, sino que han desarrollado también un algoritmo de direccionamiento ágil para optimizar el trabajo de los repartidores. No menos importante, también han promovido que los repartos se hagan con bicicletas de carga y furgonetas eléctricas para contribuir a la mejora de la calidad del aire de la ciudad y a la reducción de emisiones de gases de efecto invernadero.

El algoritmo desarrollado genera planes de distribución adaptativos teniendo en cuenta los costes de operación del microhub y los costes de direccionamiento de los vehículos, utilizando métodos heurísticos y de aprendizaje automático mejorados por técnicas de paralelización. De este modo, gracias a la inteligencia artificial, se generan rápidamente planes de direccionamiento de alta calidad basados en la infraestructura y los modos de transporte y los puntos de entrega. Hay que destacar que el algoritmo se adapta dinámicamente y utiliza técnicas multiobjetivo para que cada plan de direccionamiento logre lo que se conoce como la eficiencia de Pareto, es decir, planes en los cuales no es posible que alguien obtenga una ganancia superior sin que pierda otro.

“Los equipos de investigación implicados llevamos años desarrollando algoritmos inteligentes capaces de ayudarnos a tomar decisiones óptimas y, con ello, mejorar los servicios de transporte y logística de las empresas con las que colaboramos. En este caso, estos algoritmos nos han permitido generar nuevos modelos de servicio a los ciudadanos de áreas urbanas, lo que puede resultar de gran utilidad a las administraciones públicas”, apunta el investigador de la UPV, Ángel A. Juan.

Cristian Castillo afirma que las pruebas de campo llevadas a cabo en Barcelona han mostrado "resultados prometedores", puesto que han proporcionado escenarios potenciales para reducir las emisiones de gases de efecto invernadero y para la mejora de los plazos de entrega, así como la satisfacción de las empresas de paquetería, los trabajadores del sector y los destinatarios finales.



Compartir por e-mail

Recibe nuestras Newsletters

¿Ya estás registrado? Gestionar sin cuenta Alimarket

Marca los sectores que te interesan y recibirás una newsletter diaria con los titulares de las principales noticias

<

Gestiona tus preferencias a nuestras Newsletters

Recibirás un mail de acceso para gestionar tus preferencias de newsletters