APLIKASI PENCARIAN SHELTER TSUNAMI TERDEKAT DI KOTA PADANG MENGGUNAKAN METODE BEST FIRST SEARCH

Anisya; Ganda Yoga Swara

doi:10.21063/jtif.2017.V5.1.63-70

Penulis

Anisya Institut Teknologi Padang
Ganda Yoga Swara Institut Teknologi Padang

DOI:

https://doi.org/10.21063/jtif.2017.V5.1.63-70

Kata Kunci:

shelter tsunami, heuristik, smartphone

Abstrak

Salah satu kota di sumatera yang rawan akan bencana tsunami adalah kota padang, dimana kota padang ini berada pada pertemuan 2 lempeng aktif yang merupakan sumber gempa kuat yang berpotensi tsunami. Proses evakuasi yang tepat akan membantu masyarakat kota padang dalam menghadapi bencana tersebut. Serta penyebaran penduduk yang tidak merata disetiap wilayah kota padang juga akan berpengaruh kepada proses evakuasi masyarakat. Dalam penelitian ini membahas mengenai penentuan jalur terpendek dengan menggunakan metode heuristik best first search. Dan dalam penentuan waktu tempuh saat evakuasi menggunakan model optimasi waktu minimum. Kota padang sendiri sebagai obyek penelitian dibagi menjadi 10 cluster/bagian, yang masing-masing cluster mempunyai beberapa safe area atau disebut juga dengan shelter. Hasil perhitungan numerik yang diperoleh diimplementasikan pada sebuah sistem berbasis smartphone. Dalam penentuan lokasi awal pengguna menggunakan 2 cara, manual dan otomatis (geolocator).keluaran dari sistem ini nantinya menampilkan beberapa jalur evakuasi beserta perkiraan waktu tempuh, panjang jalur, dan kepadatan penduduk yang akan melalui jalur tersebut.

Referensi

Afrianto, Irawan dan Euis Widiani Jamilah. Oktober 2012. Penyelesaian Masalah Minimum Spanning Tree (Mst) Menggunakan Ant Colony System (ACS). Jurnal Ilmiah Komputer dan Informatika (KOMPUTA) Volume. I Nomor. 2, Bulan Oktober 2012. Hal 35- 40.

Alamsyah. 2010. Pemanfaatan Metode Heuristik dalam Pencarian Minimum Spanning Tree Dengan Algoritma Semut. MEKTEK Tahun XII NO. 3, September 2010.

Alamsyah. 2010. Pemanfaatan Metode Heuristik pada Pencarian Jalur Terpendek dengan Algoritma Genetika. Jurnal SMARTek, Vol. 8 No. 4. Nopember 2010. Hal 307 – 316.

Anggria ,Siska,dkk. 2016. Pemodelan Optimasi Evakuasi Tsunami di Kota Padang. Prosiding Seminar ACE Fakultas Teknik Sipil Universitas Andalas.

A.K.Balirsingh. 2011. Robust FACTS Controller Design Employing Modern Heuristic Optimization Techniques. World Academy of Science, Engineering and Technology 56 2011.

Dekdouk, Abdelkader. 2008. Intelligent Mobile Search Oriented to Global eCommerce. World Academy of Science, Engineering and Technology 16 2008.

Dewi, Shanty. 2010. Perancangan Aplikasi Informasi Pencarian Shelter Transit Transjakarta dengan Metode Breadth First Search.Universitas Gunadarma.

E-Wolf Community. 2011. Buku Wajib Programmer - Syntax. Graha Ilmu. Yogyakarta.

Faizah, Ifatul. 2010. Rancang Bangun Perangkat Lunak Penentuan Rute. PerjalananWisata di Malang Mengguna kan Algoritma Dijkstra.

Fauzan. Evaluasi Existing Building dan Pembuatan Peta Evakuasi Vertikal Terhadap Tsunami Di Kota Padang. UniversitasAndalas.

Hardianto. 2013. Implementasi Algoritma Heuristik untuk Optimasi Rute Terpendek. Jurnal Teknologi Informasi dan Komunikasi, Volume 4 No. 2 Agustus 2013. Hal 79-88.

Kadir, Abdul. 2008. Tuntunan Praktis Belajar Database Menggunakan MySQL. Andi Yogyakarta :Yogyakarta.

Kusumadewi, Sri. 2010. Artificial Intelligence. Yogyakarta: GrahaIlmu.

Na’am, Jufriadif. 2007. Komunikasi Data dan Jaringan Komputer. Padang

Oktiari, Dian. 2010. Model Geospasial Potensi Kerentanan Tsunami Kota Padang. Jurnal Meteorologi Dan Geofisika Volume 11 Nomor 2 Tahun 2010 : 136 – 141.

Susanta, Agus, dan Rusdi. 2006. Model Pendekatan Heuristik pada Pemecahan Masalah dalam Pembelajaran Matematika di Sekolah Dasar. Jurnal pendidikan dan pembelajaran Vol 4 No. 1, Universitas Lampung. Hal 13 -24.

T.Sutojo, dkk. 2011. Kecerdasan Buatan. Semarang : Andi.

Taufikurrahman , Andre Nugroho, dan Ahmad Rusdiansyah. 2014. Perancangan Algoritma Heuristik Untuk Penyelesaian Permasalahan Swap-Body Vehicle Routing Problem. Institut Teknologi Sepuluh Nopember. Hal 1-4.