Advanced SearchSearch Tips
Multi-day Trip Planning System with Collaborative Recommendation
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Multi-day Trip Planning System with Collaborative Recommendation
Aprilia, Priska; Oh, Kyeong-Jin; Hong, Myung-Duk; Ga, Myeong-Hyeon; Jo, Geun-Sik;
  PDF(new window)
Planning a multi-day trip is a complex, yet time-consuming task. It usually starts with selecting a list of points of interest (POIs) worth visiting and then arranging them into an itinerary, taking into consideration various constraints and preferences. When choosing POIs to visit, one might ask friends to suggest them, search for information on the Web, or seek advice from travel agents; however, those options have their limitations. First, the knowledge of friends is limited to the places they have visited. Second, the tourism information on the internet may be vast, but at the same time, might cause one to invest a lot of time reading and filtering the information. Lastly, travel agents might be biased towards providers of certain travel products when suggesting itineraries. In recent years, many researchers have tried to deal with the huge amount of tourism information available on the internet. They explored the wisdom of the crowd through overwhelming images shared by people on social media sites. Furthermore, trip planning problems are usually formulated as `Tourist Trip Design Problems`, and are solved using various search algorithms with heuristics. Various recommendation systems with various techniques have been set up to cope with the overwhelming tourism information available on the internet. Prediction models of recommendation systems are typically built using a large dataset. However, sometimes such a dataset is not always available. For other models, especially those that require input from people, human computation has emerged as a powerful and inexpensive approach. This study proposes CYTRIP (Crowdsource Your TRIP), a multi-day trip itinerary planning system that draws on the collective intelligence of contributors in recommending POIs. In order to enable the crowd to collaboratively recommend POIs to users, CYTRIP provides a shared workspace. In the shared workspace, the crowd can recommend as many POIs to as many requesters as they can, and they can also vote on the POIs recommended by other people when they find them interesting. In CYTRIP, anyone can make a contribution by recommending POIs to requesters based on requesters` specified preferences. CYTRIP takes input on the recommended POIs to build a multi-day trip itinerary taking into account the user`s preferences, the various time constraints, and the locations. The input then becomes a multi-day trip planning problem that is formulated in Planning Domain Definition Language 3 (PDDL3). A sequence of actions formulated in a domain file is used to achieve the goals in the planning problem, which are the recommended POIs to be visited. The multi-day trip planning problem is a highly constrained problem. Sometimes, it is not feasible to visit all the recommended POIs with the limited resources available, such as the time the user can spend. In order to cope with an unachievable goal that can result in no solution for the other goals, CYTRIP selects a set of feasible POIs prior to the planning process. The planning problem is created for the selected POIs and fed into the planner. The solution returned by the planner is then parsed into a multi-day trip itinerary and displayed to the user on a map. The proposed system is implemented as a web-based application built using PHP on a CodeIgniter Web Framework. In order to evaluate the proposed system, an online experiment was conducted. From the online experiment, results show that with the help of the contributors, CYTRIP can plan and generate a multi-day trip itinerary that is tailored to the users` preferences and bound by their constraints, such as location or time constraints. The contributors also find that CYTRIP is a useful tool for collecting POIs from the crowd and planning a multi-day trip.
Trip Planning;Collective Intelligence;PDDL;Collaborative Recommendation;Recommendation System;
 Cited by
Benton, J., M. B. Do, and S. Kambhampati, "Over-subscription planning with numeric goals," International Joint Conferences on Artificial Intelligence Organization, (2005), 1207-1213.

Borras, J., A. Moreno, and A. Valls, "Intelligent tourism recommender systems: A survey," Expert Systems with Applications, Vol.41, No.16(2014), 7370-7389. crossref(new window)

Chen, G., S. Wu, J. Zhou, and A. K. Tung, "Automatic Itinerary Planning for Travelling Services," IEE Transaction on Knowledge and Data Engineering, Vol.26, No.3(2014), 514-527. crossref(new window)

Edelkamp, S., S. Jabbar, and M. Nazih, "Large-Scale Optimal PDDL3 Planning with MIPS-XXL," International Planning Competition Booklet, (2006), 28-30.

Fox, M. and D. Long, "PDDL2.1 : An Extension to pddl for Expressing Temporal," Journal of Artificial Intelligence Research, Vol.20, No.1(2003), 61-124. crossref(new window)

Garcia-Olaya, A., T. Rosa, and D. Borrajo, "Using the relaxed plan heuristic to select goals in oversubscription planning problems," Advances in Artificial Intelligence, (2011), 183-192.

Gavalas, D., C. Konstantopoulos, and K. Mastakas, "A survey on algorithmic approaches for solving tourist trip design problems," Journal of Heuristics, Vol.20, No.3(2014), 291-328. crossref(new window)

Gerevini, A. and D. Long, "Plan constraints and preferences in PDDL3," The Language of the fifth International Planning Competition-Technical Report, University of Brescia, 2005.

Kurata, Y. and T. Hara, "CT-planner4: Toward a more user-friendly interactive day-tour planner," Information and Communication Technologies in Tourism, (2013), 73-86.

Hsu, C. W., B. W. Wah, R. Huang, and Y. Chen, "New features in SGPlan for handling preferences and constraints in PDDL3.0," Proceedings of the Fifth International Planning Competition, (2006), 39-41.

Kurashima, T., T. Iwata, G. Irje, and k. Fujimura, "Travel route recommendation using geotags in photo sharing sites," Proceedings of the 19th ACM international conference on Information and knowledge management, (2010), 579-588.

Lee, J. H. and M. M. Sohn, "Traveling Product Bundling on Web Service Composition in Ubiquitous Computing Environment," Journal of Intelligence and Information Systems, Vol.12, No.2(2006), 49-65.

Lee, J. H. and M. M. Sohn, "Framework for Information Integration and Customization Using Ontology and Case-based Reasoning," Journal of Intelligence and Information Systems, Vol.15, No.4(2009), 141-158.

Li, X., "Multi-day and multi-stay travel planning using geo-tagged photos" Proceedings of the Second ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information, (2013), 1-8.

Manikonda, L., T. Chakraborti, S. De, K. Talamadupula, and S. Kambhampati, "AI-MIX: using automated planning to steer human workers towards better crowdsourced plans," Second AAAI Conference on Human Computation and Crowdsourcing, (2014), 42-43.

Pednault, E. P. D., "ADL: Exploring the middle ground between STRIPS and the situation calculus," Proceedings of the First International Conference on Principles of Knowledge Representation and Reasoning, (1989), 324-332.

Fikes, R. E. and N. J. Nilsson, "STRIPS: A new approach to the application of theorem proving to problem solving," Artificial Intelligence, Vol.2, No.3-4(1971), 189-208. crossref(new window)

Sebastia, L., I. Garcia, E. Onaindia, and C. Guzman, "e-Tourism: a tourist recommendation and planning application," International Journal on Artificial Intelligence Tools, Vol.18, No.5(2009), 717-738. crossref(new window)

Smith, D. E., "Choosing Objectives in Over-Subscription Planning," International Conference on Automated Planning and Scheduling, Vol.4(2004), 393-401.

Sylejmani, K. And A. Dika, "Solving touristic trip planning problem by using taboo search approach," International Journal of Computer Science Issues, Vol.8, No.5(2011), 139-148.

Vansteenwegen, P., W. Souffriau, G. V. Berghe, and D. V. Oudheusdena, "Iterated local search for the team orienteering problem with time windows," Computers and Operations Research, Vol.36, No.12(2009), 3281-3290. crossref(new window)

Yu, Y. H., S. J. Cha, and G. S. Jo, "Hybrid Heuristic Applied by the Opportunity Time to Solve the Vehicle Routing and Scheduling Problem with Time Window," Journal of Intelligence and Information Systems, Vol.15, No.3(2009), 137-150.

Zhang, H., E. Law, R. C. Miller, K. Z. Gajos, D.C. Parkes, and E. Horvitz, "Human computation tasks with global constraints," Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, (2012), 217-226.