Text
SISTEM INFORMASI GEOGRAFIS PENCARIAN RUTE TERPENDEK LAPANGAN FUTSAL DAN SEPAK BOLA DI KOTA TERNATE BERBASIS WEB DENGAN MENGGUNAKAN METODE A* (STAR)
SISTEM INFORMASI GEOGRAFIS PENCARIAN RUTE TERPENDEK
LAPANGAN FUTSAL DAN SEPAK BOLA DI KOTA TERNATE BERBASIS
WEB DENGAN MENGGUNAKAN METODE A* (STAR)
Ardiansyah djamal
0735161109
Program Studi Informatika
Fakultas Teknik Universitas Khairun Ternate
ardiansyahdjamal77@gmail.com
Kota Ternate sudah banyak pembangunan tempat olahraga yang dapat membantu
masyarakat dalam melakukan kegiatan. Banyak tempat olahraga di kota Ternate saat ini
seperti lapangan sepak bola, dan lapangan futsal yang sering kali membuat kesuliatan
bagi masyarakat, terutama bagi pendatang baru yang belum mengerti keadaan geografis
kota Ternate. Tujuan dalam penelitian ini yaitu untuk mengetahui bagaimana penggunaan
metode A star pada sistem aplikasi GIS dalam menentukan rute terpendek menuju
lapangan futsal dan sepak bola di kota Ternate. Metode yang dipakai yaitu Algoritma A
star. Algoritma A star adalah strategi best first search yang menggunakan estimasi solusi
biaya terkecil untuk mencapai suatu tujuan dengan jarak tempuh terdekat dan memiliki
nilai heuristik yang digunakan sebagai dasar pertimbangan. Hasil dari algoritma A star
mampu menunjukan atau menentukan rute terdekat menuju lapangan-lapangan pada
sistem ini. Hasil yang diperoleh adalah pencarian rute terdekat ditentukan menggunakan
node dengan bobot terkecil tetapi bobot terkecil tidak selalu dipilih karena A star
menghitung nilai secara keseluruhan dan terus berulang. Node awal adalah pelabuhan
semut Mangga Dua (X) dan node tujuan adalah futsal Jati (Y) hasil dari pencarian rute
tersebut adalah B1-B2-B3-B4-B5-B6 dengan total jarak 1.520 m.
Kata kunci: Rute, Lapangan Futsal, SIG, Web, A star
Tidak tersedia versi lain