Resumen

Investigamos un problema de planificación dinámica de rutas en evacuaciones en espacios restringidos, el problema de Planificación Dinámica Multiobjetivo de Redes de Rutas (MODRNP). Modela la evacuación multifuente a multidestino en escenarios de espacio restringido, con los objetivos de minimizar el retraso total de la evacuación y maximizar la eficiencia de la evacuación. Estudiamos el problema en escenarios 3D, lo que puede proporcionar una visión intuitiva del espacio geográfico y contribuir al plan de evacuación y a su implementación. Basándonos en la transformación auxiliar de grafos, proponemos un algoritmo heurístico referido al problema clásico, Minimum Weighted Set Cover. Por último, llevamos a cabo amplios experimentos para evaluar el rendimiento del algoritmo propuesto y ofrecemos un ejemplo de aplicación en un tipo típico de escenarios de espacio restringido. Los resultados indican que el algoritmo propuesto supera a las alternativas existentes en términos de utilización y puntualidad.

• Materias:Planificación de la producción Infraestructura de transportes Ingeniería del transporte Seguridad del transporte Planificación de ruta Capacidad de tráfico
• Subjects:Production planning Transport infrastructure Transport engineering Transport safety Path planning Traffic capacity
• Palabras claves:escenarios espaciales, cobertura mínima ponderada de conjuntos, planificación dinámica multiobjetivo de redes de rutas, problema de planificación dinámica de rutas, transformación auxiliar de grafos, retraso total de evacuación, algoritmo, problema, escenarios 3d, instancia de aplicación
• Keywords:space scenarios, minimum weighted set cover, multiobjective dynamic route network planning, dynamic route planning problem, auxiliary graph transformation, whole evacuation delay, algorithm, problem, 3d scenarios, application instance