A Ship Pilotage Scheduling Method Based on Improved Discrete Brainstorming Optimization Algorithm

An optimization algorithm and brainstorming technology, applied in the field of ship piloting, can solve problems such as insufficient heuristics and slow convergence speed, and achieve the effects of fast search speed, strong stability and high search accuracy

Active Publication Date: 2022-07-26
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
  • A Ship Pilotage Scheduling Method Based on Improved Discrete Brainstorming Optimization Algorithm
  • A Ship Pilotage Scheduling Method Based on Improved Discrete Brainstorming Optimization Algorithm
  • A Ship Pilotage Scheduling Method Based on Improved Discrete Brainstorming Optimization Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0087] The present invention is further described below. The following examples are only used to illustrate the technical solutions of the present invention more clearly, and cannot be used to limit the protection scope of the present invention.

[0088] see figure 1 , the present invention provides a ship pilotage scheduling method based on an 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 starting 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 , late flight pilotage right coefficient and early flight pilotage right coefficient.

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

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 pilotage scheduling method based on an improved discrete brainstorming optimization algorithm. The method includes: determining the constraint conditions of the ship pilotage scheduling problem, establishing a ship pilotage scheduling mathematical model; transforming the ship pilotage scheduling problem mathematical model into Pseudo-travelling salesman problem model; using an improved discrete brainstorming optimization algorithm to solve the pseudo-travelling salesman problem model to find the optimal pilot schedule. The invention adopts the pseudo-travelling salesman problem model, eliminates the infeasible solution problem, and improves the efficiency and accuracy of the solution method; adopts the improved discrete brainstorming optimization algorithm, which can improve the search efficiency of the optimal path, avoid the algorithm from falling into local optimum, and improve the algorithm accuracy.

Description

technical field [0001] The invention belongs to the technical field of ship pilotage, and in particular relates to a ship pilotage 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 due to the rapid development of Chinese ports. Due to the increasing globalization and integration of the world economy, ports have become more important as the main channel for the transportation of goods between countries. With 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 of the port and market competitiveness to a certain extent. At the same time, the ability of pilotage scheduling also determines the effect of pilotage services and the image o...

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 Patents(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