An Evacuation Route In Bengkulu City Based On Fuzzy Dijkstra Algorithm

Afandi, Nur; Mayasari, Zulfia Memi

doi:10.1088/1742-6596/1863/1/012007

Cited by 5 publications

(4 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Life-threatening situations will inevitably escalate as the duration of the evacuation process or the evacuation time required increases. A weighted graph is constructed in this investigation (Afandi & Mayasari, 2021) by conceptualizing the node as a road intersection, the edge as the road that connects the nodes, and the weight as a fuzzy output derived from the road's length and breadth. In addition, the evacuation route is determined through the utilization of the Dijkstra Algorithm to compute the minimum number of weights from each intersection to the cluster point.…”

Section: Literature Reviewmentioning

confidence: 99%

Optimization of the Shortest Tsunami Evacuation Route Using Djikstra’s Algorithm in Benoa Village

Sukartiasih,

Sedayu

2023

Brilliance

View full text Add to dashboard Cite

Benoa Village has an area of approximately 2.38 km² and a population of 9,569 people in 2020 with a population density of 4,013 people/km2. This area is included in the list of tsunami-prone areas because the area is located on the edge of the Indian Ocean, which is known as an area with a high level of earthquake and volcanic activity. The 2004 tsunami that hit the coast of the Indian Ocean increased the potential for similar disasters to occur in the area. Determination of the shortest evacuation route in Benoa Village using Djikstra Algorithm. The result obtained is a path from the evacuation starting point vertex to the comfort zone node. Thisvertex represents places and road intersections arranged in the form of a weighted graph (distance) with a total of 51 vertexs, and an Adjacency Matrix is formed which is processed using the C++ Program. The Safe Zone vertex (Grand Hyatt Bali Temporary Meet Point (V50), Hattrick Futsal (V51)) are headed from the evacuation starting point of Serangan Beach (4.49km to V50, 6.94km to V51), Noanui Beach (3.95km to V50, 6.39km to V51), Samuh Beach (2.75km to V50, 5, 19km to V51), Nusa Dua Beach A (3.54km to V50, 5.48km to V51), Nusa Dua Beach B (3.47km to V50, 4.79km to V51), Peninsula Island (4.69km to V50, 4.80km to V51), Megiat Beach (4.81km to V50, 4.15km to V51) and Geger Beach (5.86km to V50, 5.09km to V51).

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Optimization of the Shortest Tsunami Evacuation Route Using Djikstra’s Algorithm in Benoa Village

Sukartiasih,

Sedayu

2023

Brilliance

View full text Add to dashboard Cite

show abstract

“…Waktu evakuasi didefinisikan sebagai waktu sisa yang diperlukan oleh pengungsi untuk melakukan evakuasi dari pengumuman peringatan dini tsunami yang dikeluarkan BMKG sampai gelombang tsunami tiba di pantai [7]. Penelitian mengenai perencanaan jalur evakuasi tsunami dengan menggunakan Algoritma Fuzzy Dijkstra di Kecamatan Teluk Segara dan sekitarnya, pernah dilakukan oleh [8] namun hanya mempertimbangkan dua parameter yaitu panjang jalan dan lebar jalan.…”

Section: Pendahuluanunclassified

“…Berdasarkan cluster, titik berkumpul, dan ruas-ruas jalan yang berhubungan, dibentuk suatu graph jaringan jalan. Data 47 cluster, 3 titik berkumpul, panjang jalan, lebar jalan, dan graph jaringan jalan yang terbentuk dapat dilihat pada [8]. Titik berkumpul tersebut adalah titik berkumpul Kampung Kelawi, Alun-Alun Kota Bengkulu, dan Masjid At-Taqwa.…”

Section: Hasil Dan Pembahasanunclassified

See 1 more Smart Citation

Optimasi Jalur Evakuasi Bagi Pejalan Kaki Menggunakan Algoritma Fuzzy Dijkstra Di Kecamatan Teluk Segara, Bengkulu

Mayasari

Afandi

2021

BAREKENG: J. Il. Mat. & Ter.

View full text Add to dashboard Cite

Provinsi Bengkulu terletak di pesisir barat Pulau Sumatera dan tepat berada di antara pertemuan dua lempeng dunia yang sangat aktif yaitu Lempeng Benua Eurasia dan Lempeng Samudra Indo-Australia. Hal ini menyebabkan Provinsi Bengkulu tergolong sebagai provinsi yang sangat rawan terhadap bencana gempa bumi dan tsunami. Penelitian ini mengkaji persoalan optimasi pencarian rute evakuasi tsunami. Tujuan penelitian ini adalah menentukan rute evakuasi dari tiap-tiap cluster yang telah dibentuk menuju tempat berkumpul yang telah ditentukan. Tiap-tiap cluster, titik berkumpul dan ruas jalan yang menghubungkannya dibentuk menjadi suatu graph jaringan jalan dimana cluster dan titik berkumpul diwakili oleh vertex dan ruas jalan diwakili oleh edge. Graph jaringan jalan ini diberi bobot dimana dalam penentuan bobotnya menggunakan logika fuzzy dengan mempertimbangkan beberapa parameter yaitu panjang jalan, lebar jalan, dan jumlah penduduk yang berpengaruh pada tingkat keramaian dan tingkat kemacetan. Penentuan rute optimalnya dilakukan dengan menggunakan algoritma Dijkstra. Berdasarkan hasil penelitian, diperoleh rute optimal dari tiap-tiap cluster menuju tempat berkumpul yang telah ditentukan

show abstract

An Intelligent Transportation System for Tsunamis Combining CEP, CPN and Fuzzy Logic

D́ıaz

Macià

Brazález

et al. 2023

Lecture Notes in Computer Science

View full text Add to dashboard Cite

An Evacuation Route In Bengkulu City Based On Fuzzy Dijkstra Algorithm

Cited by 5 publications

References 4 publications

Optimization of the Shortest Tsunami Evacuation Route Using Djikstra’s Algorithm in Benoa Village

Optimization of the Shortest Tsunami Evacuation Route Using Djikstra’s Algorithm in Benoa Village

Optimasi Jalur Evakuasi Bagi Pejalan Kaki Menggunakan Algoritma Fuzzy Dijkstra Di Kecamatan Teluk Segara, Bengkulu

An Intelligent Transportation System for Tsunamis Combining CEP, CPN and Fuzzy Logic

Contact Info

Product

Resources

About