Aplikasi Perencanaan Wisata Di Malang Raya Dengan Algoritma Greedy
Total View This Week0
Total View This Week0
Institusion
Universitas Brawijaya
Author
Ghozali, Akhmad Eriq
Subject
005.1 Programming
Datestamp
2020-10-21 03:41:28
Abstract :
Malang Raya merupakan salah satu wilayah yang menjadi tempat tujuan utama karena memiliki banyak tempat wisata. Dalam berwisata biasanya hal yang perlu diperhatikan adalah menentukan jadwal pariwisata, setiap orang yang melakukan perjalanan pariwisata pasti memilih jarak dan waktu terpendek untuk dapat mencapai tujuan karena dapat menghemat waktu. Untuk mewujudkan tujuan tersebut digunakan algoritma greedy dengan knapsack problem untuk membantu proses optimasi terhadap pencarian waktu tempuh terpendek dan banyaknya jumlah wisata yang dapat dikunjungi dari waktu yang dimiliki. Alokasi waktu yang dimiliki pengguna untuk berwisata digunakan sebagai bobot dalam perhitungan aplikasi ini, sedangkan waktu tempuh pada setiap titik lokasi wisata yang digunakan juga sebagai bobot adalah data waktu yang didapatkan dari google maps. Dengan data tersebut, aplikasi dengan algoritma greedy akan menghitung lokasi yang paling optimal untuk dikunjungi dengan waktu yang dimiliki pengguna. Berdasarkan hasil pengujian aplikasi dengan 10 contoh kasus permasalahan mendapatkan hasil akurasi sebesar 90% pada kedua model perhitungan algoritma greedy dalam mencari jumlah lokasi yang dapat dikunjungi dengan alokasi waktu yang dimiliki. Sedangkan hasil akurasi wisata optimal yang dikunjungi yaitu 0% pada model perhitungan pertama dan 80% pada model perhitungan kedua.
Malang Raya merupakan salah satu wilayah yang menjadi tempat tujuan utama karena memiliki banyak tempat wisata. Dalam berwisata biasanya hal yang perlu diperhatikan adalah menentukan jadwal pariwisata, setiap orang yang melakukan perjalanan pariwisata pasti memilih jarak dan waktu terpendek untuk dapat mencapai tujuan karena dapat menghemat waktu. Untuk mewujudkan tujuan tersebut digunakan algoritma greedy dengan knapsack problem untuk membantu proses optimasi terhadap pencarian waktu tempuh terpendek dan banyaknya jumlah wisata yang dapat dikunjungi dari waktu yang dimiliki. Alokasi waktu yang dimiliki pengguna untuk berwisata digunakan sebagai bobot dalam perhitungan aplikasi ini, sedangkan waktu tempuh pada setiap titik lokasi wisata yang digunakan juga sebagai bobot adalah data waktu yang didapatkan dari google maps. Dengan data tersebut, aplikasi dengan algoritma greedy akan menghitung lokasi yang paling optimal untuk dikunjungi dengan waktu yang dimiliki pengguna. Berdasarkan hasil pengujian aplikasi dengan 10 contoh kasus permasalahan mendapatkan hasil akurasi sebesar 90% pada kedua model perhitungan algoritma greedy dalam mencari jumlah lokasi yang dapat dikunjungi dengan alokasi waktu yang dimiliki. Sedangkan hasil akurasi wisata optimal yang dikunjungi yaitu 0% pada model perhitungan pertama dan 80% pada model perhitungan kedua.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
