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

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

Description

Title: An Ant Colony System adaptation to deal with accessibility issues after a disaster
Author/s:
  • Mateos Caballero, Alfonso
  • Jiménez Martín, Antonio
  • Muñoz, Héctor
Item Type: Presentation at Congress or Conference (Other)
Event Title: Annual International Conference of the German Operations Research Society (GOR)
Event Dates: 02-05 Sep 2014
Event Location: Aachen, Alemania
Title of Book: Operations Research Proceedings 2014
Date: 2014
ISBN: 978-3-319-28695-2
Volume: 722
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (36kB) | Preview

Abstract

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.

Funding Projects

TypeCodeAcronymLeaderTitle
Madrid Regional GovernmentS-0505/TIC/0230UnspecifiedUnspecifiedUnspecified
Government of SpainMTM2011-28983-C03-03UnspecifiedUnspecifiedUnspecified

More information

Item ID: 37494
DC Identifier: http://oa.upm.es/37494/
OAI Identifier: oai:oa.upm.es:37494
Official URL: http://link.springer.com/chapter/10.1007/978-3-319-28697-6_58
Deposited by: Memoria Investigacion
Deposited on: 10 May 2016 12:32
Last Modified: 14 Nov 2017 10:05
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM