Optimizando la evacuación dinámica utilizando programación lineal entera mixta
Autores: Obaid, Hamoud Bin; Trafalis, Theodore B.; Abushaega, Mastoor M.; Altherwi, Abdulhadi; Hamzi, Ahmed
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Optimizando la evacuación dinámica utilizando programación lineal entera mixta
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Enfoque
Proceso de evacuación dinámica
Modelo de asignación de tráfico
Programación lineal
Tiempo de viaje
Propagación de retrasos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
Este estudio presenta un nuevo enfoque para optimizar el proceso de evacuación dinámica a través de un modelo de asignación de tráfico dinámico formulado utilizando programación lineal entera mixta (MILP). El modelo aproxima el tiempo de viaje para grupos de evacuados con una función lineal por tramos que tiene en cuenta las variaciones en el tiempo de viaje debido a factores dependientes de la carga. Se transfieren retrasos significativos a grupos posteriores para simular la propagación de retrasos. El objetivo principal es minimizar el tiempo de aclaramiento de la red: el tiempo total requerido para que el último grupo de evacuados llegue a un lugar seguro desde el inicio de la evacuación. Dada la intensidad computacional del modelo, se introduce una versión simplificada para su comparación. Ambos modelos, el original y el simplificado, se prueban en redes pequeñas y se comparan con el Modelo de Transmisión Celular, un método bien considerado en la literatura de asignación de tráfico dinámico. Se exploran objetivos adicionales, incluido el tiempo de viaje promedio y el tiempo de evacuación promedio. Se realiza un análisis de sensibilidad para evaluar cómo la variación en el número de grupos de evacuados afecta los resultados del modelo.
Descripción
Este estudio presenta un nuevo enfoque para optimizar el proceso de evacuación dinámica a través de un modelo de asignación de tráfico dinámico formulado utilizando programación lineal entera mixta (MILP). El modelo aproxima el tiempo de viaje para grupos de evacuados con una función lineal por tramos que tiene en cuenta las variaciones en el tiempo de viaje debido a factores dependientes de la carga. Se transfieren retrasos significativos a grupos posteriores para simular la propagación de retrasos. El objetivo principal es minimizar el tiempo de aclaramiento de la red: el tiempo total requerido para que el último grupo de evacuados llegue a un lugar seguro desde el inicio de la evacuación. Dada la intensidad computacional del modelo, se introduce una versión simplificada para su comparación. Ambos modelos, el original y el simplificado, se prueban en redes pequeñas y se comparan con el Modelo de Transmisión Celular, un método bien considerado en la literatura de asignación de tráfico dinámico. Se exploran objetivos adicionales, incluido el tiempo de viaje promedio y el tiempo de evacuación promedio. Se realiza un análisis de sensibilidad para evaluar cómo la variación en el número de grupos de evacuados afecta los resultados del modelo.