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