Improving emergency medical dispatching by means of the Adaptive Large Neighborhood Search

Author

Kleinoscheg, Gabriel ; Burgsteiner, Harald ; Bernroider, Martin ; Kiechle, Guunter ; Obermayer, Maria

Author_Institution

Dept. of eHealth, Univ. of Appl. Sci., Graz, Austria

fYear

2014

fDate

1-4 June 2014

Firstpage

293

Lastpage

296

Abstract

Dispatching ambulances is a demanding and stressful task for dispatchers. The aim of this work was to investigate if and to what extent the dispatch operation of the Red Cross Salzburg (RCS) can be optimized with a computerized system. The basic problem of a dynamic multi-vehicle Dial-a-Ride Problem (DARP) with time windows was enhanced according to the requirements of the RCS. The objective was to minimize the total mileage covered by ambulances and the waiting time of patients. Consequently, the problem was solved by using the Adaptive Large Neighborhood Search (ALNS). Evaluation results indicate that the system outperforms a human dispatcher by between 2.5% and 36% within 1 minute of runtime.

Keywords

biomedical equipment; minimisation; Red Cross Salzburg; adaptive large neighborhood search; computerized system; dynamic multivehicle dial-a-ride problem; emergency medical dispatching ambulances; minimization; optimization; time 1 min; Maintenance engineering; Optimization; Routing; Search problems; Vehicle dynamics; Vehicles;

fLanguage

English

Publisher

ieee

Conference_Titel

Biomedical and Health Informatics (BHI), 2014 IEEE-EMBS International Conference on

Conference_Location

Valencia

Type

conf

DOI

10.1109/BHI.2014.6864361

Filename

6864361