| With the development of mobile sensing technology and the popularity of mobile social media,People use these services generated a lot of valid data.Through these data,researchers can provide a range of location-based services.Among them,travel planning services have been extensively studied in recent years.In the travel planning service,the tourist first specifies the starting point for the trip,the destination,and the designated set of ordered points of interest(e.g.,museums,restaurants,parks).Travel planning services find the best travel route in the spatial database that matches the visitor's needs based on information specified by the visitor.In previous research efforts,researchers considered only the route time when planning the best route,without considering the quality of the point of interest.Besides,previous travel planning studies assumed that visitors only spent one day in the tourist city.However,in a real scene,visitors may spend many days in the tourist city.This paper extends the original travel planning research and proposes the travel route planning based on the POI evaluation.At the same time,this article divides the planning of travel routes into single-day travel route planning and multi-day travel route planning.The main contributions of this paper are as follows:·Proposed travel route planning based on POI evaluation.When planning a route,not only the route time but also the quality of the point of interest are taken into account.This paper uses the network of points of interest network formed by crowd-sourced data to plan the travel path.·Proposed a route search algorithm for tourists while traveling on a single day.Through the proposed single-day travel route planning algorithm for tourists to plan a higher quality single-day travel route.·Proposed a route search algorithm for tourists in multi-day travel.This paper specifically analyzes the differences between multi-day travel plans and single-day travel plans,and the current research in planning several days of insufficient travel.Through the multi-day travel route planning algorithm proposed in this paper,tourists can plan a higher quality multi-day travel route. |
