Rancang Bangun Aplikasi Pencarian Rute  Terpendek Lokasi Wisata Pendakian Gunung Berbasis Android Menggunakan Algoritma Dijkstra

(Studi Kasus Wisata Pendakian Gunung di Jawa Timur)

Design and Build a Route Search Application Shortest Location Based Mountaineering Tour Android Using Dijkstra's Algorithm

(Case Study of Mountaineering Tourism in East Java)

Abstrak— Dalam proses pendakian gunung, untuk mencapai  lokasi pendakian tersebut, biasanya ada beberapa rute yang dapat dilalui. Pendaki tentu menginginkan serta membutuhkan rute yang paling efektif dan efisien untuk mencapai lokasi yang dituju sehingga pendaki bisa lebih menghemat dari segi waktu dan juga biaya. Namun menentukan rute terpendek dan efisien dalam pendakian cukup sulit. Kesulitan menentukan rute terpendek muncul karena ada banyak rute di daerah pendakian. Untuk itu dibutuhkan sebuah aplikasi berbasis android yang menggunakan “Algoritma Dijkstra” yang berguna memudahkan para pendaki atau wisatawan agar mereka mengetahui informasi mengenai lokasi atau objek wisata pendakian gunung yang ada di Jawa Timur dan mengetahui mana rute terpendek untuk menuju objek wisata yang diinginkan. Hasil penelitian ini menunjukkan bahwa aplikasi pencarian rute terpendek lokasi wisata pendakian gunung berbasis android menggunakan “Algoritma Dijkstra” dapat menghasilkan rekomendasi rute terdekat menuju obyek wisata pendakian gunung di Jawa Timur berdasarkan urutan jarak terdekat dengan meninjukkan titik lokasi awal, rute, serta jarak menuju gunung yang dituju.

Abstract— In the process of mountain climbing, to reach the location of the climb, usually there are several routes that passable. Climbers certainly want and need the most effective and efficient route to reach the desired location intended so that climbers can save more time in terms of time and also costs. But determine the shortest and efficient route the climb is quite difficult. Difficulty determining the route the shortest appears because there are many routes in the climbing area. For that we need an Android-based application that using "Dikstra's Algorithm" which is useful climbers or tourists so that they know the information regarding the location or tourist attraction of existing mountain climbing in East Java and find out which is the shortest route to to the desired tourist attraction. The results of this study shows that the location shortest route search application android-based mountaineering tourism using “Dikstra's algorithm” can generate route recommendations closest to mountain climbing tourism objects in East Java based on the order of the closest distance by indicating the point starting location, route, and distance to the destination mountain.