Rancang Bagun Sistem Informasi Penentuan Rute Terbaik Menggunakan Algoritma Ant Colony Optimization dan Fuzzy-AHP

Abstract

Penentuan rute objek wisata di Pekanbaru tidak hanya bergantung pada penentuan rute terpendek, tetapi juga pada rute terbaik, mengingat adanya berbagai kendala di lapangan, seperti jalan berlubang, kemacetan, dan kurangnya penunjuk arah menuju destinasi wisata. Pemilihan rute terbaik menjadi sangat penting untuk meningkatkan kenyamanan dan efisiensi perjalanan wisatawan, mengurangi waktu tempuh, serta menghindari potensi risiko yang dapat mengganggu pengalaman wisata. Oleh karena itu, penelitian ini bertujuan untuk menentukan rute terbaik menuju objek wisata menggunakan metode Ant Colony Optimization (ACO) dan melakukan perangkingan rute wisata dengan metode Analytic Hierarchy Process (AHP). Penelitian ini memadukan dua pendekatan, yakni ACO, yang meniru perilaku koloni semut dalam mencari rute optimal, dan AHP, yang menghasilkan skor numerik untuk menentukan peringkat alternatif berdasarkan seberapa baik masing-masing alternatif memenuhi kriteria pembuat keputusan. Hasil penelitian ini diharapkan membantu wisatawan untuk menemukan fasilitas yang tersedia di objek wisata serta menyediakan rute alternatif yang dapat dijadikan acuan dalam menentukan rute terbaik menuju lokasi wisata, sehingga dapat meningkatkan kepuasan wisatawan dan kualitas pengalaman perjalanan.The determination of tourist routes in Pekanbaru is not solely based on identifying the shortest route but also the best route, considering the various challenges in the field, such as potholes, traffic congestion, and the lack of directional signs to tourist destinations. The selection of the best route is crucial to improving travel comfort and efficiency, reducing travel time, and avoiding potential risks that may disrupt the tourist experience. Therefore, this study aims to determine the best route to tourist attractions using the Ant Colony Optimization (ACO) method and rank tourist routes with the Analytic Hierarchy Process (AHP) method. This study integrates two approaches: ACO, which mimics the behavior of ant colonies in finding optimal routes, and AHP, which generates numerical scores to rank alternatives based on how well each alternative meets the decision maker's criteria. The results of this study are expected to help tourists find available facilities at tourist attractions and provide alternative routes that can serve as a reference in determining the best route to the tourist location, thereby enhancing tourist satisfaction and the overall travel experience.