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
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
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%.
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%.