Trazado de rutas de emergencia en la localidad Kennedy

para ambulancias en el Hospital de Kennedy implementando

semaforización inteligente y VANET

José Alejandro Rodríguez Suárez

Ingenieria de Sistemas
josalrodriguezs@correo.udistrital.edu.co

Resumen que el tiempo consumido al momento de transportar a individuos

TRAZADO DE RUTAS DE EMERGENCIA EN LA LOCALIDAD KENNEDY
PARA AMBULANCIAS EN EL HOSPITAL DE KENNEDY
IMPLEMENTANDO SEMAFORIZACIÓN INTELIGENTE Y VANET
(Vehicular ad-hoc networks), es planteado con el proposito de
disminuir los tiempos de operación de las ambulancias,
encontrando una mejor atención a situaciones de emergencia,
este es desarrollado con la integración del sistema de
semaforización e implementación redes de comunicación
vehicular las cuales trabajan con el protocolo IDTAR (Intersection- Este servicio es ejecutado según lo requiera el caso en particular:
based Distance and Traffic-Aware Routing), logrando controlar el
trafico para el beneficio del vehiculo de emergencia y la situación
en particular.
Abstract
EMERGENCY ROUTES AT THE KENNEDY LOCALITY FOR
AMBULANCES IN THE KENNEDY HOSPITAL IMPLEMENTING
INTELLIGENT SEMAFORIZATION AND VANET (vehicular networks
ad-hoc), was proposed with the purpose of reducing the operation
times of the ambulances, finding better attention to situations
Emergency, this is developed with the integration of the solution
system and implementation of vehicular communication networks
with IDTAR (Routing based on the intersection based on distance
and traffic), managing to control traffic for the benefit of the
emergency vehicle and the particular situation.
Palabras claves
VANET, semaforización inteligente, redes petra, E-notify, IoT, IoV,
Kruskal, IDTAR, GMPLS, OSM (Open Street Map), CTM (Cell Triage III: la condición clínica del paciente es estable aunque su
Transmission Model)
afectados por el incidente, es ahí donde encontramos nuestro
problema, este tiempo invertido en el transporte del individuo,
más el tiempo de llegada de vehículos de emergencia, se ve
afectado por densidad vehicular, y el flujo de transito del
momento en específico, así como a lo largo del trayecto
encontrara el sistema de semaforización, en ocasiones
favoreciendo el recorrido y en otras retrasándolo sin importar la
prioridad de tránsito a la que se acogen los vehículos de
emergencia.
“¿Cuáles son los tiempos estimados en arribo?
De acuerdo al Triage (método de selección y clasificación de
pacientes, basado en sus necesidades terapéuticas y los recursos
disponibles para su atención), los tiempos estimados de arribo se
refieren al tiempo en minutos en que el equipo médico demora en
atender el llamado.
En cumplimiento con la Resolución 5598 del 24 de diciembre de
2015 del Ministerio de Salud y Protección Social de Colombia, el
triage queda establecido de la siguiente manera:
Triage I: requiere atención y asignación inmediata. Tiempo
estimado de desplazamiento hasta el sitio del evento será hasta de
20 min.
Triage II: situación clínica del paciente sensible a desmejorar.
tiempo de llegada hasta 30 min.
situación puede desmejorar si no se actúa. Estaremos en el
transcurso de hasta 60 min.

Planteamiento del problema Triage IV: el paciente presenta condiciones médicas que no
comprometen su estado general, ni representan un riesgo evidente
para su vida. Estaremos en el transcurso de hasta 210 min.
Los accidentes son eventos aleatorios que ocurren con frecuencia
no siempre debido a la misma causa, obviamente su localización Triage V: el paciente presenta una condición clínica relacionada
también varía, son hechos improvistos , el tiempo de reacción a con problemas agudos ó crónicos sin evidencia de deterioro que
estos son vitales para llevar a cabo planes de contingencia al igual comprometa el estado general de su vida. Estaremos hasta en 300
min.”2

