<![CDATA[Indonesia merupakan negara yang berada pada kawasan Ring of Fire sehingga memiliki tingkat risiko gempa bumi yang tinggi. Pada bangunan bertingkat, evakuasi memerlukan perencanaan jalur yang efektif agar penghuni dapat mencapai titik kumpul dengan cepat dan aman. Penelitian ini bertujuan membangun model jalur evakuasi gempa bumi menggunakan representasi graf berbobot dan menerapkan algoritma Simple Hill Climbing pada tiga gedung perkuliahan Universitas Islam Negeri Sjech M. Djamil Djambek Bukittinggi, yaitu Gedung Tuanku Nan Renceh, Gedung Djamaluddin Malik, dan Gedung Syekh Ibrahim Musa. Data diperoleh melalui observasi lapangan berupa denah bangunan, hubungan antar ruang, jumlah langkah, dan waktu tempuh setiap lintasan, kemudian direpresentasikan ke dalam graf berbobot dan diproses menggunakan algoritma Simple Hill Climbing. Hasil penelitian menunjukkan waktu tempuh jalur evakuasi yang dihasilkan sebesar 70 detik pada Gedung Tuanku Nan Renceh, 92 detik pada Gedung Djamaluddin Malik, dan 135 detik pada Gedung Syekh Ibrahim Musa. Validasi dilakukan dengan membandingkan jalur yang dihasilkan algoritma Simple Hill Climbing dengan jalur tercepat aktual berdasarkan perhitungan manual. Hasil perbandingan menunjukkan bahwa jalur algoritma sesuai dengan jalur tercepat aktual pada dua dari tiga gedung yang diuji, sehingga diperoleh tingkat kesesuaian sebesar 66,7%. Hasil tersebut menunjukkan bahwa representasi graf berbobot yang dipadukan dengan algoritma Simple Hill Climbing dapat digunakan sebagai salah satu pendekatan dalam pemodelan jalur evakuasi gempa bumi pada bangunan perkuliahan, tetapi kinerjanya masih dipengaruhi oleh kompleksitas graf dan berpotensi menghasilkan solusi lokal pada graf dengan banyak percabangan.]]>
