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

Ship navigation path planning method, system, medium and equipment

A technology for path planning and navigation planning, which is used in instruments, biological models, computational models, etc.

Active Publication Date: 2021-07-30
SHENYANG INST OF AUTOMATION GUANGZHOU CHINESE ACAD OF SCI +1
View PDF0 Cites 0 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. The method includes: establishing a marine logistics situation model, and determining the port of the ship navigation area according to the ship navigation plan, the marine climate environment, and the change of topography and landform in the route Determine the number of ships that need to be dispatched based on the number and load capacity of ships; construct the objective function and constraint conditions of the optimal path for the ships that need to be dispatched between different ports; establish an optimization model for ship navigation routes; combine the historical data of ship navigation plans , using the ant colony algorithm to calculate the optimal navigation path: initialize the defined parameters, convert the port coordinate information into a distance matrix between ports, use ants to search for the path between different ports, record the number of iterations and update the pheromone concentration according to the path length , output the optimal path after reaching the maximum number of iterations. The invention reduces the economic cost consumed by sea logistics and the invalid running of ships, and realizes the improvement of economic benefits.

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

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