Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Ship piloting and scheduling method based on improved discrete particle swarm optimization algorithm

A technology of discrete particle swarms and particle sub-swarms, used in computing, data processing applications, forecasting, etc.

Active Publication Date: 2014-12-24
HOHAI UNIV CHANGZHOU
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In order to solve the problems in the prior art, the present invention provides a ship piloting system based on the improved discrete particle swarm optimization algorithm, which has the characteristics of fast search speed, high search precision and strong stability, and is suitable for solving complex pilotage scheduling problems. Scheduling method

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] The present invention will be further described below in conjunction with the accompanying drawings.

[0071] Such as figure 1 As shown, the present invention discloses a ship pilot scheduling method based on an improved discrete particle swarm algorithm, and the method includes the following steps:

[0072] Step (A): Establish a local database and carry out contract collection;

[0073] Step (B): Select the ship to be piloted and scheduled from the pool, and count the number of tasks of the ship to be piloted and scheduled N task , to establish a pilotage scheduling problem model;

[0074] Step (C): Solve the pilotage scheduling problem model based on the improved discrete particle swarm optimization algorithm based on dynamic particle subswarms, and find out the optimal pilotage scheduling plan;

[0075] Step (D): Perform pilotage scheduling according to the determined optimal pilotage scheduling plan.

[0076] Among them, the establishment of the pilot scheduling...

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 and scheduling method based on an improved discrete particle swarm optimization algorithm. On the basis that various piloting and scheduling rules and habits are analyzed, a mathematical model for solving the ship piloting and scheduling problem is provided. For solving the model, the improved discrete particle swarm optimization algorithm based on dynamic particle sub-swarms is provided. For solving the problem that a large amount of non-feasible solutions exist in a conventional solving method, a method for performing particle fitness calculation by means of a pseudo travelling salesman problem solving method is provided. The model is feasible, the provided algorithm has the advantages of being high in searching speed and searching accuracy and high in stability and is suitable for solving on complicated piloting and scheduling problems.

Description

technical field [0001] The invention belongs to a pilotage task scheduling method in ship pilotage dispatching, in particular to a model of a ship pilotage scheduling problem and a solution method based on a dynamic particle subgroup improved discrete particle swarm algorithm. Background technique [0002] my country is a big country with ports. However, with the rapid development of ports, my country's ports are relatively backward in pilotage dispatching efficiency, which seriously restricts the core competitiveness of ports and causes a certain waste of resources. Pilotage companies urgently need to establish an efficient and feasible pilotage scheduling system to optimize the allocation of pilotage resources and improve port competitiveness. The management focus of pilotage scheduling is on pilotage scheduling. Therefore, to explore the modeling optimization and effective solutions of pilotage scheduling in pilotage scheduling has become a key theoretical problem to be s...

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/04
Inventor 薛云灿张海霞杨启文王思睿吴和峰
Owner HOHAI UNIV CHANGZHOU
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com