Uno de los factores que acobija las principales variables que afectan el tiempo de transporte, es el sistema de semaforización, el cual
será nuestro objeto de trabajo, siempre haciendo que este favorezca el recorrido tanto para la llegada de la atención como el
transporte de los implicados, localizando los puntos más transito y transporte y la integración del servicio
cercanos de atención para generar las rutas. ambulatorio del hospital de kennedy, generamos un
trazado de rutas para su uso, en momentos de
En Colombia, el transito de estos vehiculos no solo emergencia.
dependen de como se encuentren las vias tanto en estado
fisico, como en su flujo vehicular, en este contexto entran Se establecen variables representativas de cada una de las
otros aspectos, debido a la existencia de diversas leyes, y vias que establecidas en el modelo matematico
protocolos para la activación del servicio esto hace que el presentado en DSPN (Deterministic and Stochastic Petri
servicio no llegue en el tiempo estimado y que no toda la nets) con base a los resultados encontrados se aplica el
poblacion esta cubierta por el servicio, para este caso, lo algoritmo de Kruskal2, generando la ruta y asu vez este
pondremos en un caso ideal, en el que la activacion del modelo al generar la ruta envia a los dispositivos de
servicio es ejecutada al momento de reconocer la semaforización el estado en que se requieren configurar,
existencia de un siniestro o accidente. para lograr nuestro objetivo principal el cual es reducir el
tiempo de transito de una ambulancia al maximo.
“Ambulancias tardan en promedio 35 minutos y 12
segundos en atender emergencias en Bogotá Los vehiculos de emergencia haran parte de una red ad-
hoc vehicular, esta es una red especializada para trafico
Así lo asegura un informe de la Alcaldía, entregado el inteligente la cual permite la coneccion entre la
pasado 31 de julio para responder un derecho de petición infraestructura del sistema de semaforización y los
del representante Nicolás Uribe (de La U).3 vehiculos, permitiendo comunicación entre infraestructura
y vehiculo (I2V), vehiculo infraestructura (V2I), y vehiculo a
vehiculo (V2V), la cual trabaja con el protocolo IEEE802.11,
Objetivos y a su vez con IDTAR el cual es un protocolo de
enrutamiento basado en posicion, donde se considera
Objetivo General información tal como la densidad vehicular y la distancia
Integración al sistema de semaforización del sistema de para el enrutamiento de datos en tiempo real, siendo este
3
rutas agiles para emergencias y atención de catástrofes de diseñado para entornos urbanos .
todo tipo en la ciudad de Bogotá Este sistema sera diseñado para ser implementado en la
Objetivos Específicos localidad de Kennedy, como enfoque principal, la
reducción de tiempo de procesos de transito de
• Diseño de un modelo dinamico matemático que emergencia hacia el Hospital de Kennedy, siendo las vias
represente el peso de cada arista o via. de la localidad la locación para la distribución de los
dispositivos de conexion VANET, de los semaforos
• Diseño de un algoritmo de optimización basado encontrolados, y el area de trabajo para la generacion de
el algoritmo de Kruskal y redes petra para rutas agiles.
la generación de rutas a través de la malla vial de
la ciudad de Bogotá Hacemos uso de OpenStreetMap para la distincion de las
vias de la localidad, esta herramienta ofrece api’s para la
• Implementación del sistema de rutas agiles alimplementacion en herramientas integradas, es
sistema actual de transporte, en conjunto a la desarrollado bajo la filosofia de OpenSource donde la
tecnologia VANET para la comunicacióncomunidad puede contribuir ampliando la información
entre dispositivos y vehiculos. contenida en los servidores, asi mismo se encuentra como

• Verificación y Validación del funcionamiento del

sistema integrado HO, AND ELMER R. MAGSINO

2 Eficiencia algorítmica en aplicaciones de grafos orientada a redes

Introducción GMPLS, Simar Enrique Herrera-Jiménez, Octavio José Salcedo-Parra,
Adriana Patricia Gallego-Torres; On the shortestspanning subtree og
a graph and the traveling salesman problem
Se propone la implementacion de un sistema integrado
entre semaforización inteligente, VANET1, el sistema de 3 Intersection-based Distance and Traffic-Aware Routing (IDTAR)
Protocol for Smart
1 Vehicular Ad-hoc Networks, The Modeling and Cross-layer Vehicular Communication,
Optimization of 802.11p VANET UnicastcYU XIE, IVAN WANG-HEI
aplicativo movil, de escritorio, y como servicio web, ofrecie vehículos. Si tiene más de tres (3), se despejará el siguiente al del
traza de rutas a traves de tecnologia GPS4 carril más rápido, o por donde lo haya demarcado la autoridad de
tránsito mediante señalización especial. En todo caso se permitirá
el paso.”

