IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENCARI RUMAH KOST TERDEKAT DI KODYA YOGYAKARTA BERBASIS ANDROID

71150026, Bhernardin Erryco Gagah P (2019) IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENCARI RUMAH KOST TERDEKAT DI KODYA YOGYAKARTA BERBASIS ANDROID. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 71150026_bab1_bab5_daftarpustaka.pdf Download (1MB)
	Text (Skripsi Informatika) 71150026_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Permasalahan yang sering dihadapi oleh para mahasiswa terutama mahasiswa pendatang adalah sulitnya untuk memperoleh tempat tinggal, salah satunya adalah rumah kost. Namun beberapa mahasiswa memiliki pertimbangan tertentu dalam memilih kost-kostannya salah satunya adalah jarak tempat kost dari universitas tertentu. Penelitian ini akan mencoba mengimplementasikan algoritma Dijkstra untuk melakukan pencarian kost terdekat di Android, pada aplikasi ini juga akan terdapat fitur pencarian jalur terpendek, filter harga maksimal, dan filter jarak maksimal. Algoritma Dijkstra merupakan salah satu algoritma untuk pencarian jarak terkecil dan jalur terpendek. Hasil pencarian jarak kost terdekat dan jalur terpendek akan dibandingkan dengan hasil dari Google Maps, proses waktu pencarian pada sistem juga akan dicatat. Dari penelitian ini didapatkan hasil bahwa algoritma Dijkstra berhasil diimplementasikan untuk pencarian kost terdekat, pencarian kost berdasarkan filter dan pencarian jalur terpendek di Android. Pada pengujian pencarian jarak kost terdekat didapatkan hasil bahwa algoritma Dijkstra dalam mencari jarak terkecil, rata-rata selisih jaraknya hampir mendekati data dari Google Maps. Pengujian ini juga menemukan bahwa semakin jauh jarak dan jalur kost yang dicari menggunakan algoritma Dijkstra maka akan semakin lama waktu pencariannya dikarenakan semakin banyaknya verteks yang dikerjakan.

Actions (login required)

View Item