A web application for location and vehicle routing in disaster

Authors

  • 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

DOI:

https://doi.org/10.15332/iteckne.v14i1.1631

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.

Ivica Crnkovic, Michael Chaudron, Stig Larson. Component-Based Development Process and Component Lifecycle. Sweden. 2006.

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

Jihyun Lee, Jinsam Kim, and Gyu-Sang Shin. Faciliting Reuse of software components using repository Technology. Republic of Korea. 2003.

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

Clemens Szyperski, Component Software: Beyond Object-Oriented Programming. Addison-Wesley. 1998

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

James Petro, Michael E. Fotta and David B. Weisman. Model-Based Reuse Repository – Concepts and Experience. 1995.

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

Jung Eun Cha, Young-Jung Yang, Mun-Sub Song and Hang Gon Kim. Design and Implementation of component repository for supporting the component based development process. Software Engineering Department, Electronic and Telecomunications Research Institute and Dept. of Computer Engineering, Catholic University of Deagu. Korea 2001.

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

Hernández Díez Carmen, Laguna Serrano Miguel A, García Peñalvo Francisco J. La biblioteca de Reutilización GIRO. España

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.

Jiang Guo. Research Associate. Monterey - Luqi. Department of computer Science. Monterey. A Survey of Software Reuse Repositories. USA.

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.

Vera R, Freddy H. Rojas, Fernando. Artículo. Propuesta de un proceso de desarrollo de componentes software reutilizables. Revista Gerencia Tecnológica Informática. Volumen 7 – Numero 19. Diciembre de 2008.

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.

Minder Chen, Edgar H. Sibley. Using a CASE Based Repository for Systems Integration. George Mason University. IEEE 1991.

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

SUN MICROSYSTEM, The Java EE5 tutorial. 2008.

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

STEVENS Perdita, POOLEY Rob. Utilización de UML en ingeniería del Software con Objetos y Componentes. PERSON Addison Wesley. 2ª. ed. Madrid, 2007.

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. W. (2017). A web application for location and vehicle routing in disaster. ITECKNE, 14(1), 62–69. https://doi.org/10.15332/iteckne.v14i1.1631

Issue

Section

Case Studies