Penerapan Algoritma A-Star pada Sistem Informasi Geografis untuk Optimasi Rujukan Pasien Operasi Mata

Abstract

Proses penentuan rumah sakit rujukan bagi pasien operasi mata pada UPTD Rumah Sakit Khusus Mata Provinsi Sumatera Utara masih dilakukan secara manual berdasarkan pertimbangan administratif dan ketersediaan jadwal dokter, tanpa memperhitungkan jarak tempuh dan kondisi jaringan jalan secara objektif, sehingga berpotensi memperpanjang waktu dan biaya perjalanan pasien. Penelitian ini bertujuan mengembangkan Sistem Informasi Geografis (SIG) berbasis web bernama SIPROMATA yang mampu merekomendasikan rumah sakit rujukan operasi mata dengan rute terpendek menggunakan algoritma A Star (A*). Penelitian menggunakan pendekatan kuantitatif dengan data koordinat enam rumah sakit mata rujukan di Kota Medan, data jaringan jalan dari OpenStreetMap, dan layanan Open Source Routing Machine (OSRM) sebagai sumber nilai biaya aktual g(n), sedangkan nilai heuristik h(n) dihitung menggunakan Heuristic Euclidean Distance (HED). Sistem dibangun menggunakan framework Laravel, basis data MySQL, dan pustaka peta Leaflet.js. Pengujian fungsionalitas dilakukan menggunakan metode Black Box Testing terhadap 30 skenario, sedangkan pengujian akurasi dilakukan dengan membandingkan hasil perhitungan manual algoritma A* terhadap keluaran sistem pada enam rumah sakit kandidat. Seluruh skenario pengujian fungsional dinyatakan berhasil tanpa kegagalan, dan validasi akurasi menunjukkan kesesuaian 100% antara perhitungan manual dan keluaran sistem. Pada studi kasus pasien dari Jalan Setia Budi, Kecamatan Medan Sunggal, sistem merekomendasikan RS Mata Mencirim sebagai rujukan utama dengan jarak tempuh 0,698 km, estimasi waktu tempuh 2 menit, dan estimasi biaya transportasi Rp3.490. Sistem yang dikembangkan terbukti mampu menghasilkan rekomendasi rujukan yang lebih objektif, cepat, dan terukur dibandingkan proses manual yang selama ini digunakan.