English
Related papers

Related papers: Improved Algorithms for the Evacuation Route Plann…

200 papers

We present a congestion-aware routing solution for indoor evacuation, which produces real-time individual-customized evacuation routes among multiple destinations while keeping tracks of all evacuees' locations. A population density map,…

Human-Computer Interaction · Computer Science 2020-04-28 Zeyu Zhang , Hangxin Liu , Ziyuan Jiao , Yixin Zhu , Song-Chun Zhu

Evacuation planning is an important and challenging element in emergency management due to the high level of uncertainty and numerous players and agencies involved in the event. To address all the factors with conflicting objectives,…

Optimization and Control · Mathematics 2018-02-19 Fardad Haghpanah , Hamid Foroughi

Managing the response to natural disasters effectively can considerably mitigate their devastating impact. This work explores the potential of using supervised hybrid quantum machine learning to optimize emergency evacuation plans for cars…

A dynamic path network is an undirected path with evacuees situated at each vertex. To evacuate the path, evacuees travel towards a designated sink (doorway) to exit. Each edge has a capacity, the number of evacuees that can enter the edge…

Data Structures and Algorithms · Computer Science 2014-04-23 Guru Prakash Arumugam , John Augustine , Mordecai J. Golin , Prashanth Srikanthan

One of the lessons from the COVID-19 pandemic is the importance of social distancing, even in challenging circumstances such as pre-hurricane evacuation. To explore the implications of integrating social distancing with evacuation…

Artificial Intelligence · Computer Science 2021-10-15 Yi-Lin Tsai , Chetanya Rastogi , Peter K. Kitanidis , Christopher B. Field

In zone-based evacuation planning, the region to evacuate is divided into zones and each zone must be assigned a path to safety and departure times along the path. Zone-based evacuations are highly desirable in practice because they allow…

Optimization and Control · Mathematics 2020-03-25 Mohd. Hafiz Hasan , Pascal Van Hentenryck

This paper introduces a traffic evacuation model for railway disruptions to improve resilience. The research focuses on the problem of failure of several nodes or lines on the railway network topology. We proposed a holistic approach that…

Numerical Analysis · Mathematics 2025-03-10 Hangli Ge , Xiaojie Yang , Jinyu Chen , Francesco Flammini , Noboru Koshizuka

Although each year brings rapid advancement in meteorology and forecasting technology, the threat of natural disasters is not totally predictable. Predictability, however, still will not guarantee avoidability, thus adequate time to react…

Physics and Society · Physics 2020-04-03 Caitlin Feltner , Emily Lewis , Jamie Peck , Mark Shipps , Scott Holmdahl

A linear programming (LP) model is proposed to improve the performance of a controlled freeway during an emergency evacuation. Based on reasonable assumptions, the main relationships among key factors are kept without the uncertain impact…

Optimization and Control · Mathematics 2020-06-01 Shengxue He

We investigate the problem of creating fast evacuation plans for buildings that are modeled as grid polygons, possibly containing exponentially many cells. We study this problem in two contexts: the ``confluent'' context in which the routes…

Data Structures and Algorithms · Computer Science 2015-05-19 Sandor P. Fekete , Chris Gray , Alexander Kroeller

This paper presents an event-driven way finding algorithm for pedestrians in an evacuation scenario, which operates on a graph-based structure. The motivation of each pedestrian is to leave the facility. The events used to redirect…

Other Computer Science · Computer Science 2011-03-22 A. U. Kemloh Wagoum , A. Seyfried , S. Holl

This paper works on one of the most recent pedestrian crowd evacuation models, i.e., "a simulation model for pedestrian crowd evacuation based on various AI techniques", developed in late 2019. This study adds a new feature to the developed…

This paper explores the idea of smart building evacuation when evacuees can belong to different categories with respect to their ability to move and their health conditions. This leads to new algorithms that use the Cognitive Packet Network…

Other Computer Science · Computer Science 2014-01-13 Huibo Bi , Erol Gelenbe

The Container Relocation Problem (CRP) is concerned with finding a sequence of moves of containers that minimizes the number of relocations needed to retrieve all containers, while respecting a given order of retrieval. However, the…

Data Structures and Algorithms · Computer Science 2017-10-13 Virgile Galle , Setareh Borjian Boroujeni , Vahideh H. Manshadi , Cynthia Barnhart , Patrick Jaillet

This paper examines different evacuation strategies for systems where several rooms evacuate trough the same means of egress, using microscopic pedestrian simulation.As a case study, a medium-rise office building is considered. It was found…

Physics and Society · Physics 2015-03-27 Daniel R. Parisi , Pablo A. Negri

To handle the detrimental effects brought by leakage of radioactive gases at nuclear power station, we propose a bus based evacuation optimization problem. The proposed model incorporates the following four constraints, 1) the maximum dose…

Optimization and Control · Mathematics 2021-05-20 Canqi Yao , Shibo Chen , Zaiyue Yang

The interdiction of escaping adversaries in urban networks is a critical security challenge. State-of-the-art game-theoretic models, such as the Escape Interdiction Game (EIG), provide comprehensive frameworks but assume a highly dynamic…

Data Structures and Algorithms · Computer Science 2025-10-07 Sukanya Samanta , Manohar Reddy

We address the facility location problems on dynamic flow path networks. A dynamic flow path network consists of an undirected path with positive edge lengths, positive edge capacities, and positive vertex weights. A path can be considered…

Data Structures and Algorithms · Computer Science 2020-10-13 Yuya Higashikawa , Naoki Katoh , Junichi Teruyama , Koji Watase

The evacuation of football stadium scenarios are discussed as model realizing ordered states, described as movements of individuals according to fields of displacements, calculated correspondingly to given scenario. The symmetry of the…

Multiagent Systems · Computer Science 2011-08-19 W. Sikora , J. Malinowski

Estimating the shortest travel time and providing route recommendation between different locations in a city or region can quantitatively measure the conditions of the transportation network during or after extreme events. One common…

Machine Learning · Computer Science 2025-01-20 Tong Liu , Hadi Meidani