logo móvil
Contáctanos

Un algoritmo codicioso iterado mejorado para resolver el problema de enrutamiento colaborativo de rescate en helicóptero con ventana de tiempo y tiempo de supervivencia limitado

Autores: Cui, Xining; Yang, Kaidong; Wang, Xiaoqing; Duan, Peng

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Un algoritmo codicioso iterado mejorado para resolver el problema de enrutamiento colaborativo de rescate en helicóptero con ventana de tiempo y tiempo de supervivencia limitado


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Investigación
Despacho de helicópteros
Operaciones de rescate
Posibilidades de supervivencia
Algoritmo
Pruebas de simulación

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 27

Citaciones: Sin citaciones


Descripción
La investigación sobre el despacho de helicópteros ha recibido considerable atención, especialmente en relación con las operaciones de rescate posteriores a desastres. Las posibilidades de supervivencia de las personas atrapadas en situaciones de emergencia disminuyen a medida que pasa el tiempo, por lo que es crucial un despacho oportuno de helicópteros para misiones de rescate exitosas. Por lo tanto, este estudio investiga un problema colaborativo de enrutamiento de rescate en helicóptero con restricciones de ventana de tiempo y tiempo de supervivencia limitado, resolviéndolo mediante un algoritmo iterativo voraz mejorado (IIG). En el algoritmo propuesto, se diseña una estrategia de inicialización heurística para generar una solución inicial eficiente y factible. Luego, se aplica una estrategia de destrucción-construcción factible primero para mejorar la capacidad de exploración del algoritmo. A continuación, se desarrolla una estrategia de búsqueda local específica del problema para mejorar la efectividad de la búsqueda local del algoritmo. Además, se integra el método de recocido simulado (SA) como criterio de aceptación para evitar que el algoritmo quede atrapado en óptimos locales. Finalmente, para evaluar la eficacia del IIG propuesto, se generaron 56 instancias basadas en instancias de Solomon y se utilizaron para pruebas de simulación. Se realizó un análisis comparativo contra seis algoritmos eficientes de estudios existentes. Los resultados experimentales demuestran que el algoritmo propuesto se desempeña bien en la resolución del problema de enrutamiento de helicópteros de rescate posterior a desastres.

Otros recursos que podrían interesarte

Temas Virtualpro