基于最短路径的旅游咨询网站的设计与应用  

The Design and Application of Tourism Consultation Website Based on Shortest Path Algorithm

作　　者：董妍汝[1] 

机构地区：[1]山西大学商务学院信息学院,山西太原030031

出　　处：《山西电子技术》2017年第2期45-48,共4页Shanxi Electronic Technology

摘　　要：为了满足旅行者和旅行社对旅游景点最短路径查询的需求,采用Dijkstra算法实现了四种基本查询方式,满足用户对旅游景点间的最优路径查找,并设计了基于最短路径的旅游咨询网站。文中首先对所采用的算法进行了简单介绍,然后以山西省的旅游景点为例对网站的查询功能进行了详细阐述,最后对采用Dijkstra算法后的路径选择性能进行分析。In this paper, Dijkstra algorithm is used for finding the optimal path among me tourist attracuons to satisfy the travelers and travel agencies＇ needs. Thus the Tourism Consultation Website based on the shortest path algorithm is designed. Firstly, the paper makes a brief description on the relevant algorithm, then, taking Shanxi tourist spot for example, it expounds the function of design. Finally it analyzes the performance of the path selection after the relevant algorithm is adopted.

关 键 词：最短路径 DIJKSTRA算法 旅游咨询 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]