Abstract
This paper implements a threaded scan engine for the O(n!) search space and measures its performance, aiming at providing a responsive tour recommendation and scheduling service. As a preliminary step of integrating POI ontology, mobile object database, and personalization profile for the development of new vehicular telematics services, this implementation can give a useful guideline to design a challenging and computation-intensive vehicular telematics service. The implemented engine allocates the subtree to the respective threads and makes them run concurrently exploiting the primitives provided by the operating system and the underlying multiprocessor architecture. It also makes it easy to add a variety of constraints, for example, the search tree is pruned if the cost of partial allocation already exceeds the current best. The performance measurement result shows that the service can run even in the low-power telematics device when the number of destinations does not exceed 15, with an appropriate constraint processing.
This research was supported by the MKE(The Ministry of Knowledge Economy), Korea, under the ITRC(Information Technology Research Center) support program supervised by the NIPA(National IT Industry Promotion Agency). (NIPA-2010-(C1090-1011-0009)).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lee, J., Park, G., Kim, H., Yang, Y., Kim, P.: A Telematics Service System Based on the Linux Cluster. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4490, pp. 660–667. Springer, Heidelberg (2007)
Ricci, F., Werthner, H.: Case Base Querying for Travel Planning Recommendation. Information Technology & Tourism 4, 215–226 (2002)
Choi, C., Cho, M., Choi, J., Hwang, M., Park, J., Kim, P.: Travel Ontology for Intelligent Recommendation System. In: Asia International Conference on Modelling and Simulation, pp. 637–642 (2009)
Lee, J., Kang, E., Park, G.: Design and Implementation of a Tour Planning System for Telematics Users. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007, Part III. LNCS, vol. 4707, pp. 179–189. Springer, Heidelberg (2007)
Nasraoui, O., Petenes, C.: An Intelligent Web Recommendation Engine Based on Fuzzy Approximate Reasoning. In: Proceeding of the IEEE International Conference on Fuzzy System, vol. 2, pp. 1116–1121 (2003)
Lin, S., Kernighan, B.W.: An Effective Heuristic Algorithm for the Traveling-Salesman Problem. Operations Research 21, 498–516 (1973)
Letchner, J., Krumm, J., Horvitz, E.: Trip Router with Individualized Preferences (TRIP): Incorporating Personalization into Route Planning. In: Eighteenth Conference on Innovative Applications of Artificial Intelligence (2006)
Lee, S., Kim, S., Lee, J.: Yoo. J.: Approximate Indexing in Road Network Databases. In: ACM Symposium on Applied Computing, pp. 1568–1572 (2009)
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)
Shin, S., Lee, S., Kim, S., Lee, J., Im, E.: Efficient Shortest Path Finding of K-nearest Neighbor Objects in Road Network Databases. In: ACM Symposium on Applied Computing, pp. 1661–1665 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, J., Park, GL., Ko, Jh., Shin, IH., Kang, M. (2010). Design and Implementation of a Threaded Search Engine for Tour Recommendation Systems. In: Kim, Th., Ma, J., Fang, Wc., Park, B., Kang, BH., Ślęzak, D. (eds) U- and E-Service, Science and Technology. UNESST 2010. Communications in Computer and Information Science, vol 124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17644-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-17644-9_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17643-2
Online ISBN: 978-3-642-17644-9
eBook Packages: Computer ScienceComputer Science (R0)