Individualized Tour Route Plan Algorithm Based on Tourist Sight Spatial Interest Field

Abstract

Smart tourism is the new frontier field of the tourism research. To solve current problems of smart tourism and tourism geographic information system (GIS), individualized tour guide route plan algorithm based on tourist sight spatial interest field is set up in the study. Feature interest tourist sight extracting matrix is formed and basic modeling data is obtained from mass tourism data. Tourism groups are determined by age index. Different age group tourists have various interests; thus interest field mapping model is set up based on individual needs and interests. Random selecting algorithm for selecting interest tourist sights by smart machine is designed. The algorithm covers all tourist sights and relative data information to ensure each tourist sight could be selected equally. In the study, selected tourist sights are set as important nodes while iteration intervals and sub-iteration intervals are defined. According to the principle of proximity and completely random, motive iteration clusters and sub-clusters are formed by all tourist sight parent nodes. Tourist sight data information and geospatial information are set as quantitative indexes to calculate motive iteration values and motive iteration decision trees of each cluster are formed, and then all motive iteration values are stored in descending order in a vector. For each cluster, there is an optimal motive iteration tree and a local optimal solution. For all clusters, there is a global optimal solution. Simulation experiments are performed and results data as well as motive iteration trees are analyzed and evaluated. The evaluation results indicate that the algorithm is effective for mass tourism data mining. The final optimal tour routes planned by the smart machine are closely related to tourists’ needs, interests, and habits, which are fully integrated with geospatial services. The algorithm is an effective demonstration of the application on mass tourism data mining.

Keywords

• spatial interest field
• individuality
• tour guide route
• motive iteration
• decision tree
• cluster analysis