Aunque las leyes que acobijan el area de vehiculos de

emergencia, le otorga prioridad al flujo de estos vehiculos,
no siempre las vias se son aptas para el transito de estos
vehiculos en servicio, por ello es necesario optar en
intervenir los dispositivos de control de flujo, en este caso
los semaforos.

Trabajos Relacionados

En el desarrollo de las principales ciudades a nivel mundial

se ha tenido en cuenta la implementacion de tecnologias
inalambricas tanto en la via como en los automoviles, e
integrando ambas tecnologias para un intercambio de
información, asi actualizando en tiempo real el estado de
las vias, como lo propone “Smart city for VANETs using
warning messages, traffic statistics and intelligent traffic
lights”4, trabajo del Departamento de Ingenieria de
Illustration 1: Vias y Localizacion Hospital Kennedy Telematica, de la Universidad Politecnica de Cataluña, este
trabajo nos presenta una smart-city que implementa
ScreenShot de OpenStreetMap
VANETs y semaforización inteligente, la cual transmite
mensajes de emergenca y estadisiticas de trafico, el
Antecedentes objetico de este asistente es ayudar al conductor en la
toma de desiciones al momento de viajar, tambien nos
presenta la tecnologa E-notify, la cual es expuesta a
Politicas reguladoras al transito ambulancias profundidad en “Prototyping an Automatic Notification
Scheme for Traffic Accidents in Vehicular Networks” 5 es
Aunque las politicas son bastante utopicas son una parte diseñado para la automatizacion de deteccion de
esencial al momento de proponer un proyecto a nivel accidentes, reportando a un punto de coordinación de la
social y que intervenga en la manera de operar la ciudad, emergencia, y asi poder asistir con agilidad, reduciendo
la ley 769 de 20025 , código nacional de tránsito terrestre notoriamente el tiempo de respuesta a los servicios de
expresa. emergencia, y la presentación de la información de la
“Artículo 64. Cesión de paso en la vía a vehículos de emergencia. situacion en particular, utiliza comunicaciones V2V, V2I e
Todo conductor debe ceder el paso a los vehículos de I2V.
ambulancias, cuerpo de bomberos, vehículos de socorro o
El aporte hayado en “Emergency Traffic-Light Control
emergencia y de la policía o ejército orillándose al costado
System Design for Intersections Subject to Accidents” es la
derecho de la calzada o carril y deteniendo el movimiento del
implementacion de redes petra (net petra PN) estas son
vehículo, cuando anuncien su presencia por medio de luces,
graficas bipartitas, representadas por tres elementos,
sirenas, campanas o cualquier señal óptica o audible. En todo
lugares, transiciones y arcos dirigidos, se plantea un
caso los vehículos de emergencia deben reducir la velocidad y
modelo matematico DSPN (Deterministic and Stochastic
constatar que les han cedido el derecho de paso al cruzar una
Petri nets) adaptandolo al diseño de un sistema de control
intersección.
de semaforos de emergencia, se logra controlar el trafico
Parágrafo. En calzadas de tres (3) carriles, deberá procurarse en 4 direcciones según lo necesario, y a su vez implementa
despejar, como mínimo, el carril del medio para el paso de estos luces de advertencia en los semaforos y detectores de
bloqueo, con base a las PN presenta diversas estrategias
4 https://wiki.openstreetmap.org
para la gestión de accidentes de tráfico en tiempo real,
5 controlando los semaforos, y los convergentes al
http://www.conducircolombia.com/infoescuelas/codigo/codigotran epicentro del accidente
sito.html
Mas adelante en “An Emergency Traffic Light Strategy to calidad de la traza los terminos de granularidad espacial y
Prevent Traffic Congestion”6 plantean estrategias para temporal, con lo cual concluyen que la confiabilidad de los
prevenir la congestion en el trafico, usando las PN’s y de resultados dependen de la precision topologica del
las Cell Transmission Model, implementado a un sistema modelo en cuanto a la red real, proponen como solucion a
simulado de semaforización, en una cuadricula de 8 x 8, los vacios existentes, la cual esta basada en datos que son
explican a fondo su modelo matematico con el cual se usados por algoritmos de agrupación, y asi llenar las
llevan a cabo las simulaciones de las estrategias lagunas o vacios, y presentanla comparación entre el
propuestas, encuentran que en el estado ideal de una grafico de la comunicación del rastro original y el calibrado
cuadricula la estrategia con CTM responde como se usando las metricas de red, revelando que las brechas si
esperaba en la disipacion de congestion, y proponen mas inducen a que los resultados difieran de la realidad,
adelante la implementación a mallas viales mas complejas. posteriormente ponen los rastros calibrados a disposición
de investigadores dispuestos a mejorar dichos resultados.
CTM6 supone que la carretera ha sido dividida en
secciones homogeneas, con longitudes iguales a la
distancia recorrida por el trafico en flujo libre en un
intervalo de tiempo, El estado del sistema en un instante t, Metodologia
es dado por el número de vehiculos contenido en cada
seccion o celda, ni (t), definen los parametros: Para el desarrollo de este proyecto se adoptara una
Ni (t) como el numero maximo de vehiculos que pueden metodologia dirigida al desarrollo de software, y a la
estar presentes en una seccion i en el tiempo t. implementacion de proyectos sociales, seccionadas en las
siguientes fases.
Qi (t) como el numero maximo de vehiculos que pueden
fluctuar dentro de una seccion i cuando el reloj avanza de t Fase 1: Presentación del proyecto
a t + 1. Fase 2: Documentación
En cuanto a las VANET en los ultimos años ha recibido Fase 3: Diseño del sistema
bastante atención, vale resaltar que posee caracteristicas
unicas tales como el cambio de topología rapida, pero esto Fase 4: Implementación
sacrifica eficiencia de la red y provoca inestabilidad,
debido a frecuentes fallas de enlace y a la movilidad del 4.1: Software
vehiculo, en “An Intersection Dynamic VANET Routing 4.2 Montaje de dispositivos
Protocol for a grid scenario” propone un protocolo que
tiene como principal objetivo aumentar la estabilidad de la Fase 5:Dicusión de los resultados
ruta, el rendimiento promedio y redicr el retardo de
extremo a extremo, a tráves de un SDN ( software defined
networks) centralizada es recopilada información del
trafico en tiempo real proporcionando un conjunto de
rutas cortas candidatas, se propone un algoritmo ICH
basado en tiempo de vida maximo, siendo este el tiempo
que cada vehiculo necesita hasta abandonar el cluster,
haciendo uso de un simulador de trafico SUMO y evaluan
el rendimiento con MATLAB.

