Advanced search
1 file | 222.36 KB

A personalized tourist trip design algorithm for mobile tourist guides

(2008) APPLIED ARTIFICIAL INTELLIGENCE. 22(10). p.964-985
Author
Organization
Abstract
Mobile tourist guides evolve towards automated personalized tour planning devices. The contribution of this article is to put forward a combined artificial intelligence and metaheuristic approach to solve tourist trip design problems (TTDP). The approach enables fast decision support for tourists on small footprint mobile devices. The orienteering problem, which originates in the operational research literature, is used as a starting point for modelling the TTDP. The problem involves a set of possible locations having a score and the objective is to maximize the total score of the visited locations, while keeping the total time (or distance) below the available time budget. The score of a location represents the interest of a tourist in that location. Scores are calculated using the vector space model, which is a well-known technique from the field of information retrieval. The TTDP is solved using a guided local search metaheuristic. In order to compare the performance of this approach with an algorithm that appeared in the literature, both are applied to a real data set from the city of Ghent. A collection of tourist points of interest with descriptions was indexed and subsequently queried with popular interests, which resulted in a test set of TTDPs. The approach presented in this article turns out to be faster and produces solutions of better quality.
Keywords
ORIENTEERING PROBLEM

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 222.36 KB

Citation

Please use this url to cite or link to this publication:

Chicago
Souffriau, Wouter, Pieter Vansteenwegen, Joris Vertommen, Greet Vanden Berghe, and Dirk Van Oudheusden. 2008. “A Personalized Tourist Trip Design Algorithm for Mobile Tourist Guides.” Applied Artificial Intelligence 22 (10): 964–985.
APA
Souffriau, W., Vansteenwegen, P., Vertommen, J., Vanden Berghe, G., & Van Oudheusden, D. (2008). A personalized tourist trip design algorithm for mobile tourist guides. APPLIED ARTIFICIAL INTELLIGENCE, 22(10), 964–985.
Vancouver
1.
Souffriau W, Vansteenwegen P, Vertommen J, Vanden Berghe G, Van Oudheusden D. A personalized tourist trip design algorithm for mobile tourist guides. APPLIED ARTIFICIAL INTELLIGENCE. 2008;22(10):964–85.
MLA
Souffriau, Wouter, Pieter Vansteenwegen, Joris Vertommen, et al. “A Personalized Tourist Trip Design Algorithm for Mobile Tourist Guides.” APPLIED ARTIFICIAL INTELLIGENCE 22.10 (2008): 964–985. Print.
@article{1143687,
  abstract     = {Mobile tourist guides evolve towards automated personalized tour planning devices. The contribution of this article is to put forward a combined artificial intelligence and metaheuristic approach to solve tourist trip design problems (TTDP). The approach enables fast decision support for tourists on small footprint mobile devices. The orienteering problem, which originates in the operational research literature, is used as a starting point for modelling the TTDP. The problem involves a set of possible locations having a score and the objective is to maximize the total score of the visited locations, while keeping the total time (or distance) below the available time budget. The score of a location represents the interest of a tourist in that location. Scores are calculated using the vector space model, which is a well-known technique from the field of information retrieval. The TTDP is solved using a guided local search metaheuristic.
In order to compare the performance of this approach with an algorithm that appeared in the literature, both are applied to a real data set from the city of Ghent. A collection of tourist points of interest with descriptions was indexed and subsequently queried with popular interests, which resulted in a test set of TTDPs. The approach presented in this article turns out to be faster and produces solutions of better quality.},
  author       = {Souffriau, Wouter and Vansteenwegen, Pieter and Vertommen, Joris and Vanden Berghe, Greet and Van Oudheusden, Dirk},
  issn         = {0883-9514},
  journal      = {APPLIED ARTIFICIAL INTELLIGENCE},
  keyword      = {ORIENTEERING PROBLEM},
  language     = {eng},
  number       = {10},
  pages        = {964--985},
  title        = {A personalized tourist trip design algorithm for mobile tourist guides},
  url          = {http://dx.doi.org/10.1080/08839510802379626},
  volume       = {22},
  year         = {2008},
}

Altmetric
View in Altmetric
Web of Science
Times cited: