Implementasi Emergency Light Untuk Jalur Evakuasi Terdekat Saat Gempa Menggunakan Algoritma Greedy Search

Abstrak

Abstrak
Letak geografis negara Indonesia masuk kedalam daerah Ring of Fire yang menyebabkan banyak
terjadinya bencana gunung meleteus dan gempa bumi. Bencana gempa bumi juga banyak terjadi di Indonesia
salah satu penyebabnya yaitu Indonesia mempunyai banyak gunung berapi yang aktif dan dapat menyebabkan
gempa vulkanik. Gempa bumi juga bisa bisa disebabkan oleh beberapa faktor yaitu salah satunya akibat
pergeseran lempeng tektonik yang bisa berakibat fatal pada kehidupan makhluk hidup bila terjadi dalam
skala besar. Dengan kemajuan teknologi pada saat ini, sudah banyak teknologi yang diciptakan salah satunya
untuk peringatan dini akan terjadinya gempa bumi hingga kecerdasan buatan yang dapat memprediksi kapan
dan dimana gempa susulan itu akan terjadi. Untuk membantu dalam proses evakuasi dalam gedung secara
efisien maka penilitian ini dibuat bertujuan untuk dapat menunjukan emergency exit atau pintu keluar
terdekat dan jauh dari sumber getaran yang terindikasi lebih besar. Dalam sistem yang dibangun, proses
validasi nantinya akan dibuktikan dengan cara membandingkan final path yang dihasilkan dengan hasil tiap
local optimum yang dipilih. Pengujian dilakukan dengan dua skenario yang berbeda. Yang pertama yaitu
terdapat indikasi anomali getaran pada node exit. Untuk skenario yang kedua yaitu tidak terdapat indikasi
anomali getaran. Pada pengujian ini menghasilkan hasil akhir final path dengan tingkat akurasi 100% dengan
hasil yang didapat tiap pengujian skenario berbeda tergantung dari skenario yang diujikan.

Kata kunci : Gempa bumi, Emergency Light, Algoritma Greedy Search

Abstract
The geographical location of Indonesia is included in the Ring of Fire area which causes many volcanic
eruptions and earthquakes. Earthquake is also a lot happening in Indonesia, one of the causes is that Indonesia
has many active volcanoes and can cause volcanic earthquake. Earthquake can also be caused by several
factors, one of which is the shift of tectonic plates that can be fatal to the life of living things when occurring on
a large scale. With technological advances at this time, there has been a lot of technology created; one of which
is for early warning of earthquakes to artificial intelligence that can predict when and where the aftershocks
will occur. To assist in the evacuation process in the buildings efficiently, the study is intended to be able to
show the nearest emergency exit or exit and away from the source of vibration. In the built-in system, the
validation process will later be proven by comparing the final path generated with the result of each selected
local optimum. Testing was conducted with two different scenarios. The first scenario showed that there was
an indication of vibration anomaly on the exit node. Meanwhile, for the second scenario, there is no vibration
anomaly. The test results in a final path ending with an accuracy rate of 100% with the results obtained by
each test scenario different depending on the tested scenario.

Keywords: Earthquake, Emergency Light, Algoritma Greedy Search