Research On Dynamic Cruise Line Planning Algorithm For Tourist Attractions

For the study of the road network model and the research of the path planning algorithm,the application in the urban road has become more mature.However,there are relatively few researches on roads within the scenic area.First,the scenic area is a profitable area,and the data is not easily available.Secondly,before people's quality of life was low,even if they went to travel,there were not so many requirements.However,with the people With the improvement of living standards,people's requirements for tourism route planning are getting higher and higher.The traditional path planning algorithm based on static road network model has been difficult to describe complex and changeable scenic environment.(1)Research and Analysis of Road Network ModelsThe advantages and disadvantages of the traditional road network model and the improved road network model are compared and analyzed.It is proposed that the traditional road network model is far from meeting the requirements of the current scenic route guide.1).Tourists visit each attraction during the tour.Time,real-time congestion of roads,real-time traffic of scenic spots,and the degree of ups and downs of scenic spots cannot be ignored.2)The traditional road network model uses a weight value to represent the travel time through a road section.It is not easy to express the semantic information such as the congestion level of the road section,and it is also very inconvenient to calculate and collect real-time information.This paper aims at the above two improvements,introducing multidimensional environmental semantic information such as topographic relief,tourist density of sight spots,emergencies,and well-known attractions,and builds an improved dynamic road network model based on this to make the dynamic road network more Accurately express and facilitate the subsequent algorithm research.(2)Research and Analysis of Optimal Path AlgorithmsThe advantages and disadvantages of the traditional optimal path algorithm in the navigation of the scenic spot are compared and analyzed,including the classic Dijkstra algorithm and A*algorithm.However,it is clear that this type of algorithm is only applicable to the static road network model and has a lot of drawbacks*Dynamic path algorithm A*algorithm based on dynamic road network model,and Actual verification based on Tianya Haijiao Scenic Spot.