A PERSONALIZED TOURIST TRIP DESIGN ALGORITHM FOR MOBILE TOURIST GUIDES
A PERSONALIZED TOURIST TRIP DESIGN ALGORITHM FOR MOBILE TOURIST GUIDES
复制标题
DOI：
10.1080/08839510802379626
复制
发表时间：
2008-10
影响因子：
2.8
通讯作者：
Wouter Souffriau;P. Vansteenwegen;J. Vertommen;G. V. Berghe;D. Oudheusden
中科院分区：
文献类型：
--
作者：
Wouter Souffriau;P. Vansteenwegen;J. Vertommen;G. V. Berghe;D. Oudheusden
移动的导游朝着自动化个性化旅游规划设备发展。本文的贡献在于提出了一种结合人工智能和元启发式方法来解决旅游行程设计问题（TTDP）。该方法能够在小型移动的设备上为游客提供快速决策支持。定向运动的问题，起源于运筹学文献中，被用来作为一个出发点建模的TTDP。该问题涉及一组具有分数的可能位置，目标是最大化访问位置的总分数，同时保持总时间（或距离）低于可用时间预算。一个位置的分数代表游客对该位置的兴趣。分数是使用向量空间模型计算的，这是信息检索领域的一种众所周知的技术。TTDP解决使用引导本地搜索元启发式。为了比较这种方法与文献中出现的算法的性能，两者都适用于根特市的真实的数据集。一组旅游兴趣点的描述被编入索引，随后查询与流行的利益，这导致了一组测试的TTDP。本文中介绍的方法速度更快，生成的解决方案质量更好。
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.