Genetic Algorithm and Local Search for Optimization of Tourism Trips as an Orienteering Problem

Achmad Mufliq*, Amalia Utamima

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The development of the tourism sector experienced a decline from 2019 to 2021 due to the Covid-19 pandemic that affected the entire world. The lack of income managers receives causes many tourist destinations to be abandoned and bankrupt. This is also exacerbated by the location of tourist destinations that need better access. Through the Ministry of Tourism and Creative Economy, the Indonesian government seeks to improve the tourism sector by enhancing services and tourist visits. This research proposes an advanced travel information system with optimized travel plans to several tourist destinations based on travel time and destination popularity. The problem is modeled using the Orienteering Problem and solved using a genetic algorithm and local search (GALS). The results of the experiments demonstrate that the algorithm proposed in this study can efficiently and effectively solve the problem. In addition to suggesting an initial algorithm, another contribution of this research is the development of a new set of data for the orienteering problem. This dataset can motivate researchers to devise more advanced algorithms. The proposed system can generate travel plans with popular destinations and optimal travel times.

Original languageEnglish
Title of host publicationISDFS 2023 - 11th International Symposium on Digital Forensics and Security
EditorsAsaf Varol, Murat Karabatak, Cihan Varol, Ahad Nasab
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9798350336986
DOIs
Publication statusPublished - 2023
Event11th International Symposium on Digital Forensics and Security, ISDFS 2023 - TN, United States
Duration: 11 May 202312 May 2023

Publication series

NameISDFS 2023 - 11th International Symposium on Digital Forensics and Security

Conference

Conference11th International Symposium on Digital Forensics and Security, ISDFS 2023
Country/TerritoryUnited States
CityTN
Period11/05/2312/05/23

Keywords

  • genetic algorithm
  • local search
  • optimization
  • orienteering problem
  • tourism trips

Fingerprint

Dive into the research topics of 'Genetic Algorithm and Local Search for Optimization of Tourism Trips as an Orienteering Problem'. Together they form a unique fingerprint.

Cite this