An Ant Colony System adaptation to deal with accessibility issues after a disaster

One of the main problems relief teams face after a natural or man-made disaster is how to plan rural road repair work tasks to take maximum advantage of the limited available financial and human resources. Previous research focused on speeding up repair work or on selecting the location of health centers to minimize transport times for injured citizens. In spite of the good results, this research does not take into account another key factor: survivor accessibility to resources. In this paper we account for the accessibility issue, that is, we maximize the number of survivors that reach the nearest regional center (cities where economic and social activity is concentrated) in a minimum time by planning which rural roads should be repaired given the available financial and human resources. This is a combinatorial problem since the number of connections between cities and regional centers grows exponentially with the problem size, and exact methods are no good for achieving an optimum solution. In order to solve the problem we propose using an Ant Colony System adaptation, which is based on ants? foraging behavior. Ants stochastically build minimal paths to regional centers and decide if damaged roads are repaired on the basis of pheromone levels, accessibility heuristic information and the available budget. The proposed algorithm is illustrated by means of an example regarding the 2010 Haiti earthquake, and its performance is compared with another metaheuristic, GRASP.

Análisis de la eficiencia de los sistemas de colonias de hormigas para problemas de accesibilidad

A pesar de los avances en materia de predicción, los desastres naturales siguen teniendo consecuencias devastadoras. Entre los principales problemas a los que se enfrentan los equipos de ayuda y rescate después de un desastre natural o provocado por el hombre se encuentra la planificación de las tareas de reparación de carreteras para conseguir la máxima ventaja de los limitados recursos económicos y humanos. En la presente Tesis Fin de Máster se intenta dar solución al problema de la accesibilidad, es decir, maximizar el número de supervivientes que consiguen alcanzar el centro regional más cercano en un tiempo mínimo mediante la planificación de qué carreteras rurales deberían ser reparadas dados unos recursos económicos y humanos limitados. Como se puede observar, es un problema combinatorio ya que el número de planes de reparación y conexiones entre las ciudades y los centros regionales crece de forma exponencial con el tamaño del problema. Para la resolución del problema se comienza analizando una adaptación básica de los sistemas de colonias de hormigas propuesta por otro autor y se proponen múltiples mejoras sobre la misma. Posteriormente, se propone una nueva adaptación más avanzada de los sistemas de colonias de hormiga al problema, el ACS con doble hormiga. Este sistema hace uso de dos tipos distintos de hormigas, la exploradora y la trabajadora, para resolver simultáneamente el problema de encontrar los caminos más rápidos desde cada ciudad a su centro regional más cercano (exploradora), y el de obtener el plan óptimo de reparación que maximice la accesibilidad de la red (trabajadora). El algoritmo propuesto se ilustra por medio de un ejemplo de gran tamaño que simula el desastre natural ocurrido en Haití, y su rendimiento es comparado con la combinación de dos metaheurísticas, GRASP y VNS.---ABSTRACT---In spite of the advances in forecasting, natural disaster continue to ocasionate devastating consequences. One of the main problems relief teams face after a natural or man-made disaster is how to plan rural road repair work to take maximum advantage of the limited available financial and human resources. In this Master´s Final Project we account for the accesability issue, that is, to maximize the number of survivors that reach the nearest regional center in a minimum time by planning whic rural roads should be repaired given the limited financial and human resources. This is a combinatorial problem since the number of possible repairing solutions and connections between cities and regional centers grows exponentially with the size of the problem. In order to solve the problem, we analyze the basic ant colony system adaptation proposed by another author and point out multiple improvements on it. Then, we propose a novel and more advance adaptation of the ant colony systems to the problem, the double- ant ACS. This system makes use of two diferent type of ants, the explorer and the worker, to simultaneously solve the problem of finding the shorthest paths from each city to their nearest regional center (explorer), and the problem of identifying the optimal repairing plan that maximize the network accesability (worker). The proposed algorithm is illustrated by means of a big size example that simulates the natural disaster occurred in Haiti, and its performance is compared with a combination of two metaheuristics, GRASP and VNS.

Influence of road noise disturbances on black vulture nesting area: Case of "Cabeza de Hierro" state in Spanish Mediterranean Central Mountain

The real and potential road influence on soundscape is considered a relevant management aspect that can assess the negative effects of massive visitants on such sensitive species -that have been living for centuries in the area-. As a first approach to the study of human disturbances sound impact, acoustic engineering tools allow us to model noise pollution caused by the main road that crosses the state ?Cabeza de Hierro? (M-604). For these preliminary results we use the French method XPS 31-133, recommend at EU level. Noise emission levels in black vulture nesting area are analyzed to understand the influence of human activities on rural areas and road management on biodiversity conservation. This approach develops a useful tool to make compatible the public enjoyment of forest services such as recreation or landscape scenary, the conservation of biodiversity as well as a suitable social and economic activity level ?timber and firewood harvesting, industry?- at the region.

Emisiones y eficiencia energética: experiencias en el ámbito de la Ingeniería Rural

El LPF_TAGRALIA es un grupo de investigación reconocido de la UPM que trabaja en diversos ámbitos de la Ingeniería Agroforestal y de Biosistemas, entre los que se encuentra el análisis de emisiones de vehículos agrícolas, y el análisis de la calidad y la eficiencia energética en el transporte a larga distancia de productos perecederos, colaborando asimismo con una variedad de grupos y centros de investigación nacionales e internacionales. El primero de estos temas: análisis de emisiones de vehículos agrícolas, es objeto de estudio en el LPF_TAGRALIA desde hace aproximadamente diez años, cuando se materializa y cobra relevancia la aplicación del standard TIER de la agencia de protección ambiental americana (EPA) cuyo disparo de salida tuvo lugar en 1996 con la publicación del TIER I. La adopción en USA y Europa de este standard que regula las emisiones de CO, óxidos de Nitrógeno y 2 partículas de materia de diversa naturaleza (PM) se está produciendo de manera paulatina en función de la potencia de matriculación de los tractores (vehículos de fuera de carretera, off-road vehicles). En la actualidad el standard TIER IV ha de ser verificado mayoritariamente por los tractores, para lo cuál existen dos estrategias básicas: la recirculación de gases de escape (EGR), y la reducción catalítica selectiva (SCR). La verificación del funcionamiento en campo de estas estrategias ha sido materia de análisis y discusión por parte del LPF_TAGRALIA que ejerce desde hace 4 años la labor de Responsable de Ensayos de Campo para el suplemento Maq-Vida Rural, una de las publicaciones más reconocidas por los técnicos que desarrollan su labor en el ámbito de la Ingeniería Rural; los diversos documentos relacionados pueden consultarse en el servicio de acceso abierto también denominado Archivo Digital de la UPM (http://oa.upm.es/).