PENERAPAN ALGORITMA REVERSE DELETE DALAM MENENTUKAN MINIMUM SPANNING TREE OBYEK WISATA DI KOTA YOGYAKARTA

DWI SATIO NUGROHO, NIM. 10610019 (2015) PENERAPAN ALGORITMA REVERSE DELETE DALAM MENENTUKAN MINIMUM SPANNING TREE OBYEK WISATA DI KOTA YOGYAKARTA. Skripsi thesis, UIN Sunan Kalijaga.

[img]
Preview
Text (PENERAPAN ALGORITMA REVERSE DELETE DALAM MENENTUKAN MINIMUM SPANNING TREE OBYEK WISATA DI KOTA YOGYAKARTA)
BAB I, IV, DAFTAR PUSTAKA.pdf - Published Version

Download (1MB) | Preview
[img] Text (PENERAPAN ALGORITMA REVERSE DELETE DALAM MENENTUKAN MINIMUM SPANNING TREE OBYEK WISATA DI KOTA YOGYAKARTA)
BAB II, III.pdf - Published Version
Restricted to Registered users only

Download (6MB)

Abstract

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)

Item Type: Thesis (Skripsi)
Additional Information: Noor Said Muhammad Musafi, S.Si., M.Sc
Uncontrolled Keywords: Algoritma Reverse Delete, MATLAB, Rute Tercepat, Minimum Spanning Tree (MST)
Subjects: Matematika
Divisions: Fakultas Sains dan Teknologi > Matematika (S1)
Depositing User: Sugeng Hariyanto, SIP (sugeng.hariyanto@uin-suka.ac.id)
Date Deposited: 14 Aug 2015 13:26
Last Modified: 14 Aug 2015 13:26
URI: http://digilib.uin-suka.ac.id/id/eprint/16925

Share this knowledge with your friends :

Actions (login required)

View Item View Item
Chat Kak Imum