Mejora de tiempo de la llegada de las ambulancias

en situaciones de emergencia

Luis Chvez, Estudiante Pregrado1, Eduard Crdenas, Estudiante Pregrado1 1Pontificia

Universidad Catlica del Per, Per, a20101535@pucp.edu.pe, a20134991@pucp.pe

Abstract- This research shows the evaluation of hospitals or clinics that

have an ambulance and are closer to the place that is required without taking into
account the traffic, since ambulances have priority in the routes. At present when
a health emergency occurs and usually happens unexpectedly, every second that
the ambulance is delayed until arriving at the point located is fundamental, since a
life is at stake of it, therefore the main objective of this investigation is to reduce
the arrival time of the ambulance, and this goal will be obtained by finding the
shortest route from the hospitals or clinics to the affected person.

I. INTRODUCCIN

En los ltimos aos se ha podido observar que el nivel de seguridad en nuestro pas ha
ido disminuyendo llegando a tal extremo que ni siquiera nuestras construcciones
poseen las medidas mnimas de seguridad para soportar un desastre natural, adems a
esto se debe agregar el tema de seguridad ciudadana que aparece en las noticias a
diario. Todos estos eventos generan accidentes aleatorios que tienen que ser atendidos
inmediatamente. Las ambulancias encargadas de llevar a la vctima al hospital
necesitan llegar lo ms rpido posible donde el paciente que se encuentra en muchos
casos en riesgo de muerte, sin embargo puede haber retrasos por diversos factores que
provocan el no llegar a tiempo donde el paciente o el fallecimiento del mismo camino
al hospital. En el Per este tema no est muy desarrollado por lo que sera de gran
ayuda en situaciones de emergencia. Para mejorar la calidad de servicio se debe hacer
un anlisis de las rutas que debe seguir la ambulancia de tal forma que llegue de
manera rpida y eficiente al paciente, sin retrasos, y sin tomar en cuenta factores
aleatorios de retraso.

II. DESCRIPCIN DEL MODELO

A. El algoritmo de Dijkstra

El algoritmo de Dijkstra, tambien llamado algoritmo de caminos mnimos, es un

algoritmo donde se busca la ruta ms corta desde un origen hasta el resto de los vrtices
de un grafo. Puede ser aplicable en la vida real ya que es de rpida utilizacin y te
brinda una informacin detallada sobre el recorrido que se tiene que realizar para llegar
a su destino. El algoritmo de Dijkstra consiste en ir explorando todos las distancias
mas cortas que parten desde el vrtice origen al resto de los vertices adyacentes, es
decir entre los vertices adyacentes del origen buscamos al ms cercano al mismo, lo
tomamos como punto intermedio y vemos si podemos llegar ms rpido a travs de este
vrtice a los dems (Siempre considerando la distancia acumulada desde el origen).
Luego escogemos el siguiente ms cercano (con las distancias ya actualizadas) y
repetimos el proceso hasta que el vrtice no utilizado ms cercano sea nuestro destino.

Para la realizacin de este proyecto se concideran los nodos en cada esquina de una
cuadra y tambien consideramos como nodos los hospitales y clnicas que cuenten con
ambulancia detro del grafo, lo que se busca es unir un nodo aleatorio con el nodo ms
cercano el cual tiene que ser un nodo de los hospitales y clnicas. Nuestro nodo origen
ser la ubicacin de la persona que necesita una ambulancia y el nodo final ser cada
hospital y clnica que haya por la zona, es decir se realizar el algoritmo de dijkstra
para cada clnica y hospital (nodos finales) y se comparan dichos resultados para saber
cual es el camino mas corto, de esta comparacin se escogera al que tenga menos
recorrido y este ser el camino donde la ambulancia se demore menos partiendo del
punto donde muere la persona.

Para este proyecto se considera que por ser una ambulancia puede ir en sentido
contrario en las vis ya que es una emergencia donde una vida corre peligro y a la vez
que no existe trfico puesto que los autos tienen la obligacin de dar el paso a las
ambulancias, para que estas lleguen a su destino lo ms rpido posible. Otra
consideracin adicional es que este algoritmo se limita para una sola muerte, es decir si
mueren en simultaneo varias personas en diferentes lugares el algoritmo queda obsoleto
o se realizan varias veces continuamente.