Implementasi Algoritma Dijkstra Pada Aplikasi Pencarian Rute Terdekat ke Objek Wisata di Maluku Tengah Berbasis Android

Kapressy, Preslir and Cipta W, Max Teja Ajie and abdurrasyid, abdurrasyid (2020) Implementasi Algoritma Dijkstra Pada Aplikasi Pencarian Rute Terdekat ke Objek Wisata di Maluku Tengah Berbasis Android. Diploma thesis, ITPLN.

[thumbnail of 201631209_Preslir Kapressy_Revisi_Skripsi_PRESLIR KAPRESSY 2.pdf] Text
201631209_Preslir Kapressy_Revisi_Skripsi_PRESLIR KAPRESSY 2.pdf
Restricted to Repository staff only

Download (4MB)

Abstract

Wisata ialah kebutuhan seorang buat menenangkan benak dari kejenuhan serta kepenatan dari rutinitas pekerjaan tiap hari ataupun biasa pula diucap dengan sesuatu aktivitas refreshing. Disebabkan belum banyaknya objek wisata yang terekspos di Maluku Tengah, hingga acapkali pelancong yang tiba cuma berkunjung ke posisi objek wisata yang sudah terekspos saja, serta belum mengenali objek wisata lain yang nyatanya menarik serta pantas buat didatangi .
Dalam penelitian ini, peneliti akan mencari rute terpendek ke objek wisata dengan menggunakan algoritma Dijkstra dengan tujuan untuk memberikan informasi rute terpendek kepada kepada wisatawan agar mempermudah wisatawan untuk mengakses objek wisata di Kabupaten Maluku Tengah. Data yang digunakan
ialah koordinat titik wisata, koordinat titik bantu, dan koordinat titik keberangkatan awal yakni dari Bandara Internasional Pattimura. Penggunaan algoritma Dijkstra
sudah terbukti cukup akurat untuk digunakan dalam menentukan rute terdekat menuju lokasi objek wisata di Kabupaten Maluku Tengah, karena berdasarkan hasil akhir perhitungan rute terpendek sistem dengan jarak aslinya memiliki tingkat keakuratan sebesar 87,823 %.

Tourism is the need for a person to calm the mind of saturation and fatigue from the routine of work every day or commonly spoken with something refreshing activity. Because there are not many tourist attractions exposed in Central Maluku, until often tourists who arrive only visit the position of tourist attractions that have been exposed only, and have not recognized other attractions that are obviously interesting and worth visiting. In this study, researchers will look for the shortest route to the attraction by using Dijkstra algorithm with the aim to provide the shortest route information to tourists to make it easier for tourists to access attractions in Central Maluku Regency. The data
used are the coordinates of the tourist point, the coordinates of the auxiliary point, and the coordinates of the initial departure point namely from Pattimura
International Airport. The use of Dijkstra algorithm has proven to be accurate enough to be used in determining the nearest route to the location of attractions in Central Maluku Regency, because based on the final results of the calculation of the shortest route of the system with its original distance has an accuracy rate of 87,823 %.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Application, Search, Route, Travel, Djikstra
Subjects: Bidang Keilmuan > Algoritma
Skripsi
Bidang Keilmuan > Teknik Informatika
Depositing User: Yudha Formanto
Date Deposited: 15 Sep 2025 03:54
Last Modified: 15 Sep 2025 03:54
URI: https://repository.itpln.ac.id/id/eprint/1056

Actions (login required)

View Item
View Item