PENCARIAN RUTE TERPENDEK JALUR EVAKUASI TSUNAMI MENGGUNAKAN ALGORITMA FLOYD-WARSHALL

PRATAMA, DENDY PUTRA (2021) PENCARIAN RUTE TERPENDEK JALUR EVAKUASI TSUNAMI MENGGUNAKAN ALGORITMA FLOYD-WARSHALL. S1 thesis, Universitas Mercu Buana Jakarta.

Text (JURNAL MAHASISWA) KOMPRE+41517010104+DENDYPUTRAPRATAMA - DENDY PUTRA PRATAMA.pdf Restricted to Registered users only Download (841kB)

Abstract

Tsunamis are natural disasters caused by large waves of water caused by disturbances on the ocean floor. This disturbance forms waves and spreads in all direction waves reaching up to 600-900 km / hour. The most common cause of a tsunami is usually an earthquake on the ocean floor. Because of this, there are many losses such as material loss to casualties. To reduce the deaths caused by the Tsunami, a fast and accurate evacuation route is needed. The method used in this study is the Floyd-Warshall algorithm which aims to find the shortest tsunami evacuation route. There are several algorithms that have been compared with the Floyd-Warshall algorithm such as the A * algorithm and also Dijkstra's Algortima. The results of this study show that the best algorithm for the evacuation route is the Floyd-Warshall algorithm in terms of accuracy and computation time. The conclusion of this study is that the Floyd-Warshall Algorithm fits the shortest path of the Tsunami evacuation route. This research is hoped to be able to assist the Meteorology, Kimatology and Geophysics Agency (BMKG) in finding an accurate evacuation route and reducing the number of deaths during the Tsunami disaster. Key words: Shortest path, Floyd-Warshall, Tsunami Tsunami merupakan bencana alam yang disebabkan karena gelombang air besar yang diakibatkan oleh gangguan di dasar laut. Gangguan ini membentuk gelombang dan menyebar kesegala arah dengan kecepatan gelombang yang mencapai hingga 600-900 km/jam. Penyebab umum terjadinya tsunami biasanya disebabkan oleh gempa bumi didasar laut. Karena hal tersebut banyak kerugian yang dialami seperti kerugian materi sampai memakan korban jiwa. Untuk mengurangi angka kematian yang disebabkan oleh Tsunami, dibutuhkannya rute evakuasi yang cepat dan akurat. Metode yang digunakan pada penelitian ini adalah algoritma Floyd-Warshall yang bertujuan untuk mencari rute terpendek evakuasi tsunami. Ada beberapa algoritma yang sudah dibandingkan dengan algoritma Floyd-Warshall seperti Algoritma A* dan juga Algortima Dijkstra. Hasil dari penelitian ini didapatkan bahwa algoritma terbaik untuk jalur evakuasi adalah algoritma Floyd-Warshall dalam hal keakuratan dan juga waktu komputasi. Kesimpulan dari penelitian ini adalah Algoritma Floyd-Warshall sangat cocok dengan rute terpendek dari jalur evakuasi Tsunami. Penelitian ini diharapkan bisa membantu Badan Meteorologi, Kimatologi, dan Geofisika (BMKG) dalam pencarian rute evakuasi yang akurat dan mengurangi angka kematian pada saat bencana Tsunami. Kata kunci: Pencarian rute terpendek, floyd-warshall, Tsunami

Actions (login required)

View Item