PERBANDINGAN JARAK TEMPUH ALGORITMA DIJKSTRA DAN A-STAR DALAM PENCARIAN RUTE TEMPAT WISATA YOGYAKARTA

ISTIQOMAH, ISTIQOMAH (2024) PERBANDINGAN JARAK TEMPUH ALGORITMA DIJKSTRA DAN A-STAR DALAM PENCARIAN RUTE TEMPAT WISATA YOGYAKARTA. Diploma thesis, UPN Veteran Yogyakarta.

[thumbnail of COVER_ISTIQOMAH_123180040.pdf] Text
COVER_ISTIQOMAH_123180040.pdf

Download (107kB)
[thumbnail of ABSTRAK_ISTIQOMAH_123180040.pdf] Text
ABSTRAK_ISTIQOMAH_123180040.pdf

Download (11kB)
[thumbnail of PENGESAHAN PEMBIMBING_ISTIQOMAH_123180040.pdf] Text
PENGESAHAN PEMBIMBING_ISTIQOMAH_123180040.pdf

Download (146kB)
[thumbnail of PENGESAHAN PENGUJI_ISTIQOMAH_123180040.pdf] Text
PENGESAHAN PENGUJI_ISTIQOMAH_123180040.pdf

Download (156kB)
[thumbnail of DAFTAR ISI_ISTIQOMAH_123180040.pdf] Text
DAFTAR ISI_ISTIQOMAH_123180040.pdf

Download (43kB)
[thumbnail of DAFTAR PUSTAKA_ISTIQOMAH_123180040.pdf] Text
DAFTAR PUSTAKA_ISTIQOMAH_123180040.pdf

Download (75kB)
[thumbnail of SKRIPSI FULLTEXT_ISTIQOMAH_123180040.pdf] Text
SKRIPSI FULLTEXT_ISTIQOMAH_123180040.pdf
Restricted to Repository staff only

Download (3MB)

Abstract

Menurut informasi yang dihimpun dari Dinas Pariwisata Kota Yogyakarta, Kota
Yogyakarta menerima sekitar 99.776 pengunjung asing setiap bulan Desember. Mereka
biasanya mencari bantuan dari instansi pemerintah, seperti Tourism Information Center
(TIC) yang bertempat di Dinas Pariwisata Kota Yogyakarta, untuk mendapatkan informasi.
Namun, TIC hanya membantu dalam penyebaran informasi dengan bertindak sebagai
perantara brosur wisata yang telah dibagikan sebelumnya, sehingga menghasilkan
rekomendasi destinasi wisata yang tidak akurat atau sesuai dengan keinginan wisatawan
asing non-Asia. Pada penelitian ini dilakukan perbandingan jarak dan waktu eksekusi
Algoritma A-Star dan Algoritma Dijkstra dalam membuat rute lokasi wisata terdekat di
Yogyakarta. Dimana hasil yang didapatkan adalah rute dan jarak yang dihasilkan oleh
Algoritma A-Star dan Algoritma Dijkstra cenderung sama namun terdapat perbedaan dalam
waktu eksekusi program dimana Algoritma Dijkstra lebih unggul dibandingkan Algoritma
A-Star dengan perbedaan waktu 0.0020s.

Kata kunci: Rute, Algoritma A-Star, Algoritma Dijkstra, Perbandingan, Wisata

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Rute, Algoritma A-Star, Algoritma Dijkstra, Perbandingan, Wisata
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Bayu Setya Pambudi
Date Deposited: 02 Aug 2024 07:15
Last Modified: 02 Aug 2024 07:15
URI: http://eprints.upnyk.ac.id/id/eprint/40573

Actions (login required)

View Item View Item