## IMPLEMENTASI RENCANA PERJALANAN WISATA DI KOTA BOGOR MENGGUNAKAN ALGORITMA GREEDY BERBASIS WEBSITE
1 Nur Najmi Sania, 2 Ilmiyati Sari
1,2 Fakultas Teknologi Industri Universitas Gunadarma Jl. Margonda Raya No. 100, Depok 16424, Jawa Barat
1 najmisania@student.gunadarma.ac.id, 2 ilmiyati@staff.gunadarma.ac.id

## Abstrak
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.
Kata kunci :  algoritma  Greedy,  kota  Bogor,  permasalahan  Knapsack,  rencana  perjalanan wisata, website

## Abstract
Planning a tour is important, especially in areas that are often tourist destinations, one of which  is  Bogor. With  the  planned itinerary, tourists  can  easily  see  the  desired  trip  description and can shorten the time when they arrive at their destination. This study aims to determine the shortest  distance  and  the  optimal  number  of  tourist  attractions  that  can  be  visited  in  Bogor using the Greddy algorithm with the Knapsack problem. Greedy algorithm is used to determine the route of tourist travel in Bogor with the shortest distance traveled. The Knapsack problem is used to determine the optimal number of tourist attractions in Bogor that can be visited with the time  owned  by  tourists.  Greedy's  algorithm  with  the  Knapsack  problem  is  implemented  on  a website. There are 20 tourist attractions in Bogor on the website. Attractions on the website are classified into 3 categories namely natural attractions, recreation areas, and museums. Website users enter the starting point of departure, the length of the trip, the allocation of time desired, the  selection  of  tourist  attractions  to  be  visited  and  the  length  of  time  of  the  visit.  Blackbox testing results show that all functions on the website can work well.
Keywords : Bogor city, greedy algorithms, knapsack problem, travel plans, website

