Un mecanismo de subasta inteligente mejorado para la entrega de material de emergencia
Autores: Zhang, Jie; Zhu, Yifan; Wang, Tao; Wang, Weiping; Wang, Rui; Li, Xiaobo
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Un mecanismo de subasta inteligente mejorado para la entrega de material de emergencia
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Entrega de material de emergencia
Vehículo aéreo no tripulado
Problema de enrutamiento dinámico de vehículos
Algoritmo de optimización
Mecanismo de subasta inteligente
Intensidad de interferencia
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 24
Citaciones: Sin citaciones
La entrega de material de emergencia es vital para el rescate en situaciones de desastre. Aquí se propone el marco del sistema de entrega de material de emergencia (EMDS) con vehículos aéreos no tripulados (UAV) como vehículo, y el problema se modela en un problema de enrutamiento de vehículos dinámico dependiente del tiempo de múltiples viajes con entrega dividida (MTTDDVRP-SD) en combinación con la realidad del rescate, lo que proporciona apoyo para la toma de decisiones en la planificación de material de ayuda en desastres. Debido a la universalidad de la interferencia dinámica en el proceso de entrega de material, se propone un algoritmo de optimización basado en el mecanismo tradicional de subasta inteligente para evitar la degradación del rendimiento del sistema o incluso el colapso. El algoritmo agrega mecanismos de preautorización y subasta secuencial al mecanismo de subasta tradicional, donde el mecanismo de preautorización mejora el rendimiento de capacidad del sistema cuando no hay interferencia durante el proceso de rescate y el mecanismo de subasta secuencial mejora el rendimiento de resiliencia del sistema cuando enfrenta interferencias. Finalmente, considerando tres tipos de interferencia de manera integral, que incluye , y , el algoritmo propuesto se compara con los algoritmos DTAP (DTA basado en subastas de artículos individuales secuenciales) y CBBA-PR (algoritmos de paquete basados en consenso-replanificación parcial) bajo diferentes escenarios de intensidad de interferencia dinámica para experimentos de simulación desde dos perspectivas de rendimiento de capacidad y rendimiento de resiliencia. Los resultados de la prueba de Friedman con un intervalo de confianza del 99% indican que el algoritmo propuesto puede mejorar efectivamente el rendimiento de capacidad y resiliencia de EMDS.
Descripción
La entrega de material de emergencia es vital para el rescate en situaciones de desastre. Aquí se propone el marco del sistema de entrega de material de emergencia (EMDS) con vehículos aéreos no tripulados (UAV) como vehículo, y el problema se modela en un problema de enrutamiento de vehículos dinámico dependiente del tiempo de múltiples viajes con entrega dividida (MTTDDVRP-SD) en combinación con la realidad del rescate, lo que proporciona apoyo para la toma de decisiones en la planificación de material de ayuda en desastres. Debido a la universalidad de la interferencia dinámica en el proceso de entrega de material, se propone un algoritmo de optimización basado en el mecanismo tradicional de subasta inteligente para evitar la degradación del rendimiento del sistema o incluso el colapso. El algoritmo agrega mecanismos de preautorización y subasta secuencial al mecanismo de subasta tradicional, donde el mecanismo de preautorización mejora el rendimiento de capacidad del sistema cuando no hay interferencia durante el proceso de rescate y el mecanismo de subasta secuencial mejora el rendimiento de resiliencia del sistema cuando enfrenta interferencias. Finalmente, considerando tres tipos de interferencia de manera integral, que incluye , y , el algoritmo propuesto se compara con los algoritmos DTAP (DTA basado en subastas de artículos individuales secuenciales) y CBBA-PR (algoritmos de paquete basados en consenso-replanificación parcial) bajo diferentes escenarios de intensidad de interferencia dinámica para experimentos de simulación desde dos perspectivas de rendimiento de capacidad y rendimiento de resiliencia. Los resultados de la prueba de Friedman con un intervalo de confianza del 99% indican que el algoritmo propuesto puede mejorar efectivamente el rendimiento de capacidad y resiliencia de EMDS.