Ship route planning is a crucial activity that must consider not only the safety of the ship but also the safe passage of nearby ships in the same space and time. This study aims to provide general route-planning guidance to shipping traffic by improving conventional sampling-based route-planning algorithms in accordance with the maritime environment from a ship operator’s perspective. The obstacle safety margin in a marine environment can be reflected in a binary image map space based on an electronic navigational chart. Consequently, an initial route was created using the probabilistic road map (PRM) algorithm in the configured map space to increase the speed of the conventional sampling-based route-planning algorithm. Based on the initial route created, a designated space—that is, a multi-elliptical area—was created to limit the route-search range. After searching the final route in the designated space based on the rapidly-exploring random tree (RRT*) algorithm, optimal route planning could be achieved by generating a collision-free space graph to remove unnecessary nodes from the searched final route. The simulation results showed that the route was shortened by approximately 33.7 km compared with the conventional RRT* algorithm, and the calculation time was shortened by approximately 2.5 times.

Automatic Identification System (AIS) data offer essential insights into maritime traffic patterns; however, effective visualization tools for decision-making remain limited. This study presents an integrated visualization processing method to support ship operators by identifying maritime traffic behavior information, such as traffic density, direction, and flow in specific sea navigational areas. We analyzed AIS dynamic data from a specific sea area, calculated ship density distributions across a grid lattice, and obtained visualizations of traffic-dense areas as heat maps. Using the density-based spatial clustering of applications with a noise algorithm, we detected traffic direction at each grid point, which was visualized in the form of directional arrows, and clustered ship trajectories to identify representative traffic flows. The visualizations were integrated and overlaid onto an S-57-based electronic nautical map for Mokpo’s entry and exit routes, revealing primary shipping lanes and critical inflection points within the target area. This integrated visualization method simultaneously displays traffic density, flow, and customary routes. It is adapted for the electronic nautical chart (S-101) under the next-generation hydrographic information standard (S-100), which can be used as a tool to support decision-making for ship operators.

Map space composition is the first step in ship route planning. In this study, a map modeling method for path planning is proposed. This method incorporates the safety margin based on the theory of geographic space existing in coastal waters, maneuvering space according to ship characteristics, and the psychological buffer space of a ship navigator. First, the obstacle area was segmented using the binary method—a segmentation method—based on the international standard electronic chart image. Next, the margin space was incorporated through the morphological algorithm for the obstacle area. Finally, to minimize the space lost during the route search, the boundary simplification of the obstacle area was performed through the concave hull method. The experimental results of the proposed method resulted in a map that minimized the area lost due to obstacles. In addition, it was found that the distance and path-finding time were reduced compared to the conventional convex hull method. The study shows that the map modeling method is feasible, and that it can be applied to path planning.