Resumen

El enfoque de contracorriente ha sido ampliamente considerado en la literatura para modelar evacuaciones y se ha afirmado, debido a su capacidad de inversión de dirección de carriles, como una idea eficiente para acelerar el proceso de evacuación. Este documento considera el modelo de evacuación de contracorriente en una red con vértices con capacidades priorizadas que permite que los evacuados también se detengan en puntos intermedios, respetando sus capacidades y orden de prioridad. En particular, se estudia el problema de planificación de evacuación de flujo máximo y se proponen algoritmos de solución de tiempo polinómico y pseudo-polinómico para red estática y multinetwork dinámica, respectivamente. Se considera un conjunto de datos reales de la red vial de Katmandú con espacios de evacuación para implementar el algoritmo diseñado para la multinetwork dinámica y observar su rendimiento computacional.

• Materias:Modelos dinámicos Anillos Teoría de grupos Variedades de curvas Ecuación diferencial
• Subjects:Dynamic models Rings Group theory Varieties of curves Differential Equation
• Palabras claves:Flujo contrario; Modelo de evacuación; Vértices con capacidad priorizada; Flujo máximo; Problema de planificación de evacuación; Multinetwork dinámico
• Keywords:Contraflow; Evacuation model; Prioritized capacitated vertices; Maximum flow; Evacuation planning problem; Dynamic multinetwork