Improved genetic algorithm-based travel itinerary planning method

An improved genetic algorithm and travel planning technology, applied in the field of path planning, to achieve the effect of increasing speed

Inactive Publication Date: 2017-09-08
NANJING UNIV OF POSTS & TELECOMM
View PDF17 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] However, in the existing technology, there is no solution to apply the genetic 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
  • Improved genetic algorithm-based travel itinerary planning method
  • Improved genetic algorithm-based travel itinerary planning method
  • Improved genetic algorithm-based travel itinerary planning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The invention will be described in further detail below in conjunction with the accompanying drawings.

[0042] The invention composes the itinerary according to the order of scenic spots in the path, and uses a two-way greedy selection strategy to initialize the population, so that the population contains more optimal sub-paths, and improves the fitness of the population; through adaptive cross-variation probability adjustment, the algorithm is improved The convergence speed of the algorithm prevents the algorithm from falling into a local optimal solution. Apply the improved genetic algorithm to the itinerary planning model to meet the needs of users to customize personalized travel itineraries.

[0043] Such as figure 1As shown, the present invention is a solution to the itinerary planning problem, combining user input information and data items stored in the database, through an improved genetic algorithm, to output the order of sightseeing spots, playing time and ...

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 genetic algorithm-based travel itinerary planning method. The method comprises the following steps of firstly performing arrangement according to a sequence of visited cities to form codes; secondly initializing a population by adopting a two-way greedy selection policy; calculating a fitness value of each individual in the population; by adopting roulette wheel selection, selecting the individuals with high fitness from the old population to a new population; performing crossover operation according to an adaptive crossover probability Pci, and selecting multiple parents to perform pairing to generate new individuals; performing mutation operation according to an adaptive mutation probability Pmi, and determining mutant individuals; and finally judging whether a predetermined stop condition is met or not, and if yes, stopping heredity and obtaining an optimal solution, otherwise, calculating the fitness value of each individual in the population. According to the method, a travel itinerary route is planned for users by adopting an improved greedy adaptive genetic algorithm based on a travel itinerary planning model; and through the method, the itinerary planning speed is increased and the algorithm is prevented from falling into local optimal solution.

Description

technical field [0001] The invention belongs to the field of route planning, and in particular relates to a method for planning a travel itinerary based on an improved genetic algorithm. Background technique [0002] Tourism has the reputation of "smoke-free industry" and "eternal sunrise industry". As a new industry with labor-intensive and pollution-free characteristics, it is currently ranked as the third largest industry in the world alongside the oil industry and the automobile industry. With the development of social science and technology and the improvement of people's living standards, the tourism industry is developing rapidly. At present, most of the tourism services provided in the market are tourism products provided by traditional tourism enterprises such as travel agencies. The travel routes and travel time of such products are generally planned in advance by travel agencies, and users have no autonomy. Therefore, the vast majority of tourism services curren...

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/04G06N3/12
CPCG06N3/126G06Q10/047
Inventor 张登银陈佳敏
Owner NANJING UNIV OF POSTS & TELECOMM
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