Tourism route planning method

A path planning and route technology, applied in two-dimensional position/channel control and other directions, can solve problems such as difficult to guarantee travel routes, and achieve the effect of increasing convergence speed and sensitivity

Active Publication Date: 2015-07-29
重庆旅游云信息科技有限公司
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, most travel routes are planned by staff through experience, 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
  • Tourism route planning method
  • Tourism route planning method
  • Tourism route planning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The ant colony algorithm was first proposed by Italian scholar Dorigo et al. in the 1990s. It is a bionic algorithm obtained by simulating the foraging and path-finding methods of ants in nature. For many years, researchers from all over the world have researched and developed the ant colony algorithm. The numerical simulation results show that the ant colony algorithm has the effectiveness and application value of a new simulated evolutionary optimization method. For the basic ant colony algorithm, the convergence speed is slow and it is easy to fall into local Optimization and other issues, the present invention designs a travel route planning method.

[0030] like figure 1 As shown, the specific steps of the tourism path planning method are as follows:

[0031] Step 1: Initialize parameters. The number of groups num, the number of iterations Iterate, the initial road information Iphro, the pheromone volatilization ratio P, the taboo table length AllowedLength and o...

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 a tourism route planning method, which comprises steps: 1, parameters are initialized, a grid map of a known environment is built, and a cost matrix of obstruction information is built; 2, information elements are updated, as for each feasible path, the path length and a corresponding information element increment are calculated respectively, and an information element of corresponding each point on the path is updated; 3, a path is selected, exploring ants are added, and a generated feasible path can be effectively selected; 4, according to an ant path generated at the next moment, a feasible path is generated; and 5, if a search time upper limit is not reached, the second step is returned, or otherwise, the optimal solution is outputted. The tourism route planning method has the advantages that in a method of adding the exploring ants, algorithm search can be prevented from entering local optimum; and through improving the information element updating mechanism and keeping the optimal ant strategy, sensitivity of the ants to the optimal path is improved, the algorithm convergence speed is improved, and the optimal tourism path can be accurately planned.

Description

technical field [0001] The invention relates to the field of path planning, in particular to a method for planning a travel path by using an ant colony algorithm. Background technique [0002] Effective tourism route planning has important reference value for improving the rationality of tourist itinerary arrangements, maximizing the benefits of travel agencies, and ensuring the scientific planning of tourist attractions. The path planning problem refers to searching for a path with the minimum total cost from the starting point to the target point in a given environment, where the cost can be the shortest distance, the least time-consuming, the highest security or the least cost, etc. . At present, most of the travel routes are planned by the staff through experience, and it is difficult to guarantee that the selected travel route is the best. Contents of the invention [0003] The technical problem to be solved by the present invention is to realize an optimal travel r...

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): G05D1/02
Inventor 孙丽萍徐致云唐永祥罗永龙
Owner 重庆旅游云信息科技有限公司
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