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: 110

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


Customized Travel Itinerary Mining for Tourism Services

Bonuguntla Saranya | Miryala Venkatesh [2]


Abstract: 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


How to Download this Article?

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


How to Cite this Article?

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

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