Indonesian Journal on Computing (Indo-JC)
Vol. 5 No. 1 (2020): Maret, 2020

Determining N-Days Tourist Route Using Swap Operator Based Artificial Bee Colony Algorithm

Ayunda Farah Istiqamah (Telkom University)
Z K Abdurahman Baizal (Telkom University)
Yusza Reditya Murti (Telkom University)



Article Info

Publish Date
14 Apr 2020

Abstract

Traveling is one of the activities chosen by many people to spend holidays. Some tourists want to go on vacation in a place they have never visited before, so they need a tool to plan a tour. Planning this tour includes determining tourist route. We analogize the determination of tourist routes using Traveling Salesman Problem (TSP). The main objective of this study was to find the optimal tourist route using Swap Operator Based Artificial Bee Colony Algorithm. We use Multi-Attribute Utility Theory (MAUT) to accommodate user needs for the route that recommended by the system. The criteria for user preferences used in this study are: 1) routes with as many tourist attractions as possible, 2) routes that pass popular destinations, and 3) routes with minimal costs. Based on the experiment results, Swap Operator Based Artificial Bee Colony gives more optimal results than the Simulated Annealing, especially in terms of the number of tourist attractions (nodes) that can be visited in one trip.Keywords: Multi-Attribute Utility Theory, Swap Operator Based Artificial Bee Colony Algorithm, Traveling Salesman Problem

Copyrights © 2020






Journal Info

Abbrev

indojc

Publisher

Subject

Computer Science & IT

Description

Indonesian Journal on Computing (Indo-JC) is an open access scientific journal intended to bring together researchers and practitioners dealing with the general field of computing. Indo-JC is published by School of Computing, Telkom University ...