Penentuan Jalur Terpendek untuk Evakuasi Tsunami di Kelurahan Titiwungen Selatan dengan Menggunakan Algoritma Floyd Warshall dan Algoritma A-Star (A*)

Abstract

Kota Manado yang terletak di Sulawesi Utara merupakan salah satu daerah rawan bencana gempa bumi dan tsunami di Indonesia. Sehingga, sangat penting untuk mengetahui jalur evakuasi tsunami di daerah yang berpotensi tsunami di Kota Manado, salah satunya Kecamatan Titiwungen Selatan. Mengacu pada beberapa penelitian sebelumnya, jalur evakuasi akan dimodelkan dengan menggunakan Teori Graf, khususnya konektivitas antar objek pada graf berbobot. Persimpangan jalan akan direpresentasikan sebagai simpul (titik), dan jalur evakuasi tsunami akan direpresentasikan sebagai sisi (garis). Jalur evakuasi terpendek akan dicari dengan membandingkan algoritma Floyd Warshall dan algoritma A-Star (A*) karena kedua algoritma ini memiliki karakteristik yang berbeda. Berdasarkan hasil analisis dari algoritma Floyd Warshall dan algoritma A* dapat disimpulkan bahwa dalam penentuan jalur terpendek untuk evakuasi tsunami, hasil dari Algoritma Floyd Warshall lebih optimal karena memiliki bobot yang lebih kecil. Sehingga, jalur terpendek untuk evakuasi tsunami di Kelurahan Titiwungen Selatan diambil dari hasil perhitungan dengan menggunakan Algoritma Floyd Warshall.

Kata Kunci: Jalur Evakuasi Tsunami, Jalur Terpendek, Algoritma Floyd Warshall, Algoritma A-Star (A*)