En “Improving VANET Simulation with Calibrated Vehicular

Mobility Traces” presentan herramientas de simulación
para evaluar los protocolos y los algoritmo presentes en
VANET, estas herramientas usan trazas de movilidad para
construir la topología de la red en funcion de los contactos
y los nodos moviles, resaltan como factores claves en la

6 THE CELL TRANSMISSION MODEL: NETWORK TRAFFIC, Carlos F.

Daganzo
 propuestos en estos trabajos, para asegurar el correcto
funcionamiento del sistema.

En particular encontramos el uso de VANET, redes petra

estocasticas dinamicas, Semaforización inteligente,
OpenStreetMap, IDTAR, y E- notify para la estructura y
funcionamiento de la red, para la parte logica en la
generación de rutas se determina usar el Algoritmo de
Kruskal, el cual es propuesto en la conclusiones de [7] y
estudiado en [8].

Fase 3: Diseño del sistema:

Podemos ver como la via se regula en illustration 3 (b),

debido al uso de las luces de emergencia en los semaforos
inteligentes, este es uno de los componentes en los que
debemos trabajar fuertemente, en illustration 4 se
evidencia la estrategia de señales de advertencia y la
manera en que trabaja al momento de reconocer un
Illustration 2: Metodología propuesta, elaboración propia
siniestro, las camaras son usadas para detectar el siniestro,
Siendo contextualizadas a corde a nuestro proyecto
el detector de bucle, nos retorna el conteo de vehiculos
continuacion.Fase 1: Presentación del proyecto.
presentes y asi poder saber el estado de la via, y saber
Es identificado y definido el problema, de la misma como debe ser implementada la estrategia de
manera los alcances y los limites presentes para poder funcionamiento
enfocarse en una solución viable, es escogida la población
a la que es dirigido el proyecto, se hace un estudio de la
situación actual y asi poder hacer transicion de fase.

En este caso, la población es la localidad de Kennedy y el

