PENCARIAN TEMPAT IBADAH TERDEKAT MENGGUNAKAN ALGORITMA DIJKSTRA

Bagas, Lutfi Ainur Rofiq and Herny, Februariyanti and Jati, Sasongko Wibowo and Zuly, Budiarso PENCARIAN TEMPAT IBADAH TERDEKAT MENGGUNAKAN ALGORITMA DIJKSTRA. JUSIM (Jurnal Sistem Informasi Musirawas).

PDF Download (2MB)

Abstract

Untuk mengetahui lokasi tempat ibadah biasanya para pendatang dengan bertanya kepada masyarakat setempat. Pencarian jalur terpendek merupakan suatu problematika dalam sistem yang mengacu pada titik awal dan titik akhir. Tidak terkecuali sistem untuk mencari tempat ibadah terdekat. Penelitian ini digunakan untuk melakukan pencarian rute terdekat tempat ibadah dengan menggunakan algoritma dijkstra. Algoritma Dijkstra sebuah algoritma yang dapat melakukan pencarian suatu rute terpendek dari sebuah graf di setiap simpul bobot yang terpendek dengan berdasarkan bobot paling kecil dari sebuah titik ke titik yang lainya. Algoritma dijkstra juga sangat efisien dibandingkan dengan algoritma yang lainnya dalam melakukan pencarian path terpendek. Tujuan dari penelitian ini adalah memudahkan pengguna dalam melakukan pencarian jalur terpendek menuju tempat ibadah yang diinginkan. Rancangan sistem ini untuk mengetahui lokasi tempat ibadah dan rute terdekat dengan menggunakan algoritma Dijkstra untuk menampilkan peta, serta fitur unggulan dalam pengoperasian aplikasi yang dapat melakukan pencarian lokasi tempat ibadah yang terdekat dari posisi pengguna. Sistem akan memberikan panduan jalan yang harus dilewati oleh pengguna yang dihasilkan dari perhitungan menggunakan algoritma dijkstra. Hasil penelitian pengguna akan mendapatkan rekomendasi tempat ibadah terdekat sesuai Agama yang dipilih, beserta rute yang direkomendasikan oleh sistem. Hasil perhitungan manual dengan perhitungan dari sistem didapatkan perbedaan hasil yaitu dengan selisih 0.01 km.

Item Type:	Article
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software
Faculty / Institution:	Fakultas Teknologi Informasi > Program Studi Sistem Informasi
Depositing User:	Jati Sasongko Wibowo
Date Deposited:	09 Dec 2022 08:34
Last Modified:	09 Dec 2022 08:34
URI:	https://eprints.unisbank.ac.id/id/eprint/8982

Actions (login required)

View Item