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
CN111310985BActive Publication Date: 2022-04-22SOUTH CHINA UNIV OF TECH
4 Cites 1 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
SOUTH CHINA UNIV OF TECH
Publication Date
2022-04-22

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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