Abstract
Technological innovations have revolutionized the lifestyle of the society and led to the development of advanced and intelligent cities. Smart city has recently become synonymous of a city characterized by an intelligent and extensive use of Information and Communications Technologies (ICTs) in order to allow efficient use of information. In this context, this paper proposes a new approach to optimize the planning of itineraries for one-day tourist. More in detail, an optimization approach based on Graph theory and multi-algorithms is provided to determine the optimal tourist itinerary. The aim is to minimize the travel times taking into account the tourist preferences. An Integer Linear Programming (ILP) problem is introduced to find the optimal outward and return paths of the touristic itinerary and a multi-algorithms strategy is used to maximize the number of attractions (PoIs) to be visited in the paths. Finally, a case study focusing on cruise tourist in the city of Bari, demonstrates the efficiency of the approach and the user interaction in the determination of the itinerary.
Highlights
The planning of touristic itineraries is a typical decision making process for tourists visiting a city in a limited time period
Another classification that can be proposed is based on the works that emphasizes the study of the effect of key parameters of the Tourist Trip Design Problem (TTDP) on the final solution, such as: (i) the selection of transport modes to reach the different Points of Interests (PoIs); (ii) the choice of PoIs; (iii) the number of tours to be generated, on the basis of visiting duration; (iv) the visit duration of a PoI; (v) the travel times among PoIs; (vi) the daily time budget that a tourist wishes to spend on visiting a PoI; (vii) the weather conditions
The rest of the paper is organized as follows: Section 2 describes the one-day tourist itinerary planning problem; Section 3 presents the Multi-level algorithm approach for the itinerary planning while Section 4 provides the analysis of the algorithms performance and complexity; Section 5 demonstrates the effectiveness of the proposed approach by a case study focusing on the cruise tourist in the city of Bari and Section 6 provides the conclusions and future works perspectives
Summary
The planning of touristic itineraries is a typical decision making process for tourists visiting a city in a limited time period. In the last years mobile applications are offering a variety of services from vacation planning to mobile tourist guides and tourism recommender systems [1,2]. The design of flexible, efficient, and user-friendly applications for mobile devices has a great interest from both a commercial and a research point of view. The authors in [3] propose a mobile application based on a hybrid multiobjective genetic algorithm to smartly generate feasible itineraries. Vansteenwegen et al [4,5] present an advanced mobile tourist guide, capable of suggesting a near-optimal and feasible selection of attractions and a route passing among them. Andre et al [8] design a journey planning system based on safety, weather and specific travel time for individual user.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
