Professional Documents
Culture Documents
net/publication/324704121
CITATIONS READS
0 208
1 author:
Roopa Venkatakrishnan
Sri Krishna College of Technology
12 PUBLICATIONS 2 CITATIONS
SEE PROFILE
All content following this page was uploaded by Roopa Venkatakrishnan on 27 April 2018.
Abstract – Data mining technologies are widely used to mine the interesting patterns and data
from the huge collections of data. This work is intended to develop and implement an efficient,
economic and customized software for trip plan for final customers. The main functions of this
software are listed in the following. In this itinerary planning system, the users specify source,
destination, days of travel and budget, then the system will generate a set of Points Of Interests
(POIs) for a given destination, so the users can select their customized points of interests and can
plan travels with k-days itinerary. All POIs are considered and ranked based on the users
preference. Nearby POIs are put in the same day itinerary for the effective utilization of the plan.
Inconsistent and incomplete data are removed and the list of POIs will be generated using the
Clustering technique so that users can select their interested POIs. Shortest path will be displayed
once they select their customized POIs. Frequent visits and suggestions for a particular
destination are listed to the customers using Association rule mining technique. Clustering takes
major advantage to compute the data and it has fast processing time. Each cluster holds the
number of countries with the relevant information and the list of points of interests for a specified
cost. With the help of shortest path, users can understand and view what is the travel distance
between the POIs. Users can delete the POIs if they have relatively long distance to visit and
travel. Using the association rule mining technique users can know the frequent visits of a
particular destination, and it helps the system to predict the travelling patterns of the people. In
this work, a customized itinerary planning service is provided, and the users can plan for multiday
itineraries, designed effectively by managing the cost and time to the users. Copyright © 2016
Praise Worthy Prize S.r.l. - All rights reserved.
Keywords: Customized Travel, Clustering, Shortest Path, Association Rule, Multiday Itinerary
Copyright © 2016 Praise Worthy Prize S.r.l. - All rights reserved DOI: 10.15866/irecos.v11i3.8389
200
D. Sudha, Y. Narasimha Rao, G. Dayanandam, V. Roopa
Once the POIs are generated, users can select their Here the modified clustering algorithm is
customized POIs for a specified destination and they can implemented to mine the selected POIs and the
plan travel with k-days itinerary. It is possible also to association rule is generated to find the frequent
view the distance among each chosen POIs. Nearby POIs travelling patterns of the users, submitting them some
will be put in the same day for the time management. suggestions. Fig. 1 shows the architecture of a
With the help of this route generation, users can cancel customized itinerary planning system and it describes the
the POI which is relatively long to visit and choose other overall functionalities, features and characteristics of the
POI for their effective utilization of the plan. system. Here, there are three main roles played in the
Frequent patterns and suggestions are listed using system.
association rule mining. Association rule helps to find the They are the admin, customer and database. Users can
users traveling patterns and interests. Users can choose interact through the web and submit their queries and
the most popular POIs visited before by other travellers. plan for the journey. Likewise the admin also interacts
This will provide the ease of use to the customers who with the system through the web.
wish to use predefined packages to make their travel plan The architecture is designed in such a way to uncover
instead to make personalized travel plans. the relationship among the popular POIs and to allow the
users to plan for k-day itinerary plan and to provide a
personalized trip plan.
II. Overview
II.1. Problem Statement
In the itinerary planning system, all POIs are
considered and ranked based on the users preference.
Frequent pattern and suggestions are listed to the
customers using associative rules. Single day itineraries
are collected and grouped using the cluster technique.
All the data sources of single day itineraries are
integrated to form multiday itineraries.
Moreover, suggestions and frequent visits will be
listed for the customers. Through this implementation
they can choose their POIs to visit so to satisfy their
expectations selecting the customized points of interests
(POIs) for the specified destination and planning a travel
for N number of days. The database designed for this
work can be used by single users or by tourism operators.
It is structured in tables containing rows and relevant
attributes. Tables are designed for Registration, list of
POI generation, customized POI, adding or removing
POI, route generation, etc.
Attributes are related to other attributes, thus it is easy Fig. 1. Architecture of a Customized Itinerary Planning System
to find the relationship among different attributes and the
system can retrieve the data in a faster manner and There are two main users in the system. One is the
present to the users. Both space and time are managed customer who uses the services provided by the itinerary
efficiently. Basically, most of the travel agents allow the planning system, and another is the admin who maintains
user with a predefined travel plan and with few the overall system. To enjoy the services provided by the
destinations. There are so many popular POIs available system, the users have to enroll their information and
for a destination, but the travel systems present only few details into the system. Once the users complete their
popular POIs. With this modified implementation the registration they can make the travel plan.
system can uncover several POIs and suggest them to the The registration is required only for the first access,
users. Thus, with this new implementation the then the users can make N numbers of travel they wish.
satisfaction of the customers can be achieved. After the registration the users can indicate the necessary
Moreover the system works in a faster manner by the information about the travel plan to the system.
modified algorithms. The system will generate a set of POIs for a particular
destination and specified budget of the users. Once the
users select their customized POIs, the route will be
II.2. System Architecture generated with the estimated distance among the selected
In this work, instead of using a predefined budget POIs. If the distance is too long, they can cancel the POI
indicated by the travel agents, the customers can choose and select some other POIs. The system will indicate the
the interested places to visit considering the allowed balance amount and balance hour and then the final
budget. amount will be calculated for the selected POIs and
presented to the users.
Copyright © 2016 Praise Worthy Prize S.r.l. - All rights reserved International Review on Computers and Software, Vol. 11, N. 3
201
D. Sudha, Y. Narasimha Rao, G. Dayanandam, V. Roopa
After confirming the places, the users can go to the points covered in each area [5]. But time was still not
payment processing and the report will be generated by effectively managed to visit and orient the places.
the system. Systems focused on multimodal trip planning provide
At the other end of the system, the admin plays a navigation, services offered on each trip, a list of access
major role. The admin is responsible to manage and devices, information display [6].
maintain the overall system. Admin can add the new Multimodal travel system estimates the travel time,
emerging POIs to the system and he can also delete the walking time and waiting time [7] and it presents the
places. Admin can indicate all the trip details to the information to the travelers. Pre-planning, dynamic
database. Admin can save all the details and list out the information and online path retrieval [8] are available to
amount to the customers for the POIs specified by the the users with reliable pre-trip plan. But the system
user. Frequent visits and some suggestions will be listed focused on providing the reliable paths, not considering
for the users using the association rule. the traveler preferences such as faster, and slower while
The database holds the tourism and travel related data. processing the request. There was an absence to compute
In travel related data it contains POIs of each destination online demand submitted by the user. Personal travel
and their related costs. And in travel related data, detailed companion was developed with the help of existing
information about the countries and mode of travel information and available for multimodal travelers [9].
available for the countries are stored. All the information But because of poor internet connection the users
will be enlisted to the users for their use and to make the requests discontinued. Some systems use GPS
customized journey. A report is generated once all the trajectories by assuming the underlying geometric
process of a travel plan gets over. The report is highly structure [10] for the route plan in the journey based on
useful since it holds all the information about the travel. the individual request.
Both the users and service provider can use the report as Geometry structure are computed with datasets
a future reference and the details can be collected including bicycle, pedestrian and taxi. If there are many
efficiently. routes available for a particular location the algorithm
slows down and the system does not know which path to
take and cannot determine the shortest path in elapsed
III. Related Work time. CBVAR algorithm for frequent item sets generation
Existing systems are mainly focused on providing the uses single scan towards the database [11], [12].
predefined itineraries to the users. Some systems allow By considering the several challenges and limitations,
the users to make their customized trip, but the cost is not the motivation of this work is to provide an economic
yet effectively managed by the system. and customized travel plan to the user. And an another
This section briefly discusses about the existing main intention of this proposed work is to ensure that the
systems and their functionalities. A two stage model [1] algorithm works and performs well under any constraints
was proposed by incorporating the preprocessing step to mining the POIs from the dataset within specified
compute the single day itineraries and online stage to elapsed time.
integrate the single day itineraries to avail for multiday
itineraries. The result of the system is to provide the k-
IV. Functional Requirements
day itinerary plan for the backpack travelers.
Two models called as TAST and TRAST model [2] By considering the functional requirements of
were developed to recommend the users to travel with customized travel to the users there are three main
several features based on locations, travel seasons, and requirements associated, namely 1) k-day travel, 2) trip
relationships among the areas. The limitation of the management, 3) trip personalization.
model was that the system recommended the users with K-day travel implies that the users can plan travel
an itinerary plan before they make a decision on their without considering the number of days.
own. Link flows are used for the destination selection Trip management is related to the budget and
model in [3] based on the travel behavior of the users and destination of the journey. Trip personalization describes
considering the traffic to re-route the best path for the the mode of travel (e.g., Flight, ship, train, bus, etc.,) that
travelers in the journey. Any travel model can be used is allowable for several destinations and users can select
and integrated with travel behavior. But it did not the travel mode.
consider about more trip counts by the travelers and only
a few points of places are listed.
A popular Bayesian learning framework [4] was IV.1. K-Day Itinerary Plan
introduced for the travel recommendation to the Most of the existing systems specify the travel plan
customers by mining the person's attributes and their with limited days of journey. Customization for the days
interested areas by considering their age, gender, etc., but of travel is restricted to the users. Hence the customer is
there was a difficult to mine all the attributes of the allowed to choose the predefined itinerary plan specified
people and there was the risk of missing the information. by the travel agents. To overcome this limitation, this
High dimensional framework with better visualization proposed work is designed to allow the users to plan the
techniques was adopted to view the local and global journey with K days.
Copyright © 2016 Praise Worthy Prize S.r.l. - All rights reserved International Review on Computers and Software, Vol. 11, N. 3
202
D. Sudha, Y. Narasimha Rao, G. Dayanandam, V. Roopa
Another key advantage of this K-day itinerary plan is Algorithm 1 Modified Clustering Algorithm
that most business people and backpack travelers can Input:
plan the customized travel. With the functionality of this D: a data set with k- number of objects.
requirement the customer satisfaction can be achieved in N: number of clusters.
a higher rate. C: cost.
Output:
A set of Points Of Interests (POIs) generated for
IV.2. Customized Trip Management a specified cost to a given destination.
Method:
One of the other key requirements of the customized
1: Choose a specific destination with a given cost C
travel is the trip management. The main intention trip to assign in the cluster.
management is to allow the users to specify their budget 2: Calculate the itinerary cost and others.
for the travel and to choose the destination. 2.1: Calculate travel cost and POIs cost.
Since most of the agents specifies the popular 2.2: Generate balance amount respectively.
itineraries with a fixed budget, the users should choose 2.3: Travel hour and POIs hour are calculated
any of the predefined travel plans maintained by the 2.4: Total trip hour is represented.
agencies. The customer satisfaction cannot be achieved 3: Generate a set of POIs for the cost C.
because of this limitation. 4: A group of POIs is generated for a specified
To overcome this negative aspect, this requirement destination
permits the user to mention the budget and destination. 5: Assign relevant POIs to each cluster.
Some users are interested to specify low cost travel
with limited POIs. This proposed system allows the users The above algorithm is designed in such a way to
to enter the cost of the journey meeting the requirements indicate all the details about the itinerary plan to the
and expectations of the travelers. users. The system will indicate the minimum travel hours
and cost for the journey. Once the details are furnished,
travel amount is deducted and the balance amount will be
IV.3. Trip Plan Personalization indicated. Likewise, travel hour are calculated and
Most travel agencies do not allow the user to choose presented with remaining journey hour:
the mode of travel. Some travel agencies allow the
customers to specify the travel mode, but the system does T=TA+∑PA (1)
not present all the available travel modes for each
country to the users. Eq. (1) shows the trip calculation, where T is the total
By considering this requirement, this proposed work amount, TA is the travel amount, PA is POI amount:
allows the travelers to mention the travel mode. The main
TR=TH+∑PH (2)
advantage of this personalization of the travel plan is that
the cost and time will vary for each travel mode. Eq. (2) shows the calculation of total itinerary hour
The customer can choose their interested mode so to with the specified number of days mentioned by the
enjoy the journey. users. TR indicates the total trip hours, where TH is the
travel hour and PH is the POI hour required to visit the
places in the journey. With the help of these equations
V. Design of a Customized Travel Plan the users can view all the details about the cost and travel
This section describes about the overall features, required for the itineraries. Customized POIs are
characteristics and functionalities of the proposed system assigned in each cluster to the chosen destination and the
to make a personalized travel plan. budget specified by the customer. Hence the processing
in retrieval of data can be increased with this new
formulation and the outliers can be detected efficiently.
V.1. Modified Clustering Algorithm
In this work, the cluster is defined in terms of a V.2. Route Suggestion
collection of several POIs. A cluster is formed with a
temporary name. Once the users submit the necessary The main usage of route suggestion is to show the
information for a travel plan, the system forms a cluster. distance among the selected POIs. The first POI is
Each cluster is responsible to hold a set of POIs for a assumed as the source, when the users select the next
particular destination with the specified budget. The main POI the system will indicate the distance between the
advantage of doing this internal process is to identify the source and the POI. The users can view the distance
boundaries easily with a fast processing of data. among each POIs. Each place is interlinked with other
There may be a chance of receiving more requests POIs. Hence the distance among the places can be
from the same user. The system should be capable of calculated easily by the system.
handling the queries and fast response. To handle these Users can view the detailed information of all POIs
situations, the modified clustering algorithm is designed and select the places which are closer to each other. Each
so to identify the outliers easily. destination is given with the unique number and the same
Copyright © 2016 Praise Worthy Prize S.r.l. - All rights reserved International Review on Computers and Software, Vol. 11, N. 3
203
D. Sudha, Y. Narasimha Rao, G. Dayanandam, V. Roopa
is done for each place coming under destination. When VI.1. Generation of POIs
the users select the POI, the system will retrieve the data
In this step, POIs are generated once the users select
from the database and it will calculate the distance
the destination and cost of travel. Table I represents the
among the POIs. Each time the temporary table is
modified clustering algorithm to generate a list of POIs.
generated by the system in the database.
This temporary table holds all the information about TABLE I
the customized POIs and the path distance is calculated EFFECT OF TOTAL POIS
and represented for the users. If the distance is too long Number of total POIs Clustering (Processing time in ms)
to visit the POIs, the users can cancel and add some other 10 0.3
place where the distance is lesser to make an efficient 15 0.5
20 0.5
travel plan. The selected POIs are represented by the 25 0.8
amount, total coverage area and number of days. Users
can add the POIs and simultaneously view the balance Fig. 2 shows the clustering graph for POIs. It is found
amount and balance hour to proceed further. Once the that the time taken to generate the list of POIs for a
users finish adding the places, they can proceed. particular destination is less and it takes a few
milliseconds.
V.3. Frequent Visits using Association Rule
Association rule is used to uncover the relationship
among the places and the interesting patterns of the
customers. Some users interested to go with the
predefined itinerary plan suggested by the system. By
association rule, the popular places for each destination
is represented for the users for their ease of journey:
Country(X,”Barcelona”)^Budget(X,”10000)
(3)
=>Visit(X,Poi)
Copyright © 2016 Praise Worthy Prize S.r.l. - All rights reserved International Review on Computers and Software, Vol. 11, N. 3
204
D. Sudha, Y. Narasimha Rao, G. Dayanandam, V. Roopa
Copyright © 2016 Praise Worthy Prize S.r.l. - All rights reserved International Review on Computers and Software, Vol. 11, N. 3
205
D. Sudha, Y. Narasimha Rao, G. Dayanandam, V. Roopa
[3] Peijun Ye and Ding Wen, A Study of Destination Selection Model Prof. G. Dayanandam B. Tech-CSE, M.Tech-
based on Link Flows, IEEE Transactions on Intelligent IT, (Ph.D)-CSE, ANU, currently working as
Transportation Systems, vol. 14, 2013, pp. 428-437. Professor, IT Dept, QIS College of Engineering
[4] Yan-Ying Chen, An-Jung Cheng, and Winston H. Hsu, Travel and Technology, Ongole, A.P. Having work
Recommendation by Mining People Attributes and Travel Group experience of 13 years, he has published 4
Types From Community-Contributed Photos, IEEE Transactions papers in international journal, 1 paper in
on Multimedia, vol. 15, 2013, pp.1283-1295. National journal and 2 papers in national level
[5] Julia EunJu Nam and Klaus Mueller, TripAdvisor N-D: A conferences. His areas of interest are
Tourism-Inspired High-Dimensional Space Exploration Cryptography, network security and information security.
Framework with Overview and Detail, IEEE Transactions on
Visualization and Computer Graphics, vol. 19, 2013, pp.291-305. Ms. V. Roopa, working as Assistant Professor,
[6] Konstantinos G. Zografos, Konstantinos N. Androutsopoulos, and Department of Information Technology, Sri
Vassilis Spitadakis, Design and Assessment of an Online Krishna College of Technology, Coimbatore,
Passenger Information System for Integrated Multimodal Trip India. She completed her Master’s degree from
Planning, IEEE Transactions on Intelligent Transportation KCG College of Technology. She has both
Systems, vol. 10, 2009, pp. 311-323. Industry and Academic Experience. She
[7] Konstantinos G. Zografos and Konstantinos N. Androutsopoulos, published one paper in International conference,
Algorithms for Itinerary Planning in Multimodal Transportation one paper in International Journal. Her research
Networks, IEEE Transactions on Intelligent Transportation interest include Cloud Computing and IOT.
Systems, vol. 9, 2008, pp. 175-184.
[8] Yanyan Chen, Michael G. H. Bell, and Klaus Bogenberger,
Reliable Pretrip Multipath Planning and Dynamic Adaptation for
a Centralized Road Navigation System, IEEE Transactions on
Intelligent Transportation Systems, vol. 8, 2007, pp. 14-20.
[9] Karl Rehrl, Stefan Bruntsch, and Hans-Joachim Mentz, Assisting
Multimodal Travelers: Design and Prototypical Implementation of
a Personal Travel Companion, IEEE Transactions on Intelligent
Transportation Systems, vol. 8, 2007, pp. 31-42.
[10] Stefan Edelkamp, Shahid Jabbar, and Thomas Willhalm,
Geometric Travel Planning, IEEE Transactions on Intelligent
Transportation Systems, vol. 6, 2005, pp. 5-16.
[11] Krishnamurthy M, A. Kannan, R. Baskaran , M. Kavitha , Cluster
based Bit Vector Mining Algorithm for Finding Frequent Itemsets
in Temporal Databases, In Journal of Elsevier on Procedia
Computer Science , vol. 3, 2011, pp. 513-523.
[12] Krishnamurthy M, Rajalakshmi E, Baskaran R Kannan A,.
Improved Cluster Based Mining Algorithm for Frequent Itemsets
Generation using Bit Vectors, TQ-Research Journal, 2013.
Authors’ information
Ms. D. Sudha, working as Assistant Professor,
Department of Computer Science and
Engineering, QIS College of Engineering and
Technology, Ongole, A.P. She completed her
Master’s degree from KCG College of
Technology. She has both Industry and
Academic Experience. She is a student member
in IET since 2013. She published one paper in
International conference. Her research interests include Data Mining,
and Network Security.
Copyright © 2016 Praise Worthy Prize S.r.l. - All rights reserved International Review on Computers and Software, Vol. 11, N. 3
206