Sistem Pencarian Hotel Berdasarkan Rute Perjalanan Terpendek Dengan Mempertimbangkan Daya Tarik Wisata Menggunakan Algoritma Greedy

Abstrak— Pencarian hotel merupakan hal yang penting dilakukan wisatawan dalam melakukan perjalanan wisata. Wisatawan akan mempertimbangkan kriteria hotel seperti kelas, harga dan review hotel. Selain itu  faktor jarak hotel dan tempat wisata yang dikunjunginya adalah hal yang penting untuk dipertimbangkan. Pada penelitian ini dibangun sistem untuk melakukan pencarian hotel berdasarkan rute perjalanan wisata terpendek dengan daya tarik wisata mengunakan algoritma greedy untuk memudahkan wisatawan dalam melakukan efisensi jarak perjalanan wisata serta membantu dalam pemilihan hotel. Penelitian ini dilakukan melalui empat tahap, tahap pertama adalah pengumpulan data dan informasi daya tarik wisata dan hotel. Tahap kedua adalah analisa data dengan algoritma greedy serta melakukan penyesuian pengunaan algoritma berdasarkan karakteristik perjalanan yang dilakukan wisatawan. Tahap ketiga adalah pembangunan sistem, dan tahap terakhir adalah melakukanevaluasi sistem bersama para ahli yang telah berpengalaman dalam bidang pariwisata dan calon penguna aplikasi ini.Hasil dari penelitian ini adalah sistem yang dapat memberikan rekomendasi rute dan urutan perjalanan terpendek antara hotel dan daya tarik wisata berdasarkan algoritma greedy.   Kata Kunci— Hotel, Daya Tarik Wisata, Algoritma Greedy, Rute Perjalanan Terpendek Abstract— Hotel search was an important thingfor travelers in their traveling journey. Travelers would consider criteria such as class, price and review of the hotel.Beside those things, distance between Hotel and tourist attractionswasalsoimportant factor to be considered. In this research, system was constructed to perform a hotels search by shortest travelling route using Greedy Algorithm. This research was conducted through four stages, the first stage wasdata and information collectingof tourist attraction and hotel. Second stagewasdata analysis with greedy algorithm in purpose to classify the data and implementing greedy algorithm with manual calculation to the problem research.  The third stage was the development of the system, and the last stage wasevaluating the system with the experts who are experienced in the field of tourism and the prospective user of this application. Results from this study was the system can provide recommendations and sequence the shortest journey between the hotel and tourist attraction based on the greedy algorithm.   Keywords— Hotel, Tourist Attraction, Greedy Algorithm, Travelling Salesman Problem