Abstract
Intelligent tourism route planning is an important element of smart tourism, and the current tourism route planning has problems such as strong subjectivity and low personalization considering tourists’ interests. To solve the problems of current tourism route planning, an improved interest field travel route planning model is proposed. Firstly, an intelligent interest field extraction model is established. Secondly, an improved greedy algorithm is designed to reduce the risk of missing the optimal solution, strengthen the local search capability, and improve the solution accuracy of the algorithm. The extracted routes of interest sites are planned, and a motivated iterative value output model is established. The experimental results demonstrate that the selected routes are shorter and less expensive than the traditional model. By iterating the actual data to obtain the iterative values of different tourist route motivations and the sequential guide map of attractions based on tourist interests, the optimal and suboptimal routes that satisfy the tourist motivation interests are analyzed. This model has strong feasibility and practical significance for smart tourism route planning.
1. Introduction
With the continuous improvement of people’s living conditions, tourism has been gradually developed, and travel has become a favored form of leisure. Tourists release their inner stress, taste food, and enjoy the beautiful scenery in this manner [1]. The tourist route chosen is a significant consideration that should be considered prior to travel [2, 3]. Optimizing the tourist route can reduce the cost of travel, improve the efficiency of tourism, and ensure that people enjoy a better experience in tourism [4, 5]. At present, the design of tourism routes adheres to the concept of “freedom, individuality, exploration, and mastery.” Based on these design concepts, the original itineraries need to be properly optimized to ensure the growing tourist purposefulness [6]. The original tourism route optimization model has a poor linkage between tourism route factors when optimizing tourism routes, resulting in the problem of poor shortest route selection.
The tourism route planning problem is based on the evolution of the classical traveler problem, whose main idea is to optimize the combination of attractions of candidate cities, according to certain rules [7]. This problem has been studied quite extensively at home and abroad, and other better techniques for this issue have already been developed, including the dynamic programming method [8] and simulated annealing algorithm [9]. The literature [10] provides a multiobjective route planning method for bicycle travel by considering the factors of time, expense, and service. The literature [11] proposed an improved hybrid frog-hopping algorithm for the problem of slow iteration of the frog-hopping algorithm, which improved the evolution speed and accuracy of the algorithm, and used it to optimize the parameters of the artificial potential field to improve the path planning capability. In the literature [12], a meta-heuristic-based approach is proposed to better guide the search process by integrating a biased randomization strategy within a variable neighborhood search framework. The method is used to solve a multisite vehicle path problem that simultaneously considers economic, environmental, and social dimensions. The literature [13] proposed an improved algorithm for the scenic path planning problem, which effectively improves the computational efficiency and reduces the road cost. The literature [14] dynamically obtains the optimal path through the remaining attractions and remaining paths in the scenic area. The literature [15] uses the weight matrix road to improve the ant colony algorithm and constructs the optimal path planning model. The literature [16] introduces attributes such as interest points into the attention and deep learning model to achieve flexible path planning. The method uses a fuzzy C-mean clustering method [17] to cluster information in intelligent tourist route planning and performs tourist route planning at the center of the clusters.
Among the existing conventional tourism route planning methods, the distributed scheduling method using association rules can mine tourist behavior information for intelligent tourism route planning to improve the accuracy of planning [18]. However, the method has a high statistical overhead and high cost. The recommendation method using joint information entropy features of tourist preferences and tourist routes is also commonly used [19], but its recommendation accuracy is low when used for large-scale tourist route recommendations. Tourist route planning models using heuristic optimization algorithms are not high enough in optimization performance. The modeling time of travel route planning methods using deep learning models is long [20]. In addition, these existing algorithms tend to ignore the problem of users’ interests and needs in the middle of tourism trips.
Before visiting a tourist city, tourists usually plan their travel routes based on their interest points, the types and characteristics of attractions in the city, and the facilities around the attractions to obtain the maximum motivational benefit in a limited time. They have a direct impact on the distribution of interest fields, types of interest fields, and specific tourist routes, respectively [21]. At present, tourism GIS is mainly developed for mass tourism services, providing a large amount of tourism geographic information for tourists to query and analyze. The degree of personalization of mass tourism geographic information services is low, especially when travelers are less familiar with the tour cities, and it is difficult to obtain the maximum motivational benefit by subjective planning of tourist routes. Therefore, determining the best tourist route according to the tourist’s interest demand is an important research direction of personalized tourism and an important element of tourism GIS development and smart tourism service [22]. It contributes significantly to the city’s tourism fever, enhancing the image of the city, expanding the influence of city tourism, and enhancing the development of the city tourism business. City attractions can be divided into several categories according to their nature, and for a particular attraction, the tourist group’s interest in tourism and its evaluation of the attraction are important factors that influence subsequent tourists to choose the attraction and plan the tourist route [23].
In this paper, based on the above research, an improved on-demand travel route planning model with interest fields is proposed. The proposed model uses an improved iterative algorithm to plan the best tourist routes based on the interest needs of tourist individuals or groups. The proposed model is validated by simulation using actual tourist attractions and data as an example of the tourist route optimization problem. The proposed model can determine the optimal tourist route solution and provide supplementary decision support for tourists’ travel.
The innovations and contributions of this paper are as follows:(1)The algorithm model of this paper establishes the interest field model of urban attractions and determines the distribution of statistical sample interest attractions.(2)An improved greedy algorithm introducing a two-way search algorithm and ant colony algorithm is designed.(3)The shortest path between attractions is determined by the improved greedy algorithm, and the motivated iterative value output model is established.(4)The optimal travel route plan is determined according to the interest demand of travel individuals or groups.
This paper consists of four main parts: the first part is introduction, the second part is methodology, the third part is result analysis and discussion, and the fourth part is conclusion.
2. Methodology
2.1. Interesting Spots Model
The city’s overall type and number of representative tourist attractions are determined, and the feature coding set of city attractions is constructed first. The interests are classified according to different attributes, and the subset of attraction feature codes is built. The attraction feature codes contained in the subset are the attraction feature code elements. The attraction feature coding set is an important data source for tourism subjects’ intelligent random selection of attractions. The choice of attraction feature coding subsets and attraction coding elements by calling random functions is the way to achieve brilliant or manual selection.
Attraction feature coding set: define the total set of city attractions coded by all representative attractions of the city and their collections as the feature coding set and its subsets as the feature coding subsets.
Attraction feature encoding subset: define the set of urban attractions coded by a representative class of attractions and their elements as the subset of attraction features coded by . Where and is the number of urban attraction categories satisfying . .
Attraction feature code element: define the unique feature code of each attraction as the attraction feature code element.
Let the attraction feature subunit contain attraction feature codes, and then the total number of attraction feature code set elements is . Let the elements of attraction feature codes in be , and . Define the 1 × dimensional vector consisting of elements as the base vector of the attraction feature encoding subset, and then there is . The dimensional subunit matrix is constructed by taking the maximum value of the vertical column dimension . The matrix arranges the base vectors in the order of least to most elements in the attraction feature coding subset, and zeroes complement the deficiencies. There is formula (1), which constitutes the attraction feature coding set matrix.
The uniform distribution function on is chosen as the intelligent random number generator. Suppose the tourist leaves it entirely to the intelligent machine to randomly select the attractions. It is sufficient to provide the number of demand types and the number of attractions for each demand type. Where . The smart machine first calls the uniform distribution function on to extract m attraction types, and then each calls the uniform distribution function on to generate attraction codes, with a total of attraction codes. If the tourist selects the attraction independently, then and can be determined directly. Then the combination of demanded attraction types in and the various types of demanded attraction types are .
2.1.1. Feature Interest Sites
The n attractions selected randomly by the smartphone or directly by the tourist subject are defined as the feature interest attractions. The feature interest sites are the sites selected by the tourist subject that best meet the subject’s psychological needs and can be visited in a limited amount of time.
2.1.2. Feature Attraction Priority
The priority of a feature attraction is defined as the level of interest of the tourist subject in the feature attraction. The higher the intensity of interest is, the more attractive the attraction is to the tourist, and the more priority is given to the attraction.
2.2. Improved Algorithm
The raster approach is applied to model the tourism region in this article. The raster method is a technique for modeling an area that employs a sequence of grid. The raster method is utilized to build a 10 × 10 water model, see Figure 1. In Figure 1, white grids are feasible grids, representing feasible areas. Black grids are infeasible grids, representing infeasible areas, that is, the area has obstructions to navigation. Visitors cannot pass safely. The black dot in the lower left corner indicates the visitor’s current position. The square in the upper right corner indicates the position the visitor needs to reach. The serial number of the grid indicates the grid coordinates. For example, the grid coordinates of the first row and column are (0, 0), and the grid coordinates of the first row and column are (0, 1). When the visitor is in any grid in the model except the edge of the model, there should be eight grids around it, and the visitor can move to any feasible grid around it.
After modeling the area with the raster method, the more complex working environment of the visitor is transformed into a simple one. The visitor’s path planning problem is also transformed into the problem of finding the optimal path between two raster points.
A greedy algorithm chooses the best option for each stage, ensuring that the final result is the best overall. For example, in a backpack problem, selecting the item with the highest unit value to fill the backpack each time is a greedy algorithm. If a problem can be solved using a greedy algorithm, then in general, the greedy algorithm will be the best way to solve the problem. Greedy algorithms are often used as auxiliary algorithms or directly to solve simple issues because of their efficiency and the fact that the results obtained are close to the optimal results. The location of the visitor is presented in Figure 2.
As shown in Figure 2, the visitor is in grid 0. If all eight grids around the visitor are feasible, then all eight grids are reachable by the visitor in the next step. If there are infeasible grids among the eight grids, these grids must be removed before the next calculation step. After finding all the next reachable grids, the distance between grid i and the target grid end is calculated.where and denote the horizontal and vertical coordinates of raster end. and denote the horizontal and vertical coordinates of raster . indicates the distance between raster 0 (where the visitors are located) and the raster end.
The closest grid to the grid end is selected from all feasible grids; that is, the grid that satisfies the condition is the grid that the visitor reaches next. If no grid satisfying this condition is found, the algorithm falls into a state of local convergence and cannot continue the search.
If there are two grids and () satisfying ; that is, when a visitor encounters a “fork in the road” during route selection, he or she generally makes a random choice for the next calculation and records the total distance of the route. Finally, the shortest path is retained by iterating several times.
The traditional greedy algorithm converges quickly and is computationally tiny, but once the algorithm falls into a state of local convergence, it cannot get out of it by itself. Therefore, it is not always possible to find the optimal path between the starting point and the end point even after conducting multiple experiments.
When a visitor moves to a grid that is not the end point during the path search, the algorithm cannot continue when it cannot find the next grid that satisfies the condition, and such problems are known as local convergence problems.
The most common local convergence problem is shown in Figure 3. When the visitor moves from grid 7 to the target point, the greedy algorithm calculates that moving to grid 0 is the optimal solution. When the visitor moves to grid 0, it is found that the element smaller than cannot be found from the set by calculation. After the visitor arrives at grid 0, no optimal solution can be seen that can carry out the following analysis, and the path search comes to a standstill and the local convergence problem appears.
In fact, in the process of path search using the greedy algorithm, as long as there is a concave obstacle region in the tourist’s forward direction, the possibility of the algorithm falling into a state of local convergence is high. The solution to this type of problem is mainly to add the raster where the tourist is at this time to the taboo table. Grid 0 in Figure 3 is converted from a feasible grid to an infeasible grid to prevent visitors from entering the grid again. Although the method of adding a taboo table is effective, the path search must be restarted from the origin after converting a feasible raster to an infeasible raster. This will increase the number of operations and slow down the speed of the algorithm to find the final solution.
For this type of local convergence problem, this paper introduces the two-way search algorithm in combination with the characteristics of the greedy algorithm. The two-way search algorithm runs with two directions of search simultaneously. One is the forward search from the initial to the target point, and the other is the reverse search from the target to the initial point. The search can be stopped when the paths obtained from the two directions meet in the middle or partially overlap.
The path search of the traditional greedy algorithm is a forward search from the initial to the target point. The two-way search algorithm adds a reverse search from the target to the initial point on top of the forward search. After the search stops, the forward search path is combined with the reverse search path to obtain the final path planning result for the visitor. This method is used to search the path of a randomly generated 10 × 10 area model, and the results are shown in Figure 4.
(a)
(b)
Figure 4(a) shows the results calculated by the conventional greedy algorithm. When the visitors move to the grid with coordinates (4, 6), there is no feasible grid around it that satisfies “the distance between the target grid < the distance between the grid with coordinates (4, 6) and the target grid,” and the movement of the visitors is stalled, and the algorithm is interrupted. Figure 4(b) shows the calculation results after introducing the two-way search algorithm into the traditional greedy algorithm. The forward search result of the two-way search algorithm is the same as that of the traditional greedy algorithm, and the path obtained from the reverse search meets the path obtained from the forward search at the grid with coordinates (5, 4). The final path planning result can be obtained by combining the paths obtained from forward and reverse search.
Through several experiments, it can be seen that the introduction of the two-way search algorithm in the traditional greedy algorithm not only affects the complexity of the algorithm but also solves most of the local convergence problems and dramatically accelerates the convergence speed of the algorithm.
However, the two-way search greedy algorithm cannot produce results when there are concave obstacle areas on both forward and reverse search paths. In this scenario, the problem should be solved by the taboo table. Here, an index is specified for the raster with coordinates in the area model. represents the concentration of ant pheromone in the grid with coordinates , where 1 is the highest and 0 is the lowest. After the calculation, the pheromone concentration in the next optimal raster calculated by the greedy algorithm is changed to 1. The purpose of this setting is to accelerate the search speed of the ants in the next iteration. When the forward and reverse search paths cannot meet in the two-way search, and the algorithm falls into local convergence (as shown in Figure 5), the ant pheromone concentration in the raster in which the visitors is located changes as follows:
(a)
(b)
The raster in which the visitors on the forward and reverse search paths are located is converted from a feasible raster to an infeasible raster when local convergence occurs. The algorithm then starts the second two-way search. In this search, the visitor does not enter the raster where the local convergence occurred in the initial search but jumps out of the constraint to find a more optimal path. The two-way search greedy algorithm before and after the combination with the ant colony algorithm is provided in Figure 5.
In Figure 5(a), the forward and reverse searches fall into local convergence at the grid with coordinates (7, 2) and (3, 6), respectively, and the search is aborted. At the beginning of the second search, these two grids have been changed to an infeasible grid (as shown in Figure 5(b)). The second search avoids the raster where the local convergence occurred in the first search and successfully finds a new optimal path, with the forward and reverse search paths meeting at the raster with coordinates (4, 3).
In summary, the greedy algorithm, which combines the advantages of the two-way search algorithm and ant colony algorithm, essentially reduces the computational effort and accelerates the convergence speed of the algorithm. It also solves most of the path-finding problems in less complex environments. This improved algorithm can be used for the global path planning of tourists.
2.3. Modeling of Interest Spot Route Planning Algorithm
The tourist makes a one-way non-repetitive visit to the selected sites of characteristic interest in a limited sufficient time. There are kinds of different touring orders without considering the priority of interests, and different touring orders satisfy the tourist’s psychological needs to various degrees. The degree of satisfaction of motivational interests is determined quantitatively. The intelligent machine determines the best and second-best routes to satisfy the motivational interests by quantitatively iterating the output values of different tour routes and ranking them. First, in the case of interest, the tourists' randomly selected or directly selected attractions of interest can determine no more than tour order. The route of most interest to the tourist may be the nonintelligent machine optimal route. From the perspective of path minimization alone, the traveler goes through intervals from the 1st feature interest site to the nth feature interest site. Every stretch is made out of various street nodes. The tour sequence consisting of intervals has an ordered arrangement of the shortest paths, but the shortest paths output does not have the highest motivated iterative values. Considering the objective factors in the tour process, the motivation iteration value is outputted by iterating over a finite sequence of the shortest paths.
Attraction route motivation interval : the one-way motivation interval formed by the tour from the starting feature interest attraction 1 to the ending feature interest attraction .
Define the attraction route motivation subinterval : the one-way motivation subinterval is formed by the tour of the feature interest attraction to the feature interest attraction . Where . The attraction route motivation subinterval outputs the attraction route motivation iteration metric . is the iteration metric of that determines the final output value of .
Define the attraction route motivation iteration value : the initial value of the motivation iteration and the iterative algorithm in the attraction route subinterval is iteratively calculated and finally outputs the motivation value in the whole attraction route motivation interval iteratively. The value determines the magnitude of the motivation benefit and the degree of satisfaction of the motivation benefit obtained by the tourist after this attraction is selected by the intelligent machine or chosen independently.
Consider the interval between attraction and attraction , that is, the local interval of the whole tour route. In terms of time-saving, travel convenience, and congestion avoidance, tourists need to choose an optimal access route from sightseeing spot to sightseeing spot . The ferry distance , bus and subway routes , cab fare , number of traffic lights , and congestion index are the important indicators to determine the best access route. According to the improved greedy algorithm, and are mutually exclusive and independent, and and are mutually exclusive and independent. The ferrying distance μ1 is determined by depth search superposition and binomial tree heap sorting, and the different access interval indicators are then determined under this condition. The iterative value of attraction route motive is calculated below.
Step 1. Determine the set of key road nodes Q within the attraction route motivation subinterval . All major road nodes between feature interest attractions and constitute the set of road nodes, where .
Step 2. Determine the depth search overlay layer. Based on the radius R of the attraction buffer and the average proximity distance between nodes , the set of road nodes is divided into several subsets , and the subsets are used as depth search layers. Figure 6 shows spot buffer depth search overlay layer.
Step 3. Layer-by-layer depth search overlay. Let the distance between the attraction and the th road node in the buffer be , . The distance between in the buffer and its neighbor in is . The road node interval distance stacking table is constructed as shown in Figure 7 (arrow direction is the depth direction of the search stacking distance). Construct the base vector . Let layer contain road nodes , and then there are pathway distances between attractions and . Satisfying the dimension of the base vector of the interval distance heap ordering of attractions, we have formulas (5) and (6). According to (6), we determine the inter-site distance heap sorting basis vector as .
Step 4. Construct a b-layer complete binary tree with the elements of the interval distance heap sorting base vector in order from left to right, and determine its element positions in Figure 8. in the elements is the layer where the element is located, satisfying . is the position of the element in the layer, satisfying .
Compare the th level child node element bit with the upper-level level child node element and its subordinate level child node element . The jump command in Step 2 generally acts on the last node.(1)If the element bit element , then replace with both position element s.(2)If the element bit element , keep the position element s of both and unchanged. If contains only a single node, skip Step 5. If it is not a single node, continue to Step 3.(3)If the element bit element , then replace with both position element s.(4)If the element bit element , keep and both position element s unchanged.(5)Return to Step 1, and keep looking for the next node .(6)Search to the element bits of the last child node of layer , complete the layer search.(7)Continue the search for other layers of child/parent nodes, traversing layers 1 to . And finally, form is greater than its previous layer child node , and the search is completed.(8)After the search is completed, the elements and are compared, and all elements in the same layer are traversed. Let , if , do not replace with position elements. If , replace with position elements. Finally, a complete binary tree structure is formed where the left node element is smaller than the right element at the same level, and is larger than its sub-node at the previous level.By searching, the minimum distance is finally moved to the parent node, which is the smallest element min s (in km) in the interval distance heap sorting base vector , and this is the optimal distance solution. The children nodes other than this optimal solution are selected from the smallest to the largest according to the ranking rule of the replacement algorithm, and the corresponding children nodes are suboptimal solutions.
Step 5. Determine the ferry distance index , bus and subway route index , cab cost index , traffic light index , and congestion index between attractions and .
Starting from the first feature of interest, given the initial value , the iterative value of the motivation output for the motivation subinterval of the attraction route is determined according to the conditions of Step 1 to Step 4.Then, we have . The value of the motivational output iteration isAccording to and mutually exclusive and independent relations, the iterative output value of tourist’s motivation to visit the final interest feature attraction isFor different elements of the base vector in , different iterations of the distance between attractions and different iterations of the corresponding access interval are output. min is taken as the optimal attraction motivation iteration value, which corresponds to the tourist route that can satisfy the maximum motivation benefit of tourists.
3. Result Analysis and Discussion
The experiments were conducted on an Intel(R) Core(TM) i7-7700HQ 2.8 GHz CPU, 8 GB RAM, and WINDOWS 10 system using python 3.7. The parameters of the ant colony optimization algorithm are taken as = 4, = 8, = 0.7, and = 50. Where is the information heuristic factor. is the expectation heuristic factor. is the information volatility factor. is the number of ants.
3.1. Analysis of Travel Route Optimization Results
Set a tour group with 20 tourists, planning to start tourism activities in a certain place during the Spring Festival, where there are 20 scenic spots. The 20 scenic spots are numbered, and the corresponding coordinate values are set. The number A1 is the departure place of the tourists, which is positioned as (20, 41). The 20 scenic spots are plotted in the same coordinate system, and the corresponding tourist routes are developed. The traditional model and the design model in the text are used to optimize the tourist route and set to reduce the cost of the tour to the minimum value. Figure 9 presents the scenic distribution map.
The above sample and process were used to complete this experiment, and the shortest travel route is shown in Figure 10. The above experimental results show that the route optimized using the traditional model is significantly longer than the route optimized by the model proposed in the paper under the same number of attractions. The calculation shows that for each additional kilometer of the trip, the fare will increase by 2.5 yuan accordingly. After the route optimization, using the traditional model results will increase the fare by 200 yuan compared to the model optimization results in the paper. The cost for tourists will also increase. At the same time, a survey of tourists shows that tourists disagree with the results of the traditional model optimization.
(a)
(b)
The time cost of the developed model and other optimization methods were tested and compared to validate the effectiveness further, and the results are displayed in Figure 11. The comparison methods are the traditional model, the GAIG model in the literature [24], the GASA model in the literature [25], the ACOTS model in the literature [26], the SA model, and the IG model.
Figure 11 shows that the proposed model consumes less than 10 s, and the traditional method takes less than 35 s. The proposed model consumes less time and has less time overhead in tour route planning than other existing models. In summary, the optimization results of this paper’s model are better than the optimization results of other models. The reasons are as follows: the algorithm in this paper determines the initial path by the greedy algorithm, which can significantly reduce the number of iterations of the algorithm. Due to the existence of ant pheromone, the algorithm in this paper does not search for redundant paths, and the time in finding the optimal path is greatly reduced; the addition of the taboo table better solves the problem that the greedy algorithm is easy to fall into local convergence.
3.2. Experimental Analysis of the field of Interest
The data were collected from 100 samples of different occupations, age groups, and education levels across the country by means of an Internet questionnaire, and the data were statistically analyzed to establish the interest field model. According to the actual situation, the tourist groups were divided into middle-aged and old-aged groups, young adults, and children groups. Different groups have different interest needs and distribution of attractions. Based on the age classification and interest distribution, the interest field of each tourist group to the representative attractions in Zhengzhou was established. It builds the convergence model of tourist routes with the interest sites as nodes, determine the best routes, and provide personalized tourist route planning services for tourists.
The feature coding subsets P1 to P4 are determined for parks, playgrounds, venues, and leisure consumption in Zhengzhou, which constitute the feature coding set of attractions. Each attraction feature subset contains attraction feature coding elements, as shown in Table 1.
The statistical data are shown in Table 2. The statistical data were applied to construct the interest fields of different tourist groups for the attractions, as shown in Figure 12. , , and denote the middle-aged and elderly group (), the young adult group () and the children and adolescents group (), respectively.
From the statistical field of interest of the attractions, it can be seen that the attractions of the park and green areas are the most attractive to the middle-aged and elderly groups, followed by the young adults, and the least attractive to children and teenagers. Amusement parks are the most attractive to children and teenagers, followed by young adults, and less attractive to middle-aged and old people. The attractiveness of each type of venue is comparable to the three types of tourist groups, among which “Zhengzhou Science and Technology Museum” and “Zhengzhou Oceanarium” are the most attractive to children and teenagers. The “Erqi Memorial Hall” is the most attractive to middle-aged and young adults. The interest needs of different groups for each attraction are very different.
A tourist selected the attractions by the smart machine. Because he was not familiar with the attractions in Zhengzhou, he proposed to visit one park and green space, one venue, and one leisure and consumption place in 1 day, according to the travel schedule. The smart machine randomly calls one attraction feature element: ① Bishagang Park , ② Erqi Memorial Museum, , and ③ Erqi Wanda in each of the four types of attraction feature code subsets and obtains the corresponding codes. The data in Table 3 are obtained by algorithm calculation. The tour order priority is determined based on the iterative values.
From the analysis of the author’s algorithm, according to the data in Table 3, the route with the largest iteration value is ②①③. Tourists first visit Erqi Memorial Hall, then visit Bishagang Park, and finally to Erqi Wanda for consumption and entertainment. The whole process can obtain the maximum motivational benefit satisfaction. The next route is ③①②, where tourists first visit Erqi Wanda, then visit Bishagang Park, and finally visit Erqi Memorial Museum, which is the next best motivational benefit satisfaction. The model provides tourists with several optimal and suboptimal routes and explains the planning arrangements of time, itinerary, route, and transportation, respectively. This allows tourists to quickly learn about unfamiliar city tourism information around their own tourism interests and assists them in making rational decisions to obtain the satisfaction of motivational interests.
4. Conclusion
In response to the current problems of travel route planning, this paper proposes an on-demand travel route planning model based on improved interest fields. The proposed model combines the advantages of a two-way search algorithm and ant colony algorithm to get rid of the local convergence problem better to improve the greedy algorithm. The shortest path from one attraction to the next attraction is determined using the improved greedy search idea, and the motivation output value covering all interest features is calculated iteratively based on the multinomial access interval iteration index. Finally, the best itinerary is determined to meet the psychological needs of tourists to obtain the maximum motivational benefit satisfaction. The experimental results indicated that the proposed model is consistent with the actual tourism and has strong feasibility and practical significance for intelligent tourism route planning. In real life, tourists may have more than one travel demand to be optimized simultaneously, and how to solve the multiobjective optimization problem of personalized travel route recommendation efficiently will be the next research direction.
Data Availability
The labeled dataset used to support the findings of this study is available from the corresponding author upon request.
Conflicts of Interest
The author declares no competing interests.
Acknowledgments
The research is supported by: Research on the Mechanism and Path of the Organic Integration of Culture and Tourism in Henan province (NO. 222400410452).