Repositori

Pencarian jalur sangat berhubungan antara jarak dengan pencarian pada suatu lokasi atau tempat dalam sebuah pemetaan dalam pencarian banyak digunakan algoritma heuristik Salah satu Algoritma yang digunakan untuk menentukan jalur terdekat adalah algoritma floyd warshall yang menerapkan suatu fungsi heuristik sehingga akan memberikan hasil pencarian jalur yang paling efektif. Permasalahan yang timbul ketika masyarakat umum ingin mencari Rumah Sakit terdekat ialah tidak ada informasi yang bisa dijadikan media yang dapat menentukan Rumah Sakit terdekat maka dari itu pada penelitian ini akan melakukan penerapan algoritma floyd warshall dengan rumus jarak yang dapat digunakan untuk menentukan jalur terbaik atau jarak terdekat untuk mencapai Rumah Sakit terdekat, salah satu rumus jarak yaitu rumus dari euclidean distance yang merupakan perhitungan jarak dari 2 buah titik dalam euclidean distance. keseluruhan hasil dari perhitungan antara titik awal atau simpul awal dengan titik akhir atau simpul akhir pada kasus sekarang titik awal berada di Rumah Sakit Permata Bunda yang di asumsikan sebagai titik awal dan titik akhir yaitu Rumah Sakit Madani. Hasil nya didapatkan bahwa untuk Rumah Sakit Madani jarak paling dekat yaitu 0.88 km yang melewati simpul 2,3, dan 4. Kata kunci: pencarian, penerapan, rumus, jarak

URI :
https://jurnal.unity-academy.sch.id/index.php/jirsi/article/view/68

Collections :
Skripsi [1281]