The Indonesian Journal of Computer Science
Vol. 13 No. 6 (2024): The Indonesian Journal of Computer Science (IJCS)

Penerapan Algoritma Dijkstra Untuk Menentukan Rute Terpendek Dalam Distribusi Darah Di Palang Merah Indonesia Kota Palu Berbasis Mobile

Dival Maulana, Muhammad (Unknown)
Hendra, Andi (Unknown)
Yudhaswana, Yuri (Unknown)
Anshori, Yusuf (Unknown)
Ar. Lamasitudju, Chairunnisa (Unknown)



Article Info

Publish Date
30 Dec 2024

Abstract

Efficient blood distribution is crucial for the Indonesian Red Cross (PMI) to save lives. This research develops a mobile-based blood distribution system that utilizes Dijkstra's Algorithm to determine the shortest delivery routes. The system is specifically designed for PMI in Palu City, assisting drivers in finding optimal paths and monitoring blood stock availability in hospitals in real-time. A prototyping method was employed for development, while the Google Maps API enables accurate route visualization. Research results indicate that Dijkstra's Algorithm reduces blood distribution time by 15-20% compared to the previously used manual methods. Additionally, this system facilitates better management of blood stocks and increases distribution speed. Blackbox testing ensures that all features function according to specifications. This research contributes to enhancing blood distribution efficiency at PMI, with the hope of minimizing the risk of blood shortages. Future research is recommended to further develop the system on a larger scale to address more complex distribution challenges.

Copyrights © 2024






Journal Info

Abbrev

ijcs

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering Engineering

Description

The Indonesian Journal of Computer Science (IJCS) is a bimonthly peer-reviewed journal published by AI Society and STMIK Indonesia. IJCS editions will be published at the end of February, April, June, August, October and December. The scope of IJCS includes general computer science, information ...