Ant colony algorithm-based intelligent travel itinerary planning method

A technology of itinerary planning and ant colony algorithm, which is applied in the field of intelligent tourism, can solve the problems that the system cannot be uniformly adapted and cannot meet the individual needs of tourists, so as to achieve the effect of ensuring high efficiency and accuracy

Inactive Publication Date: 2018-03-23
ZHEJIANG DRORE TECH CO LTD
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing system cannot be uniformly adapted and

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
  • Ant colony algorithm-based intelligent travel itinerary planning method
  • Ant colony algorithm-based intelligent travel itinerary planning method
  • Ant colony algorithm-based intelligent travel itinerary planning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0058] A method for intelligent travel itinerary planning based on ant colony algorithm, comprising the following steps:

[0059] (1) Input tourist demand information, which includes travel planning time, cost, transportation, distance, and personalized preferences such as accommodation, catering, entertainment, and tourist attraction types;

[0060] (2) Parameter initialization: initialize system operating parameters;

[0061] (3) Judgment that the number of iteration steps exceeds the limit: judge whether the number of iteration steps exceeds the limit, if the limit is exceeded, transfer to step (11), otherwise continue to run the following steps;

[0062] (4) Calculation of basic element constraints

[0063] Define the heuristic information calculation rules for the three basic elements of time, cost, and distance in travel itinerary planning:

[0064]

[0065]

[0066]

[0067] where φ 1 , φ 2 , φ 3 They are the importance parameters of time, cost and distanc...

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 intelligent travel itinerary planning method based on the ant colony algorithm. The invention introduces the ant colony algorithm to define the corresponding types of ant colonies respectively, starting from the tourist needs in terms of travel time, travel cost, node distance, tourist preference, etc. ;In the process of solving the itinerary, control parameters are introduced for the state transition of time ants, cost ants, distance ants, and preference ants to realize adaptive path optimization; according to the preferences of different tourists, the evaluation elements and evaluation of itinerary planning can be flexibly combined and adjusted The goal is to ensure that a satisfactory itinerary is planned within a limited time; the actual application of tourist destinations shows that the itinerary planning technical solution proposed by the present invention is based on the real data of tourism applications, and has strong operability and usability.

Description

technical field [0001] The invention belongs to the technical field of intelligent tourism, and in particular relates to an intelligent tourism itinerary planning method based on an ant colony algorithm. Background technique [0002] With the change of people's travel methods and concept of travel, the travel mode has transitioned from group travel to self-guided travel, and tourists have higher and higher requirements for travel. With individual requirements. At present, the tourism routes and tourism services provided by the tourism application system platform are almost fixed in content and form, which prevents tourists from choosing tourist attractions and tourism services independently, and cannot freely control their own travel time. It is impossible to obtain personalized travel itinerary suggestions and meet the needs of personalized travel information. [0003] Under the current situation, how to arrange a personalized travel itinerary is a very troublesome and tr...

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/04G06Q30/06G06Q50/14G06N3/00
CPCG06Q10/047G06N3/006G06Q30/0621G06Q30/0631G06Q50/14
Inventor 宋夫华
Owner ZHEJIANG DRORE TECH CO LTD
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