A web application for location and vehicle routing in disaster
AbstractThe 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.
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.