Pemilihan Rute Destinasi Objek Wisata di Kawasan Danau Toba Berbasis ANdroid Menggunakan Algoritma L-Deque

Abstract

A tourist destination is a specific area or destination chosen by those who will travel tours both local and foreign tourists an one of them is Lake Toba. Lake Toba in general has a wide range of attractions are quite interesting such as: Samosir Island, Parapat, Ambarita and others. Therefore, we need a geographical information system in determining the shortest route between the attractions to facilitate the tourists in choosing the desired attraction. This study uses L-Deque algorithm where in L-Deque algorithm can be used a linear list that add and remove elements can be done on both sides of the end of the list, but it can not be done amid lists, while the function is to take an element of the queue. Based on testing, results obtained research from system built show that L-deque algorithm can give solutions in determination route nearest with the result value effisicien by 8,33%.

Destinasi wisata adalah suatu kawasan spesifik atau tujuan wisata yang dipilih oleh orang-orang yang akan melakukan perjalanan wisata baik wisatawan lokal maupun wisatawan asing salah satunya yaitu Danau Toba. Danau Toba secara umum memiliki berbagi macam objek wisata yang cukup menarik diantaranya berupa:Pulau Samosir, Parapat, Ambarita dan lain sebagainya. Maka dari itu, diperlukan sebuah sistem informasi geografis dalam penentuan rute terdekat antar objek wisata untuk mempermudah wisatawan dalam memilih objek wisata yang diinginkan. Penelitian ini menggunakan algoritma L-Deque dimana algoritma L-Deque dapat digunakan suatu linier list yang menambah dan menghapus elemennya dapat dilakukan pada kedua sisi ujung list, tetapi tidak dapat dilakukan ditengah tengah list, sedangkan fungsinya yaitu untuk mengambil sebuah elemen dari queue. Berdasarkan pengujian, hasil penelitian yang diperoleh dari sistem yang dibangun menunjukkan bahwa algoritma L-Deque dapat memberikan solusi dalam penentuan rute terdekat dengan hasil tingkat efisiensi sebesar 8,33 %.