Abstract：Tourism transportation optimization and tour route designing are important content of tourism research. However, the current researches are still not deep enough. Graph-Theory had been widely used in regional spatial structure and optimizing the rail lines but it is not widely used in tourism transportation optimization and tour route designing. This paper aims to discuss the feasibility of tourism transportation optimization and tour route designing with the Kruskal algorithm of Graph-Theory and provide some references for the tourism planning of north Anhui province. This paper, firstly, discusses the feasibility and principles of the Kruskal algorithm of Graph-Theory, which is used to optimize tourism transportation and design the tour routes. Secondly, the authors choose 14 cities as major tourism destinations, including national and provincial historic cities and cities with 3A or higher level tourist attractions as well as two important cities which are closely neighboring with north Anhui province, then uses this theory to obtain the minimum generating tree to connect these main tourism destinations of northern Anhui province. After modification, the optimized transportation pattern is established. Next, according to the actual situation, the author designs three theme tour routes which are natural scenery, historical and cultural landscape travel routes along Huai river, and historical and cultural landscape travel routes along the Guo river and the Huai river as well as industrial landscape and historical and cultural landscape travel routes of Huainan and Huaibei areas. Finally, the authors point out that compared with the real situation, the theoretical routes are highly valued. Bases on the results, this research puts forward some proposes. First, proposes on functional promotion of tourism transportation for improving the construction of transportation and enhancing the built of nodes of tourism rout; second, proposes on product upgrade of tour routes for arranging tourism projects planning, construction of each tour routes and enhancing the marketing and strengthening the regional cooperation.
鲍捷, 陆林, 吉中会. 基于最小生成树Kruskal算法的皖北地区旅游交通优化与线路组织[J]. 人文地理, 2010, 25(3): 144-148.
BAO Jie, LU Lin, JI Zhong-hui. TOURISM TRANSPORTATION OPTIMIZATION AND TOUR ROUTE DESIGNING OF NORTH ANHUI PROVINCE BASED ON THE KRUSKAL ALGORITHM OF GRAPH-THEORY. HUMAN GEOGRAPHY, 2010, 25(3): 144-148.
