基于TGIS的旅游路线分析算法

基于TGIS的旅游路线分析算法

田地¹,², 顾滨兵¹,², 孙吉贵¹,², 孟葳¹,², 刘金明¹,²

1. 吉林大学计算机科学与技术学院, 长春 130012； 2. 吉林大学符号计算与知识工程教育部重点实验室, 长春 130012

收稿日期:2006-05-22 修回日期:1900-01-01 出版日期:2006-08-26 发布日期:2006-08-26
通讯作者: 孙吉贵

Algorithm of Tourism Route Analysis Based on TGIS

TIAN Di¹,², GU Bin bing¹,², SUN Ji gui¹,², MENG Wei¹,², LIU Jin ming¹,²

1. College of Computer Science and Technology, Jilin University, Changchun 130012, China; 2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China

Received:2006-05-22 Revised:1900-01-01 Online:2006-08-26 Published:2006-08-26
Contact: SUN Ji gui

摘要/Abstract

摘要： 结合GIS技术、无向图的分析和Dijkstra算法的基本思想, 研究了基于TGIS系统的旅游路线分析算法. 该算法通过一定的假设和简化建立旅游路线分析模型, 利用旅游景点信息和公路信息生成旅游路线分析无向加权连通图. 在此基础上采用限定条件的穷举法并结合Dijkstra算法, 综合研究了基于TGIS系统的旅游路线分析算法, 该算法可以帮助游客进行最佳旅游路线分析.

关键词: 旅游地理信息系统, 旅游路线分析, Dijkstra算法, 游玩度, 路程度

Abstract: We studied an algorithm of tourism route analysis based on Tourism Geographic Information System (TGIS) using the technology of GIS, indirected graphs analysing and Dijkstra algorithm. Firstly, by means of the algorithm, a model of tourism route analysing was built after taking some hypotheses and predigestion, secondly, a indirected graph for tourism route analysing was generated via the information about travel industry sites, information about roads and finally this algorithm was investigated by adopting the motheds of giving all conditions and Dijkstra algorithm. This algorithm can help tourists choice a best tour route.

Key words: tourism geographic information system, tourism route analysis, Dijkstra algorithm, tourism degree, route degree

中图分类号:

TP301

田地,, 顾滨兵,, 孙吉贵,, 孟葳,, 刘金明,. 基于TGIS的旅游路线分析算法[J]. J4, 2006, 44(06): 59-62.

TIAN Di,, GU Bin bing,, SUN Ji gui,, MENG Wei,, LIU Jin ming,. Algorithm of Tourism Route Analysis Based on TGIS[J]. J4, 2006, 44(06): 59-62.