Evaluación de tiempos de respuesta para el Cuerpo de Bomberos de Santiago :|nuevo modelo de ruteo, validación y métricas de desempeño del sistema actual

Abstract

Encontrar el camino mínimo en un grafo dirigido es un problema clásico pero de tremenda repercusión e importancia para un sistema de emergencia, donde cada segundo es vital para poder minimizar las pérdidas humanas. De esta forma, este trabajo de tesis se enfoca en el desarrollo de un algoritmo de caminos mínimos para el Cuerpo de Bomberos de Santiago basado en un Dijkstra inverso implementado con Binary Heaps. Además, se construye un grafo dirigido de la Región Metropolitana de Chile donde, con información de las velocidades de buses del sistema público chileno, se puede recrear la velocidad en cada uno de los arcos a distintas horas del día. Esto permite obtener por primera vez un orden de despacho para cada emergencia que enfrenta el Cuerpo de Bomberos de Santiago, considerando aspectos de congestión. Además, y debido a la diferente naturaleza de los tiempos de traslado entre Transantiago y CBS, se comparan los tiempos obtenidos por el algoritmo con los datos históricos del Cuerpo para calibrar dichas velocidades. Así, estos análisis llevan a la construcción del "Factor Bomberos'', una función de corrección que depende del horario de la emergencia, la zona de Bomberos que se está atendiendo y la distancia total recorrida por el carro elegido para asistir. Por otra parte, se estudia el sistema de zonas que utiliza el Cuerpo de Bomberos de Santiago para sus despachos y se logra comprobar que esto le resta eficiencia y flexibilidad a su despacho. El sistema vigente no considera variaciones a través del día, lo que se comprobó es un factor importante al momento de definir el orden de despacho. Además, la gran mayoría de las zonas presentan diferentes "sub-zonas'' de atención, lo que es muy alto en los sectores de alta concentración de compañías. Adicionalmente, se estudia cómo se comportan los sistemas (actual y el propuesto) ante estándares internacionales (90% de los despachos por debajo de 5 minutos). El primero de ellos tiene sólo un cumplimiento del 56.6 % y el segundo eleva este cumplimiento hasta el 68.45%. Factores como la reubicación de ciertas compañías permitirían elevar dicho estándar hasta un nivel mayor.