| With the high-quality development of today’s society,the quality of people’s living standard has been greatly improved,and people have higher requirements for the quality of tourism travel.With the popularity of various travel applications,the tour mode of travel has gradually shifted to intelligent travel,so the tourism market should pay more attention to people’s needs in smart tourism.Travel route planning is an important part of smart tourism,and a scientific and reasonable travel route can bring people a more enjoyable travel experience.However,there are still limitations in travel route planning in major travel applications,most of which provide fixed travel routes for users to choose from,thus depriving users of the right to choose their favorite spots independently.At the same time,the current travel route planning service also fails to take into account the impact of weather and congestion on the travel process,which makes users vulnerable to bad weather and congestion during the trip and unable to get a good travel experience.Therefore,to address these problems,this thesis studies a travel path planning method based on dynamic programming.This thesis first analyzes the current research status of smart tourism at home and abroad,as well as the basic principles and characteristics of various types of path planning algorithms,then by analyzing the current tourism market status and user needs,defines the path cost function between each state in the dynamic programming from the dimensions of three influencing factors of distance,weather and attraction congestion,and realizes the optimization of the dynamic programming.Finally,this thesis applies the optimized dynamic programming to the travel path planning scenario effectively,and designs a travel path planning method based on the influence of multiple factors for users.This thesis also optimizes several functional modules of the laboratory’s smart tourism service platform,and carries out relevant experimental tests on the tourism path planning method proposed in this thesis by combining some popular attractions in Hainan Province,and proves the effectiveness and feasibility of the method proposed in this thesis by comparing and analyzing the test results of different experiments.The method proposed in this thesis not only meets the personalized travel needs of users but also takes into account the impact of external influencing factors on users’ travel experience,which changes the limitations of traditional travel route planning to a certain extent and helps to enhance users’ travel experience and realize the wisdom of travel route planning service. |
