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

Improved ant colony algorithm-based city tour route planning method

An ant colony algorithm and travel route technology, applied in the field of artificial intelligence, can solve the problems of long search time and too fast convergence of ant colony algorithm, and achieve the effect of fast convergence speed and high search accuracy

Inactive Publication Date: 2017-05-31
NANJING UNIV OF POSTS & TELECOMM
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The technical problem to be solved in the present invention is to solve the problem that the ant colony algorithm has a long search time and converges too quickly to a local optimal solution

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
  • Improved ant colony algorithm-based city tour route planning method
  • Improved ant colony algorithm-based city tour route planning method
  • Improved ant colony algorithm-based city tour route planning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The specific implementation of the present invention will be further described in detail in conjunction with the accompanying drawings. A method for urban tourism route planning based on the improved ant colony algorithm, comprising the following steps:

[0024] Step 1: Setting of the application scene: select the accommodation location and tourist attractions, and set the scene parameters;

[0025] Step 2: Set the initial distribution matrix of the pheromone and the initialization parameters of the ant colony algorithm;

[0026] Step 3: Set the improved path selection probability update rule, the ants perform path selection according to the improved path selection probability, and modify the taboo table;

[0027] Step 4: Set improved pheromone update rules to globally update path pheromones;

[0028] Step 5: Determine whether the number of iterations meets the requirements, if so, output the result, otherwise go to step 3.

[0029] The application scenario defined i...

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 discloses an improved ant colony algorithm-based city tour route planning method. The improved ant colony algorithm-based city tour route planning method comprises the following steps of 1) setting an application scene: selecting an accommodation place and a scenic spot, and setting scene parameters; 2) setting an initial distribution matrix of pheromones and initialized parameters of an ant colony algorithm; 3) setting an improved route selection probability updating rule, enabling ants to perform route selection according to an improved route selection probability, and modifying a tabu table; 4) setting an improved pheromone updating rule, and performing global updating on route pheromones; and 5) judging whether an iterative frequency meets a requirement or not, and if the requirement is met, outputting a result, otherwise, going to the step 3. According to the method, the application scene is route planning in which operation of returning to a starting point is required for multiple times; and the method provided by the invention can effectively solve the route planning problem of the scene and is higher in search precision and higher in convergence speed.

Description

technical field [0001] The invention relates to a method for planning a city tour route based on an improved ant colony algorithm, which belongs to the field of artificial intelligence. Background technique [0002] In 2008, International Business Machines Corporation (IBM) launched the "Smart Earth" business plan, the core of which is to use a new generation of information technology to change the way governments, companies and people interact with each other in a smarter way, so as to improve the clarity of interaction. flexibility, efficiency, flexibility and responsiveness. Smart city is the specific practice of "smart earth" in urban construction and management. IBM believes that the "smart city" of the 21st century can make full use of information and communication technology to sense, analyze, and integrate various key information of the core system of urban operation, so as to provide comprehensive services including people's livelihood, environmental protection, pu...

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/12G06N3/00
CPCG06Q10/047G06N3/006G06Q50/12
Inventor 张登银牛悦诚
Owner NANJING UNIV OF POSTS & TELECOMM
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