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