Algoritma Djikstra : Rute Pengungsian Terpendek Daerah Rawan Bencana di Desa Canggu

  • Ida Bagus Kade Puja Arimbawa K. Universitas Bali Dwipa

Abstract

Canggu Village, located in North Kuta, Badung Regency, Bali, Indonesia, is a popular tourist area with a population density of 1,305 people per square kilometer. This region offers an attractive combination of natural beauty, rich Balinese culture, and modern lifestyle, yet it also faces high risks of natural disasters such as floods, tsunamis, and coastal erosion due to its coastal location. The coastal geography of Canggu necessitates awareness and preparedness for disasters. This study focuses on formulating and implementing evacuation routes using the Dijkstra algorithm to find the shortest and safest evacuation path from disaster-prone areas to safe zones. The results indicate that the Dijkstra algorithm is effective in establishing evacuation routes from the most vulnerable points, such as Batu Bolong Beach, to safe zones with varying distances, allowing residents to leave high-risk areas quickly and safely. These recommendations are expected to be used by local governments in disaster planning and management.

Downloads

Download data is not yet available.
Published
2024-06-01
How to Cite
ARIMBAWA K., Ida Bagus Kade Puja. Algoritma Djikstra : Rute Pengungsian Terpendek Daerah Rawan Bencana di Desa Canggu. Jurnal Matematika, [S.l.], v. 14, n. 1, p. 52-60, june 2024. ISSN 2655-0016. Available at: <https://ojs.unud.ac.id/index.php/jmat/article/view/114885>. Date accessed: 21 nov. 2024. doi: https://doi.org/10.24843/JMAT.2024.v14.i01.p171.
Section
Articles