Publication
Title
Ambulance routing for disaster response with patient groups
Author
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.
Language
English
Source (series)
Research paper / University of Antwerp, Faculty of Applied Economics ; 2014:005
Publication
Antwerp : Universiteit Antwerpen, Faculty of Applied Economics, 2014
Volume/pages
28 p.
Full text (open access)
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Record
Identification
Creation 13.03.2014
Last edited 14.03.2014
To cite this reference