Rapid track compression method based on effective distance

A technology of effective distance and compression method, applied in the field of computer, can solve the problems of large ship track geographic space, algorithm can not be weighted calculation, irregular distribution of track points, etc., to achieve the effect of improving efficiency

Active Publication Date: 2021-02-09
中国人民解放军96901部队22分队
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] ①Although a ship sailing on the water has a fixed channel, due to environmental factors, the ship’s navigation has a higher degree of freedom, and the distribution of its track points is different from that of road vehicles along the road, showing more irregularity
[0009] ②The geographical space involved in the ship trajectory is very large, and there will be different threshold settings on different scales. The existing algorithm cannot effectively perform weighted calculations based on time or distance, thus affecting the retention of key features

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
  • Rapid track compression method based on effective distance
  • Rapid track compression method based on effective distance
  • Rapid track compression method based on effective distance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0077] The present invention implements an algorithm based on the python language, and uses two months of AIS data provided by a certain organization to perform a compression experiment. First store the data into a PostgreSQL database, and then use psycopg2 to connect to the database. Then use pandas to manage and process the data as a data receiving container, and use joblib to adapt the algorithm for concurrent execution.

[0078] Figure 3-Figure 8 It shows the compression effect diagram using the method proposed in this patent. It can be seen from the figure that this method can effectively realize the trajectory compression of various forms of sea ships, and can reduce the number of trajectory compression while maintaining the shape of the original trajectory . Moreover, this method can better preserve local features, so that the trajectory can reduce the morphological difference with the real trajectory on a small scale. Compared with the classic Douglas-Peucker metho...

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

In order to effectively solve the problem of multi-scale self-adaptation in track compression, the invention provides a rapid track compression method based on an effective distance, provides a new feature weighting method, takes the feature effective distance as a feature value of track compression, and can effectively measure the straightness of a track section in a specific time; parallel computing of track compression is supported, and the track compression efficiency can be improved; online compression is supported, and track drawing efficiency can be improved.

Description

technical field [0001] The invention belongs to the field of computer technology, and in particular relates to a fast track compression method based on an effective distance, which is applied to ship target track compression. Background technique [0002] With the continuous advancement of globalization, the scale of maritime logistics has gradually expanded. As a low-cost logistics method, sea transportation undertakes more and more cargo circulation functions around the world. At the same time, in order to ensure shipping safety, strengthen shipping supervision, improve shipping efficiency, and protect the marine environment, the International Maritime Organization requires that ships over 300 tons must be equipped with an Automatic Identification System (AIS). In addition, in order to strengthen fisheries management, governments of various countries will also obtain various types of ship trajectories through other supplementary methods such as shore-based radar and posit...

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): H03M7/30G06F16/29
CPCH03M7/30G06F16/29
Inventor 李振华智宁李明饶颖黄建招刘兴鹏刘希亮徐文超吴红李海森王春雷徐航周艳艳吕丹丹汪莹莹
Owner 中国人民解放军96901部队22分队
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