探讨了图论最小生成树Kruskal算法在旅游交通优化与线路组织中运用的可行性和应用原则,并将其用于皖北地区旅游交通优化与线路组织实践上。通过此算法求得联结皖北主要旅游目的地城市最优树,并依照皖北地区各旅游目的地城市的实际情况进行修正,得出理想的旅游交通格局。在此基础上设计出三条主题旅游线路,即沿淮自然风光、历史文化主题旅游线路、沿涡河-淮河历史文化主题旅游线路和两淮工业旅游、历史文化主题旅游线路。最后将理想线路与实际情况进行了比较,并针对该地区旅游交通功能提升和旅游线路产品升级提出相应对策。

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.