Chapter

Metaheuristics in the Service Industry

Volume 624 of the series Lecture Notes in Economics and Mathematical Systems pp 15-31

Date:

Metaheuristics for Tourist Trip Planning

  • Pieter VansteenwegenAffiliated withCentre for Industrial Management, Katholieke Universiteit Leuven Email author 
  • , Wouter SouffriauAffiliated withCentre for Industrial Management, Katholieke Universiteit Leuven
  • , Greet Vanden BergheAffiliated withCentre for Industrial Management, Katholieke Universiteit Leuven
  • , Dirk Van OudheusdenAffiliated withCentre for Industrial Management, Katholieke Universiteit Leuven

* Final gross prices may vary according to local VAT.

Get Access

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