Penentuan Rute Terdekat Untuk Penyaluran Zakat Pada Aplikasi ER-ZIS Sistem Informasi Geografis Berbasis Mobile Android

INTAN HESTI NURFAHMI, Dr. Nur Mohammad Farda, S.Si., M.Cs.

2021 | Tugas Akhir | D4 SISTEM INFORMASI GEOGRAFIS

Zakat memiliki peran untuk mendistribusikan kekayaan sehingga dapat meminimalisir kesenjangan sosial. Terdapat kendala dalam penyaluran zakat saat ini yaitu penyalur zakat kesulitan dalam menjangkau lokasi mustahik karena keterbatasan informasi lokasi mustahik, oleh sebab itu diperlukan sistem informasi geografis yang memuat informasi lokasi mustahik. Penentuan rute terdekat diperlukan untuk membantu kegiatan penyaluran zakat agar lebih efektif. Studi kasus pada Proyek Akhir kali ini ialah penyaluran zakat yang dilakukan oleh Rumah Zakat Infaq Shodaqoh UGM dengan lokasi penyaluran zakat di Kota Yogyakarta. Penentuan rute terdekat menggunakan algoritma Astar dan perhitungan jarak antar titik menggunakan formula haversine. Dipilih berdasarkan nilai terkecil dari penjumlahan jarak antar titik menuju lokasi tujuan. Konsep algoritma Astar ialah mencari nodes terdekat dari lokasi GPS pengguna. Hasil perhitungan algoritma Astar nyaris sama dengan rute yang disarankan oleh google maps. Namun pada rute dari layanan google maps terdapat alternatif rute lain yang direkomendasikan sesuai dengan kebutuhan pengguna berdasarkan update real-time kepadatan pengguna jalan dan estimasi waktu yang diperlukan, sedangkan rekomendasi rute pada aplikasi ER-ZIS yang berdasarkan algoritma Astar hanya berupa rekomendasi rute dan estimasi jarak. Terdapat perbedaan estimasi jarak antara aplikasi ER-ZIS dan layanan google maps dimana jarak pada google maps lebih dekat dibandingkan dengan aplikasi ER-ZIS hal ini karena perhitungan haversine masih memerlukan kombinasi dengan algoritma lain dan kalibrasi. Namun perbedaan jarak diantara keduanya masih bisa ditoleransi. Salah satu kelebihan dari penggunaan aplikasi ER-ZIS dengan memanfaatkan algoritma Astar dibandingkan layanan google maps ialah memungkinkan untuk multiple routes dari beberapa lokasi mustahik yang dipilih, sehingga didapatkan rekomendasi jalur penyaluran yang efektif dalam melakukan perjalanan penyaluran zakat.

Zakat has a role in the distribution of wealth to minimize social inequality. There are obstacles in the distribution of zakat at this time. It is difficult for zakat distributors to reach the location of mustahik due to limited information on the location of mustahik. Therefore a geographic information system is needed that contains information on the location of mustahik. Determination of the closest route is needed to help zakat distribution activities to be effective. The case study in this research is the distribution of zakat carried out by Rumah Zakat Infaq Shodaqoh UGM with the distribution of zakat in Yogyakarta. It determines the closest route using the Astar algorithm and calculates the distance between points using the Haversine formula. It is selected based on the smallest value of the sum of the distances between points to the destination location. The concept of the Astar algorithm is to find the closest node to the user's GPS location The result of the Astar algorithm is almost the same as the route suggested by google maps. However, based on route recommendations from the Google Maps service, several route options can be selected according to user requirements based on real-time road user density updates and the estimated time required. On the other hand, the route recommendations in the ER-ZIS application based on the Astar Algorithm are only limited to route recommendations and distance estimates. There is a difference in the approximate distance between the ER-ZIS application and the google maps service. The distance on google maps is closer than in the ER-ZIS application. The haversine calculation for distance estimation in the ER-ZIS application requires a combination of algorithms and other calibrations. However, the difference between the two is still tolerable. One of the advantages of using the ER-ZIS application by utilizing the Astar algorithm is that it can provide multiple routes from several mustahik locations for effective route planning.

Kata Kunci : Penentuan rute, Algoritma Astar, Haversine