Ship route extraction method combining ship route semantic object and graph theory

Abstract

The invention provides a ship route extraction method combining a ship journey semantic object and a graph theory, which is suitable for ship information detection. According to the method, space-time restriction conditions of ship activities are comprehensively considered, a navigation route of a main traffic mode of a ship is generated to represent a navigation channel of a real world, AIS data analysis and information mining are guided by rules and characteristics of the ship activities, a'stay-route-stay 'ship journey semantic model is established, and extraction from a space-time trajectory to a semantic trajectory is realized. According to the method, on the basis of a graph theory, a marine transportation route recorded in AIS data is regarded as a composition of feature points and connecting lines, rapid extraction and low-dimensional representation of a large-area marine transportation route are carried out, and simple and effective extraction of the ship route in a large-range sea area is realized.

Description

technical field [0001] The invention relates to a method for extracting ship traffic routes, in particular to a method for extracting ship routes combining semantic objects of ship travel and graph theory. Background technique [0002] Ship routes, also known as ship channels, ship main routes, etc., are the customary routes for ships to engage in cargo transportation or passenger transportation between ports. Ship trajectory refers to the specific route of a single ship, which is an individual behavior; ship route is the navigation route followed by most ships, which is a group behavior. The optimal sailing route of the ship planned by factors such as threats. Extracting ship routes is essentially a group pattern mining of ship activities, that is, extracting common activity behavior patterns from a group composed of a large number of ship individuals. Extracting ship routes helps to discover ship traffic patterns, reveal ship navigation rules, and ensure navigation safet...

AI Technical Summary

Problems solved by technology

In addition, it can also be applied to route planning, traffic hotspot area detection, etc. The limitations of extracting ship traffic routes based on the grid method: the size of the grid unit needs to be defined in advance; it is not suitable for large-area area analysis; ③ subject to variable surface elements problem impact

The vector-based method uses the waypoints and the traffic routes between the waypoints to realize the simplified expression of the original ship trajectory. This form of nodes and edges is convenient for constructing traffic networks or traffic graphs, and is suitable for large areas or even the whole world Ship trajectory pattern mining in sea areas, the limitations of extracting ship traffic routes based on the vector method: limited by the extraction of waypoints; insufficient consideration of the semantics and characteristics of waypoints, which is not conducive to understanding ship behavior

The statistical method can realize the quantitative analysis of the characteristic distribution of the ship trajectory pattern, and provide support for the abnormal behavior detection of the ship and the traffic flow prediction, etc. The limitation of the statistical method to extract the ship traffic route: usually only the statistical analysis of some basic characteristic variables can be provided To describe the ship's trajectory pattern, less consideration is given to semantic knowledge; it is not convenient for the visual expression of the ship's trajectory pattern

Images