The rapid development and adoption of automatic identification systems as surveillance tools have resulted in the widespread application of data analysis technology in maritime surveillance and route planning. Traditional, manual, experience-based route planning has been widely used owing to its simplicity. However, the method is heavily dependent on officer experience and is time-consuming. This study aims to extract shipping routes using unsupervised machine-learning algorithms. The proposed three-step approach: maneuvering point detection, waypoint discovery, and traffic network construction was used to construct a maritime traffic network from historical AIS data, which quantitatively reflects ship characteristics by ship length and ship type, and can be used for route planning. When the constructed maritime traffic network was compared to the macroscopic ship traffic flow, the Symmetrized Segment-Path Distance (SSPD) metric returned lower values, indicating that the constructed traffic network closely resembles the routes ships transit. The result indicates that the proposed approach is effective in extracting a route from the maritime traffic network.
Keywords: algorithm; automatic identification system (AIS); clustering; route planning; traffic network; waypoint discovery.