ABSTRAK :
Tsunami adalah perpindahan badan air yang disebabkan oleh perubahan permukaan laut secara vertikal dengan tiba-tiba. Perubahan permukaan laut tersebut bisa disebabkan oleh letusan gunung berapi bawah laut, gempa bumi yang berpusat di bawah laut, longsor bawah laut, atau hantaman meteor di laut. Kota Padang merupakan salah satu kota yang rawan diterjang bencana Tsunami, hal ini disebabkan oleh Kota Padang berada pada sisi barat pulau sumatera yang mana dilalui oleh gugus pegunungan aktiv. Program mitigasi bencana yang baik perlu diterapkan untuk menghindari dampak besar dari bencana Tsunami, salah satu upaya yang bisa diterapkan adalah dengan perancangan aplikasi mobile untuk memberikan informasi mengenai jalur evakuasi bancana. Penerapan Algoritma Pathfinder A* dapat dilakukan untuk merancang aplikasi mobile yang memberikan informasi mengenai jalur evakuasi kepada warga kota Padang. Aplikasi ini menggunakan data spasial berupa peta Kota Padang dan data non-spasial berupa informasi detail mengenai jalur evakuasi. Algoritma Pathfinder A* merupakan algorima penentuan rute terpendek untuk menentukan jalur evakuasi yang efisien. Modifikasi Algoritma Pathfinder A* dilakukan pada nilai heuristic dengan tujuan menghasilkan pehitungan rute yang efisien. 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 Pathfinder A* yang sudah dimodifikasi.
Kata Kunci : Pathfinder, A*, Heuristic, Framework IONIC.
|