ANALISA ALGORITMA A-STAR DALAM PENCARIAN JARAK TERDEKAT RUMAH SAKIT DI KABUPATEN KARO

Abstrak

Pencarian ijalur iterpendek i(shortesh ipath) imerupakan isalah isatu isolusi
idalam ipencarian isuatu ilokasi iyang iterdekat, ijika iterdapat ibeberapa ijalur
iyang idapat idilalui. iSeperti halnya dalam ipencarian irumah isakit iditanah
ikaro. iTanah ikaro imerupakan isalah isatu ikabupaten iterluas idi ikota imedan,
idan imemiliki ibeberapa ijalur ialternatif iyang idapat idilewati. iAkan itetapi
imasih isulitnya imencari iinformasi ipencarian irumah isakit iterdekat idan
ijalan ialternatif iyang idapat imempercepat isampai idi irumah isakit itujuan.
iUntuk imencari iinformasi ijarak iterpendek ike isetiap irumah isakit,
idiperlukan idata ijarak idari isetiap itempat iyang iakan idilewati. iData iini
ikemudian idiolah imenggunakan ialgoritma iA* i(A-Star). iAlgoritma iini
imemiliki ikemampuan iuntuk imenemukan irute iyang ilengkap i(selalu
imenemukan isolusi ijika iada isolusinya) idan ioptimal i(rute idengan ijarak
iterpendek). iPrinsip i idari i ialgoritma i iA* i iadalah i imelakukan itraversal
i isatu i iper i isatu i ipada i itiap i isimpul i iuntuk imemperoleh i ilintasan
i iterpendek. i ihasil ijalur idari iJln.Desa iLingga imenuju irumah isakit iyang
iada idi itanah ikaro ididapatkan idengan imetode ialgoritma iA* iadalah idari
iJln.desa ilingga imenuju ijln.nang ibelawan, imenuju ijln.rumah ikabanjahe
imenuju ijln.veteran i(RS iUmum iEster) ijarak ipaling idekat imenuju ikerumah
isakit idibandingkan irumah isakit ilain.