Tourism Route Planning Model Based on Graph Theory

The unreasonable planning and design of tourism routes may increase traffic load, waste traffic and tourism resources, and reduce travel efficiency. The establishment of a scientific tourism route planning model can provide a theoretical basis for the design of tourism routes, and has significance for the development of the tourism industry. This paper proposes a model of the shortest travel route of the city by using the theory and method of planning design and decision management of transportation specialty, and combining the knowledge of graph theory in operational research. First, data regarding tourist attractions and consumption tendency of tourists is obtained through a survey and a graphic network is constructed. Travel time and best travel route and days in the city is analyzed, then the shortest travel route and the lowest expectancy of tourists are taken as constraints to establish this model. Results indicate that the routes calculated by this model are in line with the reality of tourism and have strong feasibility and practical significance for the planning of Intelligent Tourism routes.


  • English

Media Info

  • Media Type: Web
  • Pagination: pp 3298-3307
  • Monograph Title: CICTP 2020: Transportation Evolution Impacting Future Mobility

Subject/Index Terms

Filing Info

  • Accession Number: 01766501
  • Record Type: Publication
  • ISBN: 9780784483053
  • Files: TRIS, ASCE
  • Created Date: Dec 9 2020 3:05PM