Pengembangan Sistem Rekomendasi Rute Wisata Halal di Surabaya dengan Metode Hybrid Genetic Algorithm

Permana, Rahmat Ramadhan Permana (2026) Pengembangan Sistem Rekomendasi Rute Wisata Halal di Surabaya dengan Metode Hybrid Genetic Algorithm. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 5026221154-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only Download (3MB) | Request a copy

Abstract

Sektor pariwisata halal di Surabaya memiliki potensi yang besar, tetapi masih menghadapi tantangan dari sisi ketersediaan informasi rute wisata yang terstruktur dan mudah diakses oleh wisatawan. Tugas akhir ini mengembangkan sistem rekomendasi rute wisata halal di Kota Surabaya dengan metode Hybrid Genetic Algorithm (HGA) yang mengombinasikan Genetic Algorithm untuk pencarian solusi global dan algoritma 2-Opt untuk optimasi lokal rute. Dataset yang digunakan terdiri dari 162 destinasi wisata halal yang diperoleh dari website Surabaya Tourism dan WaveHalal. Model dirancang untuk menghasilkan rute dengan susunan lokasi awal pengguna, destinasi wisata kuliner makanan berat pertama, lokasi penjualan makanan ringan pertama, wisata non-kuliner pertama, wisata kuliner makanan berat kedua, wisata non-kuliner kedua, lokasi penjualan makanan ringan kedua, wisata kuliner makanan berat ketiga, dan lokasi penjualan oleh-oleh dengan batasan jarak maksimal 25 km dan waktu tempuh maksimal tiga jam. Proses HGA meliputi perancangan kromosom berbasis urutan destinasi, inisialisasi populasi, perhitungan fungsi fitness berbasis jarak dengan penalti waktu, seleksi turnamen, crossover, mutasi, dan penerapan algoritma 2-Opt pada keturunan sebelum pemben tukan generasi baru. Hasil pengujian menunjukkan parameter HGA dengan 100 populasi, 500 generasi, tingkat crossover 0.9, tingkat mutasi 0.2, elitism 10 kromosom, 8 kromosom per turnamen, dan 500 iterasi 2-Opt mampu menghasilkan rute dengan jarak rata-rata 16,84 km (sebelum dihitung ulang) dengan waktu eksekusi 34,60 detik. Algoritma kemudian diintegrasikan ke dalam website berbasis Next.js dengan backend FastAPI, yang menyediakan antarmuka untuk memasukkan titik lokasi awal pengguna, menampilkan rute dan detail destinasi hasil rekomendasi pada peta, membuka rute hasil rekomendasi di Google Maps, serta dilengkapi chatbot berbasis Artificial Intelligence (AI) untuk membantu pengguna mencari informasi wisata halal di Surabaya.
==================================================================================================================================
The halal tourism sector in Surabaya has considerable potential, but still faces challenges in providing structured and easily accessible route information for visitors. This final project develops a halal tourism route recommendation system in Surabaya using a Hybrid Genetic Algorithm (HGA), which combines a Genetic Algorithm for global solution search with the 2Opt algorithm for local route optimization. The dataset consists of 162 halal tourism destinations obtained from the Surabaya Tourism and WaveHalal websites. The model is designed to generate a route that follows the sequence of the user’s starting location, first heavy-meal culinary destination, first snack shop, first non-culinary attraction, second heavy-meal culinary destination, second non-culinary attraction, second snack shop, third heavy-meal culinary destination, and souvenir shop, subject to a maximum travel distance of 25 km and a maximum travel time of three hours. The HGA process includes chromosome design based on destination order, population initialization, distance-based fitness calculation with time penalties, tournament selection, crossover, mutation, and application of the 2-Opt algorithm to offspring before forming a new generation. Experimental results show that an HGA configuration with a population size of 100, 500 generations, a crossover rate of 0.9, a mutation rate of 0.2, 10 elite chromosomes, 8 chromosomes per tournament, and 500 2-Opt iterations is able to produce routes with an average distance of 16.84 km (before recalculation) and an execution time of 34.60 seconds. The algorithm is then integrated into a web application built with Next.js and a FastAPI backend, which provides an interface for entering the user’s starting location, visualizing the recom mended route and destination details on a map, opening the route in Google Maps, and using an Artificial Intelligence (AI)-based chatbot to help users find information about halal tourism in Surabaya.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Sistem Rekomendasi, Hybrid Genetic Algorithm, Rute Wisata Halal, Travel ling Salesman Problem, Route Recommendation System, Halal Tourism.
Subjects:	T Technology > T Technology (General) > T57.84 Heuristic algorithms.
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Information System > 57201-(S1) Undergraduate Thesis
Depositing User:	Rahmat Ramadhan Permana
Date Deposited:	28 Jan 2026 04:44
Last Modified:	28 Jan 2026 04:44
URI:	http://repository.its.ac.id/id/eprint/130811

Actions (login required)

View Item