教育教学论文 山西大同旅游线路的优化设计.docVIP

山西大同旅游线路的优化设计 摘 要 旅游一向被认为是提高人们生活质量的重要活动,如何针对旅行者的不同要求或者偏好,从而设计一条合理的旅游线路,已经成为旅游爱好者及旅游公司的关注热点.在生活节奏不断加快的今天,对于多数旅游者来说,在舒适度不受影响或体力许可的前提下,希望花费较少的费用和较短的时间而尽可能游览比较多的风景名胜.因此选择合理的旅游线路来达到省钱省时的最佳旅游效果是旅游者首要考虑的问题.在实地调研的基础上,选择了山西大同的5个有名旅游景点,通过对旅游线路影响因素的分析,运用图论中的“Dijkstra”算法和“Floyd”算法建立数学模型，寻求最佳的旅游线路,为旅游者提供了理论依据和参考,同时也促进了景区的发展. 关键词：最短路径;Dijkstra算法;Floyd算法 ABSTRACT Tourism has always been considered as the important activities of improving peoples living quality , travelers and tourism companies have focused on designing a reasonable tourist routes , according to the different requirements or preference of the travelers . In the accelerating pace of life today, it is hoped that they will visit more famous tourist spots with the lower cost and shorter time as far as as possible for the most travelers and they hope that the comfort is not affected or physical permission under the premise . Therefore ,it is the primary considered for travelers to choose reasonable tourist routes to achieve the best effect of money-saving tourism .Be based on field research, we choose 5 famous tourist attractions for the research from the Shanxi Datong ,through analysis of influencing factors on the tourist routes, using the Dijkstra algorithm and the Floyd algorithm to build mathematical model for seeking the best tourist routes, not only to provide a theoretical basis and reference for tourists, but also to promote the development of scenic spots. Keyword:shortest path;Dijkstra algorithm; Floyd algorithm 目 录 引 言 1 第1章 图论的相关基础知识 2 第2章 主要算法的介绍 4 2.1 Dijkstra算法 4 2.2 Floyd算法 4 第3章 旅游线路的应用 6 3.1问题的分析与假设 6 3.2 模型的建立与求解 7 3.2.1 利用Floyd算法求出任何两结点的最短路径 7 3.2.2利用Dijkstra算法解出最短路径 9 结束语 11 参考文献 12 谢 辞 13 附 录1 14 附 录2 15 引 言 随着我国经济的快速发展,国民生产总值也有所提高.其中第三产业的发展被确定为国民经济的新的增长点,尤其是旅游业的发展越来越受到人们的重视.近几年,山西大同也在着力发展旅游业.大同位于山西省北部,这里具有独特的塞上风貌,长城逶迤,山岳峥嵘,并以名胜古迹闻名中外,素有塞上明珠之美称.作为历史文化名城之一的大同,有着得天独厚的旅游资源.文化遗产丰富,集建筑、雕塑、彩绘、绘画于一身,享有盛誉.数千年的历史变迁,百代人的辛勤劳作,在大同这块土地上留下了无数的自然景观和人文景观.利用丰富的旅游资源,大同的旅游业正处在蓬勃发展的