Design and implementation of a tour planning system for telematics users

Abstract

Aiming at providing an efficient tour schedule to tourists driving with a telematics device, this paper designs and implements an intelligent tour planning system based on the personalized tour recommender that may generate lots of destinations. To overcome the problem of long response time due to the computation of O(2n · n!) complexity solver, we used initial set reduction, distributed computing via MPI-based Linux cluster, and finally Lin-Kernighan heuristic. An user interface was also implemented on a portable device using the utility of embedded operating system. Performance measurement results exhibit that the tour schedule can not only be offered to the user within 5 seconds when the number of TPOIs is less than 22, but also find a schedule whose satisfaction degree is very close to the optimal value. © Springer-Verlag Berlin Heidelberg 2007.