Title
Ambulance routing for disaster response with patient groups Ambulance routing for disaster response with patient groups
Author
Faculty/Department
Faculty of Applied Economics
Publication type
report
Publication
Antwerp :Universiteit Antwerpen, Faculty of Applied Economics, [*]
Subject
Economics
Source (series)
Research paper / University of Antwerp, Faculty of Applied Economics ; 2014:005
Volume/pages
28 p.,
Carrier
E
Target language
English (eng)
Affiliation
University of Antwerp
Abstract
We consider a routing problem for ambulances in a disaster response scenario, in which a large number of injured people require medical aid at the same time. The ambulances are used to carry medical personnel and patients. We distinguish two groups of patients: slightly injured people who can be assisted directly in the eld, and seriously injured people who have to be brought to hospitals. Since ambulances represent a scarce resource in disaster situations, their ecient usage is of the utmost importance. Two mathematical formulations are proposed to obtain route plans that minimize the latest service completion time among the people waiting for help. Since disaster response calls for high-quality solutions within seconds, we also propose a Large Neighborhood Search metaheuristic. This solution approach can be applied at high frequency to cope with the dynamics and uncertainties in a disaster situation. Our experiments show that the metaheuristic produces near optimal solutions for a large number of test instances within very short response time. Hence, it fullls the criteria for applicability in a disaster situation. Within the experiments, we also analysed the eect of various structural parameters of a problem, like the number of ambulances, hospitals, and the type of patients, on both running time of the heuristic and quality of the solutions.
Full text (open access)
https://repository.uantwerpen.be/docman/irua/a43e36/7ad6f19e.pdf
Handle