Ship piloting scheduling method and device based on pseudo traveling salesman problem

A technology of traveling salesman problem and ships, which is applied in the field of ship pilotage scheduling problem model and solution field based on pseudo-traveling salesman problem, and can solve problems such as infeasibility of the solution model

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

AI Technical Summary

Problems solved by technology

[0006] In the process of ship piloting and scheduling, there are a large number of infeasible problems in the existing intelligent optimization algorithm solution model

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 and device based on pseudo traveling salesman problem
  • Ship piloting scheduling method and device based on pseudo traveling salesman problem
  • Ship piloting scheduling method and device based on pseudo traveling salesman problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0089] The present invention will now be further described in conjunction with the accompanying drawings and preferred embodiments.

[0090] The ship pilotage scheduling shift loading method based on the false traveling salesman problem of the present invention comprises the following steps:

[0091] Step (1a): Establish a local database and perform data preprocessing; the specific steps are:

[0092] 1a1) Read in the number of tasks to be piloted; the starting location and arrival location of each piloting task; the starting time and arrival time of each piloting task;

[0093] 1a2) Set the waiting time threshold T wait , working time threshold T work , Evening flight pilotage right coefficient and early flight pilotage right coefficient.

[0094] Step (1b): According to the problem description, determine the problem constraints, and establish a mathematical model for ship piloting and scheduling;

[0095]Step (1c): Transform the mathematical model of the ship pilot sched...

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 and device based on a pseudo traveling salesman problem, and relates to a ship piloting scheduling problem model and a solving method based onthe pseudo traveling salesman problem. The method sequentially comprises the following steps: determining problem constraint conditions according to problem description, and establishing a ship piloting scheduling mathematical model; converting the ship piloting scheduling problem mathematical model into a pseudo traveling salesman problem model; and solving the pseudo traveling salesman problemmodel by adopting an improved intelligent water drop algorithm, and finding out an optimal piloting scheduling plan. Aiming at the defects that an intelligent water drop algorithm is insufficient in heuristic property and is easy to fall into local optimum, the invention provides a selection strategy based on an optimal candidate node subgroup, the search efficiency and the algorithm precision areimproved, the pilot assignment model is solved by adopting the improved intelligent water drop algorithm, and the precision of a solving result is effectively improved.

Description

technical field [0001] The invention belongs to a pilotage task scheduling method in ship pilotage scheduling, in particular to a model of a ship pilotage scheduling problem and a solution method based on a pseudo-traveling salesman problem. Background technique [0002] With the rapid development of our country's economy, the world economy is increasingly globalized and integrated, and the port, as the main channel of cargo transportation between countries, is more important. 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 services and the image of the port. . Only by improving the scheduling ability can the overall pilotage quality be fundamentally enhanc...

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/06G06Q10/04G06Q50/30
CPCG06Q10/06316G06Q10/06311G06Q10/047G06Q50/40
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