## PENDAHULUAN
Pariwisata  adalah  suatu  perjalanan yang dilakukan orang untuk sementara waktu, yang  diselenggarakan  dari  suatu  tempat  ke tempat lain meninggalkan tempatnya semula, dengan  suatu  perencanaan  dan  dengan maksud  bukan  untuk  berusaha  atau  mencari nafkah  di  tempat  yang  dikunjungi,  tetapi semata-mata  untuk  menikmati  kegiatan pertamasyaan  dan  rekreasi  atau  untuk memenuhi  keinginan  yang  beraneka  ragam [1].  Perencanaan  perjalanan  sebelum  pergi berpariwisata  merupakan  sebuah  hal  yang penting.  Dengan  adanya  rencana  perjalanan, maka  wisatawan  dapat  dengan  mudah  melihat gambaran  perjalanan  yang  diinginkan  serta dapat mempersingkat waktu ketika sampai di tempat  tujuan  dan  tidak  perlu  memikirkan rencana tempat-tempat yang akan dikunjungi.
Algoritma  Greedy  menjadi  salah  satu alternatif  untuk  membantu  proses  pencarian waktu tempuh terpendek  dan jumlah optimal tempat  wisata  yang  dapat  dikunjungi  dari waktu  yang dimiliki  oleh  wisatawan. Algoritma  Greedy  adalah  algoritma  yang dapat  memecahkan  masalah  langkah  demi langkah  dan  merupakan  salah  satu  metode yang digunakan dalam  masalah optimasi [2]. Algoritma  Greedy  memiliki  prinsip  utama yaitu  mengambil  sebanyak  mungkin  apa yang dapat diperoleh saat ini [3]. Banyaknya tempat  wisata  yang  dapat  dikunjungi  dari waktu yang dimiliki oleh wisatawan merupakan salah satu permasalahan Knapsack .
Permasalahan Knapsack merupakan  salah satu  permasalahan  yang  dapat  diselesaikan dengan  algoritma  Greedy.  Waktu  yang dibutuhkan untuk menyelesaikan permasalahan Knapsnack  menggunakan  algoritma  Greedy yang  diimplementasikan  ke  dalam  perangkat lunak  menjadi  lebih  singkat  dibandingkan melakukan  perhitungan  secara  manual  dan algoritma Brute Force [4].
Bogor  merupakan  kota  yang  sering dijadikan  tujuan  oleh  beberapa  kota  di sekitarnya seperti Jakarta, Depok, Tangerang dan Bekasi. Menurut data Dinas Kebudayaan dan  Pariwisata  kota  Bogor,  rata-rata  orang yang  berwisata  di  kota  Bogor  sekitar  3 hingga  5  juta  wisatawan  pada  tahun  2013 hingga  2016  [5].  Bahkan  kota  Bogor  selalu dikunjungi  warga  Belanda  yang  tinggal  di Batavia  sebelum  kemerdekaan  karena  cuaca yang sejuk dan nyaman. Selain memiliki cuaca yang  sejuk,  Bogor  juga  memiliki  beberapa tempat  wisata  yang  dapat  dikunjungi  antara lain wisata alam, tempat rekreasi, dan museum.
Beberapa penelitian mengenai perencanaan wisata telah dilakukan. Penelitian  yang  dilakukan  oleh  Qomaruddin, Alawy  dan  Sugiono  mengenai  aplikasi penentuan rute perjalanan wisata di kabupaten Jember  menggunakan  algoritma  Dijkstra. Hasil  uji  coba  menunjukkan  bahwa  aplikasi menghasilkan waktu yang lebih cepat 4 menit dibandingkan  dengan  perhitungan  secara manual  [6].  Penelitian  mengenai  pencarian jalur  tercepat  rute  perjalanan  wisata  di  kota Malang  menggunakan algoritma Tabu Search
telah  dilakukan  oleh  Varita,  Setyawati,  dan Rahadi.  Pada  penelitian  tersebut,  algoritma Tabu  Search dapat  menentukan  rute  tercepat yang optimal dengan biaya terendah menggunakan  parameter  panjang,  volume, dan  kepadatan  jalan.  Kekurangan  algoritma Tabu Search yaitu parameter yang digunakan dalam  algoritma Tabu  Search tidak  benar- benar saling bebas sehingga dapat mempengaruhi  parameter  lain  [7].  Pada penelitian  yang  dilakukan  oleh  Debby,  Beng, dan  Wasino  membahas  mengenai website rencana  perjalanan  wisata  di  Boloyali,  Solo, dan Klaten. Pada penelitian tersebut menggunakan algoritma Greddy untuk menentukan  obyek  wisata yang  akan  menjadi rekomendasi  dikunjungi  setiap  hari  oleh wisatawan. Wisatawan dapat membuat rencana  perjalanan  wisata  sendiri  untuk daerah Boyolali, Solo, dan Klaten menggunakan website [8].  Penelitian  lain mengenai  penggunaan  algoritma  Greedy untuk  perencanaan  wisata  telah  dilakukan oleh  Ghozali,  Setiawan,  dan  Furqon.  Pada penelitian  tersebut  menghasilkan  aplikasi perencanaan  wisata  di  Malang  Raya  dengan algoritma  Greedy.  Dengan  menggunakan algoritma  Greedy  dapat  dihasilkan  solusi optimum  dalam  pencarian  rute  terpendek yang  dapat  membantu  merumuskan  hasil rekomendasi rute wisata di Malang Raya [9].
Oleh  karena  itu,  pada  penelitian  ini dibuat  suatu  sistem  berbasis website yang dapat memberikan informasi tempat wisata di kota  Bogor  serta  membuatkan  rencana
perjalanan  menggunakan  algoritma  Greedy dengan  permasalahan Knapsack . Website dapat  membantu  wisatawan  yang  berkunjung ke  daerah  kota  Bogor  mengetahui  tempat wisata yang akan dikunjungi selama berada di kota Bogor. Dalam penelitian ini pemasalahan Knapsack digunakan  untuk  memperoleh jumlah  tempat  wisata  yang  dapat  dikunjungi di  kota  Bogor  sesuai  dengan  waktu  yang dimiliki  oleh  wisatawan  yang  paling  optimal. Algoritma Greedy  digunakan untuk  menentu- kan  rute  perjalanan  dengan  waktu  perjalanan yang paling optimal.

