Optimización de Rutas de Entrega Cooperativa de Camiones y Drones bajo Restricciones de Tráfico Urbano
Autores: Weng, Ying-Ying; Wu, Rong-Yu; Zheng, Yu-Jun
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Optimización de Rutas de Entrega Cooperativa de Camiones y Drones bajo Restricciones de Tráfico Urbano
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Robótica
Palabras clave
Sector de entrega exprés tradicional
Camiones
Drones
Congestión del tráfico
Algoritmo de optimización
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
En el sector tradicional de entrega exprés, los camiones son el modo de transporte más disponible y eficiente en áreas urbanas. Sin embargo, debido a las presiones del tráfico y los problemas de contaminación del aire, muchas ciudades han implementado medidas estrictas para restringir el acceso de los camiones a muchas zonas durante períodos de tiempo específicos, lo que ha causado efectos significativos en el negocio de la industria. Debido a sus ventajas, que incluyen alta velocidad, flexibilidad y amigabilidad con el medio ambiente, los drones tienen un gran potencial para ser combinados con camiones para una entrega eficiente en zonas de tráfico restringido. En este documento, proponemos un problema de optimización de rutas de entrega cooperativa entre camiones y drones, en el que un camión que transporta carga viaja a lo largo del límite exterior de la zona de tráfico restringido para enviar y recibir un dron, y el dron es responsable de entregar la carga a los clientes. El objetivo del problema es minimizar el tiempo de finalización de todas las tareas de entrega. Para resolver este problema de manera eficiente, proponemos un algoritmo de optimización metaheurística híbrido para optimizar cooperativamente la ruta exterior del camión y la ruta interior del dron. Realizamos experimentos en un conjunto de instancias de prueba; los resultados demuestran que el algoritmo propuesto exhibe un rendimiento competitivo en comparación con otros algoritmos de optimización populares seleccionados.
Descripción
En el sector tradicional de entrega exprés, los camiones son el modo de transporte más disponible y eficiente en áreas urbanas. Sin embargo, debido a las presiones del tráfico y los problemas de contaminación del aire, muchas ciudades han implementado medidas estrictas para restringir el acceso de los camiones a muchas zonas durante períodos de tiempo específicos, lo que ha causado efectos significativos en el negocio de la industria. Debido a sus ventajas, que incluyen alta velocidad, flexibilidad y amigabilidad con el medio ambiente, los drones tienen un gran potencial para ser combinados con camiones para una entrega eficiente en zonas de tráfico restringido. En este documento, proponemos un problema de optimización de rutas de entrega cooperativa entre camiones y drones, en el que un camión que transporta carga viaja a lo largo del límite exterior de la zona de tráfico restringido para enviar y recibir un dron, y el dron es responsable de entregar la carga a los clientes. El objetivo del problema es minimizar el tiempo de finalización de todas las tareas de entrega. Para resolver este problema de manera eficiente, proponemos un algoritmo de optimización metaheurística híbrido para optimizar cooperativamente la ruta exterior del camión y la ruta interior del dron. Realizamos experimentos en un conjunto de instancias de prueba; los resultados demuestran que el algoritmo propuesto exhibe un rendimiento competitivo en comparación con otros algoritmos de optimización populares seleccionados.