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

Mateos Caballero, Alfonso; Jiménez Martín, Antonio y Muñoz, Héctor (2014). An Ant Colony System adaptation to deal with accessibility issues after a disaster. En: "Annual International Conference of the German Operations Research Society (GOR)", 02-05 Sep 2014, Aachen, Alemania. ISBN 978-3-319-28695-2. p. 116.

Descripción

Título: An Ant Colony System adaptation to deal with accessibility issues after a disaster
Autor/es:
  • Mateos Caballero, Alfonso
  • Jiménez Martín, Antonio
  • Muñoz, Héctor
Tipo de Documento: Ponencia en Congreso o Jornada (Otro)
Título del Evento: Annual International Conference of the German Operations Research Society (GOR)
Fechas del Evento: 02-05 Sep 2014
Lugar del Evento: Aachen, Alemania
Título del Libro: Operations Research Proceedings 2014
Fecha: 2014
ISBN: 978-3-319-28695-2
Volumen: 722
Materias:
Escuela: E.T.S. de Ingenieros Informáticos (UPM)
Departamento: Inteligencia Artificial
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (36kB) | Vista Previa

Resumen

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.

Proyectos asociados

TipoCódigoAcrónimoResponsableTítulo
Comunidad de MadridS-0505/TIC/0230Sin especificarSin especificarSin especificar
Gobierno de EspañaMTM2011-28983-C03-03Sin especificarSin especificarSin especificar

Más información

ID de Registro: 37494
Identificador DC: http://oa.upm.es/37494/
Identificador OAI: oai:oa.upm.es:37494
URL Oficial: http://link.springer.com/chapter/10.1007/978-3-319-28697-6_58
Depositado por: Memoria Investigacion
Depositado el: 10 May 2016 12:32
Ultima Modificación: 14 Nov 2017 10:05
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM