logo móvil
Contáctanos

Problemas de Ruteo de Arcos con Drones y Enfoque de Solución Metaheurística

Autores: Altin, Islam; Sipahioglu, Aydin

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Problemas de Ruteo de Arcos con Drones y Enfoque de Solución Metaheurística


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería Robótica

Palabras clave

Problema de enrutamiento de drones
ARPs
Drones
Aristas
Vacío de carga
Algoritmo de recocido simulado

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 1

Citaciones: Sin citaciones


Descripción
El problema de enrutamiento de arcos con drones (DARP) es uno de los problemas de enrutamiento de arcos (ARP) que ha sido estudiado por investigadores recientemente. A diferencia de los ARP tradicionales, los drones pueden viajar directamente entre cualquier par de puntos en el gráfico. Debido a la flexibilidad de los drones, es posible utilizar aristas no definidas en los gráficos al realizar el deadheading de las aristas. Esta ventaja de los drones hace que este problema sea más desafiante que cualquier otro ARP. Con este estudio, se consideran las capacidades energéticas de los drones en un DARP. Así, se aborda un nuevo DARP llamado el problema de enrutamiento de arcos con drones y demanda de deadheading (DARP-DD). Las capacidades de los drones se utilizan tanto al servir las aristas como al realizar el deadheading de las aristas en el DARP-DD. También se discute un caso especial del DARP-DD, llamado el problema de enrutamiento de arcos con drones de servicio múltiple y demanda de deadheading (MS-DARP-DD), donde algunas aristas críticas requeridas pueden necesitar ser servidas más de una vez. Para resolver estos problemas desafiantes, se utiliza un algoritmo de recocido simulado, y se diseñan los componentes del algoritmo. Además, se desarrollan nuevos operadores de búsqueda de vecinos en este estudio. Los resultados computacionales muestran que el algoritmo propuesto y sus componentes son efectivos y útiles para resolver el DARP-DD y el MS-DARP-DD.

Otros recursos que podrían interesarte

Temas Virtualpro