The trip planning is very difficult task for peoples, for the places which are not known. So creating an efficient and economic trip plan is the most essential. Although some travel agency can provide some predefined planning of days, which is not suitable for a specific or individual customer. A route search is an enhancement of an ordinary geographic search. Instead of merely returning a set of entities, the result is a route that goes via entities that are relevant to the search [2].For Constructing Travel Itineraries from Tagged Geo Temporal Breadcrumbs develops an end-to-end approach for constructing intra-city travel itineraries automatically by tapping a latent source reacting geo-temporal breadcrumbs left by millions of tourists[3]. A nature-pushed figuring ,imitating the without any preparation creation system for music players, has been beginning late made and named Harmony Search (HS)[4].The extraction of Event and Place Semantics from Flickr Tags that contains, Tags usually manifest in the form of a freely-chosen, short list of keyword associated by a user with a resource such as a photo, web page, or blog entry[5].

Harmony Search, Generlized Orienting Problem, Tag Semantics

[1] Automatic Itinerary Planning for Traveling Services Gang Chen, Sai Wu, Jingbo Zhou, and Anthony K.H. Tung.
[2] R. Levin, Y. Kanza, E. Safra, and Y. Sagiv, “Interactive Route Search in the Presence of Order Constraints,” Proc. VLDB.
[3]C.-H. Tai, D.-N. Yang, L.-T. Lin, and M.-S. Chen, “Recommending Personalized Scenic Itinerary with Geo-Tagged Photos,” Proc.IEEE Int’l Conf. Multimedia and Expo (ICME), pp. 1209-1212, 2008.
[4] Zong Woo Geem, Chung-Li Tseng, and Yongjin Park: Harmony Search for Generalized Orienteering Problem: Best Touring in China.
[5] T. Rattenbury, N. Good, and M. Naaman, “Toward Automatic Extraction of Event and Place Semantics from Flickr Tags,” Proc.30th Ann. Int’l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR ’07), pp. 103-110, 2007.
[6]. Wang, Q., Sun, C., and Golden, B. L.: Using Artificial Neural Networks to Solve Generalized Orienteering Problems. Proceedings of Artificial Neural Networks in Engineering Conference (ANNIE ’96). (1996).
[7]. Geem, Z. W., Kim, J. H., and Loganathan, G. V.: A New Heuristic Optimization Algorithm: Harmony Search. Simulation. 76(2) (2001) 60-68.
[8]. Kim, J. H., Geem, Z. W., and Kim, E. S.: Parameter Estimation of the Nonlinear Muskingum Model using Harmony Search. Journal of the American Water Resources Association. 37(5) (2001) 1131-1138.
[9]. Geem, Z. W., Kim, J. H., and Loganathan. G. V.: Harmony Search Optimization: Application to Pipe Network Design. International Journal of Modelling and Simulation. 22(2) (2002) 125-133.
[10]. Kang, S. L., and Geem, Z. W.: A New Structural Optimization Method Based on the Harmony Search Algorithm. Computers and Structures. 82(9-10) (2004) 781-798.
[11] M. Vlachos, C. Meek, Z. Vagena, and D. Gunopulos. Identifying similarities, periodicities and bursts for online search queries. In Proc. SIGMOD, p 131–142. ACM, 2004.
[12] M. Kulldorff. Spatial scan statistics: models, calculations, and applications. In Scan Statistics and Applications, p 303–322,1999.
[13] A. Witkin. Scale space filtering. In Proc. Int’l Joint Conf. Artificial Intelligence, p 1019–1022, 1983.