Disaster Relief Model in Laguna Using Integer Linear Programming

Abstract

This paper presents a disaster relief model that determined the areas with high to low susceptibility of flooding and gave an optimal route for vehicles delivering relief goods to the flood prone areas in the Province of Laguna, Philippines. This optimization problem is characterized as a capacitated vehicular routing problem. Data from 2012 to 2017 typhoons from the Provincial Risk Reduction Management Office (PDRRMO) were used to analyze the typhoons and generate specific routes of each vehicle from the warehouses to the affected areas. Microsoft Visual Studio was used to give the optimal routes to be covered and the minimum total travel time to be taken by the delivery vehicles. The solution to this problem can be used by PDRRMO in efficiently distributing the relief goods to different areas in the Province of Laguna and as a result, utilizing the use of government’s resources to its full potential.