A web application for location and vehicle routing in disaster

  • Gustavo Gatica Ph.D. Ciencias de la Ingeniería, Universidad Andrés Bello – Universidad de Santiago de Chile
  • Carlos Contreras-Bolton Ph.D (C) Universidad de Bologna, Universidad Santiago de Chile
  • Nicolás Venegas Licenciado en Ciencias de la Informática, Universidad Andrés Bello (Chile)
  • Omar Opazo Ingeniero civil en Informática, Universidad Andrés Bello Valparaiso
  • Rodrigo Linfati Ph.D Investigación de Operaciones Universidad del Bío-Bío
  • John Willmer Escobar Ph.D. Investigación de Operaciones, Universidad del Valle Cali
Keywords: Web aplication, Location, Humanitarian Logistics, Routing of vehicles.

Abstract

The natural disasters are events that exceed the capacity of covering of a population and generate large losses, both economic and humans, with externalities in many cases not quantified in their entirety. The resources needed to supply the distribution centers are provided both private and government must allocate providers, by the disaster damage. Then, the distribution is performed from the depots, to the different customers or distribution centers. It presents a web application that assigns the super depots, and then establishes the routing that the vehicles must follow to cover the distribution centers, considering different probabilities of populations to be covered. The application is a parametric framework to any geographical area and scenarios, given the existing integration with applications such as Google Maps ®. Computational times are reasonable, and at the software architecture level the product is scalable and extensible. In addition, it complies with a set of good software quality practices present in ISO9126.

Downloads

Download data is not yet available.

References

J.E. Vargas, Políticas públicas para la reducción de la vulnerabilidad frente a los desastres naturales y socionaturales, Vol. 50. United Nations Publications, 2002.

Manual para la evaluación del impacto socioeconómico y ambiental de los desastres, Cepal, Santiago de Chile, Chile, 2003.

S. Barrientos, Terremoto cauquenes 27 febrero 2010 Servicio Sismológico. Universidad de Chile, May. 27 2010.

C. Daganzo, Logistics systems analysis, Springer, New York, 2005.

Gobierno de Chile. http://datos.gob.cl, 2014.

G. Laporte, Y. Nobert, and D. Arpin, Optimal solutions to capacitated multidepot vehicle routing problems, Vol. 44. Congressus Numerantium, Canada, 1984.

T. Wu, C. Low, and J. Wei Bai. “Heuristic solutions to multi-depot locationrouting problems”. Comput. Oper. Res., vol. 29, no. 10, pp. 1393-1415, Sep. 2002.

J. W. Escobar, R. Linfati, P. Toth, and M. G Baldoquin, “A hybrid granular tabu search algorithm for the multidepot vehicle routing problem”. Journal of Heuristics, vol. 20, no. 5, pp. 483-509, 2014.

P. Aldunce and A. León, “Opportunities for improving disaster management in Chile: a case study”. Disaster Prevention and Management: An International Journal, vol. 16, no. 1, pp. 33-41, 2007.

Guidelines for Developing Emergency Simulations and Drills. Organización Panamericana de la Salud, Washington, DC, 2010. Disponible en www.paho.org/disasters/index.php

Chile. ONEMI: Ministerio del Interior y Seguridad Pública. Disponible en http://www.onemi.cl Una aplicación web, para asignación y ruteo de vehículos en caso de desastres – Gatica, Contreras, Venegas, Linfati, Escobar 69

P. Toth and D. Vigo, The vehicle routing problem. Siam. Philadelphia, 2002.

N. Christofides and J.E. Beasley, “A tree search algorithm for the p-median problem”. European Journal of Operational Research, vol. 10, no. 2, pp. 196-204, June 1982.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, et al., Introduction to algorithms, Vol. 2. MIT press Cambridge, 2001.

C. Groer, B. Golden, and E. Wasil, “A library of local search heuristics for the vehicle routing problem”. Mathematical Programming Computation, vol. 2, no.2, pp. 79-101, 2010.

P. Clements, D. Garlan, L. Bass, J. Stafford, R. Nord, J. vers, and R. Little. Documenting software architectures: views and beyond. Pearson Education, 2002.

J. Nielsen. Designing web usability: The practice of simplicity. New Riders Publishing, 1999.

Gobierno de Chile Subsecretaría de Telecomunicaciones. http://www.subtel.gob.cl/, 2015.

Martin, J. Rapid application development. Macmillan Publishing Co., Inc., 1991.
Published
2017-03-28
How to Cite
Gatica, G., Contreras-Bolton, C., Venegas, N., Opazo, O., Linfati, R., & Escobar, J. (2017). A web application for location and vehicle routing in disaster. ITECKNE, 14(1), 62 - 69. https://doi.org/https://doi.org/10.15332/iteckne.v14i1.1631
Section
Case Studies