Scenic area personalized route design method based on heuristic algorithm

A heuristic algorithm and circuit design technology, applied in calculation, genetic model, genetic law, etc., can solve problems such as seldom considering the relationship between tourists and not considering the aesthetic fatigue of tourists

Inactive Publication Date: 2017-09-22
XIAMEN UNIV
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] (3) Little consideration is given to the relationship between tourists' stay time in scenic spots a

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Scenic area personalized route design method based on heuristic algorithm
  • Scenic area personalized route design method based on heuristic algorithm
  • Scenic area personalized route design method based on heuristic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0062] In order to solve the problem that the recommended routes in the prior art cannot satisfy the humanized experience of tourists, the present invention provides a method for designing scenic spots personalized routes based on heuristic algorithms. To play scenic spots or not to play scenic spots) and time budget, design a personalized tour route for tourists. In addition, the present invention also considers the two factors of sight appreciation value change and tourist "aesthetic fatigue", aiming to make the designed route more in line with the actual situation and more personalized at the same time.

[0063] The present invention firstly uses the mathematical model to describe the personalized line design of tourists in the scenic spot for a day trip, and uses the formula Represents the objective function of route design, that is, to ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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 ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/04G06Q50/14G06N3/12
CPCG06Q10/047G06N3/126G06Q50/14
Inventor 郑伟民廖治学
Owner XIAMEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap