Toward a distributed strategy for emergency ambulance routing problem

The optimal routing problem has always been the main event of city emergency rescue. Its research object has developed from searching for “the shortest route” to searching “the optimal route”. The related algorithms and techniques differ in different situations. In addition to distance problem, the influence of various parameters factors should also be analyzed under the complicated conditions. The amount of the accidents in the world is terrifying and it is viewed as the highest in the world. So in this situation, we need an efficient method for fast intervention that will respond in such situations. Therefore, it is important to encourage the study in ambulance management and routing by introducing a new strategy for guiding ambulance toward the position of the accident in an efficient way. A distributed solution is proposed based on the ant colony system algorithm model. The improved method is based on a distributed architecture to compute and find the optimal path for a set of emergency vehicles. Based on the defect of the ambulance route planning, this paper puts forward a new distributed model 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, speed limit, number of available ambulances, the position of the hospitals.

[1]  Lu Hong,et al.  A Modified Ant Colony Algorithm for Traveling Salesman Problem , 2014, Int. J. Comput. Commun. Control.

[2]  Xiaoyan Zhu,et al.  Covering models and optimization techniques for emergency response facility location and planning: a review , 2011, Math. Methods Oper. Res..

[3]  ELGAREJ Mouhcine,et al.  Distributed Swarm Optimization Modeling for Waste Collection Vehicle Routing Problem , 2017 .

[4]  Oscar Castillo,et al.  A new approach for dynamic fuzzy logic parameter tuning in Ant Colony Optimization and its application in fuzzy control of a mobile robot , 2015, Appl. Soft Comput..

[5]  Michel Gendreau,et al.  A dynamic model and parallel tabu search heuristic for real-time ambulance relocation , 2001, Parallel Comput..

[6]  Miroslaw Tomera,et al.  Ant Colony Optimization Algorithm Applied to Ship Steering Control , 2014, KES.

[7]  Ivan Brezina Solving the Travelling Salesman Problem Using the Ant Colony Optimization , .

[8]  Ming Liu,et al.  An Improved A* Algorithm Applicable for Campus Navigation System , 2015, 2015 International Conference on Network and Information Systems for Computers.

[9]  Rocío Sánchez-Mangas,et al.  The probability of death in road traffic accidents. How important is a quick medical response? , 2010, Accident; analysis and prevention.

[10]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[11]  Massoud Tabesh,et al.  Ant-colony optimization of pumping schedule to minimize the energy cost using variable-speed pumps in water distribution networks , 2014 .