logo móvil
Contáctanos

Integrando Vehículos Autónomos y Drones para la Entrega de Última Milla: Un Problema de Ruteo con Dos Tipos de Drones y Múltiples Visitas

Autores: Kong, Jili; Xie, Minhui; Wang, Hao

Idioma: Inglés

Editor: MDPI

Año: 2025

Descargar PDF

Acceso abierto

Artículo científico
2025

Integrando Vehículos Autónomos y Drones para la Entrega de Última Milla: Un Problema de Ruteo con Dos Tipos de Drones y Múltiples Visitas


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería Robótica

Palabras clave

Servicios de entrega
Vehículos autónomos
Drones
Entrega de última milla
Problema de enrutamiento de vehículos
Eficiencia

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 1

Citaciones: Sin citaciones


Descripción
Con la creciente demanda de servicios de entrega y el aumento de los costos laborales, se ha hecho un gran esfuerzo para lograr entregas más rápidas y rentables. Una estrategia emergente prometedora implica la integración de vehículos de entrega autónomos o drones en la entrega de última milla. Este estudio presenta un sistema de entrega de última milla completamente automatizado que integra sinérgicamente vehículos autónomos y drones. También introducimos una nueva variante del problema de enrutamiento de vehículos con drones, denominada problema de enrutamiento híbrido de vehículos autónomos y drones (HAVDRP). En el HAVDRP, empleamos tres herramientas de entrega: vehículos autónomos, drones transportados por vehículos y drones independientes. El objetivo es aprovechar al máximo las ventajas de los vehículos autónomos y los drones para proporcionar a los clientes servicios de entrega de última milla más eficientes. Se desarrolla un algoritmo mejorado de búsqueda adaptativa en grandes vecindarios para abordar este problema. El algoritmo incorpora una lista tabu y un mecanismo adaptativo diseñado específicamente para el HAVDRP, aumentando así la eficiencia de búsqueda. Se realizan experimentos computacionales para evaluar la eficiencia del algoritmo diseñado. Además, se llevan a cabo análisis de sensibilidad para explorar las influencias de algunos parámetros clave en el tiempo total, que incluye el tiempo de trabajo acumulado de los vehículos autónomos y los drones. Basado en los resultados de los análisis de sensibilidad, proponemos algunas recomendaciones de gestión para el sistema de entrega de última milla completamente automatizado que utiliza vehículos autónomos y drones.

Otros recursos que podrían interesarte

Temas Virtualpro