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

Ship navigation path planning method, system, medium and equipment

A path planning and navigation planning technology, applied in media and equipment, ship navigation path planning methods, and system fields, to achieve economic benefits, good applicability, and reduce economic costs

Active Publication Date: 2019-05-10
SHENYANG INST OF AUTOMATION GUANGZHOU CHINESE ACAD OF SCI +1
View PDF5 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In order to overcome the defects of the prior art, the present invention provides a ship navigation route planning method, a ship navigation route planning device, a storage medium and a computing device. By accessing the ship navigation plan historical database, the navigation route record data information of all ships is read, Search for the optimal route, solve the problem of optimal route planning, reduce the economic cost consumed in maritime logistics and the invalid driving of ships while ensuring the safety of ship navigation, and realize the improvement of economic benefits

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 navigation path planning method, system, medium and equipment
  • Ship navigation path planning method, system, medium and equipment
  • Ship navigation path planning method, system, medium and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0064] Such as figure 1 As shown, the present embodiment provides a method for ship path planning, and the specific steps are as follows:

[0065] S1: Establish a mathematical model for the maritime logistics situation, determine the number of ports in the ship's navigation area and the ship's load capacity based on the ship's voyage plan, the maritime climate environment, and changes in the topography of the route, and determine the route dispatched in the route optimization problem under the voyage plan Mathematical expressions for the number of ships;

[0066] In the present embodiment, the mathematical model of the maritime logistics situation in step S1 assumes that the number of ports is m, and if the total amount of goods required by the i-th port (0i , the load capacity of each ship is p, then for the problem of ship path planning, the number k of ships to be dispatched is expressed as:

[0067] k=[∑g i / bp]+1

[0068] Among them, b(0i >p.

[0069] S2: Construct th...

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 navigation path planning method, system, medium and equipment, and the method comprises the steps: building an offshore logistics condition model, determining the numberof ports and ship carrying capacity of a ship navigation area according to the ship navigation plan, an offshore climate environment and the change condition of topography and geomorphology in a route, and determining the number of ships needing to be dispatched; constructing an objective function and a constraint condition of an optimal path for the paths of the ships needing to be dispatched among different ports; establishing a ship navigation path optimization model; combining historical data of a ship navigation plan; and calculating an optimal navigation path by adopting an ant colony algorithm: initializing defined parameters, converting port coordinate information into a distance matrix between ports, searching for paths between different ports by utilizing ants, recording iteration times and updating pheromone concentration according to path lengths, and outputting the optimal path after the maximum iteration times are reached. According to the invention, the economic cost consumed by offshore logistics and invalid driving of the ship are reduced, and the economic benefit is improved.

Description

technical field [0001] The invention relates to the field of intelligent research on marine logistics and ship route optimization, in particular to a ship navigation route planning method, system, medium and equipment. Background technique [0002] With the development of society and technology, maritime trade among countries has become more frequent, which has led to the vigorous development of the shipping industry. The economy and safety of maritime logistics have become an important factor that countries currently pay attention to. [0003] The frequency of ship scheduling and voyages in various ports in various countries is becoming more and more frequent. How to reduce the cost of ship navigation routes has become a key competition point for shipping companies. Reasonable planning of the best dispatch strategy and optimal transportation route in ship shipping tasks can reduce maritime logistics. The economic cost consumed in the process and the invalid driving of the ...

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/08G06Q50/30G06N3/00
CPCY02A90/10
Inventor 刘继海肖金超邓淑敏魏三喜冯东英
Owner SHENYANG INST OF AUTOMATION GUANGZHOU CHINESE ACAD OF SCI
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