Implementasi Pendekatan Brute Force pada Penyusun Jadwal Perjalanan Wisata Otomatis dengan Kombinasi Knapsack-Traveling Salesman Problem

Verenca Laila Okta Azahra

Abstrak

Pariwisata merupakan sektor potensial untuk dikembangkan sebagai salah satu sumber pendapatan daerah, karena selain memberikan keuntungan bagi tempat wisata itu sendiri juga memberikan keuntungan infrastruktur yang menjadi pendukungnya, seperti rumah makan, tempat penginapan, sentra industry, pusat oleh-oleh, dsb. Memiliki ciri khas hawa yang sejuk didataran tinggi menjadi salah satu nilai lebih bagi Kota Batu dan Kota Malang . Kota ini memiliki berbagai tempat wisata, baik wisata alam maupun wisata buatan. Banyaknya pilihan tempat wisata merupakan hal yang bagus bagi wisatawan. Namun di sisi yang lain, karena banyaknya pilihan tempat wisata, dapat menyebabkan wisatawan sulit untuk membagi waktu berwisata yang sesuai dengan harapan. Permasalahan yang sering dialami oleh wisatawan adalah ketika ingin mengunjungi suatu tempat wisata, namun tidak sempat berkunjung ke tempat wisata yang lainnya. Oleh sebab itu, wisatawan perlu memiliki gambaran rute perjalanan wisata agar terbentuk suatu jadwal wisata secara efektif. Pencarian rute wisata terbaik dengan biaya seminimal mungkin, namun dapat berkunjung ke berbagai tempat wisata secara optimal. Pencarian rute wisata tersebut dapat dikenal dengan sebutan Travelling Salesman Problem. Pencarian Optimasi biaya dan waktu dapat menggunakan Knapsack Problem. Untuk menghitung kedua metode tersebut digunakan Metode Brute Force untuk memaksimalkan nilai optimal untuk penyusunan jadwal wisata otomatis dengan mempertimbangkan waktu dan biaya di Kota Malang dan Kota Batu.

Kata kunci

© 2026 UPA Perpustakaan POLINEMAStatus LayananKebijakan PrivasiSyarat & Ketentuan

v2026.11.17.1 · 828354d