基于Prim算法构建商丘市旅游景区最短游线.pdf

2008 年 12 月三门峡职业技术学院学报 Dec.,2008
第 7 卷第 4 期 Journal of Sanmenxia Polytechnic ,No4
区域发展研究
基于算法构建商丘市旅游景区最短游线
Prim
杜文霞
(三门峡职业技术学院经济管理系,河南三门峡 472000)
摘要:商丘市是河南的东大门,火文化和商文化的起源地,河南省主要旅游目的地之一,在河南省旅游业发展
中占有重要地位。根据商丘市旅游景点交通网络图,以商丘市 A 级(2006 年的统计)以上旅游景区和省级旅游景区
作为研究对象,在全面分析商丘市内旅游交通路线的基础上,采用数据结构中求最小生成树的方法,来求得以商丘
市作为旅游中心地,游历商丘市各大景区的最短旅游线路,以期对游客的旅游行程以借鉴。
关键词:最小生成树;旅游景区;最短路线
中图分类号: 文献标识码:A 文章编号:1671-9123(2008)04-0041-04
收稿日期:2008-09-12
作者简介:杜文霞(1980—),女,河南偃师人,三门峡职业技术学院教师,管理学硕士。
旅游线路的设计是旅游者和旅行社都十分关旅游系统网络结构分析与网络优化设计技术研究
,
注的问题好的旅游线路设计不仅可以使游客尽了以交通线路设计为主要表现手法的区域旅游网
, ,
享优美风光而且使游客的抱怨值降到最低科学络结构及设计研究黄万华以湖南省为
, 。[4](P50-60); (1997)
设计旅游线路是旅行社的需要也是一个地区旅游案例对旅游线路设计进行分析马勇以湖
, [5](P51); (1992)
业发展的需要旅游景区是一个旅游目的地系统中北省为案例对区域旅游线路设计进行了初步研究
。[6]
的重要吸引物在地理位置上具有不可移动的性陈俊鸿对风景区自助旅游线路设计进
, (P43-50); (1995)
质因而在旅游景区的位置已定的情况下谋求最行了理论结合实际的研究此外在中国知网
, , , [7](P40-43)。,
短旅游线路不仅可以减少旅游者的生理疲劳而上以旅游线路设计为检索词以篇名为检索项
, , “”, “”
且可以相对增加游玩时间提高旅游效率也可使进行模糊检索共检索出年到年间的
, , , 1994 2007
旅游公司降低成本本文将采用算法来研究条相关文献记录大多数文章用定性分析的方
。 prim 32 ,
商丘市旅游景区间最短旅游线路的构建法从不同的角度出发研究现行旅游线路设计的现
。
状缺陷以及如何增进旅游线路的吸引力等问题
一、旅游线路研究概况、,
其中只有篇文章对旅游线路的设计做了定量分
(一)旅游线路设计研究进展 3
在短短二十多年的旅游学研究中学者们对旅析技术在旅游线路设计中的应用付晶等
, : ①GIS (
游线路的研究时间非常有限年代才出现了一[8](P92-97) 旅游线路设计与优化中的运筹学问
,90 2006) ;②
批主要以逻辑思辨和简单观察为特征的研究成果题吴凯[1](P41) 行为地理与城市旅游线路设
。( ,2004) ;③
加之学者的专业背景各有不同至今旅游线路还计以苏州一日游线路设计为例周尚意等