Ship route intelligent generation method based on combination of artificial immunity and ant colony algorithm

A technology of artificial immunity and ant colony algorithm, which is applied in the field of designing ship routes, can solve problems such as not being applied, and achieve the effect of improving the efficiency of the algorithm

Inactive Publication Date: 2010-12-15
HARBIN ENG UNIV
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the intelligent design of ship routes, the combination of the two algorithms has not been applied

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
  • Ship route intelligent generation method based on combination of artificial immunity and ant colony algorithm
  • Ship route intelligent generation method based on combination of artificial immunity and ant colony algorithm
  • Ship route intelligent generation method based on combination of artificial immunity and ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The present invention is described in more detail below in conjunction with accompanying drawing example:

[0033] The specific implementation of the method of the present invention includes environment modeling, antibody selection, ant colony search and the like. The following will follow the route design process figure 1 Specific embodiments of the present invention will be described in detail. This implementation mode mainly includes the following contents:

[0034] Step 1. Environment Modeling

[0035] (1.1) Obstacle preprocessing

[0036] Because most of the obstacles in the navigation of ships are islands and hidden reefs, and these obstacles can be simplified into polygonal expressions by means of simplification and merging of islands, the present invention expresses all obstacles in the environment in polygonal form. The area surrounded by polygons is an obstacle, the path cannot pass through, and other areas are feasible areas, and the path can pass through...

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 provides a ship route intelligent generation method based on the combination of artificial immunity and an ant colony algorithm, comprising the following steps of: during a first half part, carrying out convex hull extraction and polygon combination on obstacles, describing a navigation environment, then randomly generating an initial path group according to certain rules and preprocessing the initial path group, and finally carrying out matching selection on path groups; during a latter half part, generating the initial distribution of pheromones by utilizing an obtained better feasible solution, and then searching an optimal path by utilizing the ant colony algorithm. In the ship route intelligent generation method, selection update based on affinity is adopted during a previous period, thereby effectively preventing the problem of earliness and leading the searching process to global optimum; in addition, algorithm efficiency is enhanced by utilizing the characteristics of parallel computation and positive feedback of the ant colony algorithm during a later period.

Description

technical field [0001] The invention relates to a method for designing a shipping route. Background technique [0002] Designing and planning a route is an important task in navigation. It is necessary to consider the influence of the sea area environment, hydrometeorology, and pirate threats, and strive to achieve the comprehensive optimization with the performance of economy, concealment, and safety as indicators. Early route design required manual drawing, and human thinking was often affected by time and the environment, with poor consideration or inconsistency, which affected the scientific nature of route design. With the application of electronic chart technology and computer decision-making technology, intelligent route design has become possible. [0003] At present, there are many methods applied to the intelligent design of airlines, such as Dijkstra algorithm, neural network algorithm, genetic algorithm, ant colony algorithm, etc. Among them, Dijkstra algorithm ...

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): G06F17/50G06N3/00
Inventor 李刚朱青沈志峰张振兴高峰刘厂
Owner HARBIN ENG UNIV
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