最短路径分析

分类号

密级

编号

2015届本科生毕业论文

题目基于AHP决策分析法和Dijkstra

算法的最短路径

学院资源与环境工程学院

姓名杜玉琪

专业地理科学

学号20111040205

指导教师王荣

提交日期2015年5月8日

原创性声明

本人郑重声明：本人所呈交的论文是在指导教师的指导下独立进行研究所取得的成果。学位论文中凡是引用他人已经发表或未经发表的成果、数据、观点等均已明确注明出处。除文中已经注明引用的内容外，不包含任何其他个人或集体已经发表或撰写过的科研成果。

本声明的法律责任由本人承担。

论文（设计）作者签名：

指导老师签名：

签名日期: 2013 年 5 月18 日

目录

0 引言 (3)

1 研究区概况 (4)

2.数据来源与研究方法 (4)

2.1数据来源 (4)

2.2研究方法 (5)

2.2.1AHP决策分析方法 (5)

2.2.2Dijkstra算法 (6)

3实例分析 (7)

3.1 基于AHP对3A级景区决策分析 (7)

3.1.1层次结构模型的构造 (7)

3.1.2模型计算过程 (8)

3.1.3结果分析 (10)

3.2基于Dijkstar算法对3A级景点旅游路线的设计 (10)

3.2.1旅游路线模型构造 (10)

3.2.2模型计算与分析 (13)

4结语 (13)

参考文献 (14)

致谢 (15)

基于AHP决策分析法和Dijkstar算法的最短路径分析

——以天水市3A级旅游景点为例

杜玉琪

(天水师范学院资源与环境工程学院甘肃天水741000）

摘要：随着西部旅游业的发展，旅游最佳路线的选择变得越来越重要。本文运用AHP决策分析的方法进行综合评价分析天水市众多旅游景点中的麦积石窟、伏羲庙、玉泉观、南郭寺、大象山、武山水帘洞、清水温泉，这7个3A级景点各自的旅游价值。再通过Dijkstar算法，对上述旅游景点的最短旅游路线的选择进行研究，最终为不同要求的游客提供出最佳的旅游路线。

关键字：AHP决策分析；Dijkstar算法；最短路径分析；天水市

Based on the AHP decision analysis method and the analysis of Dijkstar algorithm of the shortest path

——in tianshui 3 a-class tourist attractions as an example Abstract：With the development of the western tourism, tourism optimal route choice is becoming more and more important.This article applies the method of AHP decision analysis on comprehensive evaluation analysis of the numerous tourist attractions tianshui wheat product, yuquan view, nanguo temple grottoes, fu xi temple, the elephant, wushan waterfall cave, water hot springs, the seven aaa scenic spot tourism value. Again through the Dijkstra algorithm, the choice of the tourist attractions of the shortest travel route, finally for different requirements of the best travel route for tourists.

Key words: Analytic hierarchy process; Dijkstar; Shortest path; tianshui city

0 引言

随着西部旅游业如火如荼的发展，天水市自驾旅游开始被越来越多的人选择。自驾车旅游者追求以最少的花销走更远的路，看更优美的风景。因此设计出一条多景点间距离最短（或费用，时间最少）的旅游线路是自驾车游客的现实需求[1]。而对于旅游景点的评价及旅游线路的选择问题,是旅游学术界一直关注的课题。众多学者所采用的方法，大体可归纳为主观定性评价和客观定量评价。景点评价方法在我国开展的时间并不长，主要侧重定性描述，较缺乏定量

模型研究。定量评价方法分为单项评价和综合评价，综合评价的方法中的“多因素模糊评价法”是近些年发展起来的方法。但由于旅游景点特征具有客观不确定性，在制定评价指标时要考虑到多重因素，不能较好的体现旅游者的不同旅游要求与可得性程度。而AHP决策分析法既能体现定性评价中的旅游者可得性供给程度,也能得出的旅游资源评价指标体系中相关要素按隶属关系从而分为若干层次，再请有经验的专家对各层次各因素的相对重要性给出定量指标，最后利用数学方法综合其权值[2]。为了体现天水历史文化和民俗风情，本文在旅游地选择问题上应用AHP决策分析的方法，最终选择出天水市3A级旅游景点中的7个旅游地。以天水市7个景点旅游路线选择问题为例，通过Dijkstar 算法得出天水市自驾旅游的最佳路径。

1 研究区概况

天水作为历史文化名城，位于甘肃省东南部，地处陕、甘、川三省交界，全境介于东经104°35′～106°44′、北纬34°05′～35°10′之间，市区平均海拔高度为1100米。天水历史悠久，文化源深，人文荟萃相传华夏始祖伏羲氏诞生于此，因此又有“羲皇故里”之称[3]。境内交通方便，旅游资源丰富，目前已形成了伏羲文化、秦文化、三国文化、明清建筑文化、民俗风情文化等多元文化景观，其中麦积山石窟作为我国四大石窟之一具有“东方雕塑馆”的美称，周边的风景兼具了江南水乡的秀美和北国山川的雄奇，是国务院公布的第一批风景名胜区。天水人民自古就有祭拜伏羲的习俗，自1988年天水市恢复了公祭伏羲大典,连续多年举办的伏羲祭典，依然成为甘肃和天水重要的对外文化品牌，吸引了众多的海内外华人来天水寻根问祖，祭拜人文始祖。2006年，太昊伏羲祭典荣列国务院首批国家级非物质文化遗产名录。因此天水市旅游开发的潜力十分巨大。

2.数据来源与研究方法

2.1数据来源

首先从天水旅游统计月报中得到相关数据，并进行研究处理分析得出AHP 决策分析中的判断值；其次从goolge电子地图中得出各旅游景点间的最短距离和时间，通过比例尺转化得到旅游景点间具体路径权重值。