PEMODELAN GRAPH PETA WILAYAH KECAMATAN DI KOTA BENGKULU UNTUK MENENTUKAN JALUR EVAKUASI TERDEKAT PADA SIMULASI GEMPA DAN TSUNAMI BERBASIS GIS

Dublin Core

Title

PEMODELAN GRAPH PETA WILAYAH KECAMATAN DI KOTA BENGKULU UNTUK MENENTUKAN JALUR EVAKUASI TERDEKAT PADA SIMULASI GEMPA DAN TSUNAMI BERBASIS GIS

Description

Kota Bengkulu terletak di pesisir pantai Samudra Hindia, karena kerentanan alamnya, Kota Bengkulu sangat rawan akan terjadinya gempa dan tsunami, berdasarkan data yang diperoleh dari Badan Meteorologi, Klimatologi, dan Geofisika (BMKG,) hampir setiap hari Bengkulu mengalami gempa tektonik. Pada umumnya gempa tidak terasa atau kecil karena masih di bawah 5 SR yaitu mulai dari 2,3 hingga 3 SR. Masyarakat yang tinggal di daerah titik rawan kesulitan mencari tempat yang dianggap aman untuk menyelamatkan diri ketika terjadi gempa dan tsunami, hal ini dikarenakan minimnya informasi tentang lokasi dan rute terpendek yang bisa ditempuh menuju ke daerah titik kumpul, dalam kondisi seperti ini, seharusnya ada simulasi yang dilakukan oleh pihak terkait untuk memberikan informasi kepada masyarakat tentang informasi daerah titik kumpul jika terjadi gempa dan tsunami.
Semakin lama proses evakuasi maka semakin banyak jiwa yang terancam, untuk mengatasi hal tersebut diperlukan suatu aplikasi yang dapat digunakan sebagai alat bantu untuk menentukan dan menghitung jarak jalur terpendek dari daerah titik rawan ke daerah titik kumpul, dalam suatu aplikasi diperlukan suatu algorima untuk meghitung jalut terpendek, Salah satu Algoritma yang digunakan untuk menghitung jalur terpendek adalah Algoritma Dijkstra dan model yang dapat mendeskripsikan dan menggambarkan permasalahan jalur terpendek secara konkrit adalah model graph, dalam hal ini graph digunakan untuk memodelkan suatu peta sehingga mempermudah penyelesaian berbagai macam persoalan yang sulit diselesaikan dalam mengambil suatu keputusan. Algoritma yang bekerja pada model graph untuk menentukan dan menghitung jalur terpendek yaitu algoritma Dijkstra dan aplikasi yang dibangun berbasis Sistem Informasi Geografi (SIG). Langkah-langkah yang dilakukan yaitu dimulai dengan tahap analisis membangun graph dual planar sebagai model dari peta kovensional kecamatan, di mana sebuah simpul di dalam graph mewakili titik koordinat (latitude, longitude) sebuah kelurahan, dan ruas mewakili jarak antar kelurahan yang bersebelahan. Jarak antar titik koordinat kelurahan dihitung dengan formula Harvesine, dan hasil analisis digunakan untuk tahap perancangan aplikasi, yaitu perancangan database SIG, struktur navigasi, sistem dan proses. Kemudian membangun graph dari peta spatial SIG, di mana simpul mewakili persimpangan, dan ruas mewalili jalan yang menghubungkan antar persimpangan.
Tujuan penelitian adalah menghasilkan aplikasi mobile berbasis SIG untuk menentukan jalur evakuasi terdekat pada simulasi gempa dan tsunami di Kota Bengkulu berdasarkan graph kecamatan, di mana aplikasi tersebut dapat membantu masyarakat Kota Bengkulu khususnya yang tinggal di daerah titik rawan gempa dan tsunami. Dari pengujian jarak menggunakan algoritma Dijkstra, hasil aplikasi (peta spatial) dan hasil manual (peta koneventional) diperoleh urutan jarak terdekat ke semua titik kumpul yang telah ditetapkan dari setiap titik rawannya. Pengujian Black Box dilakukan terhadap 6 tabel pengujian yang terdiri dari input: 20 titik rawan dan output:16 titik kumpul, yang mana hasil pengujian kesesuaian antara rute jalan terpendek hasil aplikasi telah sesuai dengan rute daerah kelurahan yang dilalui pada peta konvensional. Dengan kata lain hasil uji coba kesesuaian secara keseluruhan dinyatakan valid. Kemudian pengujian kelayakan aplikasi yang dilakukan pada 20 responden menunjukan bahwa variabel tampilan mendapat kategori baik (3,06), variabel kinerja sistem mendapat kategori baik (3.1875) dan variabel kemudahan pengguna mendapat kategori baik (3,07), sehingga secara keseluruhan disimpulkan bahwa aplikasi termasuk dalam kategori baik (Skor 3,106 dari skala 4,00).

Creator

YULIA DARMI
NPM : 99215023
Promotor :
Professor Insinyur Busono Soerowirdjo, MSc,Ph,D
Ko-Promotor 1 :
Professor Doktor Eri Prasetyo Wibowo
Ko-Promotor 2 :
Doktor Ernastuti
Penguji :
Professor Insinyur Busono Soerowirdjo, MSc, Ph,D
Doktor Tubagus Muhammad Akhriza.
Professor Doktor ES. Margianti, S.E, M.M Professor Suryadi Harmanto, S.Si, MMSI Professor Doktor Bambang Suryawan Professor Doktor Sarifuddin Madenda Doktor Fitrianingsih
Doktor Aini Suri Talita
Professor Doktor Eri Prasetyo Wibowo Doktor Ernastuti

Source

TEKNOLOGI INFORMASI

Publisher

UPT PERPUSTAKAAN

Date

13 Oktober 2021

Contributor

UNIVERSITAS GUNADARMA

Rights

UNIVERSITAS GUNADARMA

Language

Bahasa Indonesia

Identifier

Abdul Ghofur Wibowo dan Agung Purwo Wicaksono, 2012, “Rancang Bangun Aplikasi untuk Menentukan Jalur Terpendek Rumah Sakit di Purbalingga dengan Metode Algoritma Dijkstra (An Application Design for Determining the Shortest Path of Hospital in Purbalingga Using Dijkstra Algorithm Method)”, UITA ISSN: 2086-9398 Vol. II Nomor 1 Mei 2012.
Ahmad Rizal, Sebastianus A. S. Mola dan Tiwuk Widiastuti, 2014, “Penerapan Algoritma Dijkstra Pada Permasalahan Lintasan Terpendek Objek Wisata Alam Kota Kupang Berbasis Web” , J-ICON, Vol. 2 No. 1, Maret 2014, 1-
9.
A. Nanang T. Puspito, 2010, “Penguatan Mitigasi Bencana Tsunami di Indonesia: Studi karakteristik gempa-gempa pembangkit Tsunami dan permodelan tsunami “, Penerbit Bandung.
Arief Mustofa Nur, 2010,” Gempa Bumi, Tsunami Dan Mitigasinya”, Volume 7 No. 1 Januari 2010.
Aryando Giovani Rumondor, Steven Ray Sentinuwo, Alwin Melkie Sambul, 2019, “ Perancangan Jalur Terpendek Evakuasi Bencana di Kawasan Boulevard Manado Menggunakan Algoritma Dijkstra ”, Jurnal Teknik Informatika Vol 14, no.2 April-Juni 2019, ISSN: 2301-8364
Badrul Mustafa, 2010,”Analisis Gempa Nias Dan Gempa Sumatera Barat Dan Kesamaannya Yang Tidak Menimbulkan Tsunami”, Jurnal Ilmu Fisika (Jif), Vol 2 No 1, Maret 2010.
Berry Junanda, Denny Kurniadi dan Yasdinul Huda, 2016, “Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra Pada Sistem Informasi Geografis Pemetaan Stasiun Pengisian Bahan Bakar Umum”, Jurnal Vokasional Teknik Elektronika & Informatika, Vol. 4, No. 1, Januari – Juni 2016.
Cahyo Prianto, Muh Kusnadi, 2018, “ Penerapan Algoritma Dijkstra untuk Menentukan Rute Terbaik Pada Mobile E.Parking Berbasis Sistem Informasi Geografis. doi.org/10.30591/jpit.v3i3941.
Dexing Xie, Haibo Zhu, Lin Yan, Si Yuan, 2012, “ An Improved Dijkstra Algoritm In GIS Application “, IEEE Corpus 20645560
Djoni H. Setiabudi, Silvia Rostianingsih, Lady Joanne Tj, 2016, “ Sistem Informasi Geografis (SIG) dengan Fitur Peta dan Rute Perjalanan Studi Kasus di Kabupten Malang “.
Didi Suryadi, 2014, “Pengetahuan Dasar Teori Graph”, https://docplayer.info 2997609.
Dong ZHANG, Jae-Hong KIM, ZuKuan WEI, ShuGuang TANG, 2010, “ An Optimized Dijkstra Algorithm for Embedded-GIS, An Optimized Dijkstra Algorithm for Embedded-GIS, 2010 “, International Conference On Computer Design And Appliations (ICCDA 2010)
Edwin Syalli Siregar, Yuniar, Arie Desrianty, 2015, “Usulan Perancangan Jalur Evakuasi Menggunakan Algoritma Djikstra*(Studi Kasus: Gedung 21 Itenas)”, No.01 Vol.03 Januari 2015.
Eka Ismantohadi, Iryanto, 2018, “ Penerapan Algoritma Dijksta Untuk Penentuan Jalur Terbaik Evakuasi Tsunami Studi Kasus Kelurahan Sanur Bali ”, Jurnal Teknologi Terapan | Volume 4, Nomor 2, September 2018 p-ISSN 2477-3506 e-ISSN 2549-1938 72.
Erna Kharistiani, Eko Aribowo, 2013, “Sistem Informasi Geografis (SIG) Pemetaan Potensi SMA/SMK Berbasis WEB (Studi Kasus : Kabupaten Kebumen), Jurnal Sarjana Teknik Informatika e-ISSN: 2338-5197 Volume 1 Nomor 1, Juni 2013.
Fadli Idris, Renni Anggraini, Muhammad Isya, 2016, “Analisi Kelayakan Jalur Evakuasi Tsunami di Kota Meulaboh “, Jurnal Teknik Sipil , ISSN 2088-9321, ISSNe-2502-5295 pp.13-20.
Fairuz Eka Andiany, Wiwien Hadikurniawati, 2018, “ Implementasi Algoritma Dijkstra Untuk Mencari Rute Terpendek Antar Kantor dan Estimasi Penggunaan Bahan Bakar Kendaraan (Studi Kasus PT. Telko Indonesia Regional IV Jateng-DIY) “ SENDI_U 2018, ISBN: 978-979-3649-99-3.
Fitria, Apri Triansyah, 2103, “Implementasi Algoritma Dijkstra Dalam Aplikasi Untuk Menentukan Lintasan Terpendek Jalan Darat Antar Kota Di Sumatera Bagian Selatan”, Vol. 5, No. 2, Oktober 2013.
Heru Cahya Rustamaji, “ Matematika Diskrit Teori Graph ”,
https://slideplayer.info/slide/17321720/
J.C. Della Cruz, G.V. Magwili,J.P.E Mundo, G.P.B. Gregorio, M.L.L. Lamoc and J.A. Villasenor, 2016, “Items Mapping Route Optimization in a Grocery Store Using Dijkstra’s,pp.243-246, doi : 10.1109 / TENCON. 2016. 784799.
Koko Mukti Wibowo, Indra Kanedi, Juju Jumadi, 2015, “ Sistem Informasi Geogradis (SIG) Menentukan Lokasi Pertambangan Batu Bara di Provinsi Bngkulu Berbasis Website “, Jurnal Media Infotama Vol. 11 No. 1, Februari 2015.
L. Wenzheng, L. Junjun, and Y. Shunli, 2019, “An Improved Dijkstra’s Algorithm for Shortes Path Plnningon 2D Grid Maps”. International Conference on Electronics Information and Emergency Communication (ICEIEC). pp. 438-441.doi:10.1109/ICEIIEC.2019.8784487.
Muhammad Khoiruddin Harahap dan Nurul Khairin, 2017 “Pencarian Jalur Terpendek dengan Algoritma Dijkstra”, Vol. 2 No. 2 (2017): SinkrOn Volume 2 Nomor 2 Oktober 2017. doi: 10.33395/sinkron.v2i2.61.
Muhammad Fauzi, Ahmad Zamsuri, Yogi Yunefri, 2016, “ Implementasi Geographic Information System (GIS) Sebagai Media Pencarian Pondok Pesantren di Kota Pekanbaru dengan Metode Dijkstra”.
Muhammad Syamsuddin Yusuf, Hanifah Az-Zahra, Diah Harnoni Apriyanti, 2017, “ Implementasi Algoritma Dijkstra Dalam Menemukan Jarak Terdekat Dari Lokasi Pengguna Ke Tanaman yang dituju Berbasis Android (Studi Kasus di Kebun Raya Purwodadi) “, Jurnal pengembangan Teknologi Informasi dan Ilmu Komputer, e-ISSN: 2548-964X Vol. 1, No. 12, Desember 2017, hlm. 1779-1787 .
Munir, 2005, “Teori Graph” http://eprints.uny.ac.id/
Munir, 2007, “ Teori Graph” https://www.slideshare.net/esa_esa
Nurpilihan Bafdal, Kharistya Amaru, Boy Macklin Pareira P, Buku Ajar Sistem Informasi Geografis “, ISBN 978-602-9234-00-8.
Panji Wisnu Wirawan, Djalal Er Riyanto, Khadijah,2016, “Pemodelan Graph Database Untuk Moda Transportasi BUS Rapid Transit”, Jurnal Informatika Vol. 10, No. 2, Juli 2016.
Ragil Saputra, 2011, “ Sistem Informasi Geografis (SIG) Pencarian Rute Optimum Obyek Wisata Kota Yogyakarta dengan Algoritma Floyd-Washall ”, Jurnal Matematika Vo. 14 No. 1, April 2011, 19-24.
Stephanie E. Chungdinata, Jullia Titaley, Chriestie E.J.C. Montolalu, 2019, “ Penentuan Jalur Terpendek untuk Evakuasi Tsunami di Kelurahan Titiwungen Selatan dengan Menggunakan Algoritma Floyd Warshall dan Algoritma A-Star (A*)”,
https://ejournal.unsrat.ac.id/index.php/decartesian. ISSN:2302-4224
Windi Eka Yulia Retnani, Dwi Retno Istiadi, Abdul Roqib, 201, “Pencarian SPBU Terdekat dan Penentuan Jarak Terpendek Menggunakan Algoritma Dijkstra(Studi Kasus di Kabupaten Jember)”, Jurnal Nasional Teknik Elektro 4(10:89-93 DOI :10.20449/jnte.v4i1.132.
Wiwin Sulistyo, Subanar, 2013, Desain Metodologi Penelitian untuk Pemodelan dalam Bidang Ilmu Komputer”, SENSAKOM.
Zhao.L and Zhao.J, 2017”Comparison Study of Three Shortest Path Algorithm”, (ICCTEC), pp. 748-751, doi : 10.1109/ICCTEC.2017.00165.

Collection

Citation

YULIA DARMI NPM : 99215023 et al., “PEMODELAN GRAPH PETA WILAYAH KECAMATAN DI KOTA BENGKULU UNTUK MENENTUKAN JALUR EVAKUASI TERDEKAT PADA SIMULASI GEMPA DAN TSUNAMI BERBASIS GIS,” Repository Universitas Muhammadiyah Bengkulu, accessed April 26, 2024, http://repo.umb.ac.id/items/show/2407.