Ship movement prediction models are crucial for improving safety and situational awareness in complex maritime shipping networks. Current prediction models that utilize Automatic Identification System (AIS) data to forecast ship movements typically rely on a fixed look-back window size. This approach does not effectively consider the necessary amount of data required to train the models properly. This paper presents a framework that dynamically determines the optimal look-back window size for AIS data, tailored to user-defined prediction intervals. Initially, a DBSCAN clustering method, along with various pre-processing techniques, has been employed to efficiently eliminate non-essential data points and address noise in the raw AIS data. Following this, Temporal Convolutional Networks (TCNs) have been trained using the dynamic characteristics of ship movements based on one month of AIS data (April 2023) collected from the Baltic Sea, evaluating various look-back window sizes to identify the optimal size required for predictions. Subsequently, the framework has been tested using an additional AIS dataset in two scenarios: 1-hour and 5-hour predictions. The experimental results indicate that the proposed framework can effectively select the necessary AIS samples for forecasting a ship’s future movements. This framework has the potential to optimize prediction services by identifying the ideal look-back window size, thereby providing maritime agents with high-quality and accurate predictions to enhance their decision-making processes.