IMPLEMENTASI ALGORITMA BELLMAN-FORD UNTUK PENCARIAN JALUR TERPENDEK MENUJU RUMAH SAKIT DI KOTA YOGYA BERBASIS ANDROID

71150029, Rendy Setiawan (2019) IMPLEMENTASI ALGORITMA BELLMAN-FORD UNTUK PENCARIAN JALUR TERPENDEK MENUJU RUMAH SAKIT DI KOTA YOGYA BERBASIS ANDROID. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
71150029_bab1_bab5_daftarpustaka.pdf

Download (1MB)
[img] Text (Skripsi Informatika)
71150029_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (2MB) | Request a copy

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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Bellman-Ford, Android, pencarian jalur terpendek
Subjects: H Social Sciences > HE Transportation and Communications
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > TE Highway engineering. Roads and pavements
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: ms Nunciata Sidjabat-Resign
Date Deposited: 13 Mar 2020 04:26
Last Modified: 23 Jun 2021 01:34
URI: http://katalog.ukdw.ac.id/id/eprint/1075

Actions (login required)

View Item View Item