Prosiding SeNTIK STI&K, Vol 3 (2019)

Font Size:  Small  Medium  Large

Implementasi Algoritma Dijkstra Untuk Mencari Rute Tujuan Wisata Terpendek Dalam Aplikasi Berbasis Web

Wahyu Tisno Atmojo, budi Susiana

Abstract


Perjalanan yang efisien dalam segi jarak, waktu maupun biaya merupakan kebutuhan setiap pelancong. Guna membantu pelancong untuk mendapat rencana perjalanan yang matang, dibutuhkan pemanfataan teknologi agar para pelancong mudah untuk memperoleh rute perlajanan dengan jarak terpendek. Jarak yang lebih kecil dapat mengoptimalkan penggunaan biaya dan mungkin waktu perjalanan. Salah satunya adalah pembuatan aplikasi pencarian pencarian rute tujuan wisata terpendek berbasis website dengan tampilan mobile friendly. Algoritma dijkstra merupakan salah satu algoritma untuk menentukan rute terpendek dari lokasi objek wisata satu menuju objek wisata lainnya. Perhitungan algoritma dijkstra diawalai dengan menetukan node (titik) yang akan dibentuk menjadi sebuah graf. Titik merepresentasikan tujuan wisata pilihan pelancong. Pengujian beta digunakan untuk menguji fungsionalitas fitur aplikasi dan hasil perhitungan rute tujuan wisata terpendek. Hasil pengujian dari segi fungsionalitas fitur aplikasi dan perhitungan rute tujuan wisata terpendek pada pengujian beta fungsi fitur-fitur pada aplikasi bekerja dengan baik. Kecepatan proses perhitungan rute dibandingkan dengan manual mendapat nilai 80% dengan kesimpulan sangat cepat. Sedangkan uji aplikasi dari segi keakuratan rekomendasi rute mendapat hasil 76,7% sehingga dapat dikategorikan akurat sehingga aplikasi baik untuk digunakan.