Research On Itinerary Optimization In The Tourist District Based On H Graph Theory

With the development of social economy and the improvement of people's living,people begin to pursue much better life.On the one hand,it promotes tourist industry, China will become the world's fourth largest exporter and the largest source of tourism destination, tourism gross domestic product GDP is expected to more than 10% by 2020;on the other hand, The rapid development of tourism not only brings to the tourist area endless opportunities for development, but also increased competitive pressures among the trades. In order to give tourists a good tourism environment,enhance tourists visit the region in the efficiency of tourism and achieve sustainable development of tourism,the supervisor of tourist district need to make plans to conduct the tourist who access the tourist district,especially making a plan about itinerary. Based on this background, itinerary optimization in the tourist district is studied in this thesis.Through the study on H graph in the tourist district,optimizing the touring line.Firstly, Introduced the theory of H graph and its solution,then analyze the feasibility of apply H graph theory to the line optimization in the tourist district;secondly, On the basis of the H graph theory, build the mathmatical model to searching for the shortest H cycle.In order to solve this model,this thesis improving the classical dynamic programming, exploring a new method named synchronous dynamic programming with the MATLAB.Thirdly, make the WuTai moutain historic and scenic site as an example,analyze the current situation of WuTai moutain historic and scenic site and historical summary,use The analytic hierarchy process and sort the tourist attractions in WuTai moutain historic and scenic site according the importance. In accordance with this order,making the itinerary much more reasonable with the H graph theory and synchronous dynamic programming,then assign the car on every itinerary.Finally, come to the conclusion, usually when the tourists select itinerary,their target is the best enjoyment and the lowest cost.In this thesis,the cost slement is the distance.By finding the shortest distance to achieve the itinerary optimization. The theories and approaches provided in this thesis are beneficial to the development of the tourism industry, especially to the development of the historic and scenic sites.