Perbandingan Algoritma A-Star dan Dijkstra pada Pencarian Jalur Evakuasi Tsunami Terpendek Menuju Shelter di Kabupaten Bantul Berbasis Aplikasi Android
Gempa merupakan penyebab utama tsunami di Indonesia. Salah satu daerah yang merupakan daerah rawan gempa bumi dan tsunami adalah Kabupaten Bantul karena berada di zona subduksi lempeng Australia dan Eurasia. Untuk itu manajemen mitigasi pra bencana tsunami sangat diperlukan. Akan tetapi jalur evakua...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Diponegoro
2021-08-01
|
| Series: | Jurnal Masyarakat Informatika |
| Subjects: | |
| Online Access: | https://ejournal.undip.ac.id/index.php/jmasif/article/view/41018 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849319530665345024 |
|---|---|
| author | Dwiyan Yogaswara Suhartono Suhartono |
| author_facet | Dwiyan Yogaswara Suhartono Suhartono |
| author_sort | Dwiyan Yogaswara |
| collection | DOAJ |
| description | Gempa merupakan penyebab utama tsunami di Indonesia. Salah satu daerah yang merupakan daerah rawan gempa bumi dan tsunami adalah Kabupaten Bantul karena berada di zona subduksi lempeng Australia dan Eurasia. Untuk itu manajemen mitigasi pra bencana tsunami sangat diperlukan. Akan tetapi jalur evakuasi sering dilupakan sehingga justru dapat menambah korban. Salah satu sarana penyampaian informasi adalah internet. Dari data Asosiasi Penyedia Jasa Internet Indonesia (APJII) 2017, pengguna internet di Indonesia semakin tinggi, mencapai angka 143,26 juta. Metode pencairan rute yang digunakan untuk membuat aplikasi rute shelter tsunami Bantul adalah algoritma A-Star dan Dijkstra. Penelitian ini bertujuan untuk menghasilkan suatu aplikasi android yang dapat memberikan informasi prosedur evakuasi tsunami, informasi shelter, dan jalur evakuasi tsunami rute terdekat menuju shelter dan menganalisis hasil perbandingan algoritma A-Star dan Dijkstra. Data shelter diperoleh dari Badan Penanggulangan Bencana Daerah (BPBD) Bantul. Penelitian ini berhasil mengembangkan Perbandingan Algoritma A-Star dan Dijkstra pada Pencarian Jalur Evakuasi Tsunami Terpendek menuju Shelter di Kabupaten Bantul berbasis Aplikasi Android. Aplikasi berhasil dikembangkan dengan model Waterfall. Aplikasi dapat menampilkan rute dari posisi pengguna menuju shelter terdekat dengan algoritma A-Star dan Dijkstra. Algoritma A-Star menghasilkan rata-rata lama eksekusi 0.14 detik lebih cepat dan rata-rata jumlah node yang dicek 224 lebih sedikit dibandingkan Algoritma Dijkstra. |
| format | Article |
| id | doaj-art-24e8b5370a814a12b7250dbf41be92a9 |
| institution | Kabale University |
| issn | 2086-4930 2777-0648 |
| language | English |
| publishDate | 2021-08-01 |
| publisher | Universitas Diponegoro |
| record_format | Article |
| series | Jurnal Masyarakat Informatika |
| spelling | doaj-art-24e8b5370a814a12b7250dbf41be92a92025-08-20T03:50:26ZengUniversitas DiponegoroJurnal Masyarakat Informatika2086-49302777-06482021-08-01121101810.14710/jmasif.12.1.4101819080Perbandingan Algoritma A-Star dan Dijkstra pada Pencarian Jalur Evakuasi Tsunami Terpendek Menuju Shelter di Kabupaten Bantul Berbasis Aplikasi AndroidDwiyan Yogaswara0Suhartono Suhartono1Universitas Diponegoro, IndonesiaUniversitas Diponegoro, IndonesiaGempa merupakan penyebab utama tsunami di Indonesia. Salah satu daerah yang merupakan daerah rawan gempa bumi dan tsunami adalah Kabupaten Bantul karena berada di zona subduksi lempeng Australia dan Eurasia. Untuk itu manajemen mitigasi pra bencana tsunami sangat diperlukan. Akan tetapi jalur evakuasi sering dilupakan sehingga justru dapat menambah korban. Salah satu sarana penyampaian informasi adalah internet. Dari data Asosiasi Penyedia Jasa Internet Indonesia (APJII) 2017, pengguna internet di Indonesia semakin tinggi, mencapai angka 143,26 juta. Metode pencairan rute yang digunakan untuk membuat aplikasi rute shelter tsunami Bantul adalah algoritma A-Star dan Dijkstra. Penelitian ini bertujuan untuk menghasilkan suatu aplikasi android yang dapat memberikan informasi prosedur evakuasi tsunami, informasi shelter, dan jalur evakuasi tsunami rute terdekat menuju shelter dan menganalisis hasil perbandingan algoritma A-Star dan Dijkstra. Data shelter diperoleh dari Badan Penanggulangan Bencana Daerah (BPBD) Bantul. Penelitian ini berhasil mengembangkan Perbandingan Algoritma A-Star dan Dijkstra pada Pencarian Jalur Evakuasi Tsunami Terpendek menuju Shelter di Kabupaten Bantul berbasis Aplikasi Android. Aplikasi berhasil dikembangkan dengan model Waterfall. Aplikasi dapat menampilkan rute dari posisi pengguna menuju shelter terdekat dengan algoritma A-Star dan Dijkstra. Algoritma A-Star menghasilkan rata-rata lama eksekusi 0.14 detik lebih cepat dan rata-rata jumlah node yang dicek 224 lebih sedikit dibandingkan Algoritma Dijkstra.https://ejournal.undip.ac.id/index.php/jmasif/article/view/41018aplikasi, evakuasi, tsunami, shelter, bantul, android, algoritma a-star, algoritma dijkstra. |
| spellingShingle | Dwiyan Yogaswara Suhartono Suhartono Perbandingan Algoritma A-Star dan Dijkstra pada Pencarian Jalur Evakuasi Tsunami Terpendek Menuju Shelter di Kabupaten Bantul Berbasis Aplikasi Android Jurnal Masyarakat Informatika aplikasi, evakuasi, tsunami, shelter, bantul, android, algoritma a-star, algoritma dijkstra. |
| title | Perbandingan Algoritma A-Star dan Dijkstra pada Pencarian Jalur Evakuasi Tsunami Terpendek Menuju Shelter di Kabupaten Bantul Berbasis Aplikasi Android |
| title_full | Perbandingan Algoritma A-Star dan Dijkstra pada Pencarian Jalur Evakuasi Tsunami Terpendek Menuju Shelter di Kabupaten Bantul Berbasis Aplikasi Android |
| title_fullStr | Perbandingan Algoritma A-Star dan Dijkstra pada Pencarian Jalur Evakuasi Tsunami Terpendek Menuju Shelter di Kabupaten Bantul Berbasis Aplikasi Android |
| title_full_unstemmed | Perbandingan Algoritma A-Star dan Dijkstra pada Pencarian Jalur Evakuasi Tsunami Terpendek Menuju Shelter di Kabupaten Bantul Berbasis Aplikasi Android |
| title_short | Perbandingan Algoritma A-Star dan Dijkstra pada Pencarian Jalur Evakuasi Tsunami Terpendek Menuju Shelter di Kabupaten Bantul Berbasis Aplikasi Android |
| title_sort | perbandingan algoritma a star dan dijkstra pada pencarian jalur evakuasi tsunami terpendek menuju shelter di kabupaten bantul berbasis aplikasi android |
| topic | aplikasi, evakuasi, tsunami, shelter, bantul, android, algoritma a-star, algoritma dijkstra. |
| url | https://ejournal.undip.ac.id/index.php/jmasif/article/view/41018 |
| work_keys_str_mv | AT dwiyanyogaswara perbandinganalgoritmaastardandijkstrapadapencarianjalurevakuasitsunamiterpendekmenujushelterdikabupatenbantulberbasisaplikasiandroid AT suhartonosuhartono perbandinganalgoritmaastardandijkstrapadapencarianjalurevakuasitsunamiterpendekmenujushelterdikabupatenbantulberbasisaplikasiandroid |