Self-adaptive heuristic algorithm for solving ship traffic organization and scheduling problem

A heuristic algorithm and scheduling problem technology, applied in the field of adaptive heuristic algorithm, to shorten the total time of ships entering and leaving the port and improve efficiency

Pending Publication Date: 2022-02-11
DALIAN MARITIME UNIVERSITY
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the performance of the heuristic algorithm is related to many factors, the most important one is related to the selection of parameters. However, how to determine the parameters of the optimization algorithm to make the problem solving quality higher is still relatively little research in the academic circle.

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
  • Self-adaptive heuristic algorithm for solving ship traffic organization and scheduling problem
  • Self-adaptive heuristic algorithm for solving ship traffic organization and scheduling problem
  • Self-adaptive heuristic algorithm for solving ship traffic organization and scheduling problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0120] In this embodiment, dispatching experiments are carried out based on ships in the comprehensive port area of ​​Huanghua Port. There are 8 anchorages and 15 berths in the comprehensive port area of ​​Huanghua Port. For the convenience of calculation, the anchorage numbers are marked as 1-8, and the berth number is marked as 1 -15. Table 4 records the distance between 262# light buoy and each berth, and Table 5 records the distance between 201# light buoy and each anchorage. Table 6 is the basic data of 13 ships. In the reinforcement learning algorithm parameter setting part, the learning rate α=0.75, the discount rate γ=0.2, the greedy rate ε=0.85, in the genetic algorithm parameter setting, the maximum number of iterations MAXGEN=400, the population size NIND=200, and the selection operation probability GGAP =0.9, in the simulated annealing algorithm, the initial temperature T 0 = 2, cooling factor α 1 = 0.9. Other parameters, such as the same direction safety inter...

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 provides a self-adaptive heuristic algorithm for solving a ship traffic organization and scheduling problem. The self-adaptive heuristic algorithm comprises the following steps: establishing a one-way channel ship traffic organization and scheduling mathematical model with the goal of minimizing the total time of entering and leaving a port of a ship; obtaining ship basic information, berth information and anchoring ground information of the comprehensive harbor district of the Huanggang; using an adaptive heuristic algorithm (AHA) to solve the model. In the AHA, the genetic algorithm is used as a basic optimization model, and Q-learning is utilized to adaptively adjust crossover and mutation operators matched with ship numbers and port entering and leaving directions in the iteration process. Considering that the algorithm may fall into a local optimal solution, the invention introduces a simulated annealing algorithm to perform annealing operation on part of excellent individuals after genetic operation. According to the method, on the premise that safety is guaranteed, the total time for the ships to enter and leave the port is remarkably shortened, the ship dispatching efficiency of the one-way navigation port is improved, meanwhile, a new tool is provided for port ship traffic organization and dispatching optimization, and the defects of an existing ship traffic organization optimization method are overcome.

Description

technical field [0001] The invention relates to the technical field of ship traffic organization and dispatching, in particular to an adaptive heuristic algorithm for solving ship traffic organization and dispatching problems. Background technique [0002] With the rapid development of global trade, the maritime transportation industry is also booming. The world's seaborne trade volume increased from 7.7 billion tons in 2006 to 10.3 billion tons in 2016. As an important part of comprehensive transportation, ports undertake the important mission of radiating and driving the economic development of coastal areas, so they have received extensive attention from academia and industry. However, the frequent calls of ships at ports lead to frequent ship delays and traffic congestion, resulting in a significant increase in operating costs and a serious decline in service quality. Based on the actual situation of the current port, reasonable scheduling of ships entering and leaving ...

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/06G06Q50/30G06N3/12
CPCG06Q10/0631G06Q50/30G06N3/126
Inventor 张新宇李润佛姜玲玲李强郭文强李俊杰郑康洁
Owner DALIAN 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

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