Simulation Optimization of Search and Rescue in Disaster Relief Based on Distributed Auction Mechanism
Open Access
- 15 November 2017
- journal article
- research article
- Published by MDPI AG in Algorithms
- Vol. 10 (4) , 125
Abstract
In this paper, we optimize the search and rescue (SAR) in disaster relief through agent-based simulation. We simulate rescue teams’ search behaviors with the improved Truncated Lévy walks. Then we propose a cooperative rescue plan based on a distributed auction mechanism, and illustrate it with the case of landslide disaster relief. The simulation is conducted in three scenarios, including “fatal”, “serious” and “normal”. Compared with the non-cooperative rescue plan, the proposed rescue plan in this paper would increase victims’ relative survival probability by 7–15%, increase the ratio of survivors getting rescued by 5.3–12.9%, and decrease the average elapsed time for one site getting rescued by 16.6–21.6%. The robustness analysis shows that search radius can affect the rescue efficiency significantly, while the scope of cooperation cannot. The sensitivity analysis shows that the two parameters, the time limit for completing rescue operations in one buried site and the maximum turning angle for next step, both have a great influence on rescue efficiency, and there exists optimal value for both of them in view of rescue efficiency.Keywords
This publication has 30 references indexed in Scilit:
- Cost-efficient deployment of multi-hop wireless networks over disaster areas using multi-objective meta-heuristicsNeurocomputing, 2018
- Adaptive multi-agent relief assessment and emergency responseInternational Journal of Disaster Risk Reduction, 2017
- Integration of simulation and optimization for evacuation planningSimulation Modelling Practice and Theory, 2016
- A novel task optimal allocation approach based on Contract Net Protocol for Agent-oriented UUV swarm system modelingOptik, 2016
- Evolutionary optimization for disaster relief operations: A surveyApplied Soft Computing, 2015
- On the application of multi-objective harmony search heuristics to the predictive deployment of firefighting aircrafts: a realistic case studyInternational Journal of Bio-Inspired Computation, 2015
- Memetic algorithms for optimal task allocation in multi-robot systems for inspection problems with cooperative tasksSoft Computing, 2014
- Bio-Inspired Meta-Heuristics for Emergency Transportation ProblemsAlgorithms, 2014
- Prepositioning supplies in preparation for disastersEuropean Journal of Operational Research, 2011
- Dynamic relief-demand management for emergency logistics operations under large-scale disastersTransportation Research Part E: Logistics and Transportation Review, 2010