APLIKASI PENENTUAN RUTE EVAKUASI BENCANA TSUNAMI KOTA PADANG MENGGUNAKAN ALGORITMA A-STAR BERBASIS HYBRID APPLICATION

Abstract

Tsunami adalah gelombang laut yang terjadi karena adanya gangguan impulsive pada laut akibat perubahan bentuk dasar laut secara tiba-tiba. Salah satu kota yang rawan bencana Tsunami adalah Kota Padang, ini disebabkan karena Kota Padang berada di pesisir barat Sumatera yang memiliki ciri kegempaan aktif. Untuk menghindari dampak Tsunami dibutuhkan program mitigasi bencana yang baik. Salah satu cara yang bisa digunakan dalam program mitigasi bencana adalah dengan memberikan informasi mengenai shelter dan rute evakuasi melalui sebuah aplikasi smartphone. Pembuatan Aplikasi Penentuan Rute Evakuasi Bencana Tsunami Kota Padang Menggunakan Algoritma A-Star Berbasis Hybrid Application bertujuan untuk memberikan informasi shelter dan rute evakuasi Tsunami Kota Padang kepada pengguna smartphone. Aplikasi ini menggunakan data spasial berupa peta Kota Padang dan data non-spasial berupa informasi detail mengenai shelter evakuasi. Algoritma A-Star merupakan algorima penentuan rute dengan perhitungan fungsi heuristic. Modifikasi Algoritma A-star dilakukan pada nilai heuristic dengan melakukan perkalian fungsi heuristic dengan beban kepadatan jalan pada node yang bertujuan untuk menghasilkan rute yang efisien. Aplikasi ini dikembangkan dengan metode pengembangan Waterfall. Aplikasi ini diimplementasikan menggunakan Bahasa Pemrograman HTML5 dan Javascript dengan menggunakan Framework IONIC. Aplikasi yang dihasilkan dapat diakses dengan menggunakan Smartphone Android yang terhubung ke internet, dan akan menampilkan rute terpendek berdasarkan perhitungan jalur yang efektif dengan menggunakan Algoritma A-Star yang sudah dimodifikasi.