Ship piloting scheduling method based on improved discrete brainstorm optimization algorithm

An optimization algorithm and brainstorming technology, applied in the field of ship piloting, which can solve problems such as slow convergence speed and insufficient inspiration.

Active Publication Date: 2020-05-05
HOHAI UNIV CHANGZHOU
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the brainstorm optimization algorithm has the disadvantages of insufficient heuristic, easy to fall into local optimum, and slow convergence speed.

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 piloting scheduling method based on improved discrete brainstorm optimization algorithm
  • Ship piloting scheduling method based on improved discrete brainstorm optimization algorithm
  • Ship piloting scheduling method based on improved discrete brainstorm optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0087] The present invention will be further described below. 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.

[0088] see figure 1 , the present invention provides a kind of ship pilotage scheduling method based on improved discrete brainstorming optimization algorithm, comprising the following steps:

[0089] Step 1: Establish a local database and perform data preprocessing, as follows:

[0090] (11) Read in the number of pilot scheduling tasks; the start location and arrival location of each pilot scheduling task; the start time and arrival time of each pilot scheduling task;

[0091] (12) Set the waiting time threshold T wait , working time threshold T work , Evening flight pilotage right coefficient and early flight pilotage right coefficient.

[0092] Step 2: According to the problem description, determine the problem constraints, and esta...

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 ship piloting scheduling method based on an improved discrete brainstorm optimization algorithm, and the method comprises the steps: determining the constraint conditions ofa ship piloting scheduling problem, and building a ship piloting scheduling mathematic model; converting the ship piloting scheduling problem mathematical model into a pseudo traveling salesman problem model; and solving the pseudo traveling salesman problem model by adopting an improved discrete brainstorm optimization algorithm, and finding out an optimal piloting and scheduling plan. Accordingto the method, a pseudo traveling salesman problem model is adopted, the problem of infeasible solutions is eliminated, and the efficiency and precision of the solving method are improved; by adoptingthe improved discrete brainstorm optimization algorithm, the search efficiency of the optimal path can be improved, the algorithm is prevented from falling into local optimum, and the precision of the algorithm is improved.

Description

technical field [0001] The invention belongs to the technical field of ship piloting, and in particular relates to a ship piloting scheduling method based on an improved discrete brainstorming optimization algorithm. Background technique [0002] With the rapid development of my country's economy, people's living standards have been greatly improved. A large part of these great achievements is attributed to the rapid development of China's ports. As the world economy is increasingly globalized and integrated, ports are becoming more important as the main channel for cargo transportation between countries. With the help of the inherent advantages of port cities, shipping logistics has become the engine of economic development of coastal port cities. The quality of pilotage represents the degree of opening to the outside world and market competitiveness of ports to a certain extent. At the same time, the ability to schedule pilotage also determines the effect of pilotage servi...

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): G06Q10/04G06Q10/06G06Q50/30
CPCG06Q10/047G06Q10/063118G06Q10/06316G06Q50/30
Inventor 薛云灿过新亭杨启文
Owner HOHAI UNIV CHANGZHOU
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