A Personalized Tourist Trip Design Algorithm for Mobile Tourist Guides

نویسندگان

  • Wouter Souffriau
  • Pieter Vansteenwegen
  • Joris Vertommen
  • Greet Vanden Berghe
  • Dirk Van Oudheusden
چکیده

Mobile Tourist Guides evolve towards automated personalised tour planning devices [4]. The contribution of this paper 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 [3], 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 maximise 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 [1], which is a well-known technique from the field of Information Retrieval. The TTDP is solved using a Guided Local Search meta-heuristic [5]. In order to compare the performance of this approach with an algorithm that appeared in the literature [2], 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 paper turns out to be faster and produces solutions of better quality. This paper is published in Applied Artificial Intelligence 22 (10): 964–985, 2008.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mobile Electronic Guides for the Masses: Optimizing Tourists Mobile Devices

The use of wireless networks in mobile tourist applications has brought about many services that have been branded “necessary” in many research projects. Though, latest Eurobarometer findings argue that tourists are reluctant in using such services, arguing that high costs of roaming are the major deterrent factor. This paper presents the design issues and implementation of a context-aware ‘mob...

متن کامل

A novel method for the development of personalized mobile tourist applications

The use of mobile devices as electronic tourist guides represents a recent trend that brings the concept of ‘mobile tourism’ into the spotlight. While much of the underlying technology is already available, there are still open challenges with respect to design, usability, portability and implementation aspects. Most existing ‘mobile tourism’ solutions either represent of-the-shelf applications...

متن کامل

Context-Aware Tourist Trip Recommendations

Mobile and web-based services solving common tourist trip design problems are available, but only few solutions consider context for the recommendation of point of interest (POI) sequences. In this paper, we present a novel approach to incorporating context into a tourist trip recommendation algorithm. In addition to traditional context factors in tourism, such as location, weather or opening h...

متن کامل

e-Turist: Electronic Mobile Tourist Guide

In the e-Turist project we developed a mobile application that provide experience comparable to that offered by a professional tour guide, but tailored to each individual tourist. The tourist can enter his interests (entertainment, active tourism, gastronomy, cultural and natural heritage), the available time and any special requirements he/she may have. Based on these and other data such as op...

متن کامل

Mobile application to provide personalized sightseeing tours

Tourist recommendation systems have been growing over the last years, mainly because of the use of mobile devices to obtain user context. This work discuss some of the most relevant systems on the field and presents PSiS Mobile, which is a mobile recommendation and planning application designed to support a tourist during his vacations. It provides recommendations about points of interest to vi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Applied Artificial Intelligence

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2008