Browse > Article

A Study on the Optimal Routing Planning Algorithm for Rescue of Multiple Victims in Disaster Area  

Kim, Ki-Tae (Korea National Defense University Department of Operations Research)
Cho, Sung-Jin (Korea National Defense University Department of Operations Research)
Jeon, Geon-Wook (Korea National Defense University Department of Operations Research)
Publication Information
Journal of the Korea Safety Management & Science / v.12, no.2, 2010 , pp. 17-23 More about this Journal
Abstract
The large-scale disasters occur to unexpected accidents such as natural disasters(earthquake, typhoon, tsunami, etc.), and human-caused accidents(fire, collapse, terror etc.). Rescue teams perform rescue activities to save many lives in large-scale disaster area. The main purpose of this study is to compose a optimal routing planning for rescue of multiple victims in disaster area. A realistic routing planning with rescue limit time which considers rehabilitation and reconstruction will be suggested in this study. A mathematical programming model and a hybrid genetic algorithm will be suggested to minimize the total spending time. By comparing the result, the suggested algorithm gives a better solution than existing algorithms.
Keywords
Routing Planning; Rescue; Victim; Disaster; Genetic Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Clark, G. and J. W. Wright, "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Operations Research, Vol.12, No.4(1964), pp.568-581.   DOI   ScienceOn
2 Dantzig, G. B., and Ramser, J. H., "The Truck Dispatching Problem," Management Science, Vol.6(1), pp.80∼91, 1959.   DOI   ScienceOn
3 Garey, M. and Johnson, D., "Computers and Intractability; A Guide to the Theory of NPCompleteness," W. H. Freeman and Company, San rancisco,1976.
4 Holland, J. H., "Adaption in Natural and Artificial Systems," University of Michigan Press, 1975.
5 Liu, D., Han, J., and Zhu, J., "Vehicle Routing for Medical Supplies in Large-scale Emergencies," The First International Symposium on Optimization and Systems Biology, pp.412-419, 2007.
6 Shen, Z., Dessouky, M., and Ordonez, F., "The Stochastic Vehicle Routing Problem for Large-scale Emergencies," Technical Report 2005-06, Department of Industrial and Systems Engineering, University of Southern California, 2005.
7 Solomon M M, "Algorithms for the Vehicle Routing and Scheduling Problems with Time WindowConstraints," Operations Research, Vol. 35(2), pp.254-265, 1987.   DOI   ScienceOn
8 국가 재난 정보센터 홈페이지 재난자료실, 소방방재청, http://www.safekorea.go.kr