Metaheuristics for Tourist Trip Planning

Pieter Vansteenwegen (), Wouter Souffriau, Greet Vanden Berghe and Dirk Van Oudheusden
Additional contact information
Pieter Vansteenwegen: Katholieke Universiteit Leuven
Wouter Souffriau: Katholieke Universiteit Leuven
Greet Vanden Berghe: Katholieke Universiteit Leuven
Dirk Van Oudheusden: Katholieke Universiteit Leuven

Chapter 2 in Metaheuristics in the Service Industry, 2009, pp 15-31 from Springer

Abstract: Abstract The aim of this paper is to present an overview of metaheuristics used in tourism and to introduce Skewed VNS to solve the team orienteering problem (TOP). Selecting the most interesting points of interest and designing a personalised tourist trip, can be modelled as a TOP with time windows (TOPTW). Guided local search (GLS) and variable neighbourhood search (VNS) are applied to efficiently solve the TOP. Iterated local search (ILS) is implemented to solve the TOPTW. The GLS and VNS algorithms are compared with the best known heuristics and applied on large problem sets. The obtained results are almost of the same quality as the results of these heuristics but the computational time is reduced significantly. For some of the problems VNS calculates new best solutions. The results of the ILS algorithm, applied to large problem sets, have an average gap with the optimal solution of only 2.7%, with much less computational effort.

Keywords: Guided local search; Iterated local search; Team orienteering problem with time windows; Variable neighbourhood search (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations: View citations in EconPapers (13)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:lnechp:978-3-642-00939-6_2

Ordering information: This item can be ordered from
http://www.springer.com/9783642009396

DOI: 10.1007/978-3-642-00939-6_2

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().