funcionamiento del Hospital de Kennedy, junto con los
operarios de vehiculos de emergencia, quienes son los que
interactuaran directamente con el sistema integral
diseñado.

Fase 2: Documentación

Se realiza una revisión de los trabajos realizados
enfocados a la misma problemática, asi se adquieren bases
teoricas para dar inicio al desarrollo de nuestro proyecto,
nos basamos en las tecnologias, herramientas, dispositivos
ya
Illustration 4: Arquitectura del control de semaforos
Fuente: [5]
Para el control de la señalización en las intersecciones, se
presenta una red de tráfico, posteriormente se diseña un
conjunto de transición de fases de las luces del
semaforo.

Illustration 5: Señales de interacción fuente [5]

Illustration 3: Instante de accidente y ubicacion de dispositivos

fuente: [5].
Existen una gran diversidad de intersecciones esto
depende de el numero de direcciones convergentes en
ella, igualmente de si es bidireccional o solo tiene un Para la generación de las rutas de emergencia usaremos el
sentido en ella, según esto el ciclo de fases que algoritmo de Kruskal como ya se habia mensionado
presentaremos mas adelante omitira alguna de las fases u anteriormente, aplicando este a un grafo generado según
omita alguna dirección, ello no afecta el proceso de la ruta en cada caso teniendo como vertice de destino el
gestion del sistema semaforizado por ello trabajamos sitio del siniestro.
sobre el caso ideal en que cada interseccion tiene 4
direcciones, norte, oriente, occidente, y sur, en cada
interseccion contamos con 5 señales de semaforización, Pseudocódigo
rojo, amarillo y tres tipos de verde, continuación directa,
giro a la izquiera y giro a la derecha, estas se logran función Kruskal(G)
evidenciar, en la Ilustracion 5, con estas señales se controla Para cada v en V[G] hacer
el flujo vehicular en 4 fases como lo vemos en la Nuevo conjunto C(v) ← {v}.
ilustracion 6, siendo un proceso ciclico. Nuevo heap Q que contiene todas las aristas de G,
ordenando por su peso.
Fase Luz Defino un arbol T ← Ø
// n es el número total de vértices
a Continuacion directa y giro Mientras T tenga menos de n-1 aristas y !Q.vacío() hacer
derecha Norte y Sur (u,v) ← Q.sacarMin()
// previene ciclos en T. agrega (u,v) si u y v están
b Giro izquierda Norte y Sur diferentes componentes en el conjunto.
// Nótese que C(u) devuelve la componente a la que
c Continuación directa y giro pertenece u.
derecha Oriente y Occidente Si C(v) ≠ C(u) hacer
Agregar arista (v,u) a T.
d Giro izquierda Oriente y Merge C(v) y C(u) en el conjunto
Occidente

TABLA 1 : Fases Fuente, diseño propio

Illustration 6: fases de flujo vehicular segun la señal

fuente: [5]
 Responder arbol T [fuente 7]
• Auto Inteligente, Dispositivo movil
Contemplamos la integracion de un modulo que
comprende los autos futuros los cuales tendran la
Arquitectura funcional integracion de herramientas y aplicativos para la conección
directa a la red, Y dispositivo movil es el dispositivo con el
cual el operario interactua con la aplicación.

Diseño Funcional

Illustration 7: Arquitectura funcional del sistema aplicativo

trazado de rutas, diseño propio

El aplicativo es modularizado en componentes los cuales

estan especializados cada uno de ellos en un papel
fundamental para el sistema integrado, ofreciendo cada
uno de ellos el servico al que se encuentran destinados, Illustration 8: UML, diseño propio
los modulos que encontramos son:
• Alarma: Diseñado bajo la estructura Modelo, Vista, Controlador,
Genera la notificación de siniestro proveyendo la hacemos una breve descripcion del modelo funcional,
información de ubicación y el reporte habitual de la evidenciamos las clases de modelo, las cuales son
situación, esta es enviada al servidor. algoritmo y el OpenStretMap, relacionados con el
Controlador donde se ubican el server y el DataBase
• Servidor finalmente se encuentra la presentación visual a cargo de
Al ser un aplicativo centralizado este componente es el la vista, donde esta la clase GUI_APP
que administra todo el sistema esta conetcado a todos los
componentes, se comunica con la logica para la Fase 4: Implementación
generacion del trazado de ruta, y el resultado de este es
enviado tanto a los operarios como a la VANET y al Software y Montaje de dispositivos
sistema de semaforización, para su correspondiente
configuración dada la situación

