Implementasi Algoritma Dijkstra dalam Pencarian Rute Terpendek Tempat Wisata di Kabupaten Klaten

Abstract

Wisata air adalah salah satu jenis wisata unggulan yang ada di Klaten, umumnya wisata air di Klaten adalah objek wisata untuk pemandian umum. Dalam pengambilan jalur untuk memudahkan bagi wisatawan lokal maupun mancanegara, ini sangat diperlukan untuk mencari jalur tercepat menuju salah satu titik wisata air. Dalam artikel ini akan dibahas bagaimana penerapan algoritma Dijkstra dalam mencari rute terpendek pada pencarian objek wisata di Kabupaten Klaten dengan bantuan program Tora. Hasil penelitian menunjukkan terdapat sepuluh jalur terpendek dengan titik awal Terminal Delanggu.

Penerapan Algoritma Djikstra Untuk Menentukan Rute Terdekat Pengiriman Telur Di Ud Maju Jaya

“…Pada penelitian sebelumnya, Algoritma Djikstra juga digunakan untuk mencari rute terdekat yaitu mencari rute terdekat menuju puskesmas[5] [9], pengiriman paket [6], pengiriman produk wafer [7], mencari rute terdekat tempat wisata [8], dan mencari jalur terpendek mobil pemadam kebakaran ke titik kebakaran [10] Untuk mengatasi permasalahan pencarian rute terdekat di UD. Maju Jaya maka pada penelitian ini akan dibuat suatu sistem cerdas yang digunakan untuk pencarian rute terdekat pengiriman telur dari UD.…”

Visualisasi Penyebaran Kantor Dinas Yang Berada Di Kota Medan Menggunakan Metode Haversine

“…Algoritma memiliki 5 komponen urutan yaitu finiteness (terbatas) [9], definiteness (Kepastian), input (masukan), output (keluaran), dan effectiveness (efektivitas) [10]. Metode Harvesine merupakan metode untuk mengetahui jarak antara dua titik dengan memperhitungkan bahwa bumi bukanlah sebuah bidang datar namun adalah sebuah bidang yang memilki derajat kelengkungan [11]. Metode Formula Haversine menghitung jarak antara 2 titik berdasarkan panjang garis lurus antara 2 titik pada garis bujur dan lintang [12].…”

Perbandingan Penerapan Algoritma Dijkstra dan Algoritma Kruskal untuk Menentukan Rute Terpendek dari Taman Puspa Garden Menuju SMAN 4 Sidoarjo

“…PLN Cabang UPJ Jatibarang agar konsumen listrik di Jatibarang dapat diuntungkan dengan pembayaran listrik yang lebih murah dari sebelumnya karena pengambilan jarak pengalokasian listrik terdekat (Debby Kurnia Dwiyanto, Sri Nurhayati, 2019). Penelitian lain yang membuat implementasi mencari rute terpendek tempat wisata di Kabupaten Klaten yang mendapatkan hasil perhitungan yang sama dengan menggunakan software Tora dan perhitungan manual, yakni memiliki sepuluh jalur terpendek dari titik awal (Sudibyo, Setyawan, & Hidayat, 2020). Penelitian lainnya berjudul Analisa Rute Trans jateng Rute Purwokerto -Purbalingga dengan Algoritma Dijkstra yang didapatkan rute tercepat dalam waktu Sembilan puluh menit menjadi tujuh puluh delapan menit dengan jarak 27,9 km dan menghabiskan biaya bahan bakar yakni Rp 24.000,- (Magnolia, Subarkah, Firmanda, & Utama, 2021).…”