Implementasi Algoritma Cheapest Insertion Heuristic Dalam Rute Perjalanan Tour Guide Pada Tempat Wisata Di Bandar Lampung
Perjalanan wisata yang efisien sangat penting bagi seorang pemandu wisata (Tour Guide) dalam mengunjungi berbagai destinasi wisata. Dalam penelitian ini, diterapkan algoritma Cheapest Insertion Heuristic (CIH) untuk menentukan rute perjalanan optimal bagi Tour Guide di Bandar Lampung. Algoritma CIH digunakan untuk menyusun rute yang meminimalkan jarak tempuh dan biaya perjalanan, termasuk biaya transportasi dan tiket masuk ke tempat wisata. Penelitian ini menggunakan data dari 10 lokasi wisata di Bandar Lampung yang diambil melalui Google Maps. Model graf komplit dan berbobot digunakan untuk merepresentasikan hubungan antar lokasi wisata, di mana bobotnya berupa jarak antar tempat wisata. Proses optimasi dilakukan dengan menyisipkan titik wisata ke dalam rute berdasarkan biaya penyisipan terendah. Hasil penelitian menunjukkan bahwa algoritma CIH berhasil menentukan rute perjalanan dengan total jarak tempuh sebesar 59,70 km, dengan biaya perjalanan total Rp 234.610,99. Penerapan algoritma CIH dalam penentuan rute perjalanan ini diharapkan dapat membantu Tour Guide dalam merancang perjalanan yang lebih efisien dan ekonomis, dalam masalah jarak dan biaya perjalanan.
URI
https://repo.itera.ac.id/depan/submission/SB2506030082
Keyword
Algoritma Cheapest Insertion Heuristic Rute Optimal Travelling Salesman Problem Tour Guide Optimasi Perjalanan