Review on Automatic and Customized Itinerary Planning Using Clustering Algorithm and Package Recommendation for Tourism Services

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 user’s 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 user’s 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 user’s travel preferences and constraints. Finally packages containing optimum tour path satisfying customer needs are generated efficiently.