Sistem Informasi Geografis Pariwisata Berbasis Web Dan Pencarian Jalur Terpendek Dengan Algoritma Dijkstra

Pariwisata adalah suatu perjalanan yang dilakukan oleh sesorang maupun kelompok untuk rekreasi atau liburan. Pariwisata merupakan industri jasa yang menyediakan jasa bagi wisatawan. Timor Leste merupakan Negara baru di Asia Tenggara yang memiliki potensi pariwisata yang mampu mendukung perkembangan ekonomi. Potensi pariwisata ini ditunjukkan oleh ekologi laut tropis dengan kekayaan kehidupan lautnya, pantai berpasir putih, dan pegunungan yang menarik sehingga dapat menarik wisatawan asing. Data laporan pemerintah Timor Leste menunjukkan bahwa visa kunjungan wisatawan dari tahun 2009 s/d tahun 2010 meningkat sebesar 28.824 (9%). Namun pada tahun 2011 jumlah ini menurun menjadi 8.416 (71%). Penurunan ini terjadi karena minimnya informasi pariwisata di Timor Leste. Sistem informasi pariwisata berbasis web yang dibanggun oleh dinas pariwisata kota Dili belum menyajikan informasi yang diperlukan oleh wisatawan. Seperti letak obyek wisata, pencarian rute terpendek dan waktu tempuh. Hal tersebut merupakan permasalahan dapat diselesaikan secara tepat melalui penyediaan sistem informasi geografis (SIG) yang berbasis pada web. Teknologi informasi ini dapat membantu wisatawan untuk mengambil keputusan dalam berbagi informasi sumber daya alam, karena SIG mudah dan cepat dalam pengelolaan informasi spasial. Website merupakan penyedia informasi-informasi yang mudah diakses, dilihat, dan diketahui oleh orang banyak. Informasi tersebut bisa diakses selama 24 jam nonstop dan menjangkau daerah yang luas karena media internet yang memungkinkan akses dari seluruh belahan dunia. Untuk memandu wisatwan menuju ke lokasi wisata menggunakan algoritma dijkstra sebagai metode solusi dalam pencarian jalur terpendek dari titik awal sampai titik akhir obyek lokasi. Algoritma dijkstra adalah algoritma mencari lintasan terpendek dari suatu simpul ke semua pasangan simpul menggunakan prinsip greedy, prinsip greedy dalam mencari lintasan terpendek dengan memilih nilai sisi berbobot minimum dan arah maju. Hasil desain terdiri dari menu utama dan menu Admin. Menu utama berisi sub-menu yang berisi lokasi-lokasi obyek. Menu admin untuk Menambah, mengedit, dan menghapus data. Posisi titik koordinat lokasi pada peta ditentukan oleh admin dan nilai koordinat tersebut akan tersimpang dalam database MySQL yang akan dimasukan dalam memori dalam bentuk array, ketika user menentukan titik koordinat awal untuk melakukan pencarian rute. Hasil dari pencarian rute dengan algoritma Dijkstra adalah rute perjalanan dari titik awal (posisi user / wisatawan berada) sampai titik akhir (obyek lokasi) dan waktu tempuh dengan kecepatan rata-rata kendaraan yang telah ditentukan secara bervariasi. Hasil pengujian pencarian jalur terpendek dengan algoritma Dijkstra dari posisi titik awal user ke tempat obyek lokasi pada sistem ini sebanyak lima pengujian, dan didapat nilai selisih jarak rata-rata 0.03% terhadap pengukuran dari Google Earth