eprintid: 1075
rev_number: 17
eprint_status: archive
userid: 22
dir: disk0/00/00/10/75
datestamp: 2020-03-13 04:26:11
lastmod: 2021-06-23 01:34:22
status_changed: 2020-03-13 04:26:11
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 71150029, Rendy Setiawan
creators_id: rendy.setiawan@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: KAREL, JUNIUS
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA BELLMAN-FORD UNTUK PENCARIAN JALUR TERPENDEK MENUJU RUMAH SAKIT DI KOTA YOGYA BERBASIS ANDROID
ispublished: pub
subjects: HE
subjects: QA75
subjects: TE
divisions: tek_informatika
full_text_status: restricted
keywords: Bellman-Ford, Android, pencarian jalur terpendek
abstract: Kota Yogyakarta merupakan Kota Pelajar dan Kota Wisata. Banyak wisatawan maupun pelajar yang datang ke Kota Yogyakarta untuk belajar dan berlibur. Tetapi banyak dari pendatang tersebut yang tidak tahu mengenai lokasi dari rumah sakit di Kota Yogyakarta. Penelitian ini membuat aplikasi pencarian jalur terpendek menuju rumah sakit menggunakan algoritma Bellman-Ford berbasis Android. Algoritma Bellman-Ford merupakan salah satu algoritma untuk pencarian jalur terpendek. Dalam prosesnya, penulis mengambil data berupa koordinat jalan dan koordinat rumah sakit, lalu membuatnya menjadi satu kesatuan graf. Setelah mendapatkan graf, penulis menggunakan algoritma Bellman-Ford untuk mencari jalur terpendek. Hasil pencarian jalur terpendek akan dibandingkan dengan hasil pencarian dari Google Maps. Pengujian pencarian jalur terpendek dilakukan sebanyak 20 kali dan berhasil dilakukan dan menunjukan bahwa algoritma Bellman-Ford mampu memberikan jalur terpendek yang sama sebesar 80% dengan Google Maps, bahkan rata-rata jarak yang dikeluarkan lebih baik sebanyak 30.2m dibanding dengan rata-rata jarak yang dikeluarkan Google Maps. Pengujian ini juga menemukan bahwa semakin banyak jumlah verteks dan edge dalam data akan mempengaruhi lama proses algoritma untuk mencari jalur terpendek karena algoritma Bellman-Ford harus mengecek setiap verteks dan edge.
date: 2019-11-30
date_type: published
pages: 57
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   71150029, Rendy Setiawan  (2019) IMPLEMENTASI ALGORITMA BELLMAN-FORD UNTUK PENCARIAN JALUR TERPENDEK MENUJU RUMAH SAKIT DI KOTA YOGYA BERBASIS ANDROID.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/1075/1/71150029_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/1075/2/71150029_bab2-sd-bab4_lampiran.pdf