Improved multi-objective genetic algorithm-based ship lock scheduling method

A multi-objective inheritance and dispatching method technology, applied in the field of intelligent management of water transportation, can solve the problems of low utilization rate of the lock chamber and long waiting time of ships, and achieve the effect of scientific shifting process, improved time efficiency and high reliability

Inactive Publication Date: 2018-05-04
NANJING NARI GROUP CORP
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to overcome the deficiencies in the prior art, provide a ship lock scheduling method based on an improved multi-objectiv

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
  • Improved multi-objective genetic algorithm-based ship lock scheduling method
  • Improved multi-objective genetic algorithm-based ship lock scheduling method
  • Improved multi-objective genetic algorithm-based ship lock scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention will be further described below in conjunction with the accompanying drawings. The following examples are only used to illustrate the technical solution of the present invention more clearly, but not to limit the protection scope of the present invention.

[0040] Such as figure 1 Shown is a flow chart of the present invention, among the figure: G represents the algebra of current heredity; GEN represents the preset algebra, stops after the GEN time genetic operation, and concrete steps are as follows:

[0041] Step 1: Refer to the process of biological evolution, define the result of lock shifting as the individual of the evolution object, and carry out chromosome coding;

[0042] The specific method of chromosome coding is as follows:

[0043] Assuming that there are M ships waiting to be locked in the ship lock, M sets of genes contained in the chromosome are represented by M ships waiting to be locked, j i Indicates the number of gates dispatc...

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 improved multi-objective genetic algorithm-based ship lock scheduling method. The method comprises the following steps of referring to a biological evolution process, defining a ship lock arrangement result as an individual of an evolutionary object, and carrying out chromosome coding and population initialization; constructing a target function according to different scheduling indexes, and performing individual fitness calculation on an initial population; repeating the selection operation, the crossover operation and the variation operation according to the sequence; carrying out evaluation decision from the global angle; and outputting an optimal gear arrangement scheme which meets the scheduling requirement. According to the invention, the evaluation decision is carried out from the global angle, and a globally optimal solution can be obtained more reasonably and more efficiently. Various scheduling indexes are considered, and a plurality of objective functions are established. The decision-making assistance value is improved, and the fitness calculation method is improved. The time efficiency of algorithm calculation is improved, and the requirements of intelligent scheduling and scheduling of the ship lock are met.

Description

technical field [0001] The invention relates to a ship lock dispatching method based on an improved multi-objective genetic algorithm, and belongs to the technical field of water transport intelligent management. Background technique [0002] At present, my country's waterway transportation continues to develop, and the Yangtze River waterway has also surpassed the Mississippi River and the Rhine River, becoming the busiest and largest inland waterway transportation channel in the world. As an important part of my country's comprehensive transportation system, waterway transportation bears 49.77% of the cargo turnover, but compared with 75% in developed countries, there is a huge gap. The navigable capacity of ship locks has become a prominent problem restricting the efficiency of waterway transportation. Solving the problems of long waiting time for ships and low utilization rate of lock chambers in the process of ship lock dispatching is the key to improving the navigable ...

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/04G06Q10/06G06Q50/30G06N3/12
CPCG06N3/126G06Q10/04G06Q10/06312G06Q50/30
Inventor 毛星徐希涛郑健兵罗招贵向南夏智娟徐骏
Owner NANJING NARI GROUP CORP
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