Method for setting ship routing system warning region based on 0-1 integer programming

An integer programming and warning area technology, which is applied in electrical digital data processing, special data processing applications, instruments, etc., to avoid ship congestion and improve search capabilities.

Inactive Publication Date: 2011-05-18
SHANGHAI MARITIME UNIVERSITY
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Based on the research on the ship routing system at home and abroad, there is still a lack of methods for setting the warning area of ​​the ship routing system based on the actual characteristics of Chinese ports and channel waters and making qualitative and quantitative analysis

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
  • Method for setting ship routing system warning region based on 0-1 integer programming
  • Method for setting ship routing system warning region based on 0-1 integer programming
  • Method for setting ship routing system warning region based on 0-1 integer programming

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to make the technical means, creative features, goals and effects achieved by the present invention easy to understand, the present invention will be further described below in conjunction with specific illustrations.

[0027] The warning area is the core of the system planning of the ship routing system. The optimization of the ship routing system scheme focuses on the reasonable arrangement of the warning area, and on this basis, the comparison and optimization of the ship routing system schemes are carried out. For this reason, the present invention provides a kind of warning area setting method based on 0-1 integer programming of ship routing system system, and this method comprises the following steps (such as figure 1 shown):

[0028] (1) Set up several nodes on the deep-water route in the core port area, and obtain the AIS data distribution of the ship flow after periodic statistics from the VTS control center;

[0029] (2) Obtain each node and its dail...

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 a method for optimizing a ship routing system warning region based on 0-1 integer programming, comprising the following steps: (1) setting a plurality of sectional points to obtain AIS (Automatic Identification System) data distribution of ship flow; (2) obtaining each sectional point and average daily flow from the sectional point to each wharf; (3) setting the positions of warning regions; (4) initializing the number of the warning regions and the preset space lengths of the warning regions; (5) routing the relationship between the ship tonnage and the ship total length in various ship sizes in the statistic flow; (6) building a ship routing scheme; (7) calculating equivalent lost mileage and average mileage generated by circumambulation; (8) calculating average cargo dead weights of a ship on a main channel and a branch channel; and (9) calculating the good transportation lost mileage or equivalent lost mileage of the passing ships. Ships can move within the solution space of the preset warning region with an optimized decision method provided by the invention so that excellent search capability on the optimal solution is obtained.

Description

technical field [0001] The invention relates to a planning technology of a ship routing system, in particular to a method for setting a warning area of ​​a ship routing system based on 0-1 integer planning. Background technique [0002] Liu Dexin systematically summarized and summarized 11 technical factors that should be considered in traffic separation planning and design, proposed corresponding analysis methods, proposed corresponding traffic separation schemes, and used the fuzzy AHP method to analyze the traffic separation between different traffic separation schemes in the same water area. Comprehensive evaluation of relative pros and cons. [0003] Fang Xianglin proposed the general principles and steps of the computer-aided modeling and optimization design method of traffic separation system, and took Laotieshan Waterway as an example to provide a design example. [0004] Weng Yuezong developed software for processing and analyzing traffic data based on electronic c...

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/50
Inventor 肖英杰张浩刘轶华白响恩杨小军李松郑剑
Owner SHANGHAI MARITIME UNIVERSITY
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