Research And Application Of The Tour Path Model For Ancient Villages

As an important historical and cultural heritage,Chinese ancient village is representing the historical culture of our country and it has a lot of social value.As a result,we need develop and protect Chinese ancient village as tourism resources due to its unique landscape,architecture,culture and art.But the ancient village is remoteness and the information about ancient village is lacking,the travel website and APP on the market are difficult to make a tour plan to visit ancient village.To deal with this issue,the cloud services platform about Chinese ancient village culture protection and inheritance based on a large data structure provides a lot of ancient village information.It takes multimedia files such as pictures,video and audio to record the detailed information about ancient villages.Base on this information,we propose a model to generate a best tour path for visitors to visit the ancient village.To establish and solve the tour path model for ancient village,we first to review the related algorithms about path planning and multi objective programming.Then,we establish an evaluation model of ancient village scenic spot,to calculate the score of every ancient village scenic spot.The model will use the weight of ancient village features calculated by Criteria Importance through Intercriteria Correlation(CRITIC).Moreover,we analyze the problem description,and establish the tour path model with multi objective programming.The goals with this model are the shortest tour route and the highest total score of scenic spot.And the model is subject to the restriction about total tour time.In order to solve this model,we modify the calculation of visibility and pheromone increment in ant colony algorithm,and it makes the ant colony algorithm can take into account both of the shortest tour route and the highest total scenic spot score when building the tour path.The last,we make a new standard to judge the best tour way about the ancient village,the standard calls scenic spot score of unit path length.Finally,we realize the tour path model for ancient village as a web system module with SpringMVC and MyBatis.Then,we take the XiaoZhou village as example to do some tests.First,we calculate a result of the model by modified ant colony algorithm with MATLAB and analyze the astringency of some parameter.Second,we compare the results between modified ant colony algorithm and unmodified algorithm.We can find that the total score of scenic spot calculated by the modified algorithm is greatly better than the unmodified algorithm,and it proves that the tour path calculated by the model of this thesis can make the total score of scenic spot as high as possible.Third,we calculate a shortest path between the scenic spots selected by the model of this thesis with traveling salesman model.Unlike the model of this thesis,traveling salesman model only takes into account the shortest tour route,but we can find that the length of the path calculated by the model of this thesis and the traveling salesman model are similar.It proves that the tour path calculated by the model of this thesis can make the length of path as short as possible.