Journey planning method and system

A technology of itinerary planning and itinerary, which is applied in the computer field and can solve problems affecting the quality of automatic itinerary planning solutions

Active Publication Date: 2020-06-19
SOUTH CHINA UNIV OF TECH
View PDF4 Cites 2 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
  • Journey planning method and system
  • Journey planning method and system
  • Journey planning method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] 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.

[0062] 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 invention discloses a journey planning method and system, and the method comprises the steps: dividing a preset scheme with the population size of NP into M groups according to an ecological niche strategy, and enabling the M groups to be recombined into a group of ordered mating pools; pairing the parent schemes in the mating pool, and performing crossover operation after pairing to generate a filial generation scheme; executing a mutation operator on a to-be-mutated scheme, wherein the to-be-mutated scheme is a filial generation scheme determined according to the mutation rate; executing a restoration strategy on an invalid scheme, wherein the invalid scheme is a filial generation scheme determined according to the total time constraint; executing a replacement operation to determine a filial generation scheme for entering the next generation; and repeating iteration, and when an end condition is satisfied, determining a target filial generation scheme of each group. The niche strategy is adopted to ensure the diversity of the scheme, and meanwhile, different user requirements are considered to provide various travel schemes meeting the requirements.

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 travelers. 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 l...

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