Un sistema móvil de gestión de desastres que utiliza la tecnología

Android
Resumen: Filipinas es uno de los países del mundo más vulnerables a los riesgos naturales debido
a su ubicación geográfica. También carece de un sistema eficiente de gestión de desastres que lo
ayude en los momentos de necesidad. Un escenario común durante los desastres es que la
actividad de rescate y socorro no está bien coordinada. Por esta razón, existe la necesidad de un
sistema que ayude en la provisión eficiente de rescate y socorro a las áreas afectadas por
desastres. Dado que el uso de teléfonos inteligentes está ganando interés en las personas, el
sistema de gestión de desastres se implementó como una aplicación de teléfono inteligente con el
sistema operativo Android de Google. La aplicación de Android del sistema de gestión de
desastres conocida como MyDisasterDroid determina la ruta óptima a lo largo de diferentes
ubicaciones geográficas que los voluntarios y los rescatistas deben tomar para atender a la
mayor cantidad de personas y proporcionar la máxima cobertura del área en el menor tiempo
posible. El algoritmo genético se aplicó para la optimización y se variaron los diferentes
parámetros para determinar la ruta más óptima.
Palabras clave: Android, gestión de desastres, algoritmo genético, problema del vendedor
ambulante
II. GESTIÓN DE DESASTRES
El proceso de gestión de desastres involucra cuatro fases: mitigación, preparación, respuesta y
recuperación. La fase de mitigación es el intento de reducir los riesgos de desastre al enfocarse en
medidas a largo plazo para eliminar desastres. La fase de preparación es el desarrollo de un plan
de acción para un próximo desastre. La fase de respuesta es la movilización de servicios y ayuda
cuando ocurre un desastre y la fase de recuperación es la restauración del área afectada a su estado
anterior [2].
A. SAHANA FOSS SAHANA
Es un sistema de gestión de desastres de fuente abierta y gratuita. Es una herramienta de
colaboración basada en la web que aborda problemas comunes de coordinación durante un
desastre. Es un conjunto de soluciones de administración de desastres basadas en la web y
conectables que brinda soluciones a los problemas causados por el desastre y está diseñado para
ayudar durante la fase de socorro de un desastre. Ya se ha desplegado en diferentes zonas de
desastre, incluida Filipinas, durante el desastre de Leyte Mudslide en 2006 [3]. En la actualidad,
se están desarrollando más herramientas, sin embargo, el sistema actual de gestión de desastres
no incluye una herramienta que ayudará en la fase de respuesta durante el desastre. La fase de
respuesta incluye operaciones de búsqueda y rescate, así como la provisión de ayuda de
emergencia. En esta fase, la eficiencia es importante porque durante este tipo de situaciones, el
tiempo es esencial. Un segundo retraso puede causar la vida de alguien. Por lo tanto, es
beneficioso un sistema que determine la ruta más óptima para que los voluntarios y los rescatistas
tomen para atender al mayor número de personas y proporcionar la máxima cobertura del área
afectada en el menor tiempo posible.
B. Uso de tecnologías móviles inalámbricas.
El uso de la tecnología móvil inalámbrica en Filipinas es frecuente. Un estudio mostró que un
filipino en dos es suscriptor de un servicio de telefonía móvil [4] y más de dos mil millones en el
mundo son usuarios móviles [5]. Debido a la amplia cobertura de la red de telefonía móvil, se
puede utilizar en la implementación de un sistema de gestión de desastres para que esté disponible
en el bolsillo de todos. Un estudio en Bangladesh estableció que las tecnologías móviles
inalámbricas pueden usarse en la gestión de información de desastres. Los resultados mostraron
que la tecnología móvil puede utilizarse para difundir avisos previos al desastre y anuncios
posteriores al desastre, para recibir información sobre las necesidades de socorro e intercambiar
información sobre el peligro para la salud [6]. Además, en la gestión de la información de
desastres, las ubicaciones geográficas de las personas necesitadas son importantes. Usando sus
teléfonos móviles, sus ubicaciones pueden determinarse utilizando el sistema de red móvil o
mediante el uso de un Sistema de Posicionamiento Global integrado (GPS) incluido en sus
teléfonos.
C. Teléfonos inteligentes y respuesta a desastres
En base a la investigación publicada por Smartphone Summit, los teléfonos inteligentes
representan el 10% de todas las ventas de teléfonos celulares y todavía está creciendo y suscitando
más interés entre las personas [7]. Una de las razones de su crecimiento continuo es que
proporciona información valiosa para los usuarios. Además, en tiempos de desastre, cuanta más
gente tenga información con ellos todo el tiempo, más autosuficientes serán, permitiendo que los
rescatistas o los que responden se concentren en aquellos que más necesitan ayuda [8]. También
hay varias aplicaciones móviles disponibles en teléfonos inteligentes que son beneficiosas en la
respuesta a desastres. Entre ellos se encuentran la tecnología GPS, que puede utilizarse en el
seguimiento de rescatadores y recursos, el traductor, que puede utilizarse para la comunicación,
y el examinador de campo, que puede utilizarse para enviar información a la sede para evaluar
los daños [9]. De hecho, el uso de un teléfono inteligente en un sistema de gestión de desastres es
ventajoso.
D. Entorno de desarrollo móvil de Android.
Hay una cantidad de entornos de desarrollo móvil en el mercado. Uno de los cuales es Android
creado por Open Handset Alliance. Android es una plataforma abierta y completa para
dispositivos móviles. Está diseñado para ser más abierto que otros sistemas operativos móviles,
de modo que los desarrolladores, operadores inalámbricos y fabricantes de dispositivos puedan
hacer nuevos productos más rápido y a un costo mucho más bajo. El resultado final será una
experiencia más personal y más flexible para el usuario [10]. Por esta razón, el entorno de
desarrollo móvil se utilizó en la implementación del sistema de gestión de desastres.
III. PROBLEMA DEL VENDEDOR QUE VIAJA (TSP)
Determinar la ruta más óptima a lo largo de diferentes ubicaciones geográficas es similar al
problema del vendedor ambulante en el que las ubicaciones geográficas representan las
coordenadas de la ciudad y los rescatadores o voluntarios representan al vendedor ambulante. El
problema del vendedor ambulante se establece de la siguiente manera: "Dado un número finito
de ciudades y la distancia (o costo) de viaje entre cada par de ellas, encuentre la forma más corta
(o más barata) de visitar todas las ciudades y regresar al punto de partida. "El problema del
vendedor ambulante se describe formalmente como un problema de problema de permutación
con el objetivo de encontrar la ruta de la longitud más corta (o el costo mínimo) en un gráfico no
dirigido que representa ciudades o nodos que se visitarán. El vendedor itinerante comienza en un
nodo, visita los otros nodos sucesivamente solo una vez cada uno, y finalmente regresa al nodo
inicial. Dadas n ciudades, llamadas {c1, c2, ... cn}, y permutaciones {σ1, σ2, ¡... σn!}, El objetivo
es elegir de manera que se minimice la suma de todas las distancias euclidianas entre cada nodo
y su sucesor. El sucesor del último nodo en la permutación es el primero. La distancia euclidiana
d, entre dos ciudades cualquiera con coordenadas (x1, y1) y (x2, y2) se calcula mediante.
IV. ALGORITMOS GENÉTICOS
Se han desarrollado varios algoritmos para resolver el TSP. Algunos de los cuales son lineales,
dinámicos, Monte Carlo y métodos de búsqueda heurísticos. Sin embargo, los resultados
mostraron que los algoritmos genéticos produjeron la solución de distancia más baja entre los
métodos de optimización mencionados [12]. Los algoritmos genéticos son modelos
computacionales inspirados por la evolución que proporcionan una solución potencial a un
problema específico. Tiene una amplia gama de aplicaciones desde la optimización, generación
de patrones de prueba, reconocimiento de voz y procesamiento de imágenes. Resuelve problemas
al imitar los mismos procesos que utiliza la Madre Naturaleza. Por lo general, cuando queremos
resolver un problema en particular, estamos buscando alguna solución, que será la mejor entre
otras. El espacio de todas las soluciones posibles se denomina espacio de búsqueda (espacio de
estado). Cada punto en el espacio de búsqueda representa una solución factible. Cada solución
factible puede ser "marcada" por su valor o idoneidad para el problema. El algoritmo genético
comienza con un conjunto de soluciones (representadas por cromosomas) llamadas población.
Las soluciones de una población se toman y se utilizan para formar una nueva población que será
mejor que la población anterior. Las soluciones que se seleccionan para formar nuevas soluciones
(descendencia) se seleccionan de acuerdo con su estado físico: la solución más adecuada tiene
una mayor probabilidad de reproducirse. Sin embargo, esto depende del operador selector
utilizado. La siguiente fase es la fase de cruce en la que los individuos seleccionados se aparean
par por par para formar una nueva descendencia. Finalmente, algunos de los descendientes están
mutados. Esto se repite hasta que se cumpla alguna condición (por ejemplo, no. De poblaciones
o mejora de la mejor solución).
V. IMPLEMENTACIÓN DEL SISTEMA
Usando el problema del vendedor viajero como base y utilizando algoritmos genéticos para
generar una solución, se implementó un sistema de gestión de desastres basado en Android
llamado MyDisasterDroid (MDD). El sistema MyDisasterDroid se muestra en la Fig. 1.
A. Geolocalización
Se establecen las ubicaciones geográficas de las personas necesitadas. Hay dos formas de
establecer ubicaciones geográficas: utilizando la aplicación instalada en MyDisasterDroid o
enviando la ubicación a través de un mensaje de texto o un servicio de mensajes cortos (SMS) a
MyDisasterDroid. Las ubicaciones geográficas o geolocalizaciones se describen en latitud y
longitud. Con base en el TSP, se calcularon las distancias entre estos lugares. Un método en el
sistema operativo Android determina la distancia entre las geolocalizaciones y se basa en el
elipsoide WGS84 o el World Geodetic System 84, que actualmente está siendo utilizado por el
GPS en este momento. Estas distancias calculadas se usaron luego en la implementación del
algoritmo genético en MyDisasterDroid.
B. Implementación de Algoritmo Genético MyDisasterDroid
La Fig. 2 muestra un diagrama de bloques de la implementación del algoritmo genético utilizado
en MyDisasterDroid. Según la figura, después de establecer las geolocalizaciones, se generan
soluciones iniciales o cromosomas. Estos cromosomas representan rutas probables a lo largo de
las geolocalizaciones establecidas. Luego, se calculó la aptitud de cada solución (o cromosoma).
Esto es igual a la suma de las distancias entre las diferentes ubicaciones en función del orden
establecido por la solución particular. Cuanto menor es la distancia, más ajustada es la solución,
y se logra un mayor valor de condición física. Dado que el valor de la aptitud es muy grande, se
realizó una transformación lineal para reducir su valor. Esto se refleja como el valor del puntaje,
es decir, un puntaje más bajo significa mayor valor de aptitud.

