Ambulance Fastest Path Using Ant Colony Optimization Algorithm

  • Hazar HamdiEmail author
  • Nouha Arfaoui
  • Yasser Al Mashhour
  • Jalel Akaichi
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 76)


The number of the accidents in Tunisia is terrifying and it is considered as the highest in the world while basing on accurate statistics. Such situation requires a very fast intervention. Therefore, it is necessary to promote the study in ambulance management, so as to optimize the strategy of response to a given accident. Based on the defect of the ambulance root choosing, this paper puts forward a new algorithm based on ant colony optimization algorithm to find the best way that minimizes the time while taking into consideration the cases of problems that can appear each time such as traffics, catastrophes natural, etc.


ACO algorithm Ambulance root choosing Faster path Shortest path 


  1. 1.
    Abbasi, H., Afshar, A., Jalali, M.R.: Ant-colony-based simulation-optimization modeling for the design of a forced water pipeline system considering the effects of dynamic pressures. J. Hydroinf. 12(2), 212–224 (2010)CrossRefGoogle Scholar
  2. 2.
    Afshar, A., Mariño, M.A.: Multi-objective coverage-based ACO model for quality monitoring in large water networks. Water Resour. Manage 26(8), 2159–2176 (2012)CrossRefGoogle Scholar
  3. 3.
    Afshar, M.H.: A parameter free continuous ant colony optimization algorithm for the optimal design of storm sewer networks: constrained and unconstrained approach. Adv. Eng. Softw. 41(2), 188–195 (2010)CrossRefzbMATHGoogle Scholar
  4. 4.
    Bajpai, A., Yadav, R.: Ant colony optimization (ACO) for the traveling salesman problem (TSP) using partitioning. Int. J. Sci. Technol. Res. 4(09), 376–381 (2015)Google Scholar
  5. 5.
    Ben Abdouallah, M., Bojji, C., El Yaakoubi, O.: Deployment and redeployment of ambulances using a heuristic method and an ant colony optimization—case study. In: International Conference on Systems of Collaboration (SysCo), pp. 1–4. IEEE (2016)Google Scholar
  6. 6.
    Brezina Jr., I., Čičková, Z.: Solving the travelling salesman problem using the ant colony optimization. Manage. Inf. Syst. 6(4), 010–014 (2011)Google Scholar
  7. 7.
    Bura, W., Boryczka, M.: Ant colony system in ambulance navigation. J. Med. Inf. Technol. 15, 115–124 (2010)Google Scholar
  8. 8.
    Castillo, O., Neyoy, H., Soria, J., Patricia, P., Valdez, F.: A new approach for dynamic fuzzy logic parameter tuning in ant colony optimization and its application in fuzzy control of a mobile robot. Appl. Soft Comput. 28, 150–159 (2015)CrossRefGoogle Scholar
  9. 9.
    Feng, W., Zhang, Q., Hu, G., Huang, J.X.: Mining network data for intrusion detection through combining SVMs with ant colony networks. Future Gener. Comput. Syst. 37, 127–140 (2014)CrossRefGoogle Scholar
  10. 10.
    Golshanara, L., Rankoohi, S.M.T.R., Shah-Hosseini, H.: A multi-colony ant algorithm for optimizing join queries in distributed database systems. Knowl. Inf. Syst. 39(1), 175–206 (2014)CrossRefGoogle Scholar
  11. 11.
    Hashemi, S.S., Tabesh, M., Ataeekia, B.: Ant-colony optimization of pumping schedule to minimize the energy cost using variable-speed pumps in water distribution networks. Urban Water J. 11(5), 335–347 (2014)CrossRefGoogle Scholar
  12. 12.
    Hlaing, Z. C. S. S., Khine, M.A.: An ant colony optimization algorithm for solving traveling salesman problem. In: International Conference On Information Communication And Management, Singapore, IPCSIT (2011)Google Scholar
  13. 13.
    Jalali, M.R., Afshar, A., Marino, M.A.: Improved ant colony optimization algorithm for reservoir operation. Scientia Iranica 13(3), 295–302 (2006)zbMATHGoogle Scholar
  14. 14.
    Javidenah, A., Ataee, M., Alesheikh, A.A.: Ambulance routing with ant colony optimization. In: Proceedings of GIS 89 Conference, Iran (2010)Google Scholar
  15. 15.
    Junjie, P., Dingwei, W.: An ant colony optimization algorithm for multiple travelling salesman problem. In: First International Conference on Innovative Computing, Information And Control-Volume I (ICICIC 2006), pp. 210–213. IEEE (2006)Google Scholar
  16. 16.
    Li, B., Wang, L., Song, W.: Ant colony optimization or the traveling salesman problem based on ants with memory. In: 2008 Fourth International Conference on Natural Computation, pp. 496–501. IEEE (2008)Google Scholar
  17. 17.
    Lin, K.C., Chern, M.S.: The fuzzy shortest path problem and its most vital arcs. Fuzzy Sets Syst. 58(3), 343–353 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    López-Ibáñez, M., Prasad, T.D., Paechter, B.: Ant colony optimization for optimal control of pumps in water distribution networks. J. Water Resour. Plan. Manage. 134(4), 337–346 (2008)CrossRefGoogle Scholar
  19. 19.
    Silva, C.A., Runkler, T.A.: Ant colony optimization for dynamic traveling salesman problems. In: Arcs Workshops, pp. 259–266 (2004)Google Scholar
  20. 20.
    Tomera, M.: Ant colony optimization algorithm applied to ship steering control. Procedia Comput. Sci. 35, 83–92 (2014)CrossRefGoogle Scholar
  21. 21.
    Wei, X., Han, L., Hong, L.: A modified ant colony algorithm for traveling salesman problem. Int. J. Comput. Commun. Control 9(5), 633–643 (2014)CrossRefGoogle Scholar
  22. 22.
    Zhan, F.B., Noon, C.E.: Shortest path algorithms: an evaluation using real road networks. Trans. Sci. 32(1), 65–73 (1998)CrossRefzbMATHGoogle Scholar
  23. 23.
    Zhang, P., Feng, L.U.: Application in emergency vehicle routing choosing of particle swarm optimization based ant colony algorithm. J. Comput. Inf. Syst. 9, 8571–8579 (2013)Google Scholar
  24. 24.
    Accidents De La Route En Tunisie: Les Statistiques De 2014 et 2015. http://Efigure.Net/Accidents-De-La-Route-En-Tunisie-Les-Statistiques-De-2014-Et-2015/
  25. 25.
  26. 26.

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Hazar Hamdi
    • 1
    Email author
  • Nouha Arfaoui
    • 1
  • Yasser Al Mashhour
    • 2
  • Jalel Akaichi
    • 2
  1. 1.BESTMODHigh Institute of ManagementTunisTunisia
  2. 2.College of Computer ScienceKing Khaled UniversityAbhaSaudi Arabia

Personalised recommendations