eprintid: 1058
rev_number: 15
eprint_status: archive
userid: 22
dir: disk0/00/00/10/58
datestamp: 2020-02-27 02:19:14
lastmod: 2021-06-23 01:33:15
status_changed: 2020-02-27 02:19:14
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 71150026, Bhernardin Erryco Gagah P
creators_id: bhernardin.erryco@ti.ukdw.ac.id
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: SANTOSA, R GUNAWAN
contributors_name: C., ANTONIUS RACHMAT
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENCARI RUMAH KOST TERDEKAT DI KODYA YOGYAKARTA BERBASIS ANDROID
ispublished: pub
subjects: QA75
divisions: tek_informatika
full_text_status: restricted
keywords: Dijkstra, Android, pencarian kost terdekat, pencarian jalur terpendek
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.
date: 2019-11-30
date_type: published
pages: 63
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   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.   
document_url: https://katalog.ukdw.ac.id/1058/1/71150026_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/1058/2/71150026_bab2-sd-bab4_lampiran.pdf