Abstract

A smart tour route planning algorithm based on a Naïve Bayes interest data mining machine learning is brought forward in the paper, according to the problems of current tour route planning methods. A machine learning model of Naïve Bayes interest data mining is set up by learning a mass of training data on tourists’ interests and needs. Through the recommended interest tourist site classifications from the machine learning module, the optimal tourist site mining algorithm based on the membership degree searching propagating tree of a tourist’s temporary accommodation is set up, which mines and outputs the optimal tourist sites. The mined optimal tourist sites are taken as seed points to set up a tour route planning algorithm based on the optimal propagating tree of a closed-loop structure. Through the proposed algorithm, an experiment is designed and performed to output optimal tour routes conforming to tourists’ needs and interests, including the propagating tree closed-loop structures, a minimum heap of propagating tree weight function value, and a weight function value complete binary tree. We prove that the proposed algorithm has the features of intelligence and accuracy, and it can learn tourists’ needs and interests to output optimal tourist sites and tour routes and ensure that tourists can get the best motive benefits and travel experience in the tour process, by analyzing the experiment data and results.

Highlights

  • Tour route planning is an important and indispensable content for smart tourism research and tourism geographic information system (GIS) development

  • In the development process of smart tourism and tourism GIS, embedding smart tour route planning and recommending function is an important way for tourism recommendation system to realize intelligence, the core technique is in the designing and developing of smart tour route planning algorithms

  • The tour routes output by the smart machine have the following features: (1) all tourist site classifications and specific tourist sites conform to the tourist’s needs and interests; (2) all tourist sites are nearest to temporary accommodation, which demands the lowest expenditure; (3) temporary accommodations are the both starting point and terminal point of the whole trip, which conforms to the schedule; (4) the algorithm combines with factors that influence the motive benefits of the trip, which conforms to the tour reality; and, (5) the smart machine outputs optimal tour routes, and outputs sub-optimal ones, guide maps, and decision supports

Read more

Summary

Introduction

Tour route planning is an important and indispensable content for smart tourism research and tourism geographic information system (GIS) development. The tour routes output by the smart machine have the following features: (1) all tourist site classifications and specific tourist sites conform to the tourist’s needs and interests; (2) all tourist sites are nearest to temporary accommodation, which demands the lowest expenditure; (3) temporary accommodations are the both starting point and terminal point of the whole trip, which conforms to the schedule; (4) the algorithm combines with factors that influence the motive benefits of the trip, which conforms to the tour reality; and, (5) the smart machine outputs optimal tour routes, and outputs sub-optimal ones, guide maps, and decision supports. The design thought for smart tour route recommendation systems is in training a sufficient quantity of obtained tourism interest big data and setting up a machine learning module to obtain tourists’ interest tendencies on tourist site classifications, and mining and recommending optimal tourist sites of interest according to their schedule. In the study, the Naïve Bayes algorithm is used as a basic mode to build the interest machine learning module

Machine Learning Module Design and Training Data Collecting
The Foundation of Naïve Bayes Interest Mining Machine Learning Mode
Smart Tour Route Planning Algorithm Modeling
Tour Route Planning Algorithm Modeling based on Optimal Closed-loop Structure
Sample Experiment and Result Analysis
Research Range and Data Sampling
Tourist Site Basic Data
Interest Mining Machine Learning Modeling Data
Algorithm Influence Factors λv1 and δv2 Data
Sample Experiment
Experiment Result Analysis and Discussion
Conclusions and Future Work

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.