Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Tourist route optimization method based on fuzzy ant colony algorithm

A travel route and ant colony algorithm technology, applied in the field of intelligent tourism, can solve problems such as time and space complexity increase, solution space expansion, complexity, etc., to reduce the collection burden, avoid incomplete collection, and solve the effects of universality.

Pending Publication Date: 2020-02-14
SICHUAN TOURISM UNIV
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The time and space complexity required to solve this problem will increase exponentially with the increase of destination data, and it has been proved to be an NP-hard problem.
However, most of the route optimization algorithms at this stage are only researched and discussed at the level of theoretical algorithms. They lack the consideration of road conditions in route itineraries, and do not take the differences of various scenic spots into consideration. In actual situations, complex networks will The solution space of the solution is greatly expanded and the complexity is further increased, and it cannot meet the individual needs of various tourists' travel itineraries

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
  • Tourist route optimization method based on fuzzy ant colony algorithm
  • Tourist route optimization method based on fuzzy ant colony algorithm
  • Tourist route optimization method based on fuzzy ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Embodiments of the invention are described in detail below, but the invention can be practiced in many different ways as defined and covered by the claims.

[0022] Such as figure 1 Shown is the algorithm flow chart of the present invention. Based on the basic ant colony algorithm, by incorporating scenic spot information, journey time, journey distance, and road condition information into the system of judging routes, and using individual evaluation indicators as fuzzy system parameters to update the parameters of the ant colony algorithm, according to the dynamics of group changes Adjust the parameters of the ant colony algorithm so that the algorithm is not easy to fall into premature convergence and achieve a better global optimal result. After the fuzzy ant colony algorithm is over, use the 3-opt algorithm to explore a better solution.

[0023] In one embodiment, the whole method is divided into four modules: a scenic spot selection module, an information collecti...

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 provides a tourist route optimization method based on a fuzzy ant colony algorithm. The tourist route optimization method comprises the steps: collecting the information of arriving at atarget scenic spot, and the time journey, road condition and time consumption related information of a public transportation mode of arriving at each scenic spot; and calculating a tourist route by combining a target scenic spot selected by a user and the collected information, adaptively generating parameters required by an ant colony algorithm by adopting a fuzzy system when the tourist route is calculated, and solving the problem of tourist route crossing by using 3-Opt. The ant individual difference and the worst individual intersection number are used as fuzzy system parameters, and thefuzzy system outputs ant colony algorithm related parameters, so that a dynamic feedback mechanism can effectively solve the problem of algorithm universality under changed data, and the stability ofthe algorithm is improved.

Description

technical field [0001] The invention belongs to the technical field of intelligent tourism, and in particular relates to a method for optimizing tourist routes based on a fuzzy ant colony algorithm. Background technique [0002] The optimization problem of tourist routes is a combinatorial optimization problem, which can be abstracted into a simple traveling salesman problem. As the destination data increases, the time and space complexity required to solve this problem will increase exponentially, and it has been proved to be an NP-hard problem. However, most of the route optimization algorithms at this stage are only researched and discussed at the level of theoretical algorithms, lack of consideration of road conditions for route itineraries, and do not take into account the differences of various scenic spots. In actual situations, complex networks will The solution space of the solution is greatly expanded and the complexity is further increased, and it cannot meet the...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q50/14G06N3/00
CPCG06Q10/047G06Q50/14G06N3/006
Inventor 张华马洪江周相兵辜建刚沈少朋陈功锁陈亮温佐承张智恒
Owner SICHUAN TOURISM UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com