Customized Travel Itinerary Mining for Tourism Services
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

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

Customized Travel Itinerary Mining for Tourism Services

Bonuguntla Saranya, Miryala Venkatesh

Efficient and Economic trip plan is the most Complicated job for a traveler. Although travel agency can provide some predefined itineraries, they are not tailored for each specific customer. Previous efforts address the problem by providing an automatic itinerary planning service, which organizes the points-of-interests (POIs) into a customized itinerary. Because the search space of all possible itineraries is too costly to fully explore, to simplify the complexity, most work assume that users trip is limited to some important POIs and will complete within one day. To address the above limitation, in this paper, we design a more general itinerary planning service, which generates multiday itineraries for the users. In our service, all POIs are considered and ranked based on the users preference. The problem of searching the optimal itinerary is a team orienteering problem (TOP), a well-known NP complete problem. To reduce the processing cost, a two-stage planning scheme is proposed. In its pre-processing stage, single-day itineraries are precomputed via the Map Reduce jobs. In its online stage, an approximate search algorithm is used to combine the single day itineraries. In this way, we transfer the TOP problem with no polynomial approximation into another NP-complete problem (set-packing problem) with good approximate algorithms. Experiments on real data sets show that our approach can generate high-quality itineraries efficiently.

Keywords: Map reduce, trajectory, team orienteering problem, itinerary planning, location-based service

Edition: Volume 3 Issue 11, November 2014

Pages: 619 - 625

Share this Article

How to Cite this Article?

Bonuguntla Saranya, Miryala Venkatesh, "Customized Travel Itinerary Mining for Tourism Services", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=29101402, Volume 3 Issue 11, November 2014, 619 - 625

118 PDF Views | 84 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Map reduce'

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1103 - 1108

Design of a High Performing Cloud Using Load Rebalancing Technique in Distributed File System

Y. Steeven, C. Prakasha Rao

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1510 - 1513

A Survey on Optimal Data Storage of Cache Manager for Big Data Using Map Reduce Framework

Rupali Pashte, Ritesh Thakur

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 1096 - 1101

Parallel Data Shuffling for Hadoop Acceleration with Network Levitated Merge and RDMA for Interconnectivity

Kishorkumar Shinde, Venkatesan N.

Share this Article

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

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015

Pages: 1690 - 1693

Extended Best Peer: A Peer-to-Peer Based System by Corporate Network for Data Sharing

Chandre P.R, Bhavsar Harshada

Share this Article

Similar Articles with Keyword 'trajectory'

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 2161 - 2167

Preserving Trajectory Privacy in Participatory Sensing Applications

Gauri R Virkar, Sanchika A Bajpai

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 2244 - 2248

Privacy in Location-Based Services

Sampada Sarodaya, S. V. Dabhade

Share this Article

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

Pages: 619 - 625

Customized Travel Itinerary Mining for Tourism Services

Bonuguntla Saranya, Miryala Venkatesh

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 9 Issue 2, February 2020

Pages: 962 - 964

Survey on Graphical Analysis of Various Route Choice Based on General GPS Trajectories

Shagufta Afreen, Dr. Asma Parveen

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 7, July 2014

Pages: 1158 - 1164

An Optimal Path Determination of Moving Beacons Using Localized Directional Routing Protocol in Mobile Adhoc Network

Kajal K.Kapoor, R. S. Mangrulkar

Share this Article

Similar Articles with Keyword 'team orienteering problem'

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

Pages: 619 - 625

Customized Travel Itinerary Mining for Tourism Services

Bonuguntla Saranya, Miryala Venkatesh

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015

Pages: 2368 - 2371

Automated Travel Itineraries using Hadoop

Pallavi S. Ghogare, Harmeet Khanuja

Share this Article

Similar Articles with Keyword 'itinerary planning'

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

Pages: 619 - 625

Customized Travel Itinerary Mining for Tourism Services

Bonuguntla Saranya, Miryala Venkatesh

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015

Pages: 2368 - 2371

Automated Travel Itineraries using Hadoop

Pallavi S. Ghogare, Harmeet Khanuja

Share this Article

Similar Articles with Keyword 'location-based service'

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015

Pages: 823 - 826

Survey Paper on Users Location Hiding In Geosocial Recommendation Applications

Mayura Phadnis, Kanchan Varpe

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1486 - 1489

Mobile Based Marketing System Using Privacy and Security Aware Location Based Rewarding System

Digvijay A. Patil, Yogesh B. Gurav

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 5 Issue 2, February 2016

Pages: 61 - 64

Clients Location Hiding in Geosocial Recommendation Applications

Khadke Shriram Bhanudasrao, Mahadik Pravin B.

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 3075 - 3078

Maintaining Privacy in Location Sharing Using LOCX

Syeda Maimuna Afreen, Shameem Akther

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1625 - 1630

Survey on Security and Privacy Aware Location Based Service System

Sneha Sonwane, D. A. Phalke

Share this Article
Top