Beruflich Dokumente
Kultur Dokumente
ISSN: 2321-8169
Volume: 4 Issue: 4
162 - 163
___________________________________________________________________________________________________________________
M.E.(CSE), Department of Computer Science and Technology, NBNSCOE, Solapur University, Solapur, India
Asst. Prof., Department of Computer Science and Technology, NBNSCOE, Solapur University, Solapur, India
Abstract Itinerary planning is a strongly studied problem concerned with how to create the most optimum itinerary for a user taking into
account their various preferences. There are number of constraints which are to be considered such as maximum monetary value user willing for
paying, maximum duration to spend, and details about different POIs. Since the search space of all probable itineraries is too costly to fully
explore to make straightforward the complexity most work assume that user's trip is incomplete to some significant POIs and will complete
within a days. Therefore to overcome this problem, in this service, each POI is considered and ranked based on the users preferences. Since the
many users are planning for a trip with different requirements then their search complexity is increased. To overcome this limitation, the concept
of grouping or clustering the users based on users requirement similarity is proposed. To reduce the processing cost, a two-stage planning
scheme is been proposed. These are preprocessing stage and online stage. This paper also proposes the work that concentrates on recommending
an itinerary to a user given the users travel preferences and constraints. Finally packages containing optimum tour path satisfying customer
needs are generated efficiently.
Keywords team orienteering problem, itinerary planning, clustering, recommendation
__________________________________________________*****_________________________________________________
1. INTRODUCTION
Planning a trip can take a lot of time and effort. One needs to
explore points of interest (POIs) that one wants to visit, where
they want to stay, and how they want to travel. They may also
have restrictions on how much time they can spend at a
locations, and what their budget for the trip is. Among the
available POIs, there can be certain categories of attractions
that a user would not like, or perhaps they have nonmainstream interests. Even though the travel agency makes
available efficient and expedient services for experienced
travelers the itineraries provided by the travel agency lack
customization and cannot fulfill individual provisions.
Therefore, to attract more customers, travel agency
should permit the users to customize their itineraries. The
itinerary planning service returns top-K trip plans satisfying
the requirements. In this service, all POIs are considered and
ranked based on the users preference.
Present planning algorithms only consider a single
days trip, whereas in real cases; most users will schedule an
n-day itinerary. The travel agents tend to favor the popular
POIs. Suppose we have N available POIs and there are m POIs
in each single days itinerary averagely. It becomes expensive
to evaluate benefit of each itinerary and choose optimal one.
Also handling new emerging POIs was tricky in previous
approaches.
To overcome such problems, here[1], a novel
itinerary planning approach is proposed. The design
philosophy of proposed approach is to generate itineraries that
reduce the gap between the agents and travelers. Hence this
approach can be summarized as follows.
Searching the optimal itinerary can be converted into
the team orienteering problem (TOP), which is an NPcomplete problem without polynomial approximations. Hence,
a two stage scheme is applied. In the preprocessing stage,
POIs are organized into an undirected graph, G also all
candidate single-day itineraries are iterated using a parallel
processing framework, MapReduce. In the online stage, design
________________________________________________________________________________________________________
REFERENCES
AUTHORS
Sneha S. Shahane received the B.E. degree in Computer
Science and Engineering from Walchand institute of
Technology in 2014 and is pursuing M.E. in Computer
Science and Engineering from N. B. N. Sinhgad College of
Engineering, Solapur, India.
Prof.
B.
R.
SolunkecompletedM.Tech.(CSE)Shivaji
University, Kolhapur and working as Assistant Professor,
Department of Computer Science and Engineering, N. B. N.
Sinhgad College of Engineering, Solapur, India.
163
IJRITCC | April 2016, Available @ http://www.ijritcc.org
________________________________________________________________________________________________________