EUVIMEDEUVIMED entdecken
Crossref

Dijkstra's Algorithm for Optimizing Humanitarian Aid Distribution Routes to Flood Victims in Cerme District, Gresik

Datia Putri Nabila Br Tarigan, Desi Tristianti, Erika Fatimatul Hidayanti, Dwi Arman Prasetya, Tresna Maulana Fahrudin

Jurnal Aplikasi Sains Data · 30.04.2026 · 2 (1) · 96-103

DOI: 10.33005/jasid.v2i1.32 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Jurnal Aplikasi Sains Data, online erschienen am 30.04.2026. Verfasst von Datia Putri Nabila Br Tarigan und 4 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study presents the development and analysis of a system designed to optimize the distribution routes of social aid during flood emergencies in the Cerme District, Gresik Regency. The primary objective is to ensure that logistical operations, particularly the delivery of aid to affected villages, are carried out in the most efficient and timely manner. To achieve this, Dijkstra’s Algorithm is employed due to its well-established reliability in computing the shortest path between nodes in a weighted graph. The graph used in this research is constructed based on real-world spatial data, with each node representing a village and the edges representing actual road distances obtained from mapping services. The system is implemented using an Object-Oriented Programming (OOP) paradigm in Python, which ensures modularity and scalability of the codebase. For graph modeling and shortest path computation, the NetworkX library is utilized, while the graphical user interface (GUI) is built using Tkinter to provide an interactive and user-friendly experience. The application enables users to select starting and destination points from dropdown menus, compute the shortest route dynamically, and visualize it on an interactive graph complete with route details and distances. Experimental trials were conducted by simulating various flood scenarios, and the results demonstrated that the system successfully identified optimal aid routes with minimized travel distances. These outcomes confirm the practicality and effectiveness of the proposed method. Moreover, the ability to update the graph dynamically allows the system to adapt to changes in road accessibility due to flooding. This makes the tool highly applicable in real-world disaster response scenarios. In conclusion, the developed application offers a valuable solution for both local government agencies and humanitarian volunteers, helping to improve coordination, reduce delivery time, and ensure that aid reaches flood-affected communities as efficiently as possible.

Zitieren

APA

Tarigan, D. P. N. B., Tristianti, D., Hidayanti, E. F., Prasetya, D. A., & Fahrudin, T. M. (2026). Dijkstra's Algorithm for Optimizing Humanitarian Aid Distribution Routes to Flood Victims in Cerme District, Gresik. Jurnal Aplikasi Sains Data, 2(1), 96-103. https://doi.org/10.33005/jasid.v2i1.32

Vancouver

Tarigan DPNB, Tristianti D, Hidayanti EF, Prasetya DA, Fahrudin TM. Dijkstra's Algorithm for Optimizing Humanitarian Aid Distribution Routes to Flood Victims in Cerme District, Gresik. Jurnal Aplikasi Sains Data. 2026;2(1):96-103. doi:10.33005/jasid.v2i1.32

BibTeX
@article{Tarigan2026,
  author = {Tarigan, Datia Putri Nabila Br and Tristianti, Desi and Hidayanti, Erika Fatimatul and Prasetya, Dwi Arman and Fahrudin, Tresna Maulana},
  title = {Dijkstra's Algorithm for Optimizing Humanitarian Aid Distribution Routes to Flood Victims in Cerme District, Gresik},
  journal = {Jurnal Aplikasi Sains Data},
  year = {2026},
  volume = {2},
  number = {1},
  pages = {96--103},
  doi = {10.33005/jasid.v2i1.32}
}
Kostenlos starten →