A ship optimal route automatic generation method based on AIS big data

An automatic generation, big data technology, applied in the direction of ship traffic control, structured data retrieval, geographic information database, etc., can solve problems such as the inability to apply ship route planning, the increase of environmental search space, and the exponential increase in computing consumption.
CN112906830APending Publication Date: 2021-06-04WUHAN UNIV OF TECH
0 Cites 11 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Current Assignee / Owner
WUHAN UNIV OF TECH
Publication Date
2021-06-04

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

A ship optimal route automatic generation method based on AIS big data belongs to the technical field of big data mining, can solve the problem that an existing method cannot be applied to actual ship route planning and the like, and comprises the following steps: firstly, preprocessing massive historical AIS data, then introducing ship static data; adding ship draft in distance measurement to perform similarity measurement on AIS data; then using an improved adaptive clustering algorithm to perform clustering on ship track clusters until subclass clusters are single; and finally, using a main navigation route extraction method to extract a main navigation route from the clustered subclass clusters to realize automatic generation of an optimal ship route. The ship motion track is analyzed and processed based on historical AIS big data, the thought of referring to the specific navigation experience of other ships during ship route design is met, the new route planning method is provided, the main navigation route can be accurately extracted, and ship route planning can be provided for ships with different characteristics.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of big data mining, and in particular relates to a method for automatically generating an optimal shipping route based on AIS big data. Background technique

[0002] With the rapid development of science and technology, the proposal and promotion of the national strategy of the 21st Century Maritime Silk Road, and the prosperity of import and export trade at sea, how to plan routes to reduce transportation costs and improve navigation safety is an important research direction. Common path planning methods include A* (A-Star) algorithm, D* (Dijkstra) algorithm, probabilistic road map (Probabilistic Road Map, PRM) and some corresponding improved algorithms; ant colony algorithm, genetic algorithm, particle swarm optimization algorithm and other intelligent optimization algorithms. However, the current route planning research ignores the route design and navigation rules that actually need to be followed in na...

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