Research And Implementation Of Tourism Route Planning Based On Orienteering Problem

In recent years,with the change of tourism consumption concept,more and more tourists choose self-service travel,but in the face of unfamiliar scenic spots and complex tourist environment,it is difficult for tourists to achieve the perfect travel destination without guiding the collar.This paper aims at the travel route planning problem faced by tourists during their travels,and uses the ideas of graph theory and operations research to establish a mathematical model of travel route planning,comprehensively consider the time and space of users' travel,and realize the planning of tourist routes.And recommend travel routes that meet your individual needs.Combined with the above research work,the design and development of the self-service travel system was completed based on the Android platform.The main research contents of this paper are as follows:(1)Establish a tourism route planning problem model based on orientation problems.Through systematic analysis of the tourism route planning problem,comparing the advantages and disadvantages of the classic route planning problem model,the Orienteering Problem is selected as the basic model.Comprehensively consider the tourist environment of the scenic spot,make reasonable assumptions,determine the constraints,expand the basic model,and establish a mathematical model of the tourism route planning problem.It is ensured that the attractions are selected with the goal of maximizing the return value under the condition of satisfying the total time constraints,and these scenic spots constitute the final tourist route.(2)Propose an improved A-star algorithm for travel route planning problems.According to the problem requirements and the shortcomings of the algorithm,the heuristic rules of the A-star algorithm are improved.The scores of the attractions and the total time constraints are considered in the algorithm rules,and combined with the actual problem,the shortest time of the graph is used as the estimated time required by the algorithm.Experiments show that compared with the traditional algorithm,the improved A-star algorithm has larger return value and higher time utilization,which is more suitable for solving route planning problems.Finally,taking Yunlong Lake scenic spot as an example,using reptile technology to collect scenic spot data,the reasonable quantification of the scenic spot scores,scenic spot tour time,traffic time and other conditions were completed,and the tourism route planning in the scenic spot was realized.(3)Design and implement the self-service travel system of Yunlong Lake Scenic Area.This paper takes Yunlong Lake Scenic Area as an application example.According to the needs analysis,the self-service travel system architecture and function modules are designed.The system design includes three modules: sight service,travel safety and route planning.Based on the theoretical research results of the tourism route planning problem,through the Android programming technology,Baidu map API and GPS positioning technology,the Yunlong Lake self-service travel system based on the Android platform is developed and implemented,which can provide visitors with attractions,route recommendations and electronic maps.A variety of services.