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

Method and system for itinerary planning

An itinerary planning and itinerary technology, applied in the computer field, can solve problems affecting the quality of automatic itinerary planning solutions, and achieve the effect of ensuring program diversity

Active Publication Date: 2022-04-22
SOUTH CHINA UNIV OF TECH
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These factors affect the solution quality of automatic trip planning

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
  • Method and system for itinerary planning
  • Method and system for itinerary planning
  • Method and system for itinerary planning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] The implementation mode of the present invention is illustrated by specific specific examples below, and those who are familiar with this technology can easily understand other advantages and effects of the present invention from the contents disclosed in this description. Obviously, the described embodiments are a part of the present invention. , but not all examples. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0063] The itinerary planning problem belongs to the field of combinatorial optimization, and the genetic algorithm and the ant colony algorithm are the most recommended meta-heuristic algorithms for solving it. Since the problem requires multiple different travel solutions to be obtained simultaneously, how to identify and maintain multiple promising solutions during the search is a key issue 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 embodiment of the present application discloses a method and system for itinerary planning. The method divides the preset population size into NP schemes into M groups according to the niche strategy, and reorganizes the M groups into a group of orderly mating pool; pair the parent schemes in the mating pool, and perform a crossover operation to generate offspring schemes after pairing; execute the mutation operator on the scheme to be mutated, which is the offspring scheme determined according to the mutation rate; execute on the invalid scheme Repair strategy, the invalid solution is a child solution determined according to the total time constraint; perform a replacement operation to determine the child solution entering the next generation; repeat iterations, and determine the target child solution for each group when the end condition is met. The niche strategy is adopted to ensure the diversity of plans, and at the same time, considering the needs of different users, a variety of itinerary plans that meet the needs are provided.

Description

technical field [0001] The embodiments of the present application relate to the field of computer technology, and in particular to a method and system for planning a trip. Background technique [0002] Automatic itinerary planning is a crucial problem in the tourism industry. Traditionally, itinerary planning is usually done manually by tourists. Searching for travel-related information on the Internet, such as scenic spots, traffic time between two scenic spots, etc., they integrate this information and devote energy to planning the itinerary. Undoubtedly, the Internet provides convenience to tourists. However, with the development of tourism and the increasing amount of information on the Internet, tourists are constantly overwhelmed by these rich tourism information. This leads them to spend a lot of time and energy planning the itinerary. [0003] Among the existing techniques, most methods are based on some strong assumptions, or simplify the model, and there are li...

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 Patents(China)
IPC IPC(8): G06Q10/04G06N3/00
CPCG06Q10/047G06N3/006
Inventor 龚月姣赵森华黄婷詹志辉
Owner SOUTH CHINA UNIV OF TECH
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