Abstract
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 paper we account for the accessibility issue, that is, to maximize the number of survivors that reach the nearest regional center in a minimum time by planning which rural roads should be repaired given the available financial and human resources. This is a combinatorial problem and we propose a first approach to solve it using an ant colony system adaptation. The proposed algorithm is illustrated by means of an example, and its performance is compared with the combination of two metaheuristics, GRASP and VNS.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Campbell, A., Lowe, T., Zhang, J.: Upgrading arcs to minimize the maximum travel time in a network. Networks, 47, 72–80 (2006)
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, Cambridge (1990)
Donnges, C.: Improving access in rural areas: Guidelines for integrated rural accessibility planning. Technical report, International Labour Organization (2003)
Dorigo, M., Gambardela, L.M.: Ant colonies for the traveling salesman problem. Biosystems, 43, 73–81 (1997a)
Dorigo, M., Gambardela, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1, 53–66 (1997b)
García-Peñuela, J.: Optimización de la accesibilidad mediante el uso de metaheurísticas en una red de carreteras dañadas. Proyecto Fin de Carrera, Universidad Politécnica de Madrid (2014)
Maya, P., Sorensen, K.: A GRASP metaheuristic to improve accessibility after a disaster. OR Spectrum, 33, 525–542 (2011)
Moe, T., Pathranarakul, P.: An integrated approach to natural disaster management: public project management and its critical success factors. Disaster Prev. Man. 15, 396–413 (2006)
Acknowledgments
The paper was supported by the Spanish Ministry of Science and Innovation project MTM2011-28983-C03-03.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Muñoz, H., Jiménez-Martín, A., Mateos, A. (2016). An Ant Colony System Adaptation to Deal with Accessibility Issues After a Disaster. In: Lübbecke, M., Koster, A., Letmathe, P., Madlener, R., Peis, B., Walther, G. (eds) Operations Research Proceedings 2014. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-28697-6_58
Download citation
DOI: https://doi.org/10.1007/978-3-319-28697-6_58
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28695-2
Online ISBN: 978-3-319-28697-6
eBook Packages: Business and ManagementBusiness and Management (R0)