Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Perbandingan Algoritma Fuzzy-Dijkstra Dengan Fuzzy-Floyd Warshall Dalam Pencarian Masjid Dengan Rute Tercepat
Dera Firdhausya Lestari (2017) | Skripsi | Teknik Informatika , Teknik Komputer
Bagikan
Ringkasan
Pencarian rute suatu masjid menjadi satu hal yang sering dibutuhkan oleh masyarakat ketika melakukan perjalanan. Selain memperhatikan jarak yang pendek, harus dilihat pula kondisi jalan yang dilewati sehingga memiliki waktu tempuh tercepat. Penelitian ini membandingkan algoritma Fuzzy-Dijkstra dengan algoritma Fuzzy-Floyd Warshall dalam menentukan rute menuju masjid dengan waktu tempuh tercepat. Algoritma Dijkstra merupakan salah satu algoritma yang berupaya untuk mengambil pilihan nilai optimum lokal pada setiap langkah dan berharap agar nilai optimum lokal ini dapat membantu mendapatkan nilai optimum global. Algoritma Floyd-Warshall adalah salah satu algoritma yang optimum menyelesaikan masalah all pairs shortest path yang membandingkan semua kemungkinan lintasan pada graph untuk setiap sisi dari semua node. Untuk membandingkan kedua algoritma, maka dibangun suatu aplikasi untuk menemukan lokasi masjid di sekitar penggunanya dan menentukan rute menuju masjid tersebut dengan waktu tempuh tercepat yang mengimplemetasikan kedua algoritma. Kemudian dari hasil kalkulasi aplikasi ini dibandingkan dengan hasil observasi yang menelusuri setiap rute menggunakan motor dengan kecepatan rata-rata 25 km/jam sehingga didapatkan akurasi dari masing-masing algoritma Fuzzy-Dijkstra dan Fuzzy-Floyd Warshall. Hasil eksperimen menunjukkan bahwa algoritma Fuzzy-Dijkstra lebih akurat daripada algoritma Fuzzy-Floyd Warshall. Eksperimen dilakukan dengan dua skenario. Skenario pertama menghasilkan akurasi 83.33%, dan skenario kedua menghasilkan akurasi 65.24%. Kata Kunci: Rute tercepat, Fuzzy-Dijkstra, Fuzzy-Floyd Warshall.
Ringkasan Alternatif
Pencarian rute suatu masjid menjadi satu hal yang sering dibutuhkan oleh masyarakat ketika melakukan perjalanan. Selain memperhatikan jarak yang pendek, harus dilihat pula kondisi jalan yang dilewati sehingga memiliki waktu tempuh tercepat. Penelitian ini membandingkan algoritma Fuzzy-Dijkstra dengan algoritma Fuzzy-Floyd Warshall dalam menentukan rute menuju masjid dengan waktu tempuh tercepat. Algoritma Dijkstra merupakan salah satu algoritma yang berupaya untuk mengambil pilihan nilai optimum lokal pada setiap langkah dan berharap agar nilai optimum lokal ini dapat membantu mendapatkan nilai optimum global. Algoritma Floyd-Warshall adalah salah satu algoritma yang optimum menyelesaikan masalah all pairs shortest path yang membandingkan semua kemungkinan lintasan pada graph untuk setiap sisi dari semua node. Untuk membandingkan kedua algoritma, maka dibangun suatu aplikasi untuk menemukan lokasi masjid di sekitar penggunanya dan menentukan rute menuju masjid tersebut dengan waktu tempuh tercepat yang mengimplemetasikan kedua algoritma. Kemudian dari hasil kalkulasi aplikasi ini dibandingkan dengan hasil observasi yang menelusuri setiap rute menggunakan motor dengan kecepatan rata-rata 25 km/jam sehingga didapatkan akurasi dari masing-masing algoritma Fuzzy-Dijkstra dan Fuzzy-Floyd Warshall. Hasil eksperimen menunjukkan bahwa algoritma Fuzzy-Dijkstra lebih akurat daripada algoritma Fuzzy-Floyd Warshall. Eksperimen dilakukan dengan dua skenario. Skenario pertama menghasilkan akurasi 83.33%, dan skenario kedua menghasilkan akurasi 65.24%. Keywords: Fastest route, Fuzzy-Dijkstra, Fuzzy-Floyd Warshall.