Analisis dan Simulasi Metode Pemilihan Jalur Evakuasi dengan Algoritma Floyd-Warshall dan Bellman-Ford di Poltek Telkom

Syahrul Adha

Informasi Umum

Kode

113078059

Klasifikasi

004 - Data processing, Computer science

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Sistem Komputer Dan Jaringan Komputer

Dilihat

154 kali

Informasi Lainnya

Abstraksi

ABSTRAKSI: Wireless sensor network memiliki peranan yang sangat penting dalam aplikasi militer, sipil, industri maupun lingkungan salah satunya adalah aplikasi pemilihan jalur evakuasi korban kebakaran. Pemilihan jalur evakuasi dikategorikan termasuk dalam permasalahan shortestpath problem.<br>Di dalam tugas akhir ini, diterapkan 2 metode yaitu dengan menggunakan algoritma Floyd-Warshall dan Bellman-Ford untuk mengatasi permasalahan pada pemilihan jalur evakuasi serta untuk membandingkan nilai performansi dari output yang dihasilkan dari pembentukan jalur evakuasi tersebut.<br>Dari hasil simulasi diperoleh kesimpulan bahwa tidak adanya perbedaan dalam hal pembentukan jalur evakuasi beserta nilai performansi baik itu dengan menggunakan algoritma Floyd-Warshall dan Bellman-Ford.Kata Kunci : shortestpath problem, Floyd-Warshall, Bellman-Ford, jalur evakuasiABSTRACT: Wireless sensor network has a very important role in military, application, civil, industrial and environmental applications one of which is a fire evacuation route selection. Evacuation route designed election issues included in the shortest problem.<br>Within this final project, we applied 2 methods, using Floyd-Warshall and Bellman-Ford algorithms to overcome the problem in choosing evacuation route and for comparing the performance value of output produced from the formation of the evacuation route.<br>From the simulation results showed that there was no difference in terms of value creation and their evacuation route was a good performance by using Floyd-Warshall and Bellman-Ford algorithms.Keyword: shortest problem, Floyd-Warshall, Bellman-Ford, evacuation route.