## METODE PENELITIAN
Website yang  dibuat  memberikan informasi  mengenai  20  tempat  wisata  di  kota Bogor  dan  rute  perjalanan  wisata  untuk tempat  wisata  yang  ingin  dikunjungi  oleh pengguna.  Objek wisata  pada website diklasifikasikan  menjadi  3  kategori  yaitu wisata  alam,  tempat  rekreasi,  dan  museum. Kategori wisata alam memuat 7 tempat wisata yaitu  Curug  Bidadari  Sentul  Paradise  Bogor, Taman  Wisata  Alam  Gunung  Pancar,  Curug Leuwi  Lieuk  Sentul,  Telaga  Warna,  Curug Leuwi  Hejo,  Gunung  Batu  Jonggol,  dan Taman  Nasional  Gunung  Gede  Pangrango. Selanjutnya, kategori tempat rekreasi memuat 7  tempat  wisata  yaitu  Kebun  Raya  Bogor, Kuntum Farmfield , The  Jungle  Waterpark Bogor, Devoyage Bogor,  Taman  Safari Indonesia, Little  Venice Puncak,  dan  Taman Sakura.  Lalu,  kategori  museum  memuat  6
tempat  yaitu  Museum  Zoologi  Bogor, Museum  Nasional  Sejarah  Alam  Indonesia, Museum  Tanah  dan  Pertanian,  Museum Perjoangan  Bogor  Museum  dan  Monumen PETA, dan Lulu Trick Eye Museum .
Flowchart website rencana  perjalanan wisata  di  kota  Bogor  dapat  dilihat  pada Gambar  1.  Berdasarkan  Gambar  1,  pada tampilan  awal website terdapat  menu  utama.
Selanjutnya  pada  menu  utama  terdapat  menu Home , About ,  Kategori  Wisata, Create Itinerary , Your  Plan , Login , Register ,  dan Contact . Pada menu Kategori Wisata terdapat tiga  pilihan  menu  yaitu  alam,  rekreasi,  dan museum.  Pada  menu Create  Itinerary , pengguna  harus  memiliki  akun  sehingga membuat  rencana  perjalanan  sesuai  yang diinginkan.
Gambar 1. Flowchart Website
Pengguna  memasukkan  titik  awal keberangkatan,  lamanya  perjalanan  (berupa tanggal),  alokasi  waktu  yang  diinginkan, pemilihan  tempat  wisata  yang  akan  di- kunjungi  dan  lamanya  waktu  kunjungan (dalam menit) pada website . Langkah-langkah
untuk  menghasilkan  rute  perjalanan  wisata dalam penelitian ini sebagai berikut:
1. Merepresentasikan masalah perjalanan wisata kedalam bentuk graf. Tempat wisata yang dipilih direpresentasikan sebagai simpul  dengan  bobotnya  adalah  waktu
kunjung,  serta  jalan  yang  menghubungkan setiap  tempat  wisata  adalah  sisi  yang bobotnya adalah waktu tempuh.
2. Menggunakan  algoritma  Greedy  pada  graf yang  dihasilkan  untuk  mencari  waktu tempuh terpendek atau rute optimal.
3. Menggunakan  permasalahan Knapsack untuk  mengoptimalkan  jumlah  tempat wisata yang dapat dikunjungi.
Gambar 2 menjelaskan bagaimana alur website untuk menampilkan rute yang paling
optimal. Knapsack pada  penelitian  ini  yaitu total  alokasi  waktu  wisata  yang  digunakan oleh wisatawan. Perhitungan dimulai dari titik awal  keberangkatan  yang  dimasukkan  oleh pengguna.  Selanjutnya  dilakukan  inisialisasi matriks  untuk  mengidentifikasi  apakah  nilai dari  titik  tersebut  dihitung  atau  tidak.  Jika total  waktu  wisata  lebih  dari knapsack maka rute  terakhir  dihapus.  Jika  total  waktu  wisata tidak  lebih  dari knapsack maka  ditampilkan rute yang optimal.
Gambar 2. Flowchart Rute Optimal
Flowchart inisialisasi  matriks  dapat dilihat  pada  Gambar  3.  Semua  nilai  pada matriks  diinisialisasi  dengan  nilai  1  dengan ukuran  matriks  yaitu  20  ×  20  karena  terdapat 20  tempat  wisata  yang  digunakan  dalam
perhitungan.  Jika  nilai  pada  matriks  telah dihitung maka nilai matriks diubah menjadi 0. Pada  perhitungan  selanjutnya  nilai  matriks yang  telah  diubah  menjadi  0  tidak  akan dihitung lagi.
Gambar 3. Flowchart Inisialisasi Matriks
Flowchart perhitungan  waktu  ter- pendek  dapat  dilihat  pada  Gambar  3.  Titik awal  keberangkatan  yang  telah  dimasukkan oleh  pengguna  digunakan  untuk  memulai baris  pada  matriks.  Inisialisasi  nilai  pada
penelitian  ini  yaitu  1000.  Nilai  terkecil  dari kolom  pada  baris  matriks  akan  menjadi  rute selanjutnya. Selanjutnya dihitung pada sistem sampai  alokasi  waktu  ( knapsack )  tidak mencukupi.

