Study on Real-Time Vehicle Scheduling Problem to Rescue Victims in Chemical and Biological Terrorist Attacks

  • Zhonghua Liu
  • Juyun Wang
  • Hua Yu
  • Degang Liu
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 287)


Considering the real-time information (the number of new infection victims, the changed treatment capacity of hospitals and so on), we study the real-time vehicle scheduling problem to rescue victims with constraint of prime rescue time in multi-location chemical and biological terrorist attacks (CBTAs) and propose a mathematical model. Then, an algorithm with an event-time vector is designed to solve the mathematical model. We take computational experiments under small-scale CBTAs and large-scale CBTAs and obtain the optimal vehicle scheme. Experimental results show the model, and solution algorithm could be useful in practical CBTAs.


Chemical and biological terrorist attacks (CBTAs) Prime rescue time Vehicle scheduling problem Real-time information Event-time vector 



This work is supported by National Basic Research Program of China (973 Program) with Grant No. 2011CB706900, National Natural Science Foundation of China (Grant No. 70971128), Beijing Natural Science Foundation (Grant No. 9102022), and the President Fund of GUCAS (Grant No.O95101HY00).


  1. 1.
    Almogy G, Rivkind AI (2007) Terror in the 21st Century: milestones and prospects-Part I. Curr Probl Surg 44(8):496–554CrossRefGoogle Scholar
  2. 2.
    Almogy G, Rivkind AI (2007) Terror in the 21st Century: milestones and prospects-Part II. Curr Probl Surg 44(9):566–619CrossRefGoogle Scholar
  3. 3.
    Laish I, Maman M, Marcus N, Rotman E, Dor J, Hourvitz A (2004) Biochemical terrorism: the medical threat in the twenty-first century. Sexuality, Reprod Menopause 2(2):108–113CrossRefGoogle Scholar
  4. 4.
    Recommendations of the CDC Strategic Planning Workgroup (2000) Biological and chemical terrorism: strategic plan for preparedness and response. MMWR Recomm Rep 49(4):1–14Google Scholar
  5. 5.
    Newgard CD, Schmicker RH et al (2010) Emergency medical services intervals and survival in trauma: assessment of the “Golden Hour” in a North American Prospective Cohort. Ann Emerg Med 55(3):235–246.e4Google Scholar
  6. 6.
    Little WK (2010) Golden hour or golden opportunity: early management of pediatric trauma. Clin Pediatr Emerg Med 11(1):4–9CrossRefGoogle Scholar
  7. 7.
    Caunhye AM, Nie X, Pokharel S (2012) Optimization models in emergency logistics: a literature review. Socio-Econ Plann Sci 46(1):4–13CrossRefGoogle Scholar
  8. 8.
    Yi W, Ozdamar L (2007) A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur J Oper Res 179(3):1177–1193CrossRefMATHMathSciNetGoogle Scholar
  9. 9.
    Chen Y, Xiao D (2008) Emergency evacuation model and algorithms. J Transp Syst Eng Inf Technol 8(6):96–100CrossRefGoogle Scholar
  10. 10.
    Doerner KF, Gronalt M, Hartl RF, Kiechle G, Reimann M (2008) Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows. Comput Oper Res 35(9):3034–3048CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    Yi W, Kumar A (2007) Ant colony optimization for disaster relief operations. Transp Res Part E: Logistics Transp Rev 43(6):660–672CrossRefGoogle Scholar
  12. 12.
    Jotshi Arun, Gong Qiang, Batta Rajan (2009) Dispatching and routing of emergency vehicles in disaster mitigation using data fusion. Socio-Econ Plann Sci 43(1):1–24CrossRefGoogle Scholar
  13. 13.
    Lin XH, Kwok YK, Lau VKN (2003) A genetic algorithm based approach to route selection and capacity flow assignment. Comput Commun 26(2):961–974CrossRefGoogle Scholar
  14. 14.
    Chuang TN, Kung JY (2006) A new algorithm for the discrete fuzzy shortest path problem in a network. Appl Math Comput 174(1):660–668CrossRefMATHMathSciNetGoogle Scholar
  15. 15.
    Song R, He S, Zhang L (2009) Optimum transit operations during the emergency evacuations. J Transp Syst Eng Inf Technol 9(6):154–160CrossRefGoogle Scholar
  16. 16.
    Yuan Y, Wang D (2009) Path selection model and algorithm for emergency logistics management. Comput Ind Eng 56(3):1081–1094CrossRefGoogle Scholar
  17. 17.
    Yan S, Shih YL (2009) Optimal scheduling of emergency roadway repair and subsequent relief distribution. Comput Oper Res 36(6):2049–2065CrossRefMATHGoogle Scholar
  18. 18.
    Liu Z, Yu H, Sui J, Liu D, Wang J (2011) A research on vehicle scheduling problem to rescue the victims from chemical and biological terrorist attacks. In: 2011 IEEE international conference on automation and logistics (ICAL), pp 356–361Google Scholar
  19. 19.
    Wang J, Jiang C, Yu H (2012) Discrete-event simulation engineering in evaluation of medical treatment capability against biochemical terrorist attacks. Syst Eng Procedia 5:266–275CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.College of Engineering and Information TechnologyUniversity of Chinese Academy of Sciences (UCAS)BeijingChina
  2. 2.The School of ScienceCommunication University of ChinaBeijingChina
  3. 3.Institute of Applied MathematicsAcademy of Mathematics and Systems Science, Chinese Academy of Sciences (CAS)BeijingChina

Personalised recommendations