Emergency management requires efcient evacuation planning and the delivery of rescue supplies within dynamic road networks disrupted by ongoing disasters.Two critical challenges arise:(1)determining appropriate origin...Emergency management requires efcient 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 efectiveness and advantages of the method are verifed by comprehensive experiments.展开更多
基金supported by the Civil Aviation Safety Capacity Building Project of China(HA202511).
文摘Emergency management requires efcient 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 efectiveness and advantages of the method are verifed by comprehensive experiments.
