Design and Implementation of a Tour Planning System for Telematics Users
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(2 n ·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.
KeywordsRecommender System Feasible Schedule Satisfaction Degree Stay Time Tour Length
Unable to display preview. Download preview PDF.
- 2.Ponnada, M., Sharda, N.: A high level model for developing intelligent visual travel recommender systems, ENTER (2007)Google Scholar
- 3.Ricci, F., Werthner, H.: Case base querying for travel planning recommendation. Information Technology & Tourism 4, 215–226 (2002)Google Scholar
- 4.Maruyama, A., Shibata, N., Murata, Y., Yasumoto, K., Ito, M.: P-tour: A personal navigation system for tourism. In: Proc. of 11-th World Congress on ITS 2, pp. 18–21 (2004)Google Scholar
- 5.Breese, J., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the 14th Annual conference on Uncertainty in Artificial Intelligence, pp. 43–52 (1998)Google Scholar
- 6.Schubert, P., Koch, M.: The power of personalization: Customer collaboration and virtual communities. In: Proceedings of the Conference on AMCIS, pp. 1955-1965 (2002)Google Scholar
- 7.Nasraoui, O., Petenes, C.: An intelligent web recommendation engine based on fuzzy approximate reasoning. Proceeding of the IEEE International Conference on Fuzzy System 2, 1116–1121 (2003)Google Scholar
- 8.Claypool, M., Gokhale, A., Miranda, T., Murnikov, P., Netes, D., Sartin, M.: Combining content-based and collaborative filters in an online newspaper. In: Proceedings of the ACM SIGIR Workshop on Recommender Systems (1999)Google Scholar
- 11.Goldberg, A., Kaplan, H., Werneck, R.: Reach for A*: Efficient point-to-point shortest path algorithms. MSR-TR-2005-132. Microsoft (2005)Google Scholar
- 12.Pacheco, P.: Parallel Programming with MPI. Morgan Kaufmann Publishers, San Francisco (1996)Google Scholar