Total views : 628

A BB-BC based Approach for Ambulance Deployment


  • 1Department of CSE, BBSBEC, Fatehgarh Sahib – 140407, Punjab, India
  • Baddi University of Emerging Sciences and Technology, Baddi – 173205, Himachal Pradesh, India


Background/objectives: Punjab State's Department of Family Welfare and Health has extended Emergency Response Service (ERS) to all the citizens of the state free of cost at all times since March 2011. Under the service 240 ambulances were positioned across the state. The author intends to cover maximum area with given ambulances. Methods/Statistical Analysis: the aim of the paper is to improve the coverage of ERS. To do so, the author surveys the deployment methods found in the literature and proposes a new approach of ambulance deployment based upon Big Bang Big Crunch optimization algorithm. The applied approach was implemented and validated on MATLAB. Findings: This technique allows us to cover the entire state of Punjab which is divided into 8 sectors with the fleet of 236 ambulances providing a coverage radius of 8.5 kilometers by an individual ambulance. Improvements/Applications: The applied soft- computing technique surpasses the existing techniques


Ambulance –Deployment, Big Bang Big Crunch, ERS, Optimization, Soft-Computing

Full Text:

 |  (PDF views: 370)


  • Berlin GN, Liebman JC. Mathematical analysis of emergency ambulance location. Original Research Article, Socio-Economic Planning Sciences. 1974 Dec; 8(6): 323–28.
  • Fitzsimmons JA, Srikar BN. Emergency ambulance location using the contiguous zone search routine. Original Research Article Journal of Operations Management.1982; 2(4):225–37.
  • Eaton DJ, Daskin MS, Simmons D, Bulloch B, Jansma G. Determining Emergency Medical Service Vehicle Deployment in Austin. Texas. 1985 Jan; 15(1): 96 –108.
  • Fujiwara O, Makjamroen T, Gupta KK. Ambulance deployment analysis: a case study of Bangkok. European Journal of Operational Research Elsevier. 1987 Jul.; 31(1): 9–18.
  • McAleer WE, Naqvi IA. The relocation of ambulance stations: A successful case study. Original Research Article, European Journal of Operational Research. 1994 Jun.; 75(3): 582–88.
  • Charle R, Stephanie S. Integrated fire and ambulance siting: A deterministic model. Socio-Economic Planning Sciences Elsevier. 1995 Dec.; 29(4): 261–71.
  • Marianov V, Re Velle C. The Queueing Maximal availability location problem: A model for the siting of emergency vehicles. Original Research Article, European Journal of Operational Research. 1996 Aug.; 93(1): 110–20,
  • Finkelstein A, Dowell J. A comedy of errors: the London Ambulance Service case study. Proceedings of the 8th International Workshop on Software Specification and Design; U K. 1996 Mar. p. 2.
  • Gendreau M, Laporte G, Semet F. Solving an ambulance location model by tabu search. Elsevier Science Limited. 1997 Aug.; 5(2): 75–88.
  • Mendonça FC, Morabito R. Analyzing emergency medical service ambulance deployment on a Brazilian highway using hypercube queuing model. Journal of the Operational Research Society. 2001; 52(3): 261–70.
  • Restrepo M, Henderson SG, Topaloglu H. Erlang loss models for the static deployment of ambulances. Health Care Manag Sci Published online: 27 July 2008. Springer Science and Business Media, LLC 2008. 2009 Mar.; 12(1):67–79.
  • Maxwell MS, Henderson SG, Topaloglu H. Ambulance Redeployment: An Approximate Dynamic Programming Approach. Ithaca: NY. 2009 Dec. p. 1850–60.
  • Boctor FF, Carpentier G, Ruiz A. Dynamic Management of an Emergency Vehicle Fleet: Deployment and Redeployment of Ambulances. 2011 Aug.
  • Manoharan S, Sathappan S. A Comparison and Analysis of Soft Computing Techniques for Content based Image Retrieval System. International Journal of Computer Applications. 2012 Dec.; 59(13):13–18.
  • Sharma S, Kumar S, Singh B. Hybrid Intelligent Routing in Wireless Mesh Networks: Soft Computing Based Approaches. IJISA. 2014; 6(1): 45–57. DOI: 10.5815/ijisa.2014.01.06.
  • Suresh R, et al. Real Power Loss Minimization uses Big Bang Big Crunch Algorithm. International Journal of Computer Applications. 2013; 65(17):28–33.
  • Punjab geography and history. Available at:, [Accessed: 10- Jun- 2015].
  • Operationalization of Emergency Response Services {Ers} In the State of Punjab. Available: [Accessed: 10- Jun- 2015].
  • Indian Geo-Platform of ISRO. Available at: [Accessed: 10- Jun- 2015].


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.