Journals Information
Universal Journal of Engineering Science(CEASE PUBLICATION) Vol. 4(3), pp. 50 - 57
DOI: 10.13189/ujes.2016.040303
Reprint (PDF) (405Kb)
An Optimized Ambulance Dispatching Solution for Rescuing Injures after Disaster
Hazan Da臒layan , Murat Karakaya *
Department of Computer Engineering, Atilim University, Incek, 06836, Ankara, Turkey
ABSTRACT
In this work, we propose a Genetic Algorithm (GA) for effectively scheduling ambulances aftermath of a disaster. Given the limited number and capacity of ambulances, we aim to minimize the number of ambulance tours and the average time to take all injured people to a hospital. Both of these goals require that the total tour length of all routes should be minimized as well. This problem can be considered as an extension of the well-known Capacitated Vehicle Routing Problem (CVRP). We developed a Genetic Algorithm (GA) and tested using some of the CVRP benchmark files. For the possible number of injures at each location, we define three different scenarios. The proposed GA aims to minimize the tour lengths of the ambulances while respecting all real life constraints given in these scenarios. In order to evaluate the proposed GA, we also developed a rival method based on the Nearest Neighbor (NN) heuristic. The results of extensive simulation test NN heuristic.
KEYWORDS
Genetic Algorithm, Vehicle Routing Problem, Capacitated Vehicle Routing Problem, Ambulance Routing, Nearest Neighbor Heuristic
Cite This Paper in IEEE or APA Citation Styles
(a). IEEE Format:
[1] Hazan Da臒layan , Murat Karakaya , "An Optimized Ambulance Dispatching Solution for Rescuing Injures after Disaster," Universal Journal of Engineering Science(CEASE PUBLICATION), Vol. 4, No. 3, pp. 50 - 57, 2016. DOI: 10.13189/ujes.2016.040303.
(b). APA Format:
Hazan Da臒layan , Murat Karakaya (2016). An Optimized Ambulance Dispatching Solution for Rescuing Injures after Disaster. Universal Journal of Engineering Science(CEASE PUBLICATION), 4(3), 50 - 57. DOI: 10.13189/ujes.2016.040303.