Personalized Travel Route Planning Based On POI-Spatial Network Modeling

In today’s society,tourism has become one of the most important recreational activities and has become one of explosive growing industries.With the speedy development of online tourism service,the traditional recommended travel services cannot meet travelers’personalized needs.At the same time,it is pretty complex and time-consuming for users planning personalized travel routes with massive information online.Therefore,the communication vacuum problem and information overload problem in online travel services needs to be solved.In order to solve these two problems,this paper designs a personalized travel route planning system based on a POI-spatial network.The POI-spatial network is a network which combines the social hot data,including point of interest data and popular route data,with the geospatial network.Personalized travel route planning helps users make decisions quickly by analyzing users’ travel needs and planning the most suitable travel itinerary for users.This paper starts from analyzing characteristics of tourism data and explaining the challenge of the travel route planning.Concepts and characteristics of the POI-spatial network are introduced firstly.The processing and method of modeling the POI-spatial network are presented in detail,also with the model representation and user requirement verification method and its formal expression.Based on the established POI-spatial network model,a personalized travel route planning method based on user’s requirement is proposed.With satisfying the constraint,the travel route planning problem is transformed into dynamic programming problem.This method requires that the constraints be met during the itinerary planning and the pruning strategy is used at the same time.At the same time,considering the real route assessment method,this paper puts forward its own route evaluation criteria.Comparing with three other algorithms,the experimental results show that the personalized route planning algorithm is effective and more efficient.This paper also explains the selection basis and processing method of the data set.And the data set is analyzed statistically which verifies the rationality of the data and ensures the universality of this study.Finally,a prototype system is designed and built on the basis of real Nanjing City data set.Based on the user input,the trip planning is carried out by the method proposed in this study.The planned route is displayed by text and visualization to the user.It shows that the system has good results and has strong practicability.