PENGGUNAAN ALGORITMA GENETIKA DALAM PENENTUAN RUTE WISATA DI KOTA/KABUPATEN KUPANG

Abstract

Kota/kabupaten Kupang merupakan wilayah di daratan Pulau Timor dan Kota Kupang menjadi ibukota propinsi Nusa Tenggara Timur. Kota/Kabupaten Kupang memiliki potensi wisata yang jumlahnya sangat banyak dan tersebar di seluruh wilayah. Belum adanya web yang menyediakan informasi beserta fitur perencanaan rute Obyek wisata di Kota/kabupaten Kupang sehingga keadaan ini menyulitkan calon wisatawan bisa mendapatkan informasi dan bisa merencanakan perjalanan yang efisien selama berada di kota/kabupaten Kupang. Dari penelitian ini dibangun suatu sistem berbasis website yang di dalamnya memuat informasi Obyek wisata di Kota/Kabupaten Kupang dan fitur untuk memberi rekomendasi jarak terpendek dari Obyek-Obyek wisata tujuan yang dipilih sehingga mempermudah wisatawan untuk menentukan Obyek wisata tujuan beserta rute rekomendasi dari Obyek wisata tujuan tersebut. Sistem ini memanfaatkan layanan dari Google, yaitu Google Maps API untuk mengambil data tentang jarak antar titik lokasi dengan mode mengemudi (Driving). Layanan Google Maps API ini diterima dalam bentuk JavaScript Object Notation (JSON) yang diterjemahkan sehingga dapat digunakan sebagai data dan parameter dalam mengeksekusi algoritma genetika. Sistem penentuan rute optimal Obyek wisata ini dibangun berbasis web dengan menggunakan bahasa pemrograman Hypertext Preprocessor (PHP), HyperText Markup Language (HTML), dan Javascript, sehingga bisa diakses dan dijalankan oleh semua perangkat yang bisa menjalankan browser. Metode yang digunakan adalah algoritma genetika. Algoritma ini memiliki kapasitas dan kecepatan eksekusi yang stabil walaupun dalam menyelesaikan Travelling Salesman Problem (TSP) yang kompleks.