Claim Missing Document
Check
Articles

Found 1 Documents
Search

IMPLEMENTASI RENCANA PERJALANAN WISATA DI KOTA BOGOR MENGGUNAKAN ALGORITMA GREEDY BERBASIS WEBSITE Sania, Nur Najmi; Sari, Ilmiyati
Jurnal Ilmiah Teknologi dan Rekayasa Vol 24, No 2 (2019)
Publisher : Universitas Gunadarma

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35760/tr.2019.v24i2.2390

Abstract

Perencanaan perjalanan wisata merupakan hal penting, terutama pada daerah yang sering menjadi destinasi wisata, salah satunya adalah kota Bogor. Dengan adanya rencana rute perjalanan, maka wisatawan dapat dengan mudah melihat gambaran perjalanan yang diinginkan serta dapat mempersingkat waktu ketika sampai di tempat tujuan. Penelitian ini bertujuan untuk menentukan jarak tempuh terpendek dan jumlah optimal tempat wisata yang dapat dikunjungi di kota Bogor menggunakan algoritma Greddy dengan permasalahan Knapsack. Algoritma Greedy digunakan untuk menentukan rute perjalanan wisata di kota Bogor dengan jarak tempuh terpendek. Permasalahan Knapsack digunakan untuk menentukan jumlah optimal tempat wisata di kota Bogor yang dapat dikunjungi dengan waktu yang dimiliki oleh wisatawan. Algoritma Greedy dengan permasalahan Knapsack tersebut diimplementasikan ke dalam sebuah website. Terdapat 20 tempat wisata di kota Bogor pada website. Objek wisata pada website diklasifikasikan menjadi 3 kategori yaitu wisata alam, tempat rekreasi, dan museum. Pengguna website memasukkan titik awal keberangkatan, lamanya perjalanan, alokasi waktu, pemilihan tempat wisata yang akan dikunjungi dan lamanya waktu kunjungan. Hasil pengujian blackbox menunjukkan bahwa semua fungsi pada website dapat berjalan dengan baik.