Multi-objective Tourism Route Planning And Implementation Based On Orientation Problem

With the widespread application of Internet technology,the online travel industry has developed rapidly,and making travel plans by searching for travel information has become the current mainstream itinerary arrangement method.However,the problem of information overload in the tourism field is becoming increasingly prominent,and it is difficult for tourists to find information that matches their needs.In addition,people are not willing to spend too much time searching for comparative information on major travel networks,and are more willing to passively accept the pushed information.Existing travel websites only provide massive travel information,including travel product recommendations,travel guides,itinerary plans,etc.There is a lack of self-service planning of travel routes on the market,which cannot meet the needs of people to develop personalized travel routes.The planning problem has certain practical significance and commercial application value.Tourism route planning is a complex orientation problem.Tourists will face many problems when planning a tourist route:(1)how to determine the target attractions(2)how to scientifically arrange the visit order of the attractions;(3)how to maximize the path benefits.Most existing travel route planning methods only consider certain constraints.However,in real application scenarios,travel route planning is often constrained by time,cost,distance and other aspects.A solution that only considers a single constraint cannot satisfy people.Real needs.Therefore,a more comprehensive and effective travel route planning strategy is needed to reduce interactive operations,satisfy people’s individual needs to the greatest extent,and provide suitable and humanized travel routes.In response to the above problems,the main work of this article is as follows:This article constructs a multi-objective tourism route planning model based on actual tourism application scenarios,and uses the target hotel as the starting point and ending point to design multiple urban tourism routes that meet user preferences and constraints to maximize the benefits of the tourist route.The model includes three modules:(1)Considering the characteristics of the tourism field,a hotel-attraction recommendation based on constraint satisfaction is proposed.Build a hotel and attractions information database,filter the results by constraint conditions,use the entropy weight method to obtain the constraint weights,and optimize the ranking of hotel and attractions recommendations;(2)Considering the large number of attractions and scattered in cities,it is proposed to use spectral clustering algorithm to target The scenic spots are divided into regions,and several small scenic spots corresponding to the number of travel days are obtained;(3)Convert the multi-objective tourist route planning problem into a multi-objective optimization problem,and use the NSGA-Ⅱ algorithm to solve the problem in all small scenic spots Get multiple sets of single-day tourist routes to achieve the goal of scientifically arranging daily travel itineraries.Taking Beijing as an example,crawling and integrating information of some hotels and attractions on multiple websites,experimenting with real data of tourists and verifying the results,obtaining higher accuracy,comparing the NSGA-Ⅱ algorithm with dynamic programming,It is concluded that the non-inferior solution set of NSGA-Ⅱ algorithm contains the optimal solution,and the calculation time is shorter,which proves that the model has certain validity and feasibility.Finally,a self-service travel route planning system is designed and implemented.By entering travel information,users can get personalized travel routes customized by the system,and can also manage routes.The results of path planning are displayed in a combination of static lists and dynamic maps.