Se selecciona un nuevo conjunto de soluciones. Hay una serie de algoritmos de operadores de

selección: el mejor algoritmo (o elitismo) para el selector de cromosomas, el algoritmo de
selección de umbrales y el algoritmo de selección de torneos para nombrar algunos de ellos. En
elitismo, los mejores cromosomas se copian a la nueva población. Esto aumenta el rendimiento
del algoritmo genético porque evita perder la mejor solución encontrada. Los mejores
cromosomas se deciden evaluando su valor de aptitud. En la selección del umbral, se necesita un
cierto nivel de umbral o aptitud para que cierto cromosoma se copie a la nueva población. En la
selección de torneos, los torneos se llevan a cabo entre algunos cromosomas elegidos en función
de una cierta probabilidad. El ganador de cada torneo o el cromosoma con una mejor forma física
se selecciona para ser copiado a la nueva población. Se realizaron crossovers y mutaciones en las
soluciones. Esto se debe a que las soluciones tienden a converger más rápido, lo que resulta en
una probabilidad de que no se logre una solución casi óptima. Por lo tanto, es necesario realizar
cruces y mutaciones para generar una solución mucho más adecuada. Hay varios operadores de
cruce: crossover parcialmente mapeado, crossover de orden, crossover basado en posición,
crossover de reordenamiento de fragmento y crossover de punto único [14] para nombrar algunos
de ellos. Sin embargo, en este problema, el algoritmo de cruce utilizado fue el crossover codicioso.
En este algoritmo, se selecciona la primera ubicación de una solución principal. Compara las
distancias desde esa ubicación particular a todas las ubicaciones y elige la más cercana como el
próximo destino para su ruta. Si la ubicación más cercana ya es parte de la ruta, se elige otra
ubicación. Después de realizar un cruce, se produce la mutación. Se utilizó el operador de
mutación de intercambio en el que los genes (que representan las diferentes ubicaciones) se
intercambian. Como resultado final, se produce una nueva generación de soluciones y, finalmente,
después de sucesivas generaciones, se determina una ruta óptima. En este algoritmo genético, se
utilizó una representación de camino ya que es quizás la representación más natural de un
recorrido o ruta [15]. Esta ruta se muestra en la aplicación MyDisasterDroid. C. Características
de la aplicación móvil Android La Fig. 3 muestra la pantalla de bienvenida de la aplicación
MyDisasterDroid. Esta aplicación se basa en el sistema operativo Android.

