| 基于TGIS的旅游路线分析算法 |
| |
| 引用本文： | 田地,,顾滨兵,,孙吉贵,,孟葳,,刘金明,. 基于TGIS的旅游路线分析算法[J]. 吉林大学学报(理学版), 2006, 44(6): 59-62 |
| |
| 作者姓名： | 田地 顾滨兵 孙吉贵 孟葳 刘金明 |
| |
| 作者单位： | 1. 吉林大学 计算机科学与技术学院, 长春 130012； 2. 吉林大学 符号计算与知识工程教育部重点实验室, 长春 130012 |
| |
| 摘 要： | 结合GIS技术、 无向图的分析和Dijkstra算法的基本思想, 研究了基于TGIS系统的旅游路线分析算法. 该算法通过一定的假设和简化建立旅游路线分析模型, 利用旅游景点信息和公路信息生成旅游路线分析无向加权连通图. 在此基础上采用限定条件的穷举法并结合Dijkstra算法, 综合研究了基于TGIS系统的旅游路线分析算法, 该算法可以帮助游客进行最佳旅游路线分析.
|
| 关 键 词： | 旅游地理信息系统 旅游路线分析 Dijkstra算法 游玩度 路程度 |
| 收稿时间： | 2006-05-22 |
Algorithm of Tourism Route Analysis Based on TGIS |
| |
| TIAN Di,,GU Bin bing,,SUN Ji gui,,MENG Wei,,LIU Jin ming,. Algorithm of Tourism Route Analysis Based on TGIS[J]. Journal of Jilin University: Sci Ed, 2006, 44(6): 59-62 |
| |
| Authors: | TIAN Di GU Bin bing SUN Ji gui MENG Wei LIU Jin ming |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | tourism geographic information system tourism route analysis Dijkstra algorithm tourism degree route degree |
|
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《吉林大学学报(理学版)》下载全文 |
|
