SISTEM INFORMASI GEOGRAFIS BERBASIS ANDROID UNTUK PEMETAAN LOKASI WISATA DI KABUPATEN MOJOKERTO MENGGUNAKAN ALGORITMA GREEDY

Mojokerto merupakan salah satu kabupaten di Jawa Timur yang memiliki berbagai macam kebudayaan, tradisi, sejarah hingga wisata yang menarik. Keanekaragaman tersebut berpotensi menjadikan Mojokerto menjadi tempat yang ramai dikunjungi para wisatawan. Waktu yang singkat dan banyaknya destinasi wisata yang ingin dikunjungi, membuat wisatawan harus menjadwalkan perjalanan wisatanya seefektif mungkin. Dengan mengimplemetasikan Traveling Salesman Problem menggunakan algoritma Greedy aplikasi dapat memberikan informasi kepada pengguna tentang rute paling optimum menuju beberapa lokasi wisata, pengguna dapat menentukan jalur yang akan dilalui untuk mengatasi efesiensi waktu. Algoritma Greedy dipilih dalam kasus Traveling Salesman Porblem karena algoritma ini dapat memberikan sebuah solusi terbaik untuk permasalahan optimasi dengan waktu pemrosesan yang cepat. Selain memberikan rute paling optimum, sistem juga memberikan informasi deskripsi mengenai destinasi wisata, tempata makan, dan penginapan yang dibutuhkan oleh wisatawan. Hasil dari implementasi Sistem Informasi Geografis Menggunakan Algoritma Greedy, didapatkan performa yang Baik dimana dapat dilihat dari akurasi ketepatan rekomendasi rute yang diberikan cukup sesuai dengan rekomendasi yang diberikan oleh dinas pariwisata, dan dalam pemroresan Algoritma Greedy cukup singkat dengan kisaran waktu kurang dari 1 detik. Sistem cukup membantu wisatawan dalam memberikan informasi mengenai destinasi wisata dan menunjukan rekomendasi rute yang optimum yang dapat dilihat dari pengujian respon user yang mendapatkan nilai 79,8 %.