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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Lee, J., Park, G., Kim, H., Yang, Y., Kim, P., Kim, S.: A telematics service system based on the Linux cluster. In: Shiyi (ed.) ICCS 2007. LNCS, vol. 4490, pp. 660–667. Springer, Heidelberg (2007)
Ponnada, M., Sharda, N.: A high level model for developing intelligent visual travel recommender systems, ENTER (2007)
Ricci, F., Werthner, H.: Case base querying for travel planning recommendation. Information Technology & Tourism 4, 215–226 (2002)
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)
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)
Schubert, P., Koch, M.: The power of personalization: Customer collaboration and virtual communities. In: Proceedings of the Conference on AMCIS, pp. 1955-1965 (2002)
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)
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)
Kang, E., Kim, H., Cho, J.: Personalization method for tourist point of interest (POI) recommendation. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS (LNAI), vol. 4251, pp. 392–400. Springer, Heidelberg (2006)
Goldberg, A., Kaplan, H., Werneck, R.: Reach for A*: Efficient point-to-point shortest path algorithms. MSR-TR-2005-132. Microsoft (2005)
Pacheco, P.: Parallel Programming with MPI. Morgan Kaufmann Publishers, San Francisco (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, J., Kang, E., Park, GL. (2007). Design and Implementation of a Tour Planning System for Telematics Users. In: Gervasi, O., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2007. ICCSA 2007. Lecture Notes in Computer Science, vol 4707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74484-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-74484-9_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74482-5
Online ISBN: 978-3-540-74484-9
eBook Packages: Computer ScienceComputer Science (R0)