188/4 E-Commerce Group
Institute of Software Technology and Interactive Systems
Vienna University of Technology
Favoritenstrasse 9-11/188, A-1040 Vienna, Austria

Planning the trip itinerary for tourist groups

Journal article
Sightseeing trips are often done in groups, where tourists enjoy their trip in company with their relatives or friends. Therefore, in this paper, in order to model the case of trips for tourist groups, we introduce a new problem, as an extension of the existing problem in the literature that is used for planning the trip of a single tourist. The new problem extends the existing problem with two additional concepts. The first is the consideration of multiple tourists, where their individual preferences about points of interests are taken into account, and the second is the introduction of the concept of mutual social relationship between the different tourists. For the actual single tourist trip problem, we use an algorithm that obtains comparable results with the state of the art algorithms, whereas for the group trip problem, since no solution has been published before, we design a new algorithm based on tabu search metaheuristic that uses two new unique operators for exploring the search space. As a result, this paper proposes an anytime algorithm that in average takes about 20 s to obtain better personalized itineraries for tourist groups than when scheduling the whole group together.
Hidden Keywords: 
Department Focus: 
Business Informatics
TU Focus: 
Information and Communication Technology
Journal of Information Technology and Tourism, 17-1
1 - 40
Acceptance undecided
K. Sylejmani, J. Dorn, N. Musliu: <br>"<i><a href="http://dx.doi.org/10.1007/s40558-017-0080-9" target="_blank" class="publist">Planning the trip itinerary for tourist groups</a></i>"; <br>Journal of Information Technology and Tourism (invited), <b>17</b> (2017), 1; 1 - 40.<br><br> <a href="https://publik.tuwien.ac.at/showentry.php?ID=258846&lang=2" class="publist"><i>More information</i></a><br><br>
Abstract German: