An identification algorithm for a ship passing through a sea area key node

Abstract

The invention discloses an identification algorithm for a ship passing through a sea area key node. The identification algorithm comprises the following steps: S1, obtaining a ship track point sequence arranged according to a time sequence; s2, sequentially selecting two adjacent track points from the ship track point sequence, and connecting the two adjacent track points to form a line segment to obtain a line segment sequence; s3, if a line segment intersecting with the sea area key node exists in the line segment sequence, taking that the ship passes through the sea area key node, and the step S4 is executed; if no line segment intersecting with the sea area key node exists in the line segment sequence, taking that the ship does not pass through the sea area key node; and S4, calculating the position and time of the ship passing through the sea area key node according to the information of the track point where the line segment intersected with the sea area key node is located. The invention can effectively analyze the condition that the ship passes through the sea area nodes, obtains the reliable passing position and passing time, and guarantees the safe navigation of the ship in the sea area.

Description

technical field [0001] The invention relates to the field of ship informationization, in particular to an identification algorithm for ships passing key nodes in sea areas. Background technique [0002] In recent years, the automatic identification system (Automatic Identification System, AIS) has been widely used and popularized, and some systems or algorithms have analyzed various shipping and waterway information by mining AIS data. AIS information is an important basis and information source for studying shipping data. Through the time and location information of ships provided by it, combined with the past voyage track and historical data of ships, the common navigation routes of ships can be analyzed. However, the navigation of ships in the sea is not as regular as land roads, and there is no "road" to speak of in their navigation, which brings certain troubles to the analysis of routes. [0003] At present, in the existing research based on ship AIS data, the applica...

AI Technical Summary

Problems solved by technology

The difficulty in dealing with the problem is that the AIS information is sampled at irregular time intervals, and the sampling interval is limited by the ship communication, and the length is different

In the process of passing the sea node, the speed is also unknown. Even if the ship passed the sea node (such as the strait) in the past half an hour, it is difficult to accurately locate the passing position and time.

Images