• VANET
Red especializada en rutas vehiculares ofertante de una
arquitectura funcional de comunicación entre
Infraestructura y vehiculo, como vehiculo a vehiculo.

• Sistema de semaforización
Sistema integrado de semaforización inteligente de la
localidad de Kennedy

• Logica (Trazado )
Es el componente responsable de interpretar los datos, y
Illustration 9: Mockap aplicativo, diseño propio
del procesamiento de la logica dentro del algoritmo
retornando el trazado de ruta

7ÁRBOL DE EXPANSIÓN MÍNIMA: ALGORITMO DE KRUSKAL

Illustration 10: Estructura vehiculo inteligente fuente[4]

 Desde el aplicativo los operarios de conduccion en los
En el caso ideal contariamos con vehiculos de tecnologiavehiculos de emergencias pueden evidenciar la ruta
integrada en cuanto a sistema operativo y modulo de generada, y las opciones de estas mismas, asi mismo
comunicación con el sistema de las redes petra, en esta retorna los datos de esta ruta, estableciendo el estado de
ocasión proveeremos a los vehiculos de emergencia, con la semaforización para poder llegar al destino
dispositivos tales como tablets donde se podra desplegarrapidamente, permite la generación de reportes según
el aplicativo, el cual genera de manera visual la ruta acontesca la situación siempre manteniento la
calculada según la ubicación del accidente. comunicación con el sistema, asi en el recibimiento del
vehiculo quien atiende sabe a que tipo de situación se esta
Este aplicativo se desarrolla a partir de JavaScript, y enfrentando.
android studio, el cual nos proporciona todas las
herramientas necesarias, la persistencia de datos sera
manejada en los servidores de Amazon Web Service
AWS, servicio tercerizado en cuanto al alquiler de
servidores para el uso de cualquier aplicativo a nivel
mundial.

Codigo Kruskal.js (JavaScript)

