Pencarian Rute Terpendek Dengan Pendekatan TSP Menggunakan Metode Algoritma Genetika Studi Kasus Kabupaten Nganjuk

Abstract

Kabupaten Nganjuk sebagai salah satu daerah di Provinsi Jawa Timur yang memiliki potensi wisata cukup banyak dengan prospek ke depan yang menjanjikan. Objek wisata kota Nganjuk banyak bertemakan alam yang masih alami dan natural, sisanya adalah wisata buatan dan sejarah. Informasi yang kurang mengenai letak lokasi wisata yang ada di kabupaten Nganjuk dan akses rute yang dilalui membuat wisatawan kesuliatan. Permasalahannya adalah tidak semua orang menguasai rute jalan di wilayah Kabupaten Nganjuk. Sehingga banyak wisatawan lokal maupun luar menghabiskan lebih banyak waktu, biaya, dan tenaganya untuk berkeliling di Kabupaten Nganjuk. Penyelesaiannya adalah dengan aplikasi pencarian rute terpendek dengan pendekatan Travelling Salesman Problem yang berfokus pada mencari rute terpendek dalam sekali tur tertutup (berangkat dan berhenti di tempat yang sama) dengan peraturan satu tempat hanya boleh dikunjungi sekali saja sehingga wisatawan tahu urutan lokasi mana dulu yang harus dikunjungi agar perjalanan dapat lebih singkat. Solusi yang tepat untuk permasalahan tersebut adalah sebuah aplikasi panduan rute wisata dengan mengggunakan metode Algoritma Genetika yang dibuat dalam platform android agar penggunaannya dapat lebih efisien dalam proses menentukan lokasi wisata yang ingin dituju terlebih dahulu.