IMPLEMENTASI ALGORITMA TABU SEARCH PADA SISTEM INFORMASI GEOGRAFIS UNTUK PENCARIAN RUTE TERDEKAT TEMPAT WISATA DI PIDIE BERBASIS WEB

Abstrak

Kabupaten Pidie memiliki situs wisata seperti wisata alam, wisata budaya dan sejarah, wisata kuliner, wisata bahari, wisata buatan dan lain sebagainya. Kabupaten Pidie adalah salah satu kabupaten di provinsi Aceh. Pusat pemerintahan kabupaten ini berada di Sigli, kabupaten ini merupakan kabupaten dengan jumlah penduduk terbesar kedua di provinsi Aceh setelah kabupaten Aceh Utara. Letak geografis pun sangat luas yaitu membentang antara selat malaka hingga ke pegunungan aceh besar yang memiliki kekayaan alam wisata yang indah. Dikarenakan wilayah yang sangat luas Informasi wisata sangat berguna untuk mengetahui situs- situs wisata yang bermanfaat bagi pendidikan, pengembanan bisnis maupun untuk penelitian dalam pengembangan kajian ilmiah bagi yang memerlukan khususnya di kabupaten Pidie bagi wisatawan. fitur yang paling penting dalam web gis informasi wisata adalah bagaimana memudahkan wisata untuk melakukan tracking rute terdekat sehingga dapat membantu wisatawan menempuh jarak yang optimal. dengan mengimplementasikan algoritma Tabu Search. Tabu Search sendiri merupakan salah satu algoritma metaheuristik yang bergantung pada pencarian solusi tetangga dan memori lokal. Tabu Search berusaha mencari solusi tetangga yg lebih baik dari solusi saat ini. Selain itu, memori lokal digunakan untuk mencatat langkah- langkah pencarian yg pernah ditemui.

Kata Kunci : GIS, Tabu Search, Kabupaten Pidie, web, Wisata, Rute