Aplikasi Pencarian Rute Terdekat Wisata Kota Yoygakarta Menggunakan Algoritma Dijkstra

Raharjo, Muhammad Iksan (2019) Aplikasi Pencarian Rute Terdekat Wisata Kota Yoygakarta Menggunakan Algoritma Dijkstra. Naskah Publikasi Program Studi Teknik Informatika.

[thumbnail of Naskah Publikasi] Text (Naskah Publikasi)
NASKAH PUBLIKASI.docx

Download (1MB)

Abstract

Wisata merupakan kegiatan perjalanan yang dilakukan oleh seseorang atau sekelompok orang dengan mengunjungi tempat tertentu untuk tujuan rekreasi. Salah satunya kota Yogyakarta yang memiliki banyak tempat wisata menarik, akan tetapi Akses informasi letak tempat wisata di kota Yogyakarta masih sangat sulit didapatkan. Banyaknya rute yang ditempuh juga menjadi persoalan tersendiri untuk mencapai tujuan wisata. Dalam penelitian ini bertujuan membuat sistem yang dapat memberikan informasi tentang letak tempat wisata dengan rute terdekat. Dimana metode algoritma dijkstra sangat cocok untuk mencari rute terpendek untuk mencapai lokasi tujuan wisata, Pada pencarian rute terdekat menuju tempat wisata dilakukan dengan perhitungan setiap node yang terhubung dari sebuah graph yang terbentuk lalu mencari nilai bobot terkecil (jarak terkecil) dari perhitungan dan perbandingan yang dilakukan oleh algoritma Dijkstra. Graph didapatkan dari semua node yang terhubung dan masing-masing memiliki bobot, dalam graph juga terdapat titik awal sebagai node keberangkatan dan titik akhir sebagai node tujuan. Adapun hasil pengujian aplikasi ini yang berupa aplikasi pencarian rute wisata kota Yogyakarta dengan metode algoritma dijkstra telah dilakukan pengujian sebanyak 15 data lokasi dari masing-masing tempat wisata yang ada dan dapat di simpulkan bahwa implementasi algoritma Dijkstra memperoleh total akurasi masing-masing rute terpendek yang dihasilkan sebesar 60% sesuai dengan rute sebenarnya pada Google Maps.

Item Type: Article
Additional Information/Lokasi Hardcopy: Perpustakaan Kampus 3
Uncontrolled Keywords: Wisata Yogyakarta, Android, Algoritma Dijkstra, Google Maps
Subjects: T Technology > T Technology (General)
Divisions: Fakultas Teknologi Informasi > Program Studi Teknik Informatika
Depositing User: Teknik Informatika UMBY
Date Deposited: 19 Dec 2019 03:21
Last Modified: 26 Jan 2022 04:51
URI: http://eprints.mercubuana-yogya.ac.id/id/eprint/6627

Actions (login required)

View Item
View Item