PENERAPAN ALGORITMA DIJKSTRA DALAM PEMILIHAN TUJUAN WISATA BERBASIS SISTEM INFORMASI GEOGRAFIS PADA APLIKASI ANDROID

Pariwisata merupakan aset penting dalam perkembangan suatu kota, maka dari itu sarana pendukungnya perlu ditingkatkan demi menjaga dan mengembangkan aset tersebut. Untukberwisata biasanya hal yang perlu dipertimbangkan adalah jarak dan waktu. Setiap orang yang pertama kali datang ke suatu kota pasti ingin mendatangi tempat wisata seoptimalmungkin sesuai waktu yang dimiliki. Melihat permasalahan tersebut, maka diperlukan suatuaplikasi yang mudah diakses dan dapat membantu wisatawan dalam mengoptimalkan tujuan wisata. Dalam penelitian ini, dibuat aplikasi berbasis Sistem Informasi Geografis (SIG) padaplatform Android yang dapat menampilkan peta rute berdasarkan saran-saran wisata di KotaSemarang yang telah dipilih pengguna. Aplikasi dapat memudahkan pencarian lokasi pariwisata terdekat dari posisi pengguna berada serta memberikan informasi jarak dan waktu tempuh menuju lokasi wisata. Untuk menyeleksi daftar saran wisata digunakan algoritmaDijkstra. Algoritma Dijkstra dipilih karena dapat menentukan tempat terdekat, sehinggadapat menyeleksi daftar saran wisata yang memiliki jarak terdekat dengan pengguna. Untukmenampilkan peta rutenya, aplikasi ini memanfaatkan layanan Google Maps API. Dalam implementasinya, aplikasi ini dibangun menggunakan bahasa pemrograman Java dandidukung dengan sistem manajemen basis data SQLite. Dengan adanya aplikasi inipengguna dapat mengoptimalkan waktunya dalam berwisata