Abstract:
Pariwisata adalah fenomena sosial, budaya, dan ekonomi yang berkaitan dengan perpindahan orang ke negara atau tempat di luar lingkungan, biasanya untuk keperluan pribadi atau bisnis / profesional. Agen perjalanan merupakan salah satu pihak yang terkait dengan pariwisata yang berperan dalam merancang rute perjalanan untuk memberikan kepuasan bagi wisatawan. Merancang sebuah rute perjalanan tidaklah mudah karena terdapat berbagai keterbatasan seperti biaya dan waktu yang tidak dapat dilanggar, selain itu banyaknya pilihan lokasi membuat perencanaan rute perjalanan menjadi kompleks. Model orienteering yang bergantung durasi tinggal terhadap batasan waktu dan biaya merupakan model untuk menentukan rute perjalanan dengan mempertimbangkan kendala waktu dan biaya serta bertujuan untuk memaksimalkan skor kepuasan yang tergantung pada lama waktu tinggal. Skor kepuasan pada setiap lokasi mengikuti fungsi diminishing return yang dipengaruhi oleh durasi menginap karena fungsi diminishing return dapat mencerminkan kepuasan yang berubah seiring dengan bertambahnya durasi menginap. Selain itu, biaya setiap lokasi mengikuti fungsi linier dengan dipengaruhi lama waktu tinggal. Model ini diimplementasikan dalam kasus yang terdiri dari 32 node dengan batasan waktu dan biaya tertentu. Kasus ini dapat diselesaikan dengan bantuan solver FilMINT.