Date of Publication


Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Computer Engineering

Subject Categories

Electrical and Computer Engineering


Gokongwei College of Engineering


Electronics And Communications Engg

Thesis Advisor

Ann E. Dulay

Defense Panel Chair

Jay Robert B. Del Rosario

Defense Panel Member

Gerino P. Mappatao
Jose Antonio M. Catalan


Being situated in the pacific ring of fire, the Philippines is the third most disaster-prone in the world. Humanitarian relief operations, especially distribution, play a vital role in sustaining affected communities. Past relief operations conducted in the Philippines encountered the following problems: oversupply, undersupply, lack of coordination, and inequitable distribution of goods. Given these, Dagas sought to solve these issues through an Android and React web application along with a web server that contains a database for the different elements and actors in a disaster relief operation (with QR codes) and a first-come, first-serve routing algorithm for recommending a supply distribution route of evacuation centers for donors. Both applications were connected to the server via an API designed using the Django REST Framework deployed in Heroku. The server's performance was measured using load testing benchmarks that measured response time, error rate, query profile, and server uptime, whereas the Android application was profiled using built-in tools in Android Studio. Three variations of the algorithm were developed and compared against one another, namely, a tabu-based algorithm, a genetic algorithm, and a greedy L-nearest neighbor algorithm. These were benchmarked by comparing their route distance and execution against an exact algorithm implementation with the CPLEX library, which showed that the tabu and genetic algorithms gave the most accurate results within a reasonable time range. Finally, the overall usability of the Android and React applications were measured using the software usability scale (SUS), both garnering a grade equivalent to A in SUS standards.

Abstract Format







Routing (Computer network management); Disaster relief; Androids

Upload Full Text


Embargo Period