Research And Implementation Of Tourism Route Planning Based On Multiple Constraints And Objectives

With the rapid economic development,people's living standards have improved significantly,and more and more people have begun to focus on a rich spiritual life,which has promoted the development of tourism.At present,people mainly use the Internet to search for travel information to customize travel plans,but the problem of information overload on the Internet is becoming more and more serious,making it time-consuming and laborious for tourists to search for travel routes that meet their preferences.Therefore,more and more scholars have begun to pay attention to the research of tourism route planning.Most tourists are constrained by many factors such as transportation,cost,time,attractions,hotels,etc.when making travel plans.However,the existing research does not fully consider the preferences and constraints of tourists,and it is difficult to truly meet the individual needs of tourists.Tourists usually encounter the following five questions when making their own travel plans:(1)Which scenic spots to visit;(2)The time to visit each scenic spot;(3)How to arrange their own accommodation;(4)How to arrange scenic spots to visit The order of priority,that is,how to plan the tourist route;(5)How to obtain the greatest psychological satisfaction with the least cost.Therefore,when designing a tourist route,it is necessary to consider the personal preferences of the tourists,the suitable time to play at the scenic spots,the distance between the scenic spots,the hotel situation,the traffic situation,the cost of money,time constraints and other factors.In addition,people are more willing to accept the recommendation of route information that meets their own preferences,rather than searching for travel information in a redundant environment.Although some current travel websites already have the function of recommending travel routes,such as Tuniu.com,Qunar.com,Ctrip.com,etc.,most of the travel routes recommended by these websites are a simple combination of popular attractions,which can be solved to a certain extent.Certain needs of tourists,but unable to provide tourists with precise route planning services,tourists still face many problems in their travel.Therefore,a more effective travel route intelligent planning system is needed to solve this problem.Based on the above analysis,this paper proposes a hotel attractions scoring model.Based on the characteristics of hotels and attractions and user preference constraints,the entropy method is used to calculate the weight of each constraint condition to comprehensively score hotels and attractions,and the highest score The first s hotels and the first t attractions are recommended to tourists.Then use the recommended hotels and attractions to construct a multi-constrained and multi-objective tourism route planning model,and use an improved greedy algorithm to solve the problem.The hotel selected by the tourist is used as the starting and ending point of the tourist route,and the tourist is planned under the conditions of meeting the tourist constraints.Traveling route,and comparing the improved greedy algorithm with the dynamic programming algorithm,it is concluded that the non-inferior solution set of the improved greedy algorithm contains the optimal solution,and the time is shorter.Finally,take Wuhan as the target city,crawl the real information of hotels and attractions on Lvping and Qunar as experimental data,and verify the model with the travel help posts of Weibo users as an example.Multiple candidate routes can be obtained.And considering the diversity of scenic spots,the route is re-scored and sorted,and a route planning result that conforms to the Weibo user's preference is obtained,indicating that the model has a certain feasibility and effectiveness.Combining the above research work,this article is based on the major tourist attractions in Wuhan,using the Java language SSM framework,designed and implemented an intelligent travel route planning system,which can provide tourists with hotel attractions information introduction,hotel attractions recommendation,travel route planning,tourism Various services such as itinerary management.After logging in to the system,visitors can interact with the system by entering their travel information to get a personalized travel route that meets their own needs,and can also manage the route planned by the system.The final route planning result can be displayed through a static list and a dynamic map for tourists.