ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulImplementasi Algoritma Dijkstra Pada Pencarian Lokasi Panti Asuhan Di Kota Palu |
| Nama: HARIYANTO DAWASO |
| Tahun: 2022 |
| Abstrak Banyaknya Panti asuhan di Kota Palu menyebabkan penyaluran donasi menjadi kurang maksimal. Salah satu permasalahan dalam penyaluran donasi yaitu sulitnya para donatur memperoleh informasi dan data yang lengkap terutama mengenai lokasi panti asuhan itu sendiri. Penelitian ini dilakukan dengan tujuan memberi solusi terhadap para donatur untuk mendapatkan informasi dan data yang lengkap terutama titik lokasi panti asuhan. Dalam penelitian ini peneliti menerapkan algoritma Dijkstra dalam pembuatan aplikasi sistem informasi georafis berbasis android dalam menentukan rute terpendek. Algoritma ini bekerja dengan prinsip greedy, dimana pada setiap langkah dipilih sisi dengan bobot minimum yang menghubungkan sebuah simpul yang sudah terpilih dengan simpul lain yang belum terpilih. Penelitian ini mengambil 13 titik panti asuhan yang telah terdaftar di Dinas Sosial Kota Palu sebagai tujuan objek pencarian dalam menentukan rute terpendek. Dari hasil pengujian yang dilakukan dengan membandingkan rute pencarian pada aplikasi Google Maps dengan sistem aplikasi yang dibuat didapatkan bahwa sistem aplikasi ini mampu mencari rute terpendek menuju titik tujuan panti asuhan. Sehingga dapat disimpulkan bahwa implementasi algoritma dijkstra dalam menentukan rute terpendek pencarian titik lokasi Panti asuhan dikota Palu dapat diterapkan. Aplikasi ini dapat membantu penyaluran donasi menjadi lebih efektif dan waktu pencarian lokasi menjadi lebih efisien. Kata kunci: Panti asuhan, Donasi, Algoritma Dijkstra, Rute terpendek, GIS. |