## HASIL DAN PEMBAHASAN
Nama 20 tempat wisata yang berada di kota Bogor dinotasikan dengan huruf A sampai
T yang dapat dilihat pada Tabel 1. Data waktu tempuh antar 20 tempat wisata di  kota Bogor dapat dillihat pada Tabel 2. Tabel 1. Notasi 20 Tempat Wisata di Kota Bogor Node Nama Tempat Wisata A Kebun Raya Bogor B Kuntum Farmfield C The Jungle Waterpark Bogor D Devoyage Bogor E Taman Safari Indonesia F Museum Zoologi Bogor G Museum Nasional Sejarah Alam Indonesia H Museum Tanah dan Pertanian I Museum Perjoangan Bogor J Museum dan Monumen PETA K Curug Bidadari Sentul Paradise Bogor L Taman Wisata Alam Gunung Pancar M Leuwi Lieuk Sentul N Telaga Warna O Curug Leuwi Hejo P Gunung Batu Jonggol Q Taman Nasional Gunung Gede Pangrango R Little Venice Puncak S Taman Sakura, Kebun Raya Cibodas T Lulu Trick Eye Museum
Tabel 2. Data Waktu Tempuh Antar 20 Tempat Wisata di Kota Bogor

## Hasil Perhitungan Dengan Algoritma Greedy
Berikut ini merupakan contoh perhitungan  dengan  algoritma  Greedy. Misalkan  total  alokasi  yang  dimiliki  adalah  8 jam (480 menit), perjalanan dilakukan selama dua  hari  dan  perjalanan  dimulai  dari  titik Kebun  Raya  Bogor  (A).  Lokasi  dan  alokasi waktu  kunjungan  masing-masing  tempat wisata yang akan dikunjungi sebagai berikut:
1. Kuntum Farmfield (B): 60 menit
2. Devoyage Bogor (D): 200 menit 3. Museum Zoologi Bogor (F): 120 menit 4. Museum Nasional Sejarah Alam
Indonesia (G): 120 menit
5. Museum  Tanah  dan  Pertanian  (H):  180 menit
Lintasan  graf  dari  node  A,  B,  D,  F,  G, dan H dan bobot setiap sisi yang  menyatakan waktu  perjalanan  dari  setiap  node  satu  ke node lain seperti ditunjukkan pada Gambar 5.
Gambar 5. Tampilan Graf dari Kasus Perhitungan
Perhitungan  pertama  yaitu  mencari lintasan  yang  memiliki  nilai  bobot  minimum dari  masing-masing  sisi.  Lintasan  pertama memilih sisi yang berdekatan dengan node A, yaitu  sisi  AB  dengan  bobot  24,  sisi  AH
dengan bobot 16, sisi AF dengan bobot 1, sisi AG dengan bobot 2 dan sisi AD dengan bobot 18.  Sisi  yang  dipilih  yaitu  sisi  AF  karena mempunyai  bobot  lebih  kecil  dari  yang  lain yaitu  1  seperti  ditunjukan  pada  Gambar  6.
Gambar 6. Graf Rute dari Node A ke Node F
Selanjutnya memilih sisi yang berdekatan  dengan  sisi  AF,  yaitu  sisi  FB dengan  bobot  21  maka  bobot  totalnya  22.
Lalu  sisi  FH  dengan  bobot  22  maka  bobot totalnya 23. Selanjutnya sisi FD dengan bobot 17  maka  bobot  totalnya  18.  Sisi  FG  dengan
bobot  11  maka  bobot  totalnya  12.  Sisi  yang dipilih  yaitu  sisi  FG  karena  mempunyai
bobot  terkecil  seperti  ditunjukan  pada Gambar 7.
Gambar 7. Graf Rute dari Node F ke Node G
Selanjutnya memilih sisi yang berdekatan  dengan  sisi  FG,  yaitu  sisi  GB dengan  bobot  27  maka  bobot  totalnya  39. Lalu  sisi  GH  dengan  bobot  11  maka  bobot
totalnya  38.  Sisi  GD  dengan  bobot  19  maka bobot  totalnya  46.  Sisi  yang  dipilih  yaitu  sisi GH  karena  mempunyai  bobot  terkecil  seperti ditunjukan pada Gambar 8.
Gambar 8. Graf Rute dari Node G ke Node H
Selanjutnya memilih sisi yang berdekatan dengan  sisi  GH,  yaitu  sisi  HB  dengan  bobot 26  maka  bobot  totalnya  64  dan  sisi  HD dengan bobot 18 maka bobot totalnya 54. Sisi yang dipilih yaitu sisi HD karena mempunyai bobot terkecil seperti ditunjukan pada Gambar 9.
Gambar 9. Graf rute dari node H ke node D
Selanjutnya memilih sisi yang
berdekatan  dengan  sisi  HD,  yaitu  sisi  DB
dengan  bobot  30  dengan  bobot  totalnya  84 menit seperti ditunjukan pada Gambar 10.

