logo móvil
Contáctanos

Enrutamiento de Drones con Demanda Estocástica

Autores: Yu, Nan; Dong, Bin; Qu, Yuben; Zhang, Mingwei; Wang, Yanyan; Dai, Haipeng; Yao, Changhua

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Enrutamiento de Drones con Demanda Estocástica


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería Robótica

Palabras clave

Drones
Entrega
Diseño de rutas
Demanda estocástica
Algoritmo
Experimentos de simulación

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 1

Citaciones: Sin citaciones


Descripción
Motivados por el creciente número de drones utilizados para la entrega de paquetes, primero estudiamos el problema del Diseño de Rutas Colaborativas de Múltiples Drones (MORE) en este artículo. Es decir, dado un número fijo de drones y clientes, determinar el viaje de entrega para los drones bajo una restricción de capacidad con demanda estocástica de los clientes de manera que se minimice el costo total de viaje esperado. Para abordar el problema de MORE, primero demostramos que MORE se encuentra en el ámbito del problema clásico de enrutamiento de vehículos con demanda estocástica y luego proponemos un algoritmo efectivo para MORE. A continuación, tenemos un esquema para redistribuir a los clientes en diferentes viajes de entrega individuales mientras se determinan las demandas estocásticas. Además, consideramos una variedad de MORE, MORE-TW, y diseñamos un algoritmo efectivo para abordarlo. Realizamos experimentos de simulación para MORE para verificar nuestros hallazgos teóricos. Los resultados muestran que nuestro algoritmo supera a otros algoritmos de comparación en al menos un 79.60%.

Otros recursos que podrían interesarte

Temas Virtualpro