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

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

为了满足旅行者和旅行社对旅游景点最短路径查询的需求,采用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.