Scenic area personalized route design method based on heuristic algorithm

Abstract

The invention relates to a scenic area personalized route design method based on a heuristic algorithm. According to the method, changes of the viewing value of scenic spots and aesthetic fatigue of tourists are considered; and meanwhile during route design, scenic spot combinations and touring orders on routes are designed, and sojourn time at the scenic spots is also considered. Through the method, a double-layer-variable chromosome is designed to encode the routes, and the defect existing in traditional route encoding is overcome; an improved greedy algorithm is adopted to construct an initial route set, and route diversity and route performance are well balanced; and the routes are subjected to evolution based on a genetic algorithm and a differential evolution algorithm, and the defect that continuous variables cannot be optimized through a traditional genetic algorithm is overcome. Compared with existing route design methods, the scenic area touring routes which are more personalized and better conform to the practical situation can be designed through the method.

Description

technical field [0001] The invention relates to route design technology, and more specifically, relates to a method for designing personalized routes of scenic spots based on a heuristic algorithm. Background technique [0002] Due to its good convenience and strong cost performance, "one-day tour" has become an important way for many tourists to visit scenic spots. This method is especially common for some scenic spots that pay by the day. However, scenic spots often contain a large number of scenic spots, and it is difficult for tourists to visit all the scenic spots within a limited time. [0003] Therefore, tourists need to choose a part of the scenic spots that they think are the most valuable, and then determine the order of visits and the time allocated for each scenic spot. Designing a personalized "one-day tour" route for tourists has become a common concern of many tourism practitioners and researchers. [0004] There are the following deficiencies in the prior ...

AI Technical Summary

Problems solved by technology

[0007] (3) Little consideration is given to the relationship between tourists' stay time in scenic spots and the benefits they obtain, and the phenomenon of "aesthetic fatigue" of tourists is often not considered;

Images