<p>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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

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

  • Zihao Sang,
  • Yingfei Zhang,
  • Xiangzhi Meng,
  • Hang Li,
  • Xiaobing Hu

摘要

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.