Penentuan Jalur Optimal pada Graf Berbobot dalam Evakuasi Bencana Tsunami di Kelurahan Boya Kabupaten Donggala Dengan Menggunakan Algoritma A-Star = Optimal Path Determination on Weighted Graph for Tsunami Disaster Evacuation in Boya Sub-District, Donggala Regency Using A-Star Algorithm

Provinsi Sulawesi Tengah merupakan salah satu daerah rawan bencana gampa bumi dan tsunami di Indonesia karena terletak di pertemuan empat lempeng tektonik, yaitu lempeng Eurasia, Benua Indo-Australia, Samudera Hindia, dan Samudera Pasifik. Kelurahan Boya terletak di Kacamatan Banawa, Kabupaten Donggala, Provinsi Sulawesi Tengah yang merupakan daerah pelabuhan dengan tingkat kepadatan penduduk tinggi dan menjadi pusat aktivitas Kecamatan Banawa. Kepadatan penduduk dan banyaknya jalur di Kelurahan Boya dapat menimbulkan kesulitan apabila tidak ada jalur evakuasi bencana. Mengacu pada beberapa sumber penelitian sebelumnya, jalur evakuasi bencana dapat dimodelkan dengan menggunakan konsep Teori Graf, khususnya hubungan atau konektivitas antar objek pada graf berbobot. Persimpangan jalan direpresentasikan sebagai titik dan jalur evakuasi tsunami direpresentasikan sebagai sisi. Pencarian jalur optimal evakuasi tsunami dapat menggunakan Algoritma A-Star dan bahasa pemrograman Python dengan mempertimbangkan jarak aktual dan nilai heuristik, serta kondisi jalan. Jalur optimal untuk evakuasi bencana tsunami di Kelurahan Boya menghasilkan 15 jalur optimal dari masing-masing 15 titik asal yang berada di zona merah menuju titik tujuan (terminal vertekx) yaitu daerah yang aman dari bencana beserta total jaraknya.

Keywords : Tsunami, jalur, optimal, Algoritma A-Star, Python