最短路径算法在旅游线路规划中的应用_以庐山为例.pdf
版权申诉
54 浏览量
2022-07-11
20:03:25
上传
评论
收藏 142KB PDF 举报
第 5期 邹时林等 最短路径算法在旅游线路规划中的应用 ———以庐山为例
int edges
[MAXU ] [MAXU ]
; / /邻接矩阵
int vexnum, arcnum; / /顶点数 , 弧段数
VertexType vexs
[MAXU ]
; / /存放顶点信息
(
包括定点名
称 , 知名度权重
)
int m in; / /景点停留时间
Mgraph; / /图的邻接矩阵类型
312 旅游景点知名度权重及等级划分
旅游线路的设计应该具有明确的导向性 , 而且要考虑
两大效益 : ①尽可能满足旅客的旅游愿望 , 在有限的时间
内、一定的旅游支出的情况下 , 满足旅游最大化 ; ②便于
旅游经营者更好地对旅游进行管理和组织 , 产生最大的旅
游效益
[2 ]
。也就是说在旅游线路设计时 , 需要考虑旅客时
间的有限性 , 满足在一定的时间内 , 让旅客尽可能的到达
旅游知名度比较高的旅游景点。这里就有提到何为知名
度 , 也就是社会公认的比较值得旅游、比较有名气的景
点。要比较各旅游路线的整体知名度或景点受游客得欢迎
程度如何 , 就应给各 个旅 游 景点一 个划分 “等级 ”和
“知名度权值 ”。本文结合庐山风景区各个旅游景点的特
点及现有的知名度 , 将各个景点的等级和知名度的权重定
义如表 1所示 :
表 1 景点的等级和知名度的权值
等级一
花径 , 仙人洞 , 天桥 , 龙首崖 , 庐山会议旧
址 , 黄龙寺 , 乌龙潭 , 老别墅故事景区 , 含
鄱口 , 三叠泉 , 五老峰。
权值 : 6
等级二
牯岭街 , 白居易草堂 , 庐山博物馆 , 三宝树 ,
美山别墅 , 植物园 , 圆佛洞 , 大天池 , 植物
园门口。
权值 : 5
等级三
飞来石 , 孔雀岛 , 东谷 , 毛泽东诗词 , 天心
台 , 登峰门 , 210别墅。
权值 : 4
等级四
电站打坝 , 芦林大桥 ; 环湖路 , 大天池 , 悬
索桥 , 三谷路 , 回环路 , 交叉口 , 中三路 ,
天洞狗 , 环湖路 , 三谷桥 , 天心台。
权值 : 3
4 试验结果
图 1 牯岭街至悬索桥各景点示意图
411 实验条件
庐山位于长江和鄱阳湖之间 , 水气郁结 , 云蒸霞蔚 ,
云海、瀑布与绝壁构成了庐山三绝。庐山共有瀑布 22处 ,
溪涧 18条 , 湖潭 14处 , 再加一些人文景观使庐山成为广
大游客休闲观光的好去处。庐山景区较多 , 假如以一日游
为主题 , 大致可以分成三大块 , 本文利用 ArcGIS软件 , 将
庐山风景区的主要景点和道路进行了数字化 , 并通过比例
尺转换 , 得到各互通景点间的距离。通过对庐山风景区现
有的一些经典一日游路线进行统计分析 , 考虑庐山景区的
特点 , 在现有一日游路线基础上 , 对每个大块选择了一部
分景点进行实验 , 如牯岭街至悬索桥这条路线上 , 考虑各
景点不往返 , 本文选择了 16个景点作为主要研究对象
(
如
图 1所示
)
, 图 1中数字 0 - 15分别代表牯岭街、东林路、
李烈军别墅、飞来石、环湖路、天桥、花径亭、白居易草
堂、观妙亭、仙人洞、御碑亭、园佛殿、田心台、大天池 、
龙首崖和悬索桥 16个景点。由于本文景点路线选择实验的
算法一致 , 对于其他两个大块中的景点名称及景点间距离
在此不一一列举 , 下文直接显示运行结果。
412 实验结果
本文通过改进 GIS最短路径算法 , 利用 VC + + , 根据
景点的等级知名度、各景点的距离分析得到三条最优路线 ,
以供广大游客参考。
表 2 第一条线路经过的顶点数据
起点名称 终点名称
景点
权重
路 程
(
m
)
景点停留时
间
(
min
)
交通
方式
牯岭街 飞来石 4 350 30 步行
飞来石 环湖路 3 200 35 步行
环湖路 天桥 6 650 30 步行
天桥 仙人洞 6 700 40 步行
仙人洞 圆佛殿 5 650 35 步行
圆佛殿 天心台 3 250 30 步行
天心台 大天池 3 150 30 步行
大天池 龙首崖 6 200 35 步行
龙首崖 悬索桥 3 300 40 步行
悬索桥 牯岭街 4300 汽车
经过的顶点总的权值为: 39 总的路程
(
m
)
: 7750
表 3 第二条线路经过顶点的相关数据
起点名称 终点名称
景点
权重
路 程
(
m
)
景点停留时
间
(
min
)
交通
方式
牯岭街 三谷桥 3 1100 35 步行
三谷桥 庐山会议旧址 6 550 60 步行
庐山会议旧址 回环路 3 300 25 步行
回环路 芦林大桥 3 800 30 步行
芦林大桥 交叉口 3 350 35 步行
交叉口 三宝树 5 150 40 步行
三宝树 乌龙潭 6 450 40 步行
乌龙潭 牯岭街 4500 汽车
经过的顶点总的权值为: 29 总的路程
(
m
)
: 8200
表 4 第三条路径经过的顶点
起点名称 终点名称
景点
权重
路程
(
m
)
景点停留时
间
(
min
)
交通
方式
牯岭街 210号别墅 4 1100 35 步行
210号别墅 老别墅故居景址 6 200 35 步行
老别墅故居景址 天洞狗 3 650 30 步行
天洞狗 植物园门口 5 1150 20 步行
植物园门口 含鄱口 6 450 30 步行
含鄱口 庐山植物园 5 500 40 步行
庐山植物园 登峰门 4 900 20 步行
登峰门 五老峰 6 900 60 步行
五老峰 三叠泉 6 1400 30 步行
三叠泉 牯岭街 12000 汽车
经过顶点总的权值 : 45 总的路程
(
m
)
: 19250
注 : 以上停留时间是根据景点特点和一日游特征而假设得到 ,
是指景点停留时间和相邻两景点间同行时间
412 旅游路线说明
线路 1: 这是一条以旅游为主的旅游线路
(
详见表 2
)
,
主要内容是自然风光 , 同时考虑到这条线路的知名度适中
191
© 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
资源评论