function kruskal(nodes, edges) {

var mst = [];

Illustration 11: Prototipo de la estructura de comunicación
var forest = _.map(nodes, function(node) { return
fuente [4]
[node]; });

var sortedEdges = _.sortBy(edges, function(edge) { return

-edge[2]; });
Fase 5: Discusión de Resultados
while(forest.length > 1) {
La implementación de sistemas modulares que permitan
var edge = sortedEdges.pop(); nuevas funcionalidades para el bienestar del ser humano,
siempre seran bien recibidas, puesto que ellas facilitan o
var n1 = edge[0], agilizan ciertas situaciones, es por ello que acorde a los
n2 = edge[1]; resultados percibidos luego de la investigación de los
temas que pertenecen al desarrollo de nuestra propuesta,
var t1 = _.filter(forest, function(tree) { evidenciamos el uso de los protocolos de enrutamiento
presentes en las redes Ad-hoc los cuales fueron
return _.include(tree, n1); presentados en [4] y [14] ya que estos agregan
}); caracteristicas que nos brinda eficiencia y mejoras en el
rendimiento de la red, y asi aumentando la confiabilidad
var t2 = _.filter(forest, function(tree) { en el uso de ella, al igual cabe resaltar a VANET como una
tecnologia emergente con un horizonte bastante amplio
return _.include(tree, n2); en cuanto a implementaciones, ya que al estar dirigida a
topología cambiantes debido a la movilidad de los
});
vehiculos, puede ser ser contextualizada en diversas
if (t1 != t2) { situaciones, ya sea enfocado a la generación de rutas de
emergencia, por ejemplo, para uso policial y bomberos, o
forest = _.without(forest, t1[0], t2[0]); para simple trafico de información, enfocado a la
seguridad, publicidad, o comercio.
forest.push(_.union(t1[0], t2[0]));
El trazado de rutas agiles esta fundamentado en el calculo
mst.push(edge);
y generación del camino mas corto entre dos puntos
}} establecidos dentro de un sistema, esto es abarcado en
teoría de grafos, donde es hallado el algoritmo propuesto
return mst;} fuente [13]
por Joseph Kruskal, el cual toma su nombre, este es
estudiado a fondo en [7] y [8], es propuesto ya que el
generar los caminos más cortos lo hace desde un árbol
recubridor el cual permite reconstruir cualquier ruta desde
un nodo especifico.
El aporte abstraido en [5] establece el modelo con el cual
interpretaremos el comportamiento en las intersecciones
presentes en la malla vial, este modelo establecido en
fases, las cuales corresponden al estado de las luces de
semaforización, es bastante robusto y abarca todas las
situaciones posibles, por ello es resaltado como un factor
esencial para el desarrollo de nuestra propuesta para la
implementación del trazado de rutas agiles de emergencia
para el Hospital de Kennedy.
Ahora bien en cuanto al desarrollo de la aplicación
implementada, nos encontramos con el uso de tecnologías
tradicionales, por ello en la investigación no
profundizamos en ellas, opto por el uso de aquellas en las
que cuento con experiencia, y agil destreza en cuanto a la
explotación de funcionalidades ofrecidas para la solución
del problema al que nos enfrentamos, tales como son
JavaScript, para el modelado de algoritmia necesario a lo
largo del desarrollo y el funcionamiento final del proyecto.
Por otro lado, integramos el uso de Android Studio para el
modelado y desarrollo del aplicativo en cuanto a la interfaz
grafica (GUI), a este factor se le atribuye un grado alto de
impacto en el proyecto, ya que del resultado depende en
gran medida la usabilidad del aplicativo, debido a que este
influye en la facilidad y agilidad con la que el usuario se
desenvolvera en la interfaz, reconociendo herramientas,
funcionalidades, y elementos, asi explotando su
funcionalidad y lograr interpretar la información
transmitida a tráves del sistema, la persistencia de los
datos e información procesada por el sistema sera
administrada desde un servidor dispuesto en espacios
virtuales ofrecidos por AWS (amazon web service), ya que
este ofrece servicios claves de infraestructura en forma de
servicios web, exaltando su gran propuesta de valor, la cual
es conocida como computación en la nube, para
simplificar el beneficio, podemos concretar que AWS
terceriza la planificación y adquisición de servidores y
tecnologias de información, y a su vez se aprovecha de la
experiencia y la economia a escalda de Amazon para
acceder a este tipo de recursos.
Conclusión
La integración de tecnologias de información actualmente
es un elemento vital para el funcionamiento de cualquier
tipo de empresa, acorde a esto, la implementación de
nuevas herramientas e instrumentos que faciliten y
agilicen los procesos en actividades claves del negocio,
deben ser bien recibidos, por todos los sectores que
conforman dicha empresa, este es uno de los factores en
el proyecto que mayor indice de impacto posee.
Al integrar dispositivos y una arquitectura orientada a
servicios en el trazado de rutas agiles de emergencia,
estamos expandiendo el control y el seguimiento al
proceso de transito de sus vehiculos de emergencia,
aumentando considerablemente la eficiencia y
rendimiento de su funcionalidad para el beneficio del
Hospital de Kennedy, y seguidamente de la población que
requiera eventualmente el servicio de transporte de
urgencia o emergencia.
La semaforización inteligente hace parte del modelo de
ciudad inteligente, el cual se encuentra emergente y a su
vez en auge, ya que es el presente de las ciudades lideres
del mundo y ha sido adoptada poco a poco por ciudades al
rededor del planeta, este colabora en gran medida con el
desenvolvimiento de la sociedad.
La implementación de dispositivos IoT que abarquen
diversos aspectos en cualquier tipo de contexto aumenta
el control, seguimiento, gestión y administracion de estos
servicios, o recursos, VANET, es la especialización de
dispositivos y tecnologias para el manejo de redes en
mallas viales, contamos con un amplio estudio de
antecedentes en VANET , y diversos trabajos que
evidencian su importancia y utilidad en el contexto
presente de nuestra sociedad, siendo esta una tecnologia
bien estructurada y robusta, contando con dispositivos
dedicados y especializados, y a su vez con protocolos ya
establecidos para la optimización en el transito de
información entre infraestructura y vehiculos
operacionales, y por consiguiente entre los vehiculos.
Referencias
[1] 2017).Emermedica Colombia, Preguntas Frecuentes
https://www.emermedica.com.co/web/servicio-al-
cliente/preguntas-frecuentes/ [consulta: 15 septiembre
2017].
[2] El Tiempo Lanchero, Yesid (2008). El Tiempo. Colombia,
"Ambulancias tardan en promedio 35 minutos y 12
segundos en atender emergencias en Bogotá” en:
http://www.eltiempo.com/archivo/documento/CMS-
4687511 [Consulta: 15 septiembre 2017].[3] Carolina Tripp
Barba, Miguel Angel Mateos, Pablo Regañas Soto, Ahmad
Mohamad Mezher,Monica Aguilar Igartua, “Smart city for
VANETs using warning messages, traffic statistics and Transportation Research, vol. 17, pp. 220–228,
intelligent traffic lights”, Departament d’Enginyeria 2016.Consulta: 15 noviembre 2017].
Telematica. ` Universitat Politecnica de Catalunya (UPC).
Barcelona, Spain [Consulta: 15 septiembre 2017]. [12] “TRADER:Trafñc light phases aware driving for
reduced traffic congestion in smart cities” Cullen Rhodes;
Soufiene Djahel 2017 International Smart Cities
[4]Fogue, M., Garrido, P., Martinez, F. J., Cano, J. C., Conference (ISC2) Year 2017 Consulta: 15 noviembre
Calafate, C. T., Manzoni, P., Sanchez, M., “Prototyping an 2017].
Automatic Notification Scheme for Traffic Accidents in
[13] https://gist.github.com/n8agrin/3629426
Vehicular Networks”, Wireless Days (WD) IFIP, pp. 1-5,
2011.[Consulta: 15 septiembre 2017]. [Consulta: 15 octubre 2017].

[14] Ahmad Abuashour Michel Kadoch “An Intersection

[5]Liang Qi, MengChu Zhou, Fellow, IEEE, and WenJing
Luan, “Emergency Traffic-Light Control System Design for
Intersections Subject to Accidents”, IEEE TRANSACTIONS
ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 17, NO.
1, JANUARY 2016 [Consulta: 15 octubre 2017].
[6] Liang Qi, MengChu Zhou, WenJing Luan, “An
Emergency Traffic Light Strategy to Prevent Traffic
Congestion”, Dept. of Computer Sci. & Tech. Tongji Univ.,
Shanghai, China & ECE, NJIT, Newark, NJ, USA, Proceedings
of 2016 IEEE 13th International Conference on
Networking, Sensing, and Control Mexico City, Mexico,
April 28-30, 2016 [Consulta: 15 octubre 2017].
Dynamic VANET Routing Protocol for a grid scenario”
Department of Electrical Engineering, Ecole de Technologie
Suprieure ETS, Montreal, Canada Consulta: 15 noviembre
2017].
[15]Clayson Celes, Fabiicio A. Silva, Azzedine
Boukerche,cFellow, IEEE, Rossana M. C. Andrade, and
Antonio A. F. Loureiro “Improving VANET Simulation with
Calibrated Vehicular Mobility Traces” DECEMBER 2017
Consulta: 15 noviembre 2017].

[7] Eficiencia algorítmica en aplicaciones de grafos

orientada a redes GMPLS, Simar Enrique Herrera-Jiménez,
Octavio José Salcedo-Parra, Adriana Patricia Gallego-
Torres; [Consulta: 15 octubre 2017].

[8] On the shortestspanning subtree og a graph and the

traveling salesman problem, Joseph B. Kruskal, Jr.
[Consulta: 15 octubre 2017].

[9] “Effect of Street Geometry on the Vehicular Traffic

Throughput and its Impact on Smart Cities Mapping
Design.” Eliecer Peña-Ancavil, Felipe Tejada-Estay, Claudio
Estevez, Department of Electrical Engineering, Universidad
de Chile, Santiago, Chile, Aleksejs Zacepins, Vitalijs
Komasilovs, Department of Computer Systems, Faculty of
Information Technologies, Latvia University of Agriculture,
Jelgava, Latvia Consulta: 15 noviembre 2017].

[10] F. Tejada, C. Estevez, A. Zacepins, and V. Komasilovs,

“Autoregressive dynamic mechanism for urban area
microscopic traffic flow models,” in 2016 IEEE International
Smart Cities Conference (ISC2), pp. 1–5, Sept 2016.
Consulta: 15 noviembre 2017].

[11] S. Mavromatis, B. Psarianos, P. Tsekos, G. Kleioutis,

and E. Katsanos, “Investigation of vehicle motion on sharp
horizontal curves combined with steep longitudinal
grades,” Transportation Letters The International Journal of