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

Online compression method and device for mass ship AIS trajectory data

A trajectory data and ship trajectory technology, which is applied in the field of online compression of massive ship AIS trajectory data, can solve the problems of poor compression effect and achieve the effect of improving the compression effect

Active Publication Date: 2019-07-05
浙江欣挪瑞海洋科技有限公司
View PDF6 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In view of this, the present invention provides an online compression method and device for massive ship AIS trajectory data, to solve or at least partially solve the technical problem of poor compression effect existing in the prior art

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
  • Online compression method and device for mass ship AIS trajectory data
  • Online compression method and device for mass ship AIS trajectory data
  • Online compression method and device for mass ship AIS trajectory data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] This embodiment provides an online compression method for massive ship AIS trajectory data, please refer to figure 1 , the method includes:

[0051] Step S1: Obtain historical features of ship trajectories in preset waters according to historical AIS data.

[0052] Specifically, in view of the disadvantages of massive data storage occupying a large amount of memory space, choose to compress data and discard non-key points with less information in the data, so as to improve data storage efficiency. However, directly compressing the current data will lead to large errors in ship trajectories. Therefore, the present invention selects and collects historical AIS data of passing ships in a certain water area, and uses the Douglas algorithm to select an appropriate threshold to extract its characteristics. Then, the obtained ship navigation characteristics in the water area are used as the basis for correcting real-time ship data compression, and the compressed data is repro...

Embodiment 2

[0099] This embodiment provides an online compression device for massive ship AIS trajectory data, please refer to Figure 4 , the device consists of:

[0100] A historical feature acquisition module 201, configured to acquire historical features of ship tracks in preset waters according to historical AIS data;

[0101] The online compression module 202 is used for performing online compression on the AIS trajectory data to be compressed based on the combination of the change of the motion state and the historical feature data, wherein the change of the motion state is obtained by comparing the motion state of the current trajectory point with the motion state of the key point out.

[0102] In one embodiment, the online compression module is specifically configured to perform online compression using a threshold combination algorithm that defines two factors, and the two factors include synchronous Euclidean distance and steering angle;

[0103] The threshold combination alg...

Embodiment 3

[0112] See Figure 5 , based on the same inventive concept, the present application also provides a computer-readable storage medium 300, on which a computer program 311 is stored. When the program is executed, the method as described in the first embodiment is implemented.

[0113] Since the computer-readable storage medium introduced in the third embodiment of the present invention is the computer equipment used to implement the online compression method for massive ship AIS track data in the first embodiment of the present invention, based on the method introduced in the first embodiment of the present invention, the technical field Those who belong to it can understand the specific structure and deformation of the computer-readable storage medium, so details will not be repeated here. All computer-readable storage media used in the method in Embodiment 1 of the present invention fall within the scope of protection intended by the present invention.

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 an online compression method and device for mass ship AIS track data. The online compression method is a threshold combination algorithm for limiting double factors (synchronous Euclidean distance and steering angle). The method comprises the following steps: taking a water area as a research object, firstly finding historical characteristics of a ship track in a certain water area according to historical AIS data, then carrying out online compression based on a mode of combining change of a motion state with historical characteristic data, and finally constructing shipAIS track data based on kernel density estimation. According to the method, the AIS data can be efficiently compressed, the track feature points of the AIS data can be completely and accurately reserved, efficient management of the AIS data is facilitated, and the information communication efficiency and supervision efficiency between ships are improved.

Description

technical field [0001] The invention relates to the technical field of data compression, in particular to an online compression method and device for massive ship AIS trajectory data. Background technique [0002] According to Chapter 5 of the "Convention for the Safety of Life at Sea" revised by the International Maritime Organization (IMO) MSC73, ships with a gross tonnage of more than 300 tons must be equipped with an automatic identification system (Automatic Identification System, AIS) by 2002 , to enhance the safety of life on water, improve the safety and efficiency of ship navigation. [0003] The ship's automatic identification system AIS can monitor the movement status of the ship in real time. For ship operators, using AIS data can understand the navigation dynamic information of the ship and other target ships, which is conducive to ship navigation and collision avoidance and other actions; for maritime traffic control departments, using AIS data information can...

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): G06F17/50G06F16/29
CPCG06F30/20
Inventor 刘钊陈通孙鹏刘文梁茂晗刘敬贤
Owner 浙江欣挪瑞海洋科技有限公司
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