Optimalisasi Rute Obyek Wisata Di Bandung Raya Menggunakan Algoritma Genetika

Abstract

Pariwisata di Indonesia tumbuh dan berkembang dengan sangat cepat, hal ini tidak lepas dari peran masyarakat dalam mengembangkan obyek wisata yang ada di sekitarnya. Pencarian rute obyek wisata dari segi waktu dan rute terpendek mejadi kebutuhan bagi wisatawan sebelum memulai perjalanan mengingat banyaknya obyek wisata di daerah Bandung Raya dan waktu yang diperlukan untuk tiba di lokasi tujuan sangat penting. Oleh karena itu dibutuhkan sistem yang dapat memberikan rekomendasi rute obyek wisata di Bandung Raya, salah satunya menggunakan Algoritma Genetika. Algoritma Genetika adalah metode komputasi untuk memilih solusi yang sesuai kriteria tanpa harus mencoba keseluruhan kemungkinan solusi yang ada. Algoritma Genetika dapat diterapkan dalam optimalisasi jadwal, rute, dan space. Sistem yang dibangun memberikan rekomendasi rute obyek wisata dari segi jarak terdekat dengan waktu tercepat sebanyak lima rute dengan lima tujuan obyek wisata serta membandingkan lima rute obyek wisata terpilih. Pengujian pada sistem ini dilakukan sebanyak 5 kali pengujian dengan kriteria penghentian menghasilkan nilai kecocokan 910.2431 dari 117 generasi dengan waktu 102 Menit pada pengujian ke satu algoritma genetik ke 1. Pencarian solusi optimal terhenti sebelum mencapai maksimum generasi, hal tersebut terjadi akibat proses Algoritma Genetika tidak dapat menghasilkan individu yang lebih baik dari generasi sebelumnya. Sistem ini diimplementasikan dalam perangkat lunak untuk dapat dimanfaatkan wisatawan dalam menentukan rute obyek wisata di Bandung Raya.