Solving the tourist trip planning problem with attraction patterns using meta-heuristic techniques

Kadri Sylejmani (), Vigan Abdurrahmani (), Arben Ahmeti () and Egzon Gashi ()
Additional contact information
Kadri Sylejmani: University of Prishtina
Vigan Abdurrahmani: University of Prishtina
Arben Ahmeti: Riinvest College
Egzon Gashi: University of Prishtina

Information Technology & Tourism, 2024, vol. 26, issue 4, No 3, 633-678

Abstract: Abstract The Tourist Trip Design Problem (TTDP) is a challenging task that involves designing an optimal travel itinerary for a tourist visiting multiple Points of Interest (POIs) within a specific city or region, while considering budget, time constraints, and multiple knapsack constraints. To create a customized itinerary that maximizes enjoyment and minimizes travel costs, factors such as POI distance, attractions, categories of POIs, and the tourist’s preferences must be considered. This paper introduces a local search technique for an extended variant of TTDP that includes pattern sequence for POI categories, recently defined by our team. Our approach builds upon existing state-of-the-art solvers based on ILS for the Multi Constrained Team Orienteering Problem with Time Windows (MCTOPTW) variant. The approach has been put to the test and proved its worth by generating high-quality solutions, comparable to the state-of-the-art solvers for simpler variants of TTDP. A test set of 146 instances was used to demonstrate the approach’s effectiveness.

Keywords: Tourist trip planning; Points of interest; Pattern sequence; Local search techniques (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s40558-024-00297-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:infott:v:26:y:2024:i:4:d:10.1007_s40558-024-00297-w

Ordering information: This journal article can be ordered from
http://www.springer. ... ystems/journal/40558

DOI: 10.1007/s40558-024-00297-w

Access Statistics for this article

Information Technology & Tourism is currently edited by Zheng Xiang

More articles in Information Technology & Tourism from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().