Penentuan Rute Terpendek Menuju Lokasi Wisata Menggunakan Metode Ant Colony Optimization (ACO) dengan Leaflet Javascript

Setiap daerah pasti memiliki wisata yang menarik salah satunya yaitu di Pulau Madura. Dengan banyaknya wisata yang ada, menyebabkan wisatawan kebingungan dalam menentukan rute wisata. Selain itu di Pulau Madura ini terdapat banyak pasar tradisional yang tumpah ke jalanan pada hari tertentu yang dapat menyebabkan kemacetan sehingga perjalanan wisatawan dalam berwisata terhambat. Untuk itu pada penelitian ini diusulkan metode penelitian menggunakan Ant Colony Optimization untuk menentukan rute terpendek menuju lokasi wisata di Pulau Madura. Sedangkan Leaflet javascript dan Open Street Map untuk membuat visualisasi rute terpendek yang dilalui wisatawan untuk mengunjungi wisata tersebut. Metode Ant Colony Optimization merupakan salah satu metode yang dapat memecahkan sebuah masalah optimasi. Dalam memecahkan masalah metode ini terinspirasi dari perilaku kumpulan semut. Semut berfungsi sebagai agen yang ditugaskan untuk mencari solusi terhadap suatu permasalahan. Berdasarkan uji coba yang dilakukan didapatkan nilai akurasi dalam menemukan solusi rute terpendek sebesar 80%. Selain itu banyaknya wisata dan besarnya jarak juga mempengaruhi waktu eksekusi proses penentuan rute terpendek tersebut. Semakin banyak wisata yang dikunjungi dan semakin besar jarak yang ditempuh,