Al ingresar a MyDisasterDroid, muestra dos vistas: MapView y ListView, como se muestra en la

Fig. 4. MapView muestra el mapa de ubicación y está basado en Google Maps mientras que
ListView muestra una lista de las personas necesitadas, sus ubicaciones correspondientes y su
distancia desde MyDisasterDroid como se muestra en la Fig. 5. MapView también proporciona
diferentes imágenes de mapas. La Fig. 6 muestra el mapa de ubicación en la Vista de Satélite. La
Fig. 7 muestra el mapa de ubicación en Street View. La Fig. 8 muestra el mapa de ubicación en
Traffic View. Las geolocalizaciones establecidas se identifican como marcadores de Android en
el mapa, como se muestra en la Fig. 9. Estos marcadores corresponden a las ubicaciones
geográficas descritas en la Sección A de la Parte V. ¡Con un clic en Mostrarme, la ruta! botón, la
ruta óptima entre estas geolocalizaciones se muestra como se muestra en la Fig. 10. El nuevo
cálculo dinámico de las rutas se puede hacer un solo clic de dicho botón.

Las ubicaciones geográficas se ingresan con solo un toque en una ubicación específica en el mapa.
Aparece un cuadro de diálogo que le pide al usuario que ingrese el nombre de la ubicación y el
número de personas que lo necesitan en esa ubicación geográfica específica, como se muestra en
la Fig. 11. Estas ubicaciones se almacenan en la base de datos del teléfono y se enumeran en List
View of MyDisasterDroid.
D. Parámetros del algoritmo genético MDD El algoritmo genético MyDisasterDroid se probó
para varios parámetros, como el número de evoluciones, operadores de selección, tasas de
mutación y prioridades. Los datos utilizados para el algoritmo se muestran en la Tabla 1. En
primer lugar, la aceptabilidad del uso del algoritmo genético para proporcionar una solución al
problema se basa en el número de evoluciones. A medida que aumenta la cantidad de evoluciones,
se logra una solución más óptima. Aquí, el número de evoluciones se varió para determinar si hay
una diferencia significativa en la solución. Esto se debe al hecho de que la implementación de un
algoritmo genético necesita poder de procesamiento que crece con un aumento en el número de
evoluciones. Como se usa un dispositivo portátil, se prefiere un número menor de evoluciones.
Con base en la Tabla 2, se logró una mejor condición física o una puntuación más baja en 40
evoluciones en comparación con 50 evoluciones. Por lo tanto, para las próximas carreras, el
número de evoluciones se estableció en 40.
A partir de los tiempos de cálculo también mostrados en la Tabla 2, se muestra que hay una
marcada diferencia en el tiempo de cálculo del algoritmo genético MDD en comparación con el
tiempo de computación de 35 segundos en un PC AMD 2.5GHz que utilizó los siguientes
parámetros GA: población tamaña de 40, probabilidad de cruce de 0.8, mutación de 0.4 y 80
generaciones o evoluciones [12]. Sin embargo, la potencia de procesamiento del teléfono
inteligente está mejorando continuamente [16] y, finalmente, el tiempo de cálculo disminuirá con
el tiempo. Con 40 evoluciones, el operador de selección de algoritmo genético fue variado. En
primer lugar, se usó el selector de cromosoma o elitismo mejor ajustado. El segundo fue el selector
de umbral. Usando este operador, el umbral o probabilidad se estableció en 0.5. El último fue el
selector de torneo. El tamaño del torneo se estableció en 50 y la probabilidad se estableció en 0.5.
VI. CONCLUSIÓN
El sistema de gestión de desastres que facilita la logística para las operaciones de rescate y socorro
durante un desastre conocido como MyDisasterDroid se implementó en un teléfono móvil basado
en Android. Las ubicaciones geográficas de las personas necesitadas se enviaron por SMS o se
ingresaron directamente a MyDisasterDroid. Determinar la ruta óptima a lo largo de las diferentes
ubicaciones geográficas es similar a resolver el problema del vendedor ambulante en el que las
ubicaciones geográficas corresponden a las ciudades y los rescatadores o voluntarios
corresponden al vendedor ambulante. Usando un algoritmo genético, se determinó una ruta
óptima a lo largo de las ubicaciones geográficas dadas. Diferentes parámetros de algoritmo
genético fueron variados y basados en los resultados, la mejor combinación de operadores de
algoritmo genético para usar es el operador selector de torneo con un tamaño de torneo de 20 y
un operador de mutación de intercambio con una tasa de mutación de 20 para 40 evoluciones.
Además, este sistema también es flexible porque permite cambiar o ampliar la priorización con
un mínimo esfuerzo. De hecho, MyDisasterDroid es una aplicación que se puede utilizar durante
la fase de respuesta en un desastre, especialmente cuando el tiempo es crucial