Downloads: 120 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper | Computer Science & Engineering | India | Volume 4 Issue 1, January 2015
Automated Travel Itineraries using Hadoop
Pallavi S. Ghogare | Harmeet Khanuja
Abstract: Nowadays travel and tourism activities are becoming increasingly needed to provide travelers with real time information to assist them in itinerary planning. In other words traveler needi) Customized itinerary plans according to their needs and preferences, ii) Timely availability and accuracy should be there. This system will provide decision support to user on the basis ofi) Access to real time and dynamically updated information, ii) Access to travel and tourism information on the move. , iii) Provision of customized information. The problem of searching customized and cost effective itinerary is a team orienting problem (TOP), well known NP-Complete Problem. Here two stage processing system is designed for lowering cost. In first stage i. e. Preprocessing stage which is offline, single day itineraries are precomputed via MapReduce jobs. In second phase which is online, an approximate search is used to obtain multiple day itineraries by combining multiple single day itineraries. In this way a team orienteering problem is converted into Set-Packing another NP-Complete Problem.
Keywords: Itinerary Planning, team orienteering problem TOP, Map reduce, set-packing
Edition: Volume 4 Issue 1, January 2015,
Pages: 2368 - 2371
Similar Articles with Keyword 'Map reduce'
Downloads: 103
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015
Pages: 1666 - 1668Survey Paper on Cube Computation Techniques
Amar Sawant [2] | Madhav Ingle [8]
Downloads: 105
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 2041 - 2044Optimization Technique for Efficient Dynamic Query Forms with NoSQL
Kavita Ozarkar | Rakesh Rajani [3]