International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


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


How to Download this Article?

You Need to Register Your Email Address Before You Can Download the Article PDF


How to Cite this Article?

Pallavi S. Ghogare, Harmeet Khanuja, "Automated Travel Itineraries using Hadoop", International Journal of Science and Research (IJSR), Volume 4 Issue 1, January 2015, pp. 2368-2371, https://www.ijsr.net/get_abstract.php?paper_id=SUB15868

Similar Articles with Keyword 'Map reduce'

Downloads: 103

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015

Pages: 1666 - 1668

Survey Paper on Cube Computation Techniques

Amar Sawant [2] | Madhav Ingle [8]

Share this Article

Downloads: 105

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2041 - 2044

Optimization Technique for Efficient Dynamic Query Forms with NoSQL

Kavita Ozarkar | Rakesh Rajani [3]

Share this Article
Top