Escolar Documentos
Profissional Documentos
Cultura Documentos
Multi-Users
D.Rajasekar1
1
C.Dhanamani2
Abstract Itinerary planning is the important process for the travelling agencies which need to be done carefully to
satisfy the requirements of the users. The satisfaction level of users can be increased by creating the itinerary planning in
the customized manner by gathering the details from the users itself. There will be more burden of processing the large
search space will occur where the number of POI present will be large. The time complexity and cost of processing those
requests will be increased due to the large search space. And also it will be more difficult when there is a need of creating
an similar type of itinerary plan to the multiple users. To overcome this problem in this work multi-user itinerary plan
generation was proposed which intends to generate the multi-user customized itinerary plan by using the fuzzy-c-means
clustering algorithm. In this approach, membership values are defined for clustering process. Based on the membership
values of users we are clustering the users. From the experimentation result, the proposed system is used to reduce the
search complexity as well as time complexity of the system.
Index Terms Point of Interest, MapReduce, Fuzzy C-Means Clustering, Itinerary plan, multiday itinerary
1 INTRODUCTION
IJTET2015
90
2 RELATED WORKS
This part talks about the researches that have done previously
about the preparation of itinerary planning in the detailed manner.
Senjuti Basu Roy et al [1] discussed the automatic creation of
itinerary planning in an interactive manner. This study purports to
shorten the user's burden by providing the previous user feedback
visible to the users from which the most visited places is enough to
look by the current users instead of reviewing the all the points of
pursuit. This operation will be repeated by displaying the previous
results to the users until the user satisfaction level is achieved. To
enable this process, the user feedback model is enforced in this study
which intends to pile up the feedback of every user who enters into
the mesh. And also in this work, itinerary scoring semantic is
introduced which is utilized to rank the itineraries utilized by every
user in order to generate and offer an optimal route planning to the
users.
Barun Chandra et al [2] discussed at several problems occurred
during the set packing algorithm. The set packing algorithm intends
to group the objects into one for satisfying the user demand. Even so
there will be many events occur when the aims from the different
groups are taken together. The primary aim of this study is to find the
sub collection of more objects with maximum weights from the finite
group of available targets. To accomplish this end, this research work
introduces a k-set packing problem which intends to pack k objects
together. This study commences with an initial object taken into the
set based on the greedy solution and the farther aims are seen based
on the local search methodology. This work can be applied
effectively in all the works which are entirely founded on the
itinerary planning construction.
Munmun De Choudhury et al [3] discussed an automatic
expression of an itinerary planned based on social crumbs. In this
work, itinerary planning is constructed by leveraging the personal
interests of user by analysing the geo temporal bread crumps. This is
performed by extracting the details of time stamps and the image
contents of the available source information and grouping them to
get out the most wanted point of interest of many users. To
accomplish this, one must gather the photos of the popular cities and
the time path need to be built. Grounded on this time paths, the
optimized itinerary planning can be fabricated.
Hyoseok Yoon et al [4] proposed an novel mechanism for
itinerary plan construction based on the user generated GPS
trajectories. This workplace is principally utilized to help the
unfamiliar people in some seats where they wish to go for a holiday
trip. This work mainly aims to recover out the start point and the
terminal point of a position with the minimized cost and the
travelling. This is answered by collecting the multiple users' location
details based on the GPS tracking data. When the users are
submitting their queries, the query will send to the cloud server
where the multiple user location data will be present. The degree of
interest submitted by the users will be coupled with the GPS tracked
information, and the optimized itinerary planning will be fabricated.
IJTET2015
91
(b) Trip Id
4 PROPOSED WORK
4.1 Group the Users With Similar POI in Single Cluster
using Fuzzy C Means Clustering (FCM) Approach
Initially, the user, with the similar requirement is grouped to
attain the best vacation. Fuzzy C- means clustering is
presented in our work to group the users with the similar
requirement. To accomplish this, the membership value will
be imputed to every user presents in the network, so that
users can be bunched up together based on those values. This
clustering mechanism will produce ease of booking hotel and
flight ticket process in the composite manner.
The FCM clustering algorithm is based along the distance
between the data present in the surroundings. In our study,
the data is a POI represented by the users. This algorithm
intends to organize the cluster by specifying the cluster center
initially. The information will be appended into the
corresponding cluster, if the distance between the data and the
cluster center is minimal.
4.1 Hotel Selection
In fact, hotels can be considered as a special type of POIs. It
must appear as the last POI in the itinerary. Here need to
calculate the traveling time from other POIs to the hotel POIs.
Hotel POIs do not incur access cost and their weights are set
as users rankings for the hotels based on the users
preference.
(c) Route Id
(d) Longitude
(e) Latitude
Fig.2. Sample Datasets
5 SIMULATION RESULTS
From the corresponding datasets, with the help of MapReduce
jobs single day itinerary can be constructed based on their
weight and shortest distance.
(a) Stop Id
IJTET2015
92
REFERENCES
CONCLUSION
FUTURE WORK
IJTET2015
[1] Senjuti Basu Royz, Gautam Dasz, Sihem Amer-Yahiay, Cong Yu,
Interactive Itinerary Planning Proceedings of the 2011 IEEE 27th
International Conference on Data Engineering, PP: 15-26, 2011
[2] Barun Chandra, Magnus M. Halldorsson, Greedy Local improvement and
weighted set packing approximation, Journal of Algorithms, Volume 39,
Issue 2, May 2001, Pages 223240
[3] Munmun De Choudhury, Moran Feldman, Sihem Amer-Yahia, Nadav
Golbandi, Ronny Lempel, Cong Yu, Automatic Construction of Travel
Itineraries using Social Breadcrumbs, Proceedings of the 21st ACM
conference on Hypertext and hypermedia, PP: 35-44, 2010
[4] Hyoseok Yoon, Yu Zheng, Xing Xie, and Woontack Woo, Smart Itinerary
Recommendation based on User-Generated GPS Trajectories, Ubiquitous
Intelligence and Computing, Volume 6406, 2010, pp 19-34
[5] Maarten Clements, Pavel Serdyukov, Arjen P. de Vries and Marcel J.T.
Reinders, Using Flickr Geotags to Predict User Travel Behaviour,
Proceedings of the 33rd international ACM SIGIR conference on Research
and development in information retrieval, PP: 851-852, 2010
[6] Asha Viswanath, Edgar Eugenio Samano Baca, and Amro M. Farid, An
Axiomatic Design Approach to Passenger Itinerary Enumeration in
Reconfigurable Transportation Systems, IEEE Transactions On Intelligent
Transportation Systems, Vol. 15, No. 3, June 2014
[7] Le Minh Kieu, Ashish Bhaskar, and Edward Chung, Passenger
Segmentation Using Smart Card Data, IEEE Transactions On Intelligent
Transportation Systems
[8] Chao Chen, Daqing Zhang, Bin Guo, Xiaojuan Ma, Gang Pan, and Zhaohui
Wu, TripPlanner: Personalized Trip Planning Leveraging Heterogeneous
Crowdsourced Digital Footprints, IEEE Transactions On Intelligent
Transportation Systems
[9] Sara Mehar, Sherali Zeadally, Guillaume Rmy, and Sidi Mohammed
Senouci, Sustainable Transportation Management System for a Fleet of
Electric Vehicles, IEEE Transactions On Intelligent Transportation Systems
93