Improved Whale Optimization Algorithm with Variable Neighborhood Search Strategy (WOA-VNS) in Solving Vehicle Routing Problem (VRP) for Recommending Multi-day Tourist Routes in Yogyakarta - Dalam bentuk buku karya ilmiah
SASKIA PUTRI ANANDA

Informasi Umum

Kode

24.05.575

Klasifikasi

658.4 - Executive Management

Jenis

Karya Ilmiah - Thesis (S2) - Reference

Subjek

Recommender Systems

Dilihat

67 kali

Informasi Lainnya

Abstraksi

Bepergian telah menjadi kebutuhan esensial bagi banyak orang untuk memenuhi<br /> kebutuhan psikologis mereka. Secara umum, wisatawan ingin mengunjungi destinasi<br /> baru selama beberapa hari. Untuk mendapatkan panduan rute (jadwal kunjungan),<br /> wisatawan biasanya menggunakan jasa agen perjalanan, namun layanan ini tidak dapat<br /> disesuaikan dengan keinginan wisatawan. Dalam penelitian sebelumnya, banyak yang<br /> telah menyelesaikan permasalahan rute wisata satu hari dan multi-hari yang dianalogikan<br /> dengan Traveling Salesman Problem (TSP). Namun, penelitian ini belum menekankan<br /> optimasi harian untuk rute multi-hari karena rute harian hanya dibagi berdasarkan batasan<br /> waktu. Salah satu pendekatan yang memungkinkan untuk mengoptimalkan rute wisata<br /> per hari adalah dengan analogi penyelesaian Vehicle Routing Problem (VRP). Dalam<br /> penelitian ini, kami mengusulkan model baru yang mengoptimalkan Whale Optimization<br /> Algorithm (WOA) dengan strategi Variable Neighborhood Search (VNS) yang dikenal sebagai<br /> WOA-VNS untuk merekomendasikan rute wisata multi-hari, yang dianalogikan dengan<br /> VRP untuk mengatasi kekurangan dengan analogi TSP. Jumlah kendaraan disesuaikan<br /> dengan jumlah hari kunjungan wisatawan, sehingga memastikan rute harian yang optimal.<br /> Sistem ini mempertimbangkan preferensi pengguna untuk popularitas, peringkat, dan waktu<br /> menggunakan konsep Multi Attribute Utility Theory (MAUT). Nilai MAUT digunakan<br /> sebagai nilai fitness. Lima metrik (nilai fitness, jumlah Point of Interest (POI), durasi<br /> perjalanan, biaya, dan atribut peringkat) diuji pada beberapa skenario. WOA-VNS-VRP<br /> menunjukkan kinerja terbaik dengan nilai rata-rata fitness tertinggi (0,6221), jumlah<br /> rata-rata POI yang dikunjungi tertinggi (21,18), rata-rata rating tertinggi (4,5519), total<br /> biaya terendah (Rp 82.430), dan durasi perjalanan terpendek (8,5488 hari). Uji statistik<br /> Wilcoxon Rank-Sum mendukung hasil ini dengan menunjukkan perbedaan yang signifikan<br /> secara statistik antara WOA-VNS-VRP dan algoritma konvensional lainnya.<br /> Kata kunci: recommender system, multi-day tourist routes, vehicle routing problem,<br /> whale optimization algorithm, variable neighborhood search strategy

• CSG513 - SOCIO INFORMATICS

Koleksi & Sirkulasi

Tersedia 1 dari total 1 Koleksi

Pengarang

Penerbit

Sirkulasi

Download / Flippingbook