Font Size: a A A

Research On The Micro-route Planning Method Of Scenic Spot Tour Based On Terrain Visibility

Posted on:2022-04-24Degree:MasterType:Thesis
Country:ChinaCandidate:Y LuFull Text:PDF
GTID:2510306722488754Subject:Computer technology
Abstract/Summary:PDF Full Text Request
As we all know,the micro route of scenic spots should strive to achieve the effect of changing scenery.The micro path planning of specific scenic spots is an important part of scenic spots.A reasonable micro path of scenic spots can well reflect the quality of a scenic spot.At present,the research of tourism path planning mostly focuses on the macro tourism path planning between scenic spots,such as the classic traveling salesman problem,while the research of micro path planning combined with terrain analysis is less.Combined with grid DEM data,this thesis studies the micro-path planning of scenic spot tour and the high-quality tour of multiple scenic spots in the scenic spot within a limited time.Related research works are as follows:(1)The setting of scenic spots based on terrain viewshed.Selecting the best set of scenic spots is the necessary work of micro path planning for scenic spots based on visual domain analysis.The spatial status of the scenic spots is analyzed,the slope,aspect and other geographical factors are superimposed,and the candidate scenic spots are preliminarily obtained.For each candidate view point in the candidate view point set,XDraw algorithm is used to get the corresponding view matrix,and the overlap ratio between the visible part of the view matrix and the area occupied by the view point is calculated.In order to ensure the viewing quality of the scenic spots,greedy strategy can be used to select the part with the highest overlap rate,move the point from the candidate point set to the scenic spot set,update the area matrix occupied by the scenic spot,and repeat the above operation until the area occupied by the scenic spot can be fully seen.Until now,the view set of the scenic spot is the best view set corresponding to the scenic spot.(2)Micro path planning of scenic spots based on DEM.In this thesis,a path planning method with maximum visual coverage and shortest path is proposed.Due to the characteristics of DEM data,with the increase of the area,the amount of data will increase sharply.When using the common path algorithm for path planning,the efficiency of the algorithm is low because of the terrain factors such as slope,aspect and so on.This thesis improves the A~* algorithm,constructs a new evaluation function through the slope and distance constraints,and obtains the micro tour route of specific scenic spots in the scenic area.(3)Based on the time constraint,this thesis studies the travel path planning model among multiple scenic spots.Due to the limited time for tourists to visit the scenic spot,the tourism scheme is recommended according to different time constraints.In this thesis,the viewshed of scenic spots is recorded as star series,and a tour route planning model in a specific time is established.The model comprehensively considers the shortest time needed to visit specific scenic spots and the travel time between scenic spots.In the real terrain data,the model is solved according to the constraints of time and star number.The optimal route can ensure that more scenic spots with higher star number can be visited in a certain time,and the tourists can have a high-quality tour.
Keywords/Search Tags:DEM, Viewshed, Scenic spot tour, Micro path, A~*, Many scenic spots
PDF Full Text Request
Related items