## Gambar 10. Graf Rute dari Node D ke Node B
Rute  yang  optimal  dengan  waktu tempuh terpendek adalah A – F – G – H – D – B  dengan  waktu  84  menit,  yaitu  Kebun  Raya Bogor  –  Museum  Zoologi  Bogor  –  Museum Nasional  Sejarah  Alam  Indonesia  –  Museum Tanah  dan  Pertanian  – Devoyage Bogor  – Kuntum Farmfield .
Hasil dari rute tersebut belum termasuk perhitungan  waktu  perjalanan  dengan  waktu kunjung.  Perhitungan  kedua  yaitu  men- jumlahkan  waktu  tempuh  dengan  waktu kunjung  wisata  untuk  mendapatkan  total alokasi  waktu  dari  masing-masing  tempat wisata  yang  dipilih.  Perhitungan  dari  kasus yang di atas sebagai berikut:
A - F = 1 + 120 = 121 menit F - G = 11 + 120 = 131 menit G - H = 11 + 180 = 191 menit H - D = 18 + 200 = 218 menit D - B = 30 + 60 = 90 menit
Total  waktu  kunjung  dan  perjalanan adalah  750  menit  atau  12  jam  30  menit sedangkan total alokasi waktu yang dimiliki dalam  satu  hari  hanya  480  menit  atau  8  jam. Oleh  karena  itu,  untuk  mendapatkan  rute perjalanan wisata optimal dibutuhkan
perhitungan  yang  ketiga  yaitu  mencari  titik terdekat  dari  titik  awal.  Titik  yang  memiliki nilai  terkecil  maka  akan  dipilih  sebagai  rute selanjutnya  dan  menjadi  titik  awal  untuk perhitungan  selanjutnya.  Apabila  sisa  waktu yang dimiliki tidak mencukupi untuk perhitungan  selanjutnya,  maka  perhitungan selesai.  Sisa  tempat  wisata  yang  tidak terhitung akan ditempatkan di hari berikutnya dengan  perhitungan  yang  sama.  Perhitungan dari kasus yang di atas sebagai berikut:
A - B = 24 menit A - D = 18 menit A - F = 1 menit A - G = 2 menit A - H = 16 menit
Berdasarkan  perhitungan  di  atas  maka A  –  F  adalah  nilai  terkecil  dan  F  titik  yang dipilih. Total waktu yang dimiliki yaitu waktu tempuh + waktu kunjung = 1 + 120 = 121 menit. Sisa waktu yang dimiliki menjadi 480 – 121 = 359 menit. Kemudian perhitungan dilanjutkan dari titik F.
F - B = 21 menit F - D = 17 menit F - G = 11 menit
F - H = 22 menit
Berdasarkan  perhitungan  di  atas  maka F  –  G  adalah  nilai  terkecil  dan  G  titik  yang dipilih.  Total  waktu  yang  dimiliki  menjadi waktu tempuh + waktu kunjung = 11 + 120 = 131  menit.  Sisa  waktu  yang  dimiliki  menjadi 359  –  131  =  228  menit.  Kemudian perhitungan dilanjutkan dari titik G. G - B = 22 menit G - D = 19 menit G - H = 11 menit
Berdasarkan  perhitungan  di  atas  maka G  –  H  adalah  nilai  terkecil  dan  H  titik  yang dipilih.  Total  waktu  yang  dimiliki  menjadi waktu tempuh + waktu kunjung = 11 + 180 = 191  menit.  Sisa  waktu  yang  dimiliki  menjadi 228 – 191 = 37 menit. Kemudian perhitungan dilanjutkan dari titik H.
H - B = 22 menit H - D = 19 menit
Berdasarkan  perhitungan  di  atas  maka H  –  D  adalah  nilai  terkecil  dan  D  titik  yang dipilih.  Total  waktu  yang  dimiliki  menjadi
waktu tempuh + waktu kunjung = 18 + 200 = 218  menit.  Waktu  yang  tersisa  hanya  37 menit jadi tidak mencukupi, maka perhitungan  berhenti  di  titik  H.  Jadi  rute perjalan  optimal  yang  memenuhi  dengan perhitungan ketiga adalah:
1. F: Museum Zoologi Bogor = 120 menit
2. G:  Museum  Nasional  Sejarah  Alam Indonesia = 120 menit
3. H:  Museum  Tanah  dan  Pertanian  =  180 menit
Dengan  total  waktu  kunjung  dan perjalanan  adalah  443  menit  atau  7  jam  23 menit.  Setelah  mendapatkan  rute  perjalanan optimal,  langkah  berikutnya  yaitu  mencari hasil perjalanan sebenarnya dengan perhitungan  keempat  yaitu  menjumlahkan waktu  perjalanan  (waktu  tempuh)  dengan waktu  kedatangan  (waktu  mulai  perjalanan), serta menjumlahkan waktu kedatangan (waktu  mulai  perjalanan)  dengan  waktu kunjung.  Hasil  rencana  perjalanan  wisata pada hari pertama dapat dilihat pada Tabel 3.
Tabel 3. Hasil Rencana Perjalanan Wisata Hari Pertama Lokasi Waktu Tempuh (dalam menit) Waktu Kedatangan Waktu Kunjung (dalam menit) Waktu Selesai A – F 1 09.01 120 11:01 F – G 11 11.12 120 13:12 G – H 11 13.23 180 16:23
Berdasarkan Tabel 3 waktu kedatangan dimulai  dari  jam  09:00  -  17:00.  Terdapat  3 tempat  wisata  saja  yang  dapat  dikunjungi  di hari  pertama,  yaitu  Museum  Zoologi  Bogor, Museum  Nasional  Sejarah  Alam  Indonesia,
dan Museum Tanah dan Pertanian. Perjalanan selanjutnya  dialihkan  ke  hari  kedua  dengan waktu  kedatangan  (waktu  mulai  perjalanan) yang  sama  yaitu  jam  09:00  -  17:00  seperti ditunjukkan pada Tabel 4.
Tabel 4. Hasil Rencana Perjalanan Wisata Hari Kedua Lokasi Waktu Tempuh (dalam menit) Waktu Kedatangan Waktu Kunjung (dalam menit) Waktu Selesai H – D 18 09.18 200 12:38 D – G 30 13.08 60 14:08 Tampilan Website
Pada  halaman Home terdapat  menu Home,  About ,  Kategori  Wisata, Login, Register dan Contact .  Selanjutnya  dibawah
menu-menu  tersebut  terdapat slide image serta tombol untuk Create Itinerary .
Tampilan  halaman Home dapat  dilihat  pada Gambar 11.
Gambar 11. Tampilan Halaman Home
Pada  halaman About terdapat header yang  sama  seperti  halaman Home .  Halaman About menjelaskan kegunaan website
perencanaan  wisata  kota  Bogor  kepada pengguna.  Tampilan  halaman about dapat dilihat pada Gambar 12.
Gambar 12. Tampilan Halaman About
Pada halaman Kategori Wisata terdapat 4  tombol  yaitu All ,  Alam,  Rekreasi,  dan
Museum.  Selanjutnya  di  bawah  tombol- tombol  tersebut  terdapat  beberapa  gambar
objek  wisata  sesuai  kategori  yang  dipilih.
Tampilan  halaman  Kategori  Wisata  dapat
dilihat pada Gambar 13.
Gambar 13. Tampilan Halaman Kategori Wisata
Pada halaman Login terdapat logo yang akan mengarahkan kembali ke halaman Home . Pada  halaman Login¸ pengguna  dapat memasukkan  akun  yang  telah  terdaftar  pada
website .  Jika  pengguna  belum  memiliki  akun maka  akan  diarahkan  ke  halaman  Registrasi. Tampilan  halaman Login dapat  dilihat  pada Gambar 14.
Gambar 14. Tampilan Halaman Login
Pada  halaman  Registrasi,  pengguna yang  belum  memiliki  akun  dapat  melakukan registrasi akun dengan memasukkan username , e-mail ,  dan password .    Tampilan halaman  registrasi  dapat  dilihat  pada  Gambar 15.

## Gambar 15. Tampilan Halaman Registrasi
Tampilan  halaman Create  Itinerary dapat  dilihat  pada  Gambar  16.  Pada  halaman Create Itinerary , pengguna memasukkan titik awal keberangkatan, waktu dan tanggal mulai
serta berakhirnya perjalanan, pemilihan tempat  wisata  yang  akan  dikunjungi  dan lamanya  waktu  kunjungan  di  setiap  tempat wisata (dalam menit).
Gambar 16. Tampilan Halaman Create Itinerary
Pada  halaman Your  Plan menampilkan history perjalanan  yang  akan  dilakukan  dan yang  telah  dilakukan  oleh  pengguna.  Tampilan halaman Your Plan seperti pada Gambar 17.
Gambar 17. Tampilan Halaman Your Plan
Pada  halaman Your  Itinerary terdapat informasi  rute  perjalanan  wisata  sesuai dengan  objek  wisata,  durasi  wisata,  dan tanggal yang telah dimasukkan oleh pengguna.
Rencana perjalanan yang ditampilkan merupakan rencana perjalanan yang optimal dengan jarak tempuh  terpendek.  Tampilan  halaman Your Itinerary dapat dilihat pada Gambar 18.
Gambar 18. Tampilan Halaman Your Itinerary
Pada halaman Contact terdapat
informasi  kontak  pemilik website .  Tampilan halaman Contact dapat  dilihat  pada  Gambar 19.
Gambar 19. Tampilan Halaman Contact
Hasil  uji  coba website menggunakan blackbox testing pada beberapa browser dapat dilihat  pada  Tabel  5.  Berdasarkan  Tabel  5, semua  fungsi  pada website dapat  berjalan dengan baik pada Google Chrome, Opera, dan
Internet  Explorer.  Pada browser Internet Browser  Smartphone,  fungsi  tidak  berjalan dengan  baik  pada  tombol Create  Itinerary . Fungsi  juga  tidak  berjalan  baik  pada  menu Create Itinerary menggunakan browser Mozila.
Tabel 5. Hasil Blackbox Testing
No. Fungsi Internet Browser Smartphone Mozila Google Chrome Opera Internet Explorer 1. Memilih Menu Home Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik 2. Memilih Menu About Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik 3. Memilih Menu Kategori Wisata Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik 4. Memilih Menu Login Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik 5. Memilih Menu Register Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik 6. Menekan Tombol Create Itinerary Fungsi tidak berjalan dengan baik karena tombol Create Itinerary tidak muncul Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik 7. Memilih Menu Create Itinerary Fungsi berjalan dengan baik Fungsi tidak berjalan dengan baik karena checkbox tidak muncul pada kategori wisata Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik 8. Memilih Menu Your Plan Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik 9. Menekan Tombol Lihat Rute Fungsi berjalan dengan baik tetapi tampilan sedikit tidak rapi Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik 10. Menekan Tombol Delete Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik 11. Memilih Menu Contact Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik
12. Memilih Menu Logout Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik Fungsi berjalan dengan baik

## KESIMPULAN DAN SARAN
Pada  penelitian  ini  telah  dibuat  suatu website rencana  perjalanan  wisata  di  kota Bogor  menggunakan  algoritma  Greedy  dengan permasalahan Knapsack . Website memberikan informasi mengenai 20 tempat wisata di Kota Bogor.  Pengguna website dapat  menentukan rute  perjalanan  wisata  di  kota  Bogor  dengan waktu  tempuh  yang  paling  optimal.  Hasil  uji coba website menggunakan pengujian blackbox menunjukkan  bahwa  semua  fungsi  pada website dapat berjalan dengan baik.
Rute  yang  dihasilkan  pada website hanya  mempertimbangkan  waktu  pada  saat tertentu tidak mempertimbangkan waktu yang riil.  Pada  penelitian  selanjutnya  dapat  dibuat rute  dengan  menggunakan  waktu  yang  riil. Selain  itu,  jumlah  tempat  wisata  dapat ditambah  dalam  pilihan  yang  dimasukkan pengguna  sehingga  lebih  banyak  alternatif tempat  wisata  yang  dapat  dijangkau  oleh wisatawan di kota Bogor.

## DAFTAR PUSTAKA
[1] R. Sihite,
Tourism industry (kepariwisataan) . Surabaya: SIC, 2000.
[2] Y.  Kurniasari, Penerapan  algoritma Greedy .  Jakarta:  PT.  Gramedia  Pustaka Utama, 2006.
[3] R. Munir, “Strategi algoritmik,” Sekolah Teknik  Informatika  dan  Elektro,  Institut Teknologi Bandung, Tech. Report, 2005.
[4] D. Rachmawati dan A. Chandra, “Implementasi algoritma  Greedy  untuk  menyelesaikan masalah  knapsack problem,” Jurnal  Ilmiah Sains dan Komputer (SAINTIKOM ), vol. 12, no. 3,
hal. 185 – 192, 2013.
[5] B. A. Cahyono, Kota Bogor dalam angka Bogor city in figures . Bogor: BPS Kota Bogor, 2018.
[6] M.  Qomaruddin,  M.  T.  Alawy,  dan
Sugiono,  “Perancangan  aplikasi  penentu rute  terpendek  perjalanan  wisata  di kabupaten Jember menggunakan algoritma Dijkstra,” Science  Electro ,  vol.  6,  no.  2, hal. 31 – 39, 2017.
[7] I.  Varita,  O.  Setyawati,  dan  D.  Rahadi,
“Pencarian  jalur  tercepat  rute  perjalanan wisata  dengan  algoritma  Tabu  Search,”
Jurnal  EECCIS, vol.  7,  no.  2,  hal.  185  –
190, 2013.
[8] B.  Debby,  J.  T.  Beng,  dan  Wasino, “Itinerary  wisata  Boyolali-Solo-Klaten,”
Jurnal  Ilmu  Komputer  dan  Sistem Informasi , vol. 6, no. 1, hal. 22 – 27, 2018.
[9] A. E. Ghozali, B. D. Setiawan, dan M. T.
Furqon, “Aplikasi perencanaan wisata di Malang
Raya dengan algoritma Greedy,” Jurnal
Pengembangan Teknologi Informasi dan Ilmu
Komputer, vo. 1, no. 12, hal. 1459 – 1467, 2017.