TY  - THES
N1  - Noor Said Muhammad Musafi, S.Si., M.Sc
ID  - digilib16925
UR  - https://digilib.uin-suka.ac.id/id/eprint/16925/
A1  - DWI SATIO NUGROHO, NIM. 10610019
Y1  - 2015/06/10/
N2  - Daerah Istimewa Yogyakarta mempunyai banyak tempat dan jenis obyek
wisata. Dalam sebuah perjalanan untuk menuju obyek wisata satu dengan yang
lainnya seringkali ditemukan rute perjalanan dengan jarak yang pendek tetapi
waktu tunggu di traffic light yang lama. Selain itu ada juga rute perjalanan dengan
jarak yang panjang tetapi waktu tunggu di traffic light yang tidak lama. Hal ini
sering kali memunculkan kendala dalam pemilihan obyek wisata dengan waktu
tempuh tercepat. Penelitian ini hanya menentukan obyek wisata dengan waktu
tempuh tercepat dari suatu objek wisata tertentu.
Permasalahan obyek wisata dengan rute tercepat ini dapat digambarkan
dengan suatu graf yang merupakan masalah optimasi dalam menentukan rute
tercepat Minimum Spanning Tree (MST). Perhitungan dalam menentukan rute
tercepat obyek wisata di kota Yogyakarta tersebut menggunakan Algoritma
Reverse Delete. Bobot setiap sebarang dua obyek wisata direpresentasikan ke
dalam graf lengkap berbobot. Faktor yang dipertimbangkan dalam menentukan
rute tercepat ini adalah waktu tunggu di traffic light, kecepatan kendaraan yang
konstan, dan jarak antar dua obyek wisata. Perhitungan dilakukan baik secara
manual maupun dengan program aplikasi yang dibuat dengan bantuan software
MATLAB versi 8.1 (R2013a).
Berdasarkan perhitungan menggunakan algoritma Reverse Delete baik
secara manual maupun dengan program dalam menentukan obyek wisata dengan
rute tercepat di kota Yogyakarta diperoleh solusi antara lain: JNM ? Museum
Bahari, Keraton ? JNM, Keraton ? Purawisata, Keraton ? Taman Pintar, Keraton
? Taman Sari, Taman Sari ? Pasar Burung Pasti, Taman Pintar ? Museum Biologi,
Museum Dewantara ? XT Square, Kerajinan Perak ? XT Square, Museum Biologi
? Museum Batik, XT Square ? Gembiraloka, Museum Batik ? Kolam Umbang,
Purawisata ? Museum Perjuangan, Museum Biologi ? Museum Dewantara.
Kata kunci : Algoritma Reverse Delete, MATLAB, Rute Tercepat, Minimum
Spanning Tree (MST)
PB  - UIN Sunan Kalijaga
KW  - Algoritma Reverse Delete
KW  -  MATLAB
KW  -  Rute Tercepat
KW  -  Minimum
Spanning Tree (MST)
M1  - skripsi
TI  - PENERAPAN ALGORITMA REVERSE DELETE DALAM MENENTUKAN MINIMUM SPANNING TREE OBYEK WISATA DI KOTA YOGYAKARTA
AV  - restricted
EP  - 184
ER  -