Journal of the Korea Safety Management & Science (대한안전경영과학회지)

Korea Safety Management & Science (대한안전경영과학회)
권호 표지

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)
  • 김기태 (국방대학교 운영분석학과) ;
  • 조성진 (국방대학교 운영분석학과) ;
  • 전건욱 (국방대학교 운영분석학과)
  • Received : 2010.04.09
  • Accepted : 2010.06.01
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 국가 재난 정보센터 홈페이지 재난자료실, 소방방재청, http://www.safekorea.go.kr
  2. 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. https://doi.org/10.1287/opre.12.4.568
  3. Dantzig, G. B., and Ramser, J. H., "The Truck Dispatching Problem," Management Science, Vol.6(1), pp.80∼91, 1959. https://doi.org/10.1287/mnsc.6.1.80
  4. Garey, M. and Johnson, D., "Computers and Intractability; A Guide to the Theory of NPCompleteness," W. H. Freeman and Company, San rancisco,1976.
  5. Holland, J. H., "Adaption in Natural and Artificial Systems," University of Michigan Press, 1975.
  6. 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.
  7. 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.
  8. Solomon M M, "Algorithms for the Vehicle Routing and Scheduling Problems with Time WindowConstraints," Operations Research, Vol. 35(2), pp.254-265, 1987. https://doi.org/10.1287/opre.35.2.254