Research On The Design And Algorithm Of The Tourist Routes In Qinhuangdao

With the development of economy, the tourism industry is growing upward rapidly and continuously. Therefore the design of the tourist routes is considered as a most important part of the tourist plan. As Qinhuangdao city is a well-known tourism city, the design of the tourist routes is even more valuable in practice.In view of the design of the optimal tourist routes, the author reviews many kinds of algorithms, including the Kruskal algorithm, Hamilton algorithm, branch and bound method, neural network algorithm, Prim algorithm, Dijkstra algorithm and Sollin algorithm, summarizes the advantages and disadvantages of all these algorithms and discusses the feasibility and effectiveness of these algorithms in designing the optimal tourist routes. Based on the data statistics, the author analyzes the overview of the tourism industry in Hebei province, especially the tourism business in Qinhuangdao City as well as the growth of the tourist service and income of all the tourist attractions in Qinhuangdao city. By taking Hanggan district, Beidaihe district, Funing district, Changli County and Lulong County for examples, the author simplifies all the tourist attractions on the map into the undirected weighted graph and makes the best undirected graph model of Qinhuangdao tourist routes. With the help of application of Prim line algorithm, Dijkstra algorithm and Sollin algorithm, the author carries out a detailed study and tries to find the optimal design of tourist routes. By using the Prim algorithm, a C-language programming system can be made. Therefore, through using this program tourists can get the optimal routes to the tourist attractions in Qinhuangdao City by just inputting brief information. In this way can it provide tourists with the theoretical basis and references and facilitate them to design the optimal tourist routes.