November 30, 2025Open Access

Responsibility Area Redivision and Path Optimization for Emergency Management in Dynamic Disaster Environments

Key Points

Emergency management demands real time adaptation for effective evacuation and resource allocation, especially in disasters.
Key challenges involve optimal path determination and origin-destination assignments within disrupted road networks.
Adaptation of traditional optimization methods is necessary for dynamic disaster environments to ensure responsive action.
The proposed method demonstrates significant improvements, suggesting a need for innovative approaches in emergency situations.

Abstract

Abstract Emergency management requires efficient evacuation planning and the delivery of rescue supplies within dynamic road networks disrupted by ongoing disasters. Two critical challenges arise: (1) determining appropriate origin-destination (OD) assignments; and (2) identifying optimal paths among multiple OD pairs in real time. However, traditional static path optimization (SPO) and dynamic path optimization (DPO) often fall short in adapting to rapidly evolving conditions, risking failure in emergency response. To address these limitations, we proposed a novel method by modifying the co-evolutionary path optimization (CEPO) based on the ripple spreading algorithm (RSA), which can simultaneously determine optimal OD pairs and corresponding paths in a single run, even under dynamic disaster environment. The effectiveness and advantages of the method are verified by comprehensive experiments.

Read Full Paperexternally

AIに質問

Bookmark

View Full Paper