Abstract
Ship positional data are widely used for route inference, yet most existing studies rely on automatic identification system data, which contain irregular transmission intervals and limit the ability to capture vessel-specific operational habits and subtle route choices. This study addresses these limitations by proposing a methodology to infer customary routes using periodic 3 s ship position data collected through the Korean e-Navigation system based on long-term evolution maritime communication. The method comprises three main steps: constructing a sea-area grid with an associated weight map, determining data-driven importance and updating weights, and performing pathfinding. Domestic waters are divided into 100 m grids, and navigable and non-navigable areas are binarized to establish a framework for route exploration. Ship positional data are processed to extract inter-port trajectories, which are then classified by ship size and tidal time zone to account for navigational differences arising from vessel characteristics and tide-dependent accessibility. These trajectories are combined with spatial grids and transformed into a document–word structure, enabling the calculation of movement importance between grid cells using a modified term frequency–inverse document frequency measure. The resulting weights are applied to a pathfinding graph to derive routes that reflect vessel size and tidal conditions. The effectiveness of the proposed method is evaluated by computing cosine similarity between the inferred routes and actual trajectories.