Kelurahan Kuta – Badung adalah salah satu objek wisata popular di Bali yang berada di selatan Pulau Bali. Terdapat berbagai pantai di kelurahan Kuta salahsatunya ialah Pantai Kuta. Pada umumnya daerah pantai Kuta merupakan daerah rawan bencana tsunami, karena terletak di deket zona tumbukan antara Lempeng Hindia – Australia dan Lempeng Eurasia. Jika terjadi tabrakan kedua lempeng ini mempengaruhi terjadinya gelombang pasang khususnya bagian selatan Pulau Bali akan berpotensi terjadinya bencana Tsunami karena letaknya dengan Zona Subduksi. Penting untuk mengetahui jalur evakuasi Tsunami, oleh sebab itu diperlukan pemilihan jalur evakuasi menuju titik aman evakuasi di daerah rawan tsunami. Dalam menentukan lintasan terpendek penulis menggunakan perhitungan algoritma Djikstra yang dapat menentukan jalur tepedek dan tercepat. Algoritma Djikstra menyelesaikan masalah pencarian jalur diantara dua simpul dalam sebuah graf berbobot dengan menjumlahkan total bobot hingga memiliki jumlah bobot terkecil. Sistem yang telah dibuat menghasilkan keluaran berupa jalur tercepat dan terpendek dari titik awal yang di input pengguna ke titik tujuan yang sudah di input oleh pengguna.

Kuta – Badung Village is one of the popular tourist attractions in Bali which is located in the south of the island of Bali. There are manybeaches in the Kuta village, one of which is Kuta Beach. In general, the Kuta beach area is a tsunami-prone area, because it is located near the collision zone between the Indian-Australian Plate and the Eurasian Plate. If there is a collision between these two plates, it will affect the occurrence of tidal waves, especially in the southern part of the island of Bali, there will be a potential for a tsunami disaster because it is located in the Subduction Zone. It is important to know the tsunami evacuation route, therefore it is necessary to choose an evacuation route to a safe evacuation point in a tsunami prone area. In determining the shortest path the author uses the algorithm calculation Djikstra which can determine the shortest and fastest path. The algorithm Djikstra solves the problem of finding a path between two vertices in a weighted graph by adding up the total weights to have the smallest number of weights. The system that has been created produces output in the form of the fastest and shortest path from the starting point inputted by the user to the destination point that has been inputted by the user.