PROTOTIPE SISTEM PENCARIAN RUTE WISATA TERDEKAT MENGGUNAKAN ALGORITMA FLOYD-WARSHALL (STUDI KASUS KECAMATAN SEDAYU)

Rifky Ramadhan, 14111106 (2019) PROTOTIPE SISTEM PENCARIAN RUTE WISATA TERDEKAT MENGGUNAKAN ALGORITMA FLOYD-WARSHALL (STUDI KASUS KECAMATAN SEDAYU). Skripsi thesis, Universitas Mercu Buana Yogyakarta.

[img]
Preview
Text
ABSTRAK.pdf

Download (12kB) | Preview
[img]
Preview
Text
BAB I.pdf

Download (58kB) | Preview
[img]
Preview
Text
BAB II.pdf

Download (283kB) | Preview
[img] Text
BAB III.pdf
Restricted to Repository staff only

Download (809kB) | Request a copy
[img] Text
BAB IV.pdf
Restricted to Repository staff only

Download (2MB) | Request a copy
[img] Text
BAB V.pdf
Restricted to Repository staff only

Download (54kB) | Request a copy
[img] Text
COVER DAN LAMPIRAN.pdf
Restricted to Repository staff only

Download (2MB) | Request a copy
[img] Text
SKRIPSI FULL TEXT.pdf
Restricted to Repository staff only

Download (5MB) | Request a copy

Abstract

Seiring berjalannya waktu teknologi informasi telah berkembang dengan sangat pesat. Kemajuan teknologi yang sangat pesat telah membawa perubahan pada kehidupan masyarakat. Kehadiran internet semakin dibutuhkan dalam kehidupan sehari-hari, baik dalam kegiatan sosialisasi, pendidikan, bisnis, promosi dan sebagainya. Salah satu pemanfaatan internet yaitu digunakan sebagai media promosi dalam bidang pariwisata. Sehingga membuat banyak wisatawan yang berdatangan ke Yogyakarta, khususnya di Kecamatan Sedayu Kabupaten Bantul. Dalam penelitian ini, peneliti bertujuan membuat sistem yang dapat memberikan informasi letak wisata dengan rute terdekat. Algoritma Floyd-Warshall bisa dibilang sangat cocok untuk mencari rute terpendek untuk lokasi wisata tujuan. Pada pencarian rute terdekat menuju tempat wisata dilakukan perhitungan disemua titik yang saling terhubung dari sebuah graph yang terhubung, dari perhitungan itu diambil rute dengan bobot terkecil. Graph didapatkan dari semua node yang terhubung dan masing-masing memiliki bobot. Didalam graph juga memiliki titik awal dan titik tujuan. Pengujian aplikasi pencarian rute wisata dilakukan pada platform berbasis android yang didalamnya menggunakan firmware Android 6.0 (Marshmallow), dengan pengujian yang telah dilakukan sebanyak 20 data lokasi wisata dan 20 lokasi simpangan yang menghubungkan node wisata dengan node lainnya dapat disimpulkan bahwa implementasi algoritma Floyd-Warshall memperoleh total akurasi yang dihasilkan sebesar 80% sesuai atau lebih dekat dari Google Maps dari 60 kali uji coba. Kata kunci : Android, Algoritma Floyd-Warshall, Google Maps, Wisata

Item Type: Thesis (Skripsi)
Additional Information/ Lokasi Hardcopy: Imam Suharjo, S.T., M.Eng
Subjects: T Technology > T Technology (General)
Divisions: Fakultas Teknologi Informasi > Program Studi Teknik Informatika
Depositing User: Teknik Informatika UMBY
Date Deposited: 05 Apr 2019 03:33
Last Modified: 05 Apr 2019 03:33
URI: http://eprints.mercubuana-yogya.ac.id/id/eprint/5275

Actions